考虑交货因素的热轧无缝钢管订单排程模型与算法.pdf

第 卷 第 期 中国管理科学 ， ２６ ５ Ｖｏｌ．２６ Ｎｏ．５ 　 年 月 　　　　　　　　　 　 　 　　　　　　　　　 ， ２０１８ ５ ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＭａｎａｅｍｅｎｔＳｃｉｅｎｃｅ Ｍａ ２０１８ 　　 ｇ ｙ　 文章编号： （ ） １００３－２０７２０１８０５－０１２９－０９ ： ／ ＤＯＩ１０．１６３８１ ．ｃｎｋｉ．ｉｓｓｎ１００３－２０７ｘ．２０１８．０５．０１３ ｊ 考虑交货因素的热轧无缝钢管订单排程模型与算法 ， ， ， ， １２ １２ １２ １２ １ 吴子轩 ，李铁克 ，张文新 ，王柏琳 ，王建建 （ 北京科技大学东凌经济管理学院，北京 ； １． １０００８３ 　 ２．钢铁生产制造执行系统技术教育部工程研究中心，北京 １０００８３） 　 摘 要：无缝钢管的市场需求具有多品种、小批量的特点，为了在满足客户需求的同时保证高效连续化生产，文章 　 在满足生产工艺特征的基础上将配送地址和交货期等合同因素引入热轧无缝钢管订单排程问题中，建立了以适期 交货、订单集中生产配送和最小化机器设备调整为优化目标的订单排程优化模型，并设计了两阶段求解算法：首 先，以订单交货期与配送地址差异最小为目标，基于凝聚策略设计了订单聚类算法，将具有相同工艺约束、相似合 同要求的订单进行聚类，并形成初始轧制计划；然后，以设备调整和提前／拖期最小为目标，设计混合变邻域搜索算 法，对初始轧制批次进行排程优化。基于实际订单数据的实验结果表明，模型和算法对问题的描述和求解是可行 有效的。 关键词：订单排程；热轧；无缝钢管；订单交货；聚类算法 中图分类号： 文献标识码： ＴＰ２９ Ａ 　　　 ［］ 和 ２ 认为热轧无缝钢管的生产具 Ｌｉｘｉｎ Ｈｕａｎ Ｌｉｎ ｇ １ 引言 　 有以下四个特点：批量可调度性、生产多阶段性、品 无缝钢管作为一种重要的工业生产资料，广泛 种规格的多样性且机器调整时间因批量规格而异； ［］ 用于国民经济的各个生产领域，企业通常按照外径、 ３ 李建祥等 总结出 条关于钢管组批和排序的规