极小化总完工时间的单机连续型批调度问题

• 作者: 唐立新 赵玉芳
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 钢铁 加热炉调度 连续批 动态规划
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 科研通信
• 页码范围: 367-370
• 页数: 4页
• 分类号: O223|TP23
• 字数: 3667字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.02.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学物流优化与控制研究所	106	2154	24.0	41.0
2	赵玉芳	东北大学物流优化与控制研究所	27	104	5.0	9.0