基于設備空間時間驅動的綜合調度研究.pdf

1、針對基于擬關鍵路徑法的綜合調度算法按路徑長度確定工序的調度次序,形成工序組間的并行處理,使設備產(chǎn)生較多空閑時間的問題,提出基于設備空閑事件驅動的綜合調度算法。該算法主要是根據(jù)空閑設備選擇加工工序,思路是以每次工序加工結束作為一次設備空閑事件,驅動空閑設備進行一次可調度工序的尋找；如果可調度工序唯一,則調度此工序；如果可調度工序不唯一,選擇父結點路徑長的工序:如果父結點最長路徑相同,選擇用時短的工序。由于該算法在調度工序時不考慮工序序列且

2、以設備空閑驅動,使得該算法按工序并行處理且能充分利用設備空閑時間,避免基于擬關鍵路徑的綜合調度算法產(chǎn)生較多設備空閑時間的問題。另外,由于該算法無需判斷空閑時間段的大小、相同設備間的使用均衡和無需空閑設備頻繁檢測可調度工序,可節(jié)約大量的判斷操作。實例表明所提出的算法不僅比系列ACPM法設備利用率都高,而且簡便可行。
　　 由于產(chǎn)品加工過程隨著時間推移,每次設備驅動時刻調度系統(tǒng)記錄的只是產(chǎn)品加工的瞬時狀態(tài),缺少了對產(chǎn)品生產(chǎn)全局的分析

3、,本文在利用事件思想解決綜合調度問題的同時對事件驅動思想作了全局分析優(yōu)化。即以每次工序加工結束作為一次可調度工序的尋找事件,通過回退分析,若此時新出現(xiàn)的可調度工序具備搶占能力,則采用回退策略進行重調度,對選擇調度的工序作全局優(yōu)化的判定。
　　 針對綜合調度領域內出現(xiàn)的動態(tài)調度問題、非緊密銜接問題、相同設備問題,以往的解決辦法依賴于ACPM算法。本文利用提出的事件驅動思想對綜合調度領域內出現(xiàn)的動態(tài)調度問題、非緊密銜接問題、相同設備