柔性資源動態(tài)組合生產(chǎn)調(diào)度算法研究與實現(xiàn).pdf

1、車間作業(yè)調(diào)度問題是制造型企業(yè)的一個研究熱點(diǎn)。大多數(shù)車間作業(yè)的調(diào)度問題都是NP完全問題,在計算復(fù)雜度被控制在可接受范圍內(nèi)的條件下,求得該問題的最優(yōu)解是非常困難的。啟發(fā)式算法不僅實現(xiàn)起來相對容易,而且在面臨實際生產(chǎn)過程中的復(fù)雜調(diào)度問題時,依然能保持良好的算法性能,因此,在生產(chǎn)調(diào)度的算法設(shè)計中被普遍采用。
　　 本文的研究對象是煙草工業(yè)的卷包作業(yè)調(diào)度,其工藝路徑由儲絲柜、振盤(風(fēng)力喂絲機(jī))、卷包機(jī)組、封箱機(jī)四種設(shè)備構(gòu)成,它們之間是一種

2、柔性連接關(guān)系,且生產(chǎn)不同牌號的產(chǎn)品時,設(shè)備之間可以動態(tài)組合進(jìn)行生產(chǎn),即這些設(shè)備具有根據(jù)不周的加工要求作出應(yīng)變的能力。
　　 卷包車間所有生產(chǎn)線中的振盤數(shù)目遠(yuǎn)小于該車間能夠生產(chǎn)的產(chǎn)品種類數(shù)目,但振盤又是各產(chǎn)品的必經(jīng)加工路徑,因此本文設(shè)計了一種基于首批作業(yè)計劃的二重啟發(fā)式算法,首先選出首批作業(yè)計劃進(jìn)行啟發(fā)式調(diào)度,然后再根據(jù)首批作業(yè)的執(zhí)行情況對剩余待調(diào)度作業(yè)進(jìn)行啟發(fā)式安排,以求得在沒有調(diào)度人員干預(yù)情況下卷包作業(yè)的靜態(tài)調(diào)度方案。由于實際