吴子轩，李铁克，张文新，王柏琳，王建建

(1.北京科技大学东凌经济管理学院，北京 100083；2.钢铁生产制造执行系统技术教育部工程研究中心，北京 100083)

1 引言

无缝钢管作为一种重要的工业生产资料，广泛用于国民经济的各个生产领域，企业通常按照外径、壁厚、钢种、长度等参数将钢管划分成不同的规格，将满足一定条件的订单按规格统一组织，实现批量化生产。一套完整的现代热轧无缝钢管生产要经过钢坯加热、穿孔、连轧、张减定径和精整、热处理等多道工序，跨越数个作业区。其中连轧工序是无缝钢管生产的重中之重。热轧轧制订单计划决定了整条产线的生产节奏和前后工序的工艺调整，并直接影响到订单交付和成品物流配送。

目前关于热轧无缝钢管订单排程问题的研究并不多见，与之相关的研究有：王海凤等[1]在假设组批完成的前提下，以生产跳跃惩罚最小为目标给出热轧无缝钢管生产排序问题的约束满足模型；Tang Lixin和Huang Lin[2]认为热轧无缝钢管的生产具有以下四个特点：批量可调度性、生产多阶段性、品种规格的多样性且机器调整时间因批量规格而异；李建祥等[3]总结出7条关于钢管组批和排序的规则，对钢管的生产计划和调度的研究具有借鉴意义；Li Lin等[4]研究了宝山无缝钢管厂冷区生产调度问题，针对现实生产约束提出了混合流水车间调度问题的混合整数非线性规划模型；Jia Shujin等[5]将热轧批量调度问题归结为基于奖金收集车辆路径问题并提出多目标优化模型；……