基于混合遗传禁忌搜索算法的混流装配线平衡优化研究  

Research on Mixed-model Assembly Line Balancing Optimization Based on Hybrid Genetic Tabu Search Algorithm

作　　者：王科[1] 官思佳 殷希彦 李西兴 唐红涛[4] Wang Ke;Guan Sijia;Yin Xiyan;Li Xixing;Tang Hongtao(College of Mechanical Engineering,Hubei University of Technology,Wuhan 430068,China;School of Information Engineering,Wuhan University of Technology,Wuhan 430070,China;CASIC Space Engineering Development Co.,Ltd.,Beijing 100854,China;School of Mechanical and Electrical Engineering,Wuhan University of Technology,Wuhan 430070,China)

机构地区：[1]湖北工业大学机械工程学院,湖北武汉430068 [2]武汉理工大学信息工程学院,湖北武汉430070 [3]航天科工空间工程发展有限公司,北京100854 [4]武汉理工大学机电工程学院,湖北武汉430070

出　　处：《系统仿真学报》2025年第1期167-182,共16页Journal of System Simulation

基　　金：国家自然科学基金面上项目(52075401);湖北省科技重大专项(2021AAA007);湖北省重点研发计划(2021BAA203);湖北工业大学绿色工业引领计划(XJ2021005001);湖北工业大学科研启动金(BSQD2020009)。

摘　　要：针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指数为优化目标,设计了一种具有较强局部搜索能力的混合遗传禁忌搜索算法,算法通过Hamming距离的判断对可行解进行多片段交叉、片段变异操作;采用正交实验法确定了算法最佳参数组合,并在经典案例集和液压泵装配线上验证了混合遗传禁忌搜索算法的有效性和优越性;在Plant Simulation软件中考虑液压泵装配线设备情况,根据实际生产对优化方案进行仿真分析,研究结果表明了该优化方法能有效降低混流液压泵装配线的生产节拍,均衡各工作站间的工序分配和同一工作站内不同型号产品的作业负荷,实现了混流装配线的平衡再优化。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.

关 键 词：混流装配线 多目标优化 混合遗传禁忌搜索 投产排序 仿真优化 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]