面向流程工业的批在线调度问题

• 作者: 唐立新 霍满臣
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: MES 批在线列表调度 竞争率 同构并行机
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: MES方法
• 页码范围: 511-514
• 页数: 4页
• 分类号: TP278
• 字数: 3023字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2005.06.002

摘要

从钢铁生产热轧流程中提炼出了在同构并行机上的批在线调度问题,它是流程工业中MES的重要环节.从理论上给出算法并研究了算法的性能.工件以批的形式到达,目标函数是使工件的最大完成时间最小.当一个批到达时,将这一批中的工件分成若干组,要求在同一组中的工件可以具有不同的开始加工时间但必须具有相同的完成时间.通过将批调度与在线调度的结合,给出了最坏情况比(竞争率)分别为m/(1+(m-1)ε),m(1-ε)/(1-εm),m/(1+gε)的批在线调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学物流优化与控制研究所	106	2154	24.0	41.0
2	霍满臣	东北大学物流优化与控制研究所	8	36	4.0	5.0