![](/images/graphics-bg.png)
A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem
Joint Authors
Lei, Weidong
Manier, Hervé
Manier, Marié-Ange
Wang, Xinping
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-04-16
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
We aim at solving the cyclic scheduling problem with a single robot and flexible processing times in a robotic flow shop, which is a well-known optimization problem in advanced manufacturing systems.
The objective of the problem is to find an optimal robot move sequence such that the throughput rate is maximized.
We propose a hybrid algorithm based on the Quantum-Inspired Evolutionary Algorithm (QEA) and genetic operators for solving the problem.
The algorithm integrates three different decoding strategies to convert quantum individuals into robot move sequences.
The Q-gate is applied to update the states of Q-bits in each individual.
Besides, crossover and mutation operators with adaptive probabilities are used to increase the population diversity.
A repairing procedure is proposed to deal with infeasible individuals.
Comparison results on both benchmark and randomly generated instances demonstrate that the proposed algorithm is more effective in solving the studied problem in terms of solution quality and computational time.
American Psychological Association (APA)
Lei, Weidong& Manier, Hervé& Manier, Marié-Ange& Wang, Xinping. 2017. A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1190058
Modern Language Association (MLA)
Lei, Weidong…[et al.]. A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem. Mathematical Problems in Engineering No. 2017 (2017), pp.1-13.
https://search.emarefa.net/detail/BIM-1190058
American Medical Association (AMA)
Lei, Weidong& Manier, Hervé& Manier, Marié-Ange& Wang, Xinping. A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1190058
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190058