【摘要】：以大型工業(yè)品資源共享型節(jié)拍式流水裝配過程為背景,提出基于項目網(wǎng)絡(luò)拆分決策的多項目協(xié)同調(diào)度問題.根據(jù)裝配過程作業(yè)的周期性調(diào)度需求,將單個項目的作業(yè)集合劃分成共享資源的多個并行執(zhí)行的協(xié)同子項目,以最小化節(jié)拍時間為目標,建立了項目網(wǎng)絡(luò)拆分與項目調(diào)度同時決策的數(shù)學(xué)優(yōu)化模型,設(shè)計了一種雙層循環(huán)迭代算法以對模型進行求解.算法的上層是基于有效時序約束數(shù)量的作業(yè)劃分構(gòu)造型啟發(fā)式算法,可在多項目網(wǎng)絡(luò)之間調(diào)整作業(yè)的從屬關(guān)系;算法的下層采用基于優(yōu)先規(guī)則的啟發(fā)式算法對上層拆分后的多項目網(wǎng)絡(luò)進行求解,并將調(diào)度結(jié)果反饋至上層,通過循環(huán)迭代不斷優(yōu)化項目來調(diào)度計劃.數(shù)據(jù)實驗結(jié)果表明,所提算法能夠有效提高資源利用率,且其求解質(zhì)量和效率較高.
【圖文】：

１９６上海交通大學(xué)學(xué)報第５１卷圖２項目拆分前后項目網(wǎng)絡(luò)圖Ｆｉｇ．２Ｐｒｏｊｅｃｔｎｅｔｗｏｒｋｄｉａｇｒａｍｓｂｅｆｏｒｅａｎｄａｆｔｅｒｐｒｏｊｅｃｔｓｐｌｉｔｔｉｎｇ另外，本文做如下假設(shè)：①作業(yè)執(zhí)行不可中斷；②每種資源只有１種技能；③每項作業(yè)只有１種執(zhí)行模式．１．２數(shù)學(xué)模型本文的目標函數(shù)為ｍｉｎＣ＝ｍａｘ｛ｃｊ｝，，

本文編號：2553982