南京航空航天大学学报

作者：邓凯博，汤辉，谢乃明，闫华，于一豪

单位：中国空空导弹研究院，洛阳 471109；,中国空空导弹研究院，洛阳 471109；,南京航空航天大学经济管理学院，南京 211106；,中国空空导弹研究院，洛阳 471109；,中国空空导弹研究院，洛阳 471109；

关键词：复杂机电产品;计划排程;非支配排序;不相关并行机;批处理

复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产，各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况，为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象，多品种小批量生产模式下考虑多机并行批处理，以最小化最大完工时间、最小化拖期时间和最大化平均设备利用率为目标，建立多目标整数规划模型。根据问题特性，设计嵌入启发式规则的快速非支配排序遗传算法求解模型。实验表明，本文提出的排程策略及模型能提供合理的批产机组批方案；改进算法与传统非支配排序遗传算法相比，最大完工时间平均缩短4.25%，总拖期时长平均降低32.30%，平均设备利用率增长0.69%。

来源：2025年第3期

《南京航空航天大学学报》期刊编辑部

查看南京航空航天大学学报杂志2025年第3期