Improved quantum genetic algorithm in application of scheduling engineering personnel

DOI10.1155/2014/164961MaRDI QIDQ1722233zbMATH OpenOpenAlexWikidataFDO

Authors Huaixiao Wang, Ling Li, Jianyong Liu, Yong Wang, Chengqun Fu

Publication date 14 February 2019

Published in Abstract and Applied Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/164961

Mathematics Subject Classification ID

Theory of organizations, manpower planning in operations research (90B70) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: 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.

Recommendations

• An improved quantum genetic algorithm based on the theory of PSO
• Improvement of quantum genetic algorithm and its application
• A novel parallel quantum genetic algorithm for stochastic job shop scheduling
• An improved quantum genetic algorithm based on immune mutation operator
• scientific article; zbMATH DE number 1983132

Cites work

• A constraint-based approach for the shift design personnel task scheduling problem with equity
• Algorithms for large scale shift minimisation personnel task scheduling problems
• Minimizing shifts for personnel task scheduling problems: a three-phase algorithm
• Optimal patient and personnel scheduling policies for care-at-home service facilities
• Personnel scheduling: a literature review
• Personnel scheduling: models and complexity

Cited in

(1)

• A novel parallel quantum genetic algorithm for stochastic job shop scheduling

This page was built for publication: Improved quantum genetic algorithm in application of scheduling engineering personnel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1722233)