兩車間部件劃分與驅(qū)動匹配的綜合調(diào)度算法研究.pdf

1、隨著綜合調(diào)度的研究，向著解決更加實用的問題發(fā)展，已由單車間問題轉(zhuǎn)向更復(fù)雜的多車間分布式調(diào)度。雖然國內(nèi)外對單車間調(diào)度和分布式調(diào)度有過大量研究，但分布式且針對綜合調(diào)度的成果較少。
　　針對如何在兩個對稱設(shè)備資源的車間上，有效分解復(fù)雜產(chǎn)品，并快速加工的綜合調(diào)度問題，設(shè)計了基于擬關(guān)鍵路徑的兩車間綜合調(diào)度算法。為優(yōu)化兩車間并行能力，設(shè)計了預(yù)調(diào)度調(diào)控策略，縮短車間用時之差；為控制工序之間的遷移，以成串的形式出現(xiàn)的工序，整體進行處理；由于叉狀工

2、序，對控制遷移次數(shù)有影響，而緩沖工序，影響其緊后工序的開始加工時間，設(shè)計調(diào)整策略，以解決上述工序分配，兼顧并行效果與遷移控制。
　　有效減少工序的遷移次數(shù)，是兩車間綜合調(diào)度算法具有高性能的保障，而且兩個車間設(shè)備資源不局限于對稱情況，還包含非對稱情況。為此，首次提出以部件整體為處理單位的思想，設(shè)計了不同設(shè)備兩車間綜合調(diào)度部件劃分算法：在部件為連通樹狀結(jié)構(gòu)的前提下，盡量使部件內(nèi)部工序使用的設(shè)備無重復(fù)且無對立情況。該算法在考慮對稱設(shè)備資

3、源與非對稱設(shè)備資源同時，能有效地減少工序的遷移次數(shù)，使劃分過程便于操作，車間任務(wù)分配更合理，便于劃分完成后的完整調(diào)度。
　　針對在不同設(shè)備資源的兩車間有效分解復(fù)雜產(chǎn)品提高加工速度問題，設(shè)計不同設(shè)備兩車間驅(qū)動的部件匹配綜合調(diào)度算法。為減少遷移，設(shè)計部件劃分策略：采用不同設(shè)備兩車間綜合調(diào)度部件劃分算法，將產(chǎn)品工序劃分成相應(yīng)部件；為平衡負(fù)載，設(shè)計長路徑部件車間驅(qū)動匹配策略：先對部件路徑長度最大的部件優(yōu)先進行車間選擇，對其中非特殊部件匹配