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

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

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

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