Quantum-inspired hybrid algorithm for integrated process planning and scheduling. (May 2018)
- Record Type:
- Journal Article
- Title:
- Quantum-inspired hybrid algorithm for integrated process planning and scheduling. (May 2018)
- Main Title:
- Quantum-inspired hybrid algorithm for integrated process planning and scheduling
- Authors:
- Liu, Mi
Yi, Shuping
Wen, Peihan - Abstract:
- Process planning and job shop scheduling problems are the two classical but crucial activities in manufacturing system. With the approach of integrated process planning and scheduling, the two actual activities are combined to conduct operation selection and operation sequencing with the constraints of practical job shop status. In this article, a quantum-inspired hybrid algorithm with the objective of minimum makespan is proposed, aiming to solve integrated process planning and scheduling problems in dynamic manufacturing systems. A hybrid-coding representation is suggested, which is a three-layer structure in numerical representation and Q-bit representation adopted from quantum-inspired evolutionary algorithm. Based on the hybrid-coding representation, customized converting and repairing rules and methods are presented to generate feasible individuals. Q-gate rotation and group leader optimization algorithm are integrated systematically for the population evolution to accelerate the convergence speed of the proposed algorithm. In order to increase the diversity of population, a chaotic map called logistic map is introduced, bringing the stochastic initial individuals. Experiments show that the proposed hybrid algorithm can generate outstanding outcomes for integrated process planning and scheduling instances.
- Is Part Of:
- Proceedings of the Institution of Mechanical Engineers. Volume 232:Number 6(2018)
- Journal:
- Proceedings of the Institution of Mechanical Engineers
- Issue:
- Volume 232:Number 6(2018)
- Issue Display:
- Volume 232, Issue 6 (2018)
- Year:
- 2018
- Volume:
- 232
- Issue:
- 6
- Issue Sort Value:
- 2018-0232-0006-0000
- Page Start:
- 1105
- Page End:
- 1122
- Publication Date:
- 2018-05
- Subjects:
- Integrated process planning and scheduling -- quantum-inspired evolutionary algorithm -- group leader optimization algorithm -- chaotic maps -- hybrid algorithm
Mechanical engineering -- Periodicals
Engineering -- Management -- Periodicals
Manufacturing processes -- Periodicals
629.8 - Journal URLs:
- http://pib.sagepub.com/ ↗
http://www.uk.sagepub.com/home.nav ↗
http://journals.pepublishing.com/content/119784 ↗ - DOI:
- 10.1177/0954405416661006 ↗
- Languages:
- English
- ISSNs:
- 0954-4054
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 8538.xml