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

A vortex spinning workshop scheduling method based on improved NSGAII algorithm

作　　者：罗来兵 方辽辽 沈春娅 石路宏 胡旭东[1] LUO Laibing;FANG Liaoliao;SHEN Chunya;SHI Luhong;HU Xudong(Key Laboratory of Modern Textile Machinery&Technology of Zhejiang Province,Zhejiang Sci-Tech University,Hangzhou 310018,China;Zhejiang Kangli Automation Technology Co.,Ltd.,Shaoxing 312500,China)

机构地区：[1]浙江理工大学浙江省现代纺织装备技术重点实验室,杭州310018 [2]浙江康立自控科技有限公司,浙江绍兴312500

出　　处：《现代纺织技术》2025年第2期118-129,共12页Advanced Textile Technology

基　　金：浙江省科技计划项目(2022C01065)。

摘　　要：为应对涡流纺车间生产向小批量多品种生产模式转变的发展趋势,对涡流纺车间生产调度进行研究。通过分析金华某涡流纺企业订单生产情况,建立了以最小化最大完成时间、最小化逾期损失和最小化改机次数为目标的涡流纺生产调度模型。为避免NSGAII陷入早熟收敛的情况,提出一种改进的NSGAII算法(INSGAII_SAA)对涡流纺车间调度模型求解。利用启发式规则初始化种群、自适应选择交叉变异算子以及融合模拟退火算法(SAA)的方法,有效降低解空间的冗余程度,提高求解效率并得到全局最优解。另外,使用NSGAII、SAA、INSGAII_SAA、MOSAA以及MOPSO求解,对比该涡流纺企业订单数据来验证求解模型和改进算法的有效性,结果表明:相较于NSGAII,所提出的INSGAII_SAA最大完成时间平均减少了8.7%、逾期损失平均减少59.89%、改机次数平均减少34.91%,具有较好的调度效果。研究方法能较好地实现涡流纺生产科学调度,有效降低企业生产管理成本。To cope with the challenge of gradually changing production of vortex spinning in the textile industry from the traditional single large-volume mode to the small-volume and multi-variety mode,a new scheduling method is proposed in this paper.The method is based on analyzing the order production of a vortex spinning enterprise in Jinhua,and by this method,the article constructs a multi-objective optimization model with the objectives of minimizing the maximum completion time,minimizing the overdue loss and minimizing the number of changeover times.The article also solves the model by the proposed INSGAII_SAA algorithm.The research focuses on improving the production scheduling efficiency to cope with diversified market demands and helping enterprises to reduce the comprehensive cost of production management.In this paper,firstly,through the analysis of the vortex spinning production process,the vortex spinning scheduling optimization model under the small batch and multi-species mode is established.The model comprehensively considers several production constraints,such as equipment availability,the number of change machines,order priority,etc.,to ensure the practical applicability of the model.On this basis,this paper proposes the INSGAII_SAA algorithm,which aims to improve the efficiency and effectiveness of the solution by avoiding the algorithm from falling into problems such as premature convergence.In terms of algorithm improvement,this paper mainly has three major innovations.Firstly,heuristic rules are used to initialize the population to reduce the redundancy of the initial solution space and improve the quality of the population.Secondly,the mechanism of adaptive selection of the cross-mutation operator is introduced.The traditional cross-mutation operation has a trade-off between local search and global search ability,while in this paper,by dynamically adjusting the selection probability of the cross-mutation operator,the algorithm is able to adaptively select the appropriate operator,which improves the

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

分 类 号：TS111.8[轻工技术与工程—纺织材料与纺织品设计]