多車間均衡機制的并行綜合調(diào)度算法研究.pdf

1、加工和裝配同時處理的調(diào)度優(yōu)化問題的研究，可縮短產(chǎn)品的生產(chǎn)周期，為企業(yè)帶來更大的經(jīng)濟利益。
　　由于傳統(tǒng)的單車間綜合生產(chǎn)調(diào)度問題具有工廠車間封閉性和不可協(xié)調(diào)性的限制問題，無法使企業(yè)在競爭中脫穎而出，于是對產(chǎn)品在分布異地的多車間綜合生產(chǎn)調(diào)度提出了新的任務(wù)。
　　針對產(chǎn)品在對稱二車間生產(chǎn)加工的問題，考慮產(chǎn)品加工工藝樹中葉子節(jié)點調(diào)度生產(chǎn)無約束和可搶占加工設(shè)備的特點，對工藝樹進行分批次處理，建立以上一批次葉子節(jié)點工序的最大完工周期作為

2、下一批次的最早開始加工時間的多車間批次調(diào)度數(shù)學(xué)模型，提出車間均衡處理的對稱二車間綜合調(diào)度算法。該算法對批次葉子節(jié)點工序進行定義，并按車間數(shù)量均等分組，分組工序按較少的工序移動進行較優(yōu)車間的確定。
　　針對車間均衡處理算法空閑時間段較多和位移數(shù)控制性差的問題，提出臨界值均衡處理的對稱二車間綜合調(diào)度算法。該算法首先考慮葉子節(jié)點加工結(jié)束，其緊后工序較優(yōu)所在車間可根據(jù)已加工完工序所在車間來確定，可以減少工序的移動次數(shù)；考慮車間設(shè)備是相同的

3、，所以在移動次數(shù)較少的情況對批次葉子節(jié)點工序根據(jù)已分配到二車間的工序加工時長進行均衡處理。分配到二車間的工序再采用長路徑等策略確定調(diào)度次序，有序的集合根據(jù)產(chǎn)品工序約束關(guān)系確定開始加工時間。該算法優(yōu)先考慮移動次數(shù)的情況下達到均衡比車間均衡算法對工序移動的控制性強，并且解決了車間均衡算法受批次影響所產(chǎn)生的設(shè)備利用率低的問題。
　　針對產(chǎn)品在非對稱三車間加工的問題，考慮非對稱設(shè)備上加工的工序必然會產(chǎn)生位移，所以提出帶有單位運輸時間的分批