帶批處理機的多階段柔性流水車間調(diào)度優(yōu)化

王君妍, 王薛苑, 軒 華

(鄭州大學 管理工程學院，河南 鄭州 450001)

帶批處理機的多階段柔性流水車間調(diào)度優(yōu)化

王君妍, 王薛苑, 軒 華

(鄭州大學 管理工程學院，河南 鄭州 450001)

從鋼鐵行業(yè)的煉鋼—連鑄—熱軋過程提煉出中間階段有多臺批處理機，其它階段為離散機的多階段柔性流水車間調(diào)度問題.首先，結(jié)合工件動態(tài)到達、各階段間的運輸時間以及機器的調(diào)整時間等生產(chǎn)特征，對問題進行描述，建立以最小化總加權(quán)完成時間為目標的數(shù)學模型.然后，針對該問題提出了改進的自適應(yīng)遺傳算法,使遺傳參數(shù)隨其迭代及適應(yīng)函數(shù)值調(diào)節(jié).對150個工件的大量隨機數(shù)據(jù)進行測試，結(jié)果表明，與常規(guī)遺傳算法相比，所提出的自適應(yīng)遺傳算法能在較短的計算時間內(nèi)得到更好的解；與拉格朗日松弛算法相比，求解大規(guī)模問題時，所提算法在解的質(zhì)量方面優(yōu)勢較為明顯.

柔性流水車間調(diào)度；批處理機；總加權(quán)完成時間；自適應(yīng)遺傳算法；自適應(yīng)調(diào)節(jié)

0 引言

在鋼鐵行業(yè)，煉鋼、連鑄、熱軋作為煉鋼的主要工序，在整個流程中起著重要作用.在煉鋼—連鑄—熱軋過程中，轉(zhuǎn)爐生產(chǎn)出來的鋼水經(jīng)過精煉爐精煉后，要鑄造成不同類型、不同規(guī)格的板坯；將裝有鋼水的鋼包運至回轉(zhuǎn)臺，回轉(zhuǎn)臺轉(zhuǎn)動到澆鑄位置后，鋼水被注入中間包，鋼水分配到各個結(jié)晶器中結(jié)晶成各種鑄件，之后鑄件經(jīng)過切割機的連續(xù)切割成為板坯[1].使用同一中間包的多個爐次(稱為一個澆次)要按一定順……