Dynamic cyclic kitting part-feeding scheduling for mixed-model assembly line by a hybrid quantum-behaved particle swarm optimization
Robotic Intelligence and Automation
ISSN: 2754-6969
Article publication date: 9 June 2023
Issue publication date: 23 June 2023
Abstract
Purpose
The purpose of this paper is to cut down energy consumption and eliminate production waste on mixed-model assembly lines. Therefore, a supermarket integrated dynamic cyclic kitting system with the application of electric vehicles (EVs) is introduced. The system resorts to just-in-time (JIT) and segmented sub-line assignment strategies, with the objectives of minimizing line-side inventory and energy consumption.
Design/methodology/approach
Hybrid opposition-based learning and variable neighborhood search (HOVMQPSO), a multi-objective meta-heuristics algorithm based on quantum particle swarm optimization is proposed, which hybridizes opposition-based learning methodology as well as a variable neighborhood search mechanism. Such algorithm extends the search space and is capable of obtaining more high-quality solutions.
Findings
Computational experiments demonstrated the outstanding performance of HOVQMPSO in solving the proposed part-feeding problem over the two benchmark algorithms non-dominated sorting genetic algorithm-II and quantum-behaved multi-objective particle swarm optimization. Additionally, using modified real-life assembly data, case studies are carried out, which imply HOVQMPSO of having good stability and great competitiveness in scheduling problems.
Research limitations/implications
The feeding problem is based on static settings in a stable manufacturing system with determined material requirements, without considering the occurrence of uncertain incidents. Current study contributes to assembly line feeding with EV assignment and could be modified to allow cooperation between EVs.
Originality/value
The dynamic cyclic kitting problem with sub-line assignment applying EVs and supermarkets is solved by an innovative HOVMQPSO, providing both novel part-feeding strategy and effective intelligent algorithm for industrial engineering.
Keywords
Acknowledgements
The authors would like to express special thanks to Xiujuan Li, who made this research possible by providing general idea of this article and the assistance in software programming.
Citation
Zhou, B. and Huang, Y. (2023), "Dynamic cyclic kitting part-feeding scheduling for mixed-model assembly line by a hybrid quantum-behaved particle swarm optimization", Robotic Intelligence and Automation, Vol. 43 No. 3, pp. 267-289. https://doi.org/10.1108/RIA-07-2022-0188
Publisher
:Emerald Publishing Limited
Copyright © 2023, Emerald Publishing Limited