基于CVRP的炼钢-连铸一体化批量计划研究

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

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

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

摘要：为加强生产资源配置,使炼钢-连铸之间的生产协调有序,在独立的CVRP炉次计划和浇次计划模型基础上,将容量限制和撤销惩罚作为炼钢与连铸工序的衔接约束,建立了基于CVRP的炼钢-连铸一体化批量计划模型,并利用改进的遗传算法(GA-LNS)进行了模型的求解。GA-LNS算法采用遗传交叉、变异概率自适应调整、融合大邻域搜索算法(LNS)拆分与重构的思想以及精英搜索,提高了算法的搜索能力与解的质量。最后,采用CVRP算例和实际生产数据进行了模型验证和一体化批量计划编制,验证了模型的正确性与算法的有效性,为企业批量计划编制提供了新思路。

关键词：炼钢连铸,批量计划,车辆路径问题,改进遗传算法

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