Journal of System Simulation >
Research on Mixed-model Assembly Line Balancing Optimization Based on Hybrid Genetic Tabu Search Algorithm
Received date: 2023-08-23
Revised date: 2023-09-25
Online published: 2025-01-23
Aiming at the problem of unbalanced running load caused by idle or blocked workstations in the assembly line of mixed-flow hydraulic pump, a hybrid genetic tabu search algorithm solution and computer simulation verification method are proposed. A hybrid genetic tabu search algorithm with strong local search capability is designed with the optimization objectives of minimizing the production beats of the mixed-flow assembly line, the operational loads distributed among different workstations and the operational load smoothing indices of different products within the same workstation. The algorithm incorporates multi-fragment crossover and fragmentation of feasible solutions through Hamming distance mutation operations. The optimal combination of parameters for the algorithm is determined using the orthogonal experiment method. The effectiveness and superiority of the hybrid genetic forbidden search algorithm are verified using both the classical case set and the hydraulic pump assembly line. The start-up sequencing scheme is simulated using Plant Simulation software to analyze the equipment situation of the hydraulic pump assembly line based on actual production. The research findings demonstrate that the optimization method effectively had reduced production beat and smoothing index of the mixed-flow assembly line. It also balances the workload of different products between workstations and within the same workstation, thus achieving a balanced re-optimization of the mixed-flow assembly line.
Wang Ke , Guan Sijia , Xiyan Yin , Li Xixing , Tang Hongtao . Research on Mixed-model Assembly Line Balancing Optimization Based on Hybrid Genetic Tabu Search Algorithm[J]. Journal of System Simulation, 2025 , 37(1) : 167 -182 . DOI: 10.16182/j.issn1004731x.joss.23-1045
| 1 | Zhang Beikun, Xu Liyun, Zhang Jian. Balancing and Sequencing Problem of Mixed-model U-shaped Robotic Assembly Line: Mathematical Model and Dragonfly Algorithm Based Approach[J]. Applied Soft Computing, 2021, 98: 106739. |
| 2 | Bock Stefan, Boysen Nils. Integrated Real-time Control of Mixed-model Assembly Lines and Their Part Feeding Processes[J]. Computers & Operations Research, 2021, 132: 105344. |
| 3 | 孙宝凤, 申琇秀, 龙书玲, 等. 混流装配线的双目标投产排序决策模型[J]. 计算机集成制造系统, 2017, 23(7): 1481-1491. |
| 3 | Sun Baofeng, Shen Xiuxiu, Long Shuling, et al. Bi-objective Sequencing Decision Model for Mixed-model Assembly Line[J]. Computer Integrated Manufacturing Systems, 2017, 23(7): 1481-1491. |
| 4 | Zhang Hanye. An Immune Genetic Algorithm for Simple Assembly Line Balancing Problem of Type1[J]. Assembly Automation, 2019, 39(1): 113-123. |
| 5 | 李珍萍, 施莹, 吴凌云. 多约束混流线平衡与排序优化问题研究[J]. 系统仿真学报, 2023, 35(1): 27-40. |
| 5 | Li Zhenping, Shi Ying, Wu Lingyun. Research on Mixed Flow Line Balancing and Scheduling Optimization with Multiple Constraints[J]. Journal of System Simulation, 2023, 35(1): 27-40. |
| 6 | Jiao Yuling, Cao Nan, Li Jin, et al. Balancing a U-shaped Assembly Line with a Heuristic Algorithm Based on a Comprehensive Rank Value[J]. Sustainability, 2022, 14(2): 775. |
| 7 | 戴隆州, 吴永明, 李少波, 等. 多目标粒子群算法在混装线再平衡中的应用[J]. 计算机应用研究, 2018, 35(1): 145-149. |
| 7 | Dai Longzhou, Wu Yongming, Li Shaobo, et al. Multi-objective Particle Swarm Algorithm in Mixed-model Assembly Line Rebalancing[J]. Application Research of Computers, 2018, 35(1): 145-149. |
| 8 | 杜利珍, 王运发, 王震, 等. 基于果蝇算法的第二类装配线平衡问题[J]. 中国机械工程, 2018, 29(22): 2711-2715. |
| 8 | Du Lizhen, Wang Yunfa, Wang Zhen, et al. Assembly Line Balancing Problem of Type Ⅱ Based on Fruit Fly Algorithm[J]. China Mechanical Engineering, 2018, 29(22): 2711-2715. |
| 9 | Liu Xuemei, Yang Xiaolang, Lei Mingliang. Optimisation of Mixed-model Assembly Line Balancing Problem Under Uncertain Demand[J]. Journal of Manufacturing Systems, 2021, 59: 214-227. |
| 10 | Zhang Honghao, Zhang Chaoyong, Peng Yong, et al. Balancing Problem of Stochastic Large-scale U-type Assembly Lines Using a Modified Evolutionary Algorithm[J]. IEEE Access, 2018, 6: 78414-78424. |
| 11 | 蒙凯, 唐秋华, 张子凯, 等. 基于改进多目标灰狼算法的装配线平衡与预防维护集成优化[J]. 计算机集成制造系统, 2020, 26(12): 3302-3312. |
| 11 | Meng Kai, Tang Qiuhua, Zhang Zikai, et al. Integrated Optimization of Assembly Line Balance and Preventive Maintenance Based on Improved Multi-objective Grey Wolf Algorithm[J]. Computer Integrated Manufacturing Systems, 2020, 26(12): 3302-3312. |
| 12 | álvarez-Miranda Eduardo, Chace Sebastián, Pereira Jordi. Assembly Line Balancing with Parallel Workstations[J]. International Journal of Production Research, 2021, 59(21): 6486-6506. |
| 13 | 杨武成, 程文明. 多人共站第一类混流装配线平衡问题的优化[J]. 西南交通大学学报, 2021, 56(5): 981-988. |
| 13 | Yang Wucheng, Cheng Wenming. Optimization Research on Mixed-model Multi-manned Assembly Line Balancing Problem of TypeI[J]. Journal of Southwest Jiaotong University, 2021, 56(5): 981-988. |
| 14 | 赵小松, 陈肯, 刘娜, 等. 考虑心理压力和体力消耗的混流装配线平衡问题[J]. 计算机集成制造系统, 2022, 28(5): 1401-1411. |
| 14 | Zhao Xiaosong, Chen Ken, Liu Na, et al. Mixed-model Assembly Line Balancing Problem Considering Psychological Pressure and Physical Exhaustion[J]. Computer Integrated Manufacturing Systems, 2022, 28(5): 1401-1411. |
| 15 | 黄学文, 陈绍芬, 周阗玉, 等. 求解柔性作业车间调度的遗传算法综述[J]. 计算机集成制造系统, 2022, 28(2): 536-551. |
| 15 | Huang Xuewen, Chen Shaofen, Zhou Tianyu, et al. Survey on Genetic Algorithms for Solving Flexible Job-shop Scheduling Problem[J]. Computer Integrated Manufacturing Systems, 2022, 28(2): 536-551. |
| 16 | 陈昭明, 徐泽宇, 赵迎. DPCA与GA-SVM融合的智能台车液压系统故障诊断[J]. 控制工程, 2020, 27(11): 1980-1986. |
| 16 | Chen Zhaoming, Xu Zeyu, Zhao Ying. Hydraulic System Fault Diagnosis of Intelligent Trolley Based on Dynamic PCA and Genetic Algorithm Improved SVM[J]. Control Engineering of China, 2020, 27(11): 1980-1986. |
| 17 | 冯豪博, 胡桥, 赵振轶. 基于精英族系遗传算法的AUV集群路径规划[J]. 系统工程与电子技术, 2022, 44(7): 2251-2262. |
| 17 | Feng Haobo, Hu Qiao, Zhao Zhenyi. AUV Swarm Path Planning Based on Elite Family Genetic Algorithm[J]. Systems Engineering and Electronics, 2022, 44(7): 2251-2262. |
| 18 | 黄珍珍, 莫碧贤, 温李红. 基于遗传算法及仿真技术的服装生产流水线平衡[J]. 纺织学报, 2020, 41(7): 154-159. |
| 18 | Huang Zhenzhen, Mo Bixian, Wen Lihong. Garment Production Line Balance Based on Genetic Algorithm and Simulation[J]. Journal of Textile Research, 2020, 41(7): 154-159. |
| 19 | 郑谐, 王婷, 徐云天. 基于遗传算法的飞机脉动式装配线平衡[J]. 计算机集成制造系统, 2018, 24(6): 1367-1373. |
| 19 | Zheng Xie, Wang Ting, Xu Yuntian. Balance of Aircraft Pulse Assembly Line Based on Genetic Algorithm[J]. Computer Integrated Manufacturing Systems, 2018, 24(6): 1367-1373. |
| 20 | 郑逸凡, 钱斌, 胡蓉, 等. CE-GA协同进化算法求解人机共同作业的U形装配线平衡问题[J]. 机械工程学报, 2020, 56(9): 199-214. |
| 20 | Zheng Yifan, Qian Bin, Hu Rong, et al. CE-GA Co-evolutionary Algorithm for Solving U-shaped Assembly Line Balancing Problem with Man-robot Cooperation[J]. Journal of Mechanical Engineering, 2020, 56(9): 199-214. |
| 21 | Zhang Zikai, Tang Qiuhua, Han Dayong, et al. An Enhanced Multi-objective JAYA Algorithm for U-shaped Assembly Line Balancing Considering Preventive Maintenance Scenarios[J]. International Journal of Production Research, 2021, 59(20): 6146-6165. |
| 22 | Wang Chun, Tian Na, Ji Zhicheng, et al. Multi-objective Fuzzy Flexible Job Shop Scheduling Using Memetic Algorithm[J]. Journal of Statistical Computation and Simulation, 2017, 87(14): 2828-2846. |
| 23 | Hou Liang, Wu Yongming, Lai Rongshen, et al. Product Family Assembly Line Balancing Based on an Improved Genetic Algorithm[J]. The International Journal of Advanced Manufacturing Technology, 2014, 70(9): 1775-1786. |
| 24 | Jirasirilerd Ganokgarn, Pitakaso Rapeepan, Sethanan Kanchana, et al. Simple Assembly Line Balancing Problem Type 2 By Variable Neighborhood Strategy Adaptive Search: A Case Study Garment Industry[J]. Journal of Open Innovation: Technology, Market, and Complexity, 2020, 6(1): 21. |
| 25 | Li Xixing, Guo Xing, Tang Hongtao, et al. An Improved Cuckoo Search Algorithm for the Hybrid Flow-shop Scheduling Problem in Sand Casting Enterprises Considering Batch Processing[J]. Computers & Industrial Engineering, 2023, 176: 108921. |
| 26 | 刘鑫. R公司液压泵混流装配线平衡优化研究[D]. 天津: 河北工业大学, 2021. |
| 26 | Liu Xin. Research on Balance and Optimization of Hydraulic Pump Mixed-model Assembly Line for Company R[D]. Tianjin: Hebei University of Technology, 2021. |
| 27 | Meng Kai, Tang Qiuhua, Cheng Lixin, et al. Mixed-model Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios: MILP Model and Cooperative Co-evolutionary Algorithm[J]. Applied Soft Computing, 2022, 127: 109341. |
/
| 〈 |
|
〉 |
http://www.china-simulation.com
