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

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

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

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