一类新型批处理机调度问题的理论分析

摘要：

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

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

所属期刊栏目：15

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目71032004

在线出版日期：2012-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：33-39,48