發(fā)布時(shí)間：2022-01-16 23:54

　　不確定環(huán)境中,項(xiàng)目進(jìn)度計(jì)劃魯棒性的高低直接影響項(xiàng)目能否順利實(shí)施。本文研究了具有隨機(jī)活動(dòng)工期的柔性資源約束下的前攝性項(xiàng)目調(diào)度優(yōu)化問題,目標(biāo)是在柔性資源和項(xiàng)目工期的約束下,借助對(duì)活動(dòng)開始時(shí)間合理的進(jìn)行安排進(jìn)而得到擁有最大魯棒性的進(jìn)度計(jì)劃。首先對(duì)研究問題進(jìn)行界定;隨后構(gòu)建優(yōu)化模型,并根據(jù)問題NP-hard屬性和模型特點(diǎn)設(shè)計(jì)了雙層嵌套禁忌搜索啟發(fā)式算法,通過內(nèi)外兩層交互搜索尋找滿意解;最后通過一個(gè)實(shí)際案例對(duì)本文研究進(jìn)行說明,并分析關(guān)鍵參數(shù)對(duì)進(jìn)度計(jì)劃魯棒性的影響,得到如下結(jié)論:相對(duì)于資源無柔性情況下的項(xiàng)目進(jìn)度計(jì)劃而言,資源具備柔性后得到的項(xiàng)目進(jìn)度計(jì)劃的魯棒性更高,具有更強(qiáng)的抗干擾能力,能夠保證項(xiàng)目穩(wěn)定執(zhí)行;同時(shí),項(xiàng)目進(jìn)度計(jì)劃魯棒性分別隨著項(xiàng)目工期的延長、資源可用量的增加或資源柔性的提高而上升。 

【文章來源】：中國管理科學(xué). 2020,28(07)北大核心CSSCICSCD

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

【部分圖文】：

外層搜索流程圖

內(nèi)層搜索流程圖

該項(xiàng)目共有33個(gè)活動(dòng)組成,需3種技能。項(xiàng)目AoN網(wǎng)絡(luò)圖見圖3,其中活動(dòng)0和活動(dòng)32分別為虛的開始和結(jié)束活動(dòng),其余為實(shí)活動(dòng)。各活動(dòng)的相關(guān)參數(shù)見表1,其中各活動(dòng)的標(biāo)準(zhǔn)差是根據(jù)歷史數(shù)據(jù)和實(shí)際情況估算得到的。表1 算例活動(dòng)的相關(guān)參數(shù) 序號(hào) 活動(dòng)名稱 μ( d n ) σ( d n ) r n 1 r n 2 r n 3 序號(hào) 活動(dòng)名稱 μ( d n ) σ( d n ) r n 1 r n 2 r n 3 0 項(xiàng)目開始 0 0 0 0 0 17 零管系統(tǒng)培訓(xùn)資料準(zhǔn)備 3 1 0 0 4 1 售前調(diào)研分析 5 1 2 0 0 18 零管系統(tǒng)培訓(xùn)安裝 15 12 0 0 4 2 項(xiàng)目啟動(dòng) 1 1 2 0 0 19 加油站液位儀培訓(xùn)資料準(zhǔn)備 3 1 0 0 3 3 項(xiàng)目策劃 2 2 1 0 0 20 加油站液位儀系統(tǒng)試點(diǎn)安裝 5 2 0 0 3 4 建立項(xiàng)目組織 1 2 1 0 0 21 加油站液位儀系統(tǒng) 15 6 0 2 0 5 基礎(chǔ)設(shè)施準(zhǔn)備 50 12 1 0 0 22 加油站液位儀二次系統(tǒng)安裝 15 5 0 0 3 6 調(diào)研準(zhǔn)備 4 8 3 0 0 23 油庫液位儀培訓(xùn)資料準(zhǔn)備 3 4 0 0 4 7 實(shí)際調(diào)研 8 4 4 0 0 24 油庫液位儀系統(tǒng)試點(diǎn)安裝 5 3 0 0 4 8 需求規(guī)格說明書 12 5 4 0 0 25 油庫液位儀系統(tǒng)二次開發(fā) 15 1 0 3 0 9 需求評(píng)審確認(rèn) 3 1 4 0 0 26 油庫站液位儀目標(biāo)系統(tǒng)安裝 15 0 0 0 4 10 總體設(shè)計(jì)計(jì)劃及準(zhǔn)備 2 2 0 1 0 27 銷售物流系統(tǒng)資培訓(xùn)料準(zhǔn)備 2 2 0 0 3 11 確定架構(gòu)邏輯設(shè)計(jì)方案 5 1 0 1 0 28 銷售物流系統(tǒng)培訓(xùn)安裝 6 1 0 0 3 12 系統(tǒng)分析評(píng)審 2 4 0 2 0 29 綜合查詢系統(tǒng)設(shè)計(jì)開發(fā) 20 2 0 2 0 13 銷售物流系統(tǒng)開發(fā) 15 2 0 3 0 30 綜合查詢系統(tǒng)培訓(xùn)資料準(zhǔn)備 2 3 0 0 2 14 零管系統(tǒng)開發(fā) 35 9 0 2 0 31 綜合查詢系統(tǒng)培訓(xùn)安裝 3 1 0 0 2 15 加油站液位儀系統(tǒng)開發(fā) 20 0 0 2 0 32 系統(tǒng)驗(yàn)收結(jié)項(xiàng) 0 0 0 0 0 16 油庫液位儀系統(tǒng)開發(fā) 30 2 0 3 0

【參考文獻(xiàn)】：
期刊論文
[1]考慮隨機(jī)離職的新產(chǎn)品研發(fā)項(xiàng)目組合多技能員工調(diào)度模型[J]. 陳蓉,梁昌勇,葉春森,蔣麗.  系統(tǒng)工程理論與實(shí)踐. 2018(01)
[2]基于資源流網(wǎng)絡(luò)與時(shí)間緩沖集成優(yōu)化的魯棒性項(xiàng)目調(diào)度[J]. 崔南方,梁洋洋.  系統(tǒng)工程理論與實(shí)踐. 2018(01)
[3]多技能資源投入項(xiàng)目調(diào)度問題的建模與優(yōu)化[J]. 任逸飛,陸志強(qiáng).  同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(11)
[4]交互作用不確定下的項(xiàng)目組合選擇魯棒決策[J]. 陶莎,盛昭瀚,朱建波.  中國管理科學(xué). 2017(04)
[5]隨機(jī)機(jī)器故障下加工時(shí)間可控的并行機(jī)魯棒調(diào)度[J]. 王建軍,劉曉盼,劉鋒,王杜娟.  中國管理科學(xué). 2017(03)
[6]工業(yè)機(jī)器人的研發(fā)及應(yīng)用綜述[J]. 孟明輝,周傳德,陳禮彬,馮淼,苗純正.  上海交通大學(xué)學(xué)報(bào). 2016(S1)
[7]考慮魯棒性的Max-npv項(xiàng)目調(diào)度問題[J]. 崔南方,梁洋洋,趙雁.  系統(tǒng)工程理論與實(shí)踐. 2016(06)
[8]基于均衡優(yōu)化的項(xiàng)目多技能人力資源指派與調(diào)度方法[J]. 李明,徐哲.  工業(yè)工程. 2016(01)
[9]求解多技能人力資源約束的項(xiàng)目調(diào)度問題的兩階段算法[J]. 王一帆,劉士新,陳迪.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(02)
[10]基于隨機(jī)活動(dòng)工期的資源約束項(xiàng)目魯棒性調(diào)度優(yōu)化[J]. 何正文,劉人境,徐渝.  系統(tǒng)工程理論與實(shí)踐. 2013(03)



本文編號(hào)：3593648