Improved quantum genetic algorithm in application of scheduling engineering personnel
type: Item
instance of: scholarly article
title: Improved quantum genetic algorithm in application of scheduling engineering personnel
zbMATH Open document ID: 1470.90038
DOI: 10.1155/2014/164961
author: Huaixiao Wang
author: Ling Li
author: Jianyong Liu
author: Yong Wang
author: Chengqun Fu
published in: Abstract and Applied Analysis
publication date: 2019-02-14T00:00:00Z
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.
Mathematics Subject Classification ID: 90B70
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7021845
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/164961
OpenAlex ID: W2043280003
Wikidata QID: Q59035657
cites work: Personnel scheduling: models and complexity
cites work: A constraint-based approach for the shift design personnel task scheduling problem with equity
cites work: Minimizing shifts for personnel task scheduling problems: a three-phase algorithm
cites work: Algorithms for large scale shift minimisation personnel task scheduling problems
cites work: Optimal patient and personnel scheduling policies for care-at-home service facilities
cites work: Personnel scheduling: a literature review
description: scientific article; zbMATH DE number 7021845