Improved Quantum Genetic Algorithm in Application of Scheduling Engineering Personnel
Authors:
Open Access
- 23 July 2014
- journal article
- research article
- Published by Hindawi Limited in Abstract and Applied Analysis
- Vol. 2014, 1-10
Abstract
To verify the availability of the improved quantum genetic algorithm in solving the scheduling engineering personnel problem, the following work has been carried out: the characteristics of the scheduling engineering personnel problem are analyzed, the quantum encoding method is proposed, and an improved quantum genetic algorithm is applied to address the issue. Taking the low efficiency and the bad performance of the conventional quantum genetic algorithm into account, a universal improved quantum genetic algorithm is introduced to solve the scheduling engineering personnel problem. Finally, the examples are applied to verify the effectiveness and superiority of the improved quantum genetic algorithm and the rationality of the encoding method.Keywords
This publication has 11 references indexed in Scilit:
- Minimizing shifts for personnel task scheduling problems: A three-phase algorithmEuropean Journal of Operational Research, 2014
- A constraint-based approach for the shift design personnel task scheduling problem with equityComputers & Operations Research, 2013
- The Improvement of Quantum Genetic Algorithm and Its Application on Function OptimizationMathematical Problems in Engineering, 2013
- Personnel scheduling: A literature reviewEuropean Journal of Operational Research, 2013
- Optimal patient and personnel scheduling policies for care-at-home service facilitiesEuropean Journal of Operational Research, 2012
- Algorithms for large scale Shift Minimisation Personnel Task Scheduling ProblemsEuropean Journal of Operational Research, 2012
- Personnel scheduling: Models and complexityEuropean Journal of Operational Research, 2011
- A multi-agent-based approach for personnel scheduling in assembly centersEngineering Applications of Artificial Intelligence, 2009
- A Quantum Genetic Simulated Annealing Algorithm for Task Scheduling2007
- A design of personnel scheduling software for manufacturingComputers & Industrial Engineering, 1999