Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms
Yu-ling Jiao,Lujiao Huang,Binjie Xu,Yang Wang,Xinyue Su
DOI: https://doi.org/10.1177/09544054231214009
2024-01-06
Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture
Abstract:Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Ahead of Print. Aiming at the improvement of the efficiency of the assembly line in the intelligent manufacturing field, a parallel U-shaped assembly line balancing problem (PUALBP) appears. In this paper, a mathematical model of the PUALBP-I is established, and an improved genetic algorithm (IGA) is innovatively designed based on the allocation strategy. Combined with 56 classic examples, the IGA is used to solve the mathematical models of SUAL and PUAL respectively, and the balance results and the balance effect evaluation indicators are obtained. The comparison with Parallel U-line Heuristic (PUH) shows that the results of PUAL are better than SUAL, and verifies that the IGA is effective. The results demonstrate that the IGA in calculating large-scale problems is superior to the small-scale problems, which provides a useful reference for solving PUALBP.
engineering, mechanical, manufacturing