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

• 作者: 唐立新 赵玉芳
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 钢铁 加热炉调度 连续批 动态规划算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 730-737
• 页数: 8页
• 分类号: TP3
• 字数: 5639字
• 语种: 中文

摘要

从钢铁工业中加热炉对管坯的加热过程,提出一种新的连续型批处理机调度问题,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、处理和离开都连续进行,批Bi的处理时间与该批的大小|Bi|、批中工件Tj的处理时间pj及机器的容量C都有关,表示为p(I)=maxTj∈Bi{pj}(1+|Bi|-1/C).对于极小化最大完工时间问题,给出了一个复杂性为O(n2)的动态规划算法,并证明了这个算法的最优性.

作者信息

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