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

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

本文編號(hào)：2553982