控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2005年
6期
511-514
,共4页
MES%批在线列表调度%竞争率%同构并行机
MES%批在線列錶調度%競爭率%同構併行機
MES%비재선렬표조도%경쟁솔%동구병행궤
从钢铁生产热轧流程中提炼出了在同构并行机上的批在线调度问题,它是流程工业中MES的重要环节.从理论上给出算法并研究了算法的性能.工件以批的形式到达,目标函数是使工件的最大完成时间最小.当一个批到达时,将这一批中的工件分成若干组,要求在同一组中的工件可以具有不同的开始加工时间但必须具有相同的完成时间.通过将批调度与在线调度的结合,给出了最坏情况比(竞争率)分别为m/(1+(m-1)ε),m(1-ε)/(1-εm),m/(1+gε)的批在线调度算法.
從鋼鐵生產熱軋流程中提煉齣瞭在同構併行機上的批在線調度問題,它是流程工業中MES的重要環節.從理論上給齣算法併研究瞭算法的性能.工件以批的形式到達,目標函數是使工件的最大完成時間最小.噹一箇批到達時,將這一批中的工件分成若榦組,要求在同一組中的工件可以具有不同的開始加工時間但必鬚具有相同的完成時間.通過將批調度與在線調度的結閤,給齣瞭最壞情況比(競爭率)分彆為m/(1+(m-1)ε),m(1-ε)/(1-εm),m/(1+gε)的批在線調度算法.
종강철생산열알류정중제련출료재동구병행궤상적비재선조도문제,타시류정공업중MES적중요배절.종이론상급출산법병연구료산법적성능.공건이비적형식도체,목표함수시사공건적최대완성시간최소.당일개비도체시,장저일비중적공건분성약간조,요구재동일조중적공건가이구유불동적개시가공시간단필수구유상동적완성시간.통과장비조도여재선조도적결합,급출료최배정황비(경쟁솔)분별위m/(1+(m-1)ε),m(1-ε)/(1-εm),m/(1+gε)적비재선조도산법.