基于改进NSGAII算法的涡流纺车间调度方法

来源：现代纺织技术杂志2025年第02期北京时间：

作者：罗来兵, 方辽辽, 沈春娅, 石路宏, 胡旭东

单位：1.浙江理工大学浙江省现代纺织装备技术重点实验室，杭州 310018；2.浙江康立自控科技有限公司，浙江绍兴 312500

摘要：为应对涡流纺车间生产向小批量多品种生产模式转变的发展趋势，对涡流纺车间生产调度进行研究。通过分析金华某涡流纺企业订单生产情况，建立了以最小化最大完成时间、最小化逾期损失和最小化改机次数为目标的涡流纺生产调度模型。为避免NSGAII陷入早熟收敛的情况，提出一种改进的NSGAII算法（INSGAII_SAA）对涡流纺车间调度模型求解。利用启发式规则初始化种群、自适应选择交叉变异算子以及融合模拟退火算法（SAA）的方法，有效降低解空间的冗余程度，提高求解效率并得到全局最优解。另外，使用NSGAII、SAA、INSGAII_SAA、MOSAA以及MOPSO求解，对比该涡流纺企业订单数据来验证求解模型和改进算法的有效性，结果表明：相较于NSGAII，所提出的INSGAII_SAA最大完成时间平均减少了8.7%、逾期损失平均减少59.89%、改机次数平均减少34.91%，具有较好的调度效果。研究方法能较好地实现涡流纺生产科学调度，有效降低企业生产管理成本。

关键词：涡流纺,纺纱车间,生产调度,多目标优化,改进NSGAII