摘要：钢卷在冷轧生产中，为了改进其性能，需要在罩式炉进行退火，退火过程由加热、保温和降温三段组成，而这三段处理时间由于工艺上的要求不能归结为一个时间，这与传统批处理机调度有明显的差别．对新型批处理机的总加权完成时间最小化问题建立了非线性整数规划模型，开发了基于动态规划的启发式算法．通过理论分析，获得该算法的误差性能比为3．对于三段中的某一段板卷的处理时间相同的情况，证明了启发式算法的误差性能比是2，而且证明是紧界．对于三段中的某二段板卷的处理时间相同的情况，证明了启发式算法是最优算法．对启发式算法扩展到带有任意段的加工时间的一般情况进行了性能分析．

关键词：批处理机 罩式退火炉 三段加工时间 动态规划 

单位：东北大学物流优化与控制研究所 辽宁省制造系统与物流优化重点实验室 沈阳110004 沈阳农业大学理学院 沈阳110866