基于設(shè)備空間時間驅(qū)動的綜合調(diào)度研究.pdf

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

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

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