机械工程学报

作者：王培旭, 裴凤雀, 刘检华, 郭昊鑫, 庄存波

单位：1. 北京理工大学机械与车辆学院 北京 100081;2. 北京理工大学长三角研究院(嘉兴) 嘉兴 314000;3. 河海大学机电工程学院 常州 213022

关键词：混合流水车间调度,工人分配,复杂产品,装配车间,多目标优化算法；

在卫星、导弹等航天复杂产品总装车间，许多装配工作由一组工人手工协作完成，且每个产品都需要经过相同的装配工序才能完成装配。由于不同工人的技能水平和装配效率不同，每道工序又有多个可选的工位，因此复杂产品装配车间调度问题可以被视为混合流水车间调度和工人分配的组合问题。为此，针对复杂产品总装生产调度问题，以最小化最大完工时间和最小化平均延迟时间作为优化目标，构建一个考虑多技能水平工人分配的多目标混合流水车间调度模型，提出一种改进的优化突变进化算法。首先，利用纳瓦兹-恩斯科-汉姆启发式算法产生初始种群以提高解的质量；其次，将非支配排序的种群增加一个突变生成的种群，以提高种群多样性。最后，基于某航天复杂产品装配车间实例，将所提算法与6种多目标优化算法(Multi-objective evolutionary algorithm，MOEA)进行了对比。结果表明，所提算法在逼近最优解的质量和算法稳定性上均优于其他6个MOEA算法。

来源：2025年第4期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2025年第4期