文献类型：期刊文章

作　　者：霍满臣[1] 唐立新[1]

机构地区：[1]东北大学物流优化与控制研究所

出　　处：《控制工程》

基　　金：国家杰出青年科学基金资助项目(70425003);国家自然科学基金资助项目(70171030;60274049);高等学校优秀青年教师教学科研奖励计划资助项目(教育司[2002]383)

年　　份：2005

卷　　号：12

期　　号：6

起止页码：511-514

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、JST、ZGKJHX、普通刊

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

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

分 类 号：TP278]