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

• 作者: 冯大光 唐立新
• 来源期刊: 管理科学学报
• 学科: 工学
• 关键词: 批处理机 罩式退火炉 三段加工时间 动态规划
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 论文
• 页码范围: 33-39,48
• 分类号: TP29
• 字数: 4967字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9807.2012.06.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学物流优化与控制研究所辽宁省制造系统与物流优化重点实验室	106	2154	24.0	41.0
2	冯大光	东北大学物流优化与控制研究所辽宁省制造系统与物流优化重点实验室	12	53	4.0	6.0