兩車間設備空閑時間調整的設備驅動綜合調度問題研究.pdf

1、傳統(tǒng)生產(chǎn)制造按工件將產(chǎn)品分解，采用流水線調度大量相同產(chǎn)品，車間調度方法調度多品種小批量產(chǎn)品，此方法把產(chǎn)品加工和產(chǎn)品裝配的可并行性割裂了。于是，出現(xiàn)了樹狀結構的復雜單產(chǎn)品加工和裝配一同處理的綜合調度方法。其中多車間的調度問題更接近生產(chǎn)現(xiàn)狀。
　　針對以往有關設備驅動的綜合調度算法沒有考慮工序的結束時間與其同設備加工的下一道不可調度工序的開始時間形成該設備的空閑時間段可縮短的調度優(yōu)化問題，提出了設備空閑時間段調整的設備驅動綜合調度算法

2、。該算法為使空閑設備即將加工的不可調度工序盡早變?yōu)榭烧{度工序，縮短設備閑置等待時間，提出將該工序作為所求的擬優(yōu)先加工工序；將該擬優(yōu)先加工工序虛擬為根節(jié)點，確定其待加工路徑。優(yōu)先調度待加工路徑上的工序，直至虛擬根節(jié)點加工完成，通過優(yōu)先加工該路徑上工序，使其緊前工序盡早加工完成，實現(xiàn)設備空閑時間段的縮短。實例驗證應用到設備空閑時間段調整的設備驅動調度問題，且易于實現(xiàn)復雜度不高。
　　針對存在多設備工序的綜合調度算法沒有考慮多設備加工工

3、序在多個相關設備同時加工時，相關設備可能不能同時在多設備工序緊前工序加工完時空閑，從而出現(xiàn)空閑等待時間的問題，提出了基于多設備加工工序的綜合調度算法。該算法為使多設備加工工序所需的相關設備盡早同時空閑，提出將多設備加工工序所需設備中可調度工序最少的設備作為關鍵設備，優(yōu)先調度需該設備加工的不可調度工序所在的路徑，同時調整多設備加工工序所需其他相關設備的加工時間，使其緊前工序加工完成時相關設備盡可能同時空閑，減少設備等待時間。實例驗證應用到

4、多設備加工工序的調度問題，且易于實現(xiàn)復雜度不高。
　　針對基于擬關鍵路徑的二車間綜合調度算法只考慮了調度過程中兩個車間的平衡負載情況，忽略了工序的結束時間與其同設備加工的下一道不可調度工序的開始時間形成該設備的空閑時間段可縮短的調度優(yōu)化問題，提出了基于設備空閑時間段調整的兩車間綜合調度算法。該算法先采用動態(tài)關鍵路徑策略，將工序進行排序，再根據(jù)非對稱設備和特殊工序將工序分組，使同一工序組中的工序可以在同一車間進行調度，減少了工序的遷