考虑重难点订单的炼钢连铸批量计划研究

来源：计算机集成制造系统杂志2026年第2期北京时间：

作者：周亚罗, 相恒菊, 孙鑫, 刘文广, 张瑞成

单位：1.华北理工大学电气工程学院2.首钢京唐钢铁联合有限责任公司

摘要：针对钢铁企业重难点订单优先生产的问题,建立了基于容量约束和优先级的多旅行商问题(MTSP)下的炼钢连铸批量计划模型,采用改进的沙丘猫群算法对模型进行了求解。改进算法中设计了离散编码和解码策略,并采用邻域搜索策略、部分匹配交叉、2-opt变异算子及精英保留策略,利用TSPLIB库的5个算例验证了算法具有更高的收敛速度和求解质量。最后,进行了模型对比实验,并利用企业实际生产数据进行了仿真,结果表明所提模型和算法不仅实现了重难点订单优先生产,还减少了批量计划中钢级、宽度等的跳跃值,降低了余材量,有助于提高企业生产效率,减少资源浪费。

关键词：炼钢连铸,批量计划,重难点订单,多旅行商问题,改进沙丘猫群算法

基金资助：河北省自然科学基金资助项目(F2018209201);唐山市科技局科技计划资助项目(22130213G)。