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

来源期刊：控制工程2005年第6期

论文作者：霍满臣 唐立新

关键词：MES;批在线列表调度;竞争率;同构并行机;

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