摘要：连续型批处理机调度问题是一种新型的批调度问题，它是从钢铁工业加热炉对管坯的加热过程中提炼出来的．批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量．本文研究了目标函数是极小化总完工时间问题，对最优解的性质进行了理论分析，提出了最优的分批策略及批问序的确定方法，给出了一个多项式可解的动态规划算法．

关键词：钢铁 加热炉调度 连续批 动态规划 

单位：东北大学物流优化与控制研究所; 辽宁沈阳110004; 沈阳师范大学数学与系统科学学院; 辽宁沈阳110034