兩車間設(shè)備空閑時間調(diào)整的設(shè)備驅(qū)動綜合調(diào)度問題研究.pdf

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

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

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

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