研究了現(xiàn)代中小型鋁企業(yè)在產(chǎn)業(yè)集群環(huán)境下作業(yè)車間調(diào)度問題。考慮實際生產(chǎn)中的局部柔性、動態(tài)到達和等待時間的懲罰等生產(chǎn)特性,以最小化加權(quán)完成時間和等待時間懲罰之和為目標函數(shù)建立數(shù)學(xué)模型。針對該模型設(shè)計了把機器能力耦合約束松弛到目標函數(shù)中的拉格朗日松弛算法,并將拉格朗日對偶函數(shù)按工件分解成子問題,采用動態(tài)規(guī)劃法建立遞歸公式求解。最后,根據(jù)企業(yè)實際運營數(shù)據(jù)設(shè)計不同規(guī)模的算例進行仿真實驗,將實驗結(jié)果與當前流行優(yōu)化軟件計算結(jié)果相對比,結(jié)果表明,拉格朗日松弛算法能在合理的時間內(nèi)獲得較為滿意的近優(yōu)解。 

【文章來源】：物流工程與管理. 2020,42(12)

【文章頁數(shù)】：5 頁


本文編號：3381980