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

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

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