Balance of mixed flow assembly line based on industrial engineering mathematics and simulated annealing improved algorithm

被引:2
作者
Yang, Huanyu [1 ]
机构
[1] Zhanjiang Presch Educ Coll, Dept Math, Zhanjiang 524000, Peoples R China
关键词
Mixed flow assembly line; Mathematical methods for industrial; engineering; Simulated annealing algorithm; Genetic algorithm; Instance simulation; OPTIMIZATION; TIME;
D O I
10.1016/j.rineng.2024.102071
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The frequent changes in customer orders have led to the need for production line rebalancing and design. The increasing complexity of mixed assembly of multiple products makes it an urgent issue to perfect the balance of mixed flow assembly lines. This study proposes an improved simulated annealing algorithm by combining industrial engineering mathematical methods with intelligent optimization algorithms. The purpose is to achieve balanced optimization of mixed flow assembly lines by minimizing production rhythm, balancing load between workstations, and minimizing loss time within workstations. Firstly, industrial engineering methods are used to analyze the mixed flow assembly line, and then a mathematical optimization model is established by combining simulated annealing algorithm and genetic algorithm. Finally, through example simulation, the effectiveness of the algorithm is verified, and the superiority of its performance is verified through algorithm comparison. The experiment shows that the balance rate of the optimized assembly line for a total of 60 processes in 12 workstations has increased by about 6%. The smoothness index decreases by about 4. The loss coefficient has decreased by approximately 0.06. The overall efficiency has increased by about 12%. The smoothness index decreases by 0.3 in comparison with the solution results of Jackson's law in a case of 11 processes in 5 workstations. This fully demonstrates that the hybrid model has higher optimization efficiency, achieves balanced optimization of the mixed flow assembly line, improves production efficiency, and reduces equipment idle rate.
引用
收藏
页数:12
相关论文
共 28 条
[1]  
Akpinar M.E., 2021, Alphanumeric Journal, V9, P63
[2]   Assembly line balancing: What happened in the last fifteen years? [J].
Boysen, Nils ;
Schulze, Philipp ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 301 (03) :797-814
[3]   The framework design of smart factory in discrete manufacturing industry based on cyber-physical system [J].
Chen, Gaige ;
Wang, Pei ;
Feng, Bo ;
Li, Yihui ;
Liu, Dekun .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2020, 33 (01) :79-101
[4]   Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time [J].
Fang, Yilin ;
Ming, Hao ;
Li, Miqing ;
Liu, Quan ;
Duc Truong Pham .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (03) :846-862
[5]   Workers' rest allowance and smoothing of the workload in assembly lines [J].
Finco, Serena ;
Battini, Daria ;
Delorme, Xavier ;
Persona, Alessandro ;
Sgarbossa, Fabio .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (04) :1255-1270
[6]   Multiverse Optimization Algorithm for Stochastic Biobjective Disassembly Sequence Planning Subject to Operation Failures [J].
Fu, Yaping ;
Zhou, MengChu ;
Guo, Xiwang ;
Qi, Liang ;
Sedraoui, Khaled .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (02) :1041-1051
[7]   Hierarchical Multiobjective Heuristic for PCB Assembly Optimization in a Beam-Head Surface Mounter [J].
Gao, Huijun ;
Li, Zhengkai ;
Yu, Xinghu ;
Qiu, Jianbin .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (07) :6911-6924
[8]  
Graβler Iris., 2021, Procedia CIRP, V100, P433, DOI [https://doi.org/10.1016/j.procir.2021.05.100, DOI 10.1016/J.PROCIR.2021.05.100, 10.1016/j.procir.2021.05.100]
[9]   Stochastic Hybrid Discrete Grey Wolf Optimizer for Multi-Objective Disassembly Sequencing and Line Balancing Planning in Disassembling Multiple Products [J].
Guo, Xiwang ;
Zhang, Zhiwei ;
Qi, Liang ;
Liu, Shixin ;
Tang, Ying ;
Zhao, Ziyan .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (03) :1744-1756
[10]   Workforce reconfiguration strategies in manufacturing systems: a state of the art [J].
Hashemi-Petroodi, S. Ehsan ;
Dolgui, Alexandre ;
Kovalev, Sergey ;
Kovalyov, Mikhail Y. ;
Thevenin, Simon .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (22) :6721-6744