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

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

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

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