本文選題：資源受限項(xiàng)目調(diào)度 + 隨機(jī)環(huán)境�。� 參考：《南京理工大學(xué)》2017年碩士論文

【摘要】：資源受限的項(xiàng)目調(diào)度問(wèn)題(RCPSP)及均衡問(wèn)題在項(xiàng)目管理中較為常見(jiàn),本文在傳統(tǒng)RCPSP的工期和成本目標(biāo)基礎(chǔ)上,增加魯棒性和資源均衡目標(biāo),結(jié)合RCPSP的隨機(jī)性,進(jìn)行RCPSP均衡優(yōu)化。本文均衡研究包括兩個(gè)方面:一是時(shí)間成本均衡問(wèn)題(TCTP),二是時(shí)間資源均衡問(wèn)題(TRTP),并通過(guò)數(shù)例描述和驗(yàn)證了改進(jìn)的均衡方案可以進(jìn)一步優(yōu)化隨機(jī)RCPSP。本文首先引入隨機(jī)環(huán)境下的RCPSP,假設(shè)活動(dòng)時(shí)間及資源服從不同分布,對(duì)資源失效和故障造成的活動(dòng)啟動(dòng)時(shí)間的偏離進(jìn)行修正,并建立成本及魯棒性的雙目標(biāo)模型,通過(guò)時(shí)間緩沖策略(STC)增加調(diào)度計(jì)劃的魯棒性。而上述魯棒優(yōu)化會(huì)延長(zhǎng)工期,因此本文進(jìn)一步研究了 TCTP。該部分研究基于傳統(tǒng)TCTP,構(gòu)建了一個(gè)非線性組合優(yōu)化模型,以項(xiàng)目工期,成本和魯棒性為目標(biāo),并在解的過(guò)程中加入趕工判定,以六項(xiàng)改進(jìn)趕工原則和三個(gè)均衡點(diǎn)為判定方法,通過(guò)趕工判定過(guò)程和STC來(lái)獲得具有魯棒性的調(diào)度方案,并用數(shù)例證明考慮趕工的TCTP解決方法更具有效性。TCTP研究通常假設(shè)單位資源使用確定,而資源使用不確定時(shí),本文基于傳統(tǒng)TRTP進(jìn)一步考慮柔性資源配置。該部分在TCTP模型上增加資源均衡目標(biāo),并比較了一系列魯棒性替代措施,從而獲得普適性的魯棒性指標(biāo),運(yùn)用基于優(yōu)先級(jí)的啟發(fā)式和資源分配啟發(fā)式結(jié)合上述算法,證明柔性資源配置下的TRTP能夠更有效的解決RCPSP中的權(quán)衡問(wèn)題并提高調(diào)度方案的魯棒性。
[Abstract]:Resource constrained project scheduling problem (RCPSP) and equilibrium problem are common in project management. Based on the traditional RCPSP target of time limit and cost, this paper increases the robustness and resource balance goal, and combines the randomness of RCPSP to optimize the RCPSP equilibrium.The study of equilibrium in this paper includes two aspects: one is the time cost equilibrium problem, the other is the time resource equilibrium problem. Several examples are given to illustrate and verify that the improved equilibrium scheme can further optimize the stochastic RCPSPs.In this paper, the RCPSPs in random environment are introduced firstly. Assuming that the activity time and service are distributed differently, the deviation of activity startup time caused by resource failure and fault is corrected, and the cost and robustness model is established.STC (time buffer Policy) is used to increase the robustness of scheduling plan.However, the above robust optimization can prolong the duration of the project, so this paper further studies the TCTP.In this part, based on the traditional TCTP, a nonlinear combinatorial optimization model is constructed, which aims at the project duration, cost and robustness, and adds the rush decision in the process of solution, taking six improved rush principles and three equilibrium points as the judgment methods.A robust scheduling scheme is obtained by means of rush decision process and STC. Several examples are used to prove that the TCTP solution considering rush work is more effective. TCTP studies usually assume that unit resource usage is determined, while resource use is uncertain.In this paper, flexible resource allocation is further considered based on traditional TRTP.In this part, the goal of resource equilibrium is added to the TCTP model, and a series of robust alternatives are compared to obtain the robustness index of universality. The priority-based heuristics and resource allocation heuristics are used to combine the above algorithms.It is proved that TRTP in flexible resource allocation can solve the tradeoff problem in RCPSP more effectively and improve the robustness of scheduling scheme.
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：F273

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 何立華;張連營(yíng);;基于資源波動(dòng)成本的工程項(xiàng)目資源均衡優(yōu)化[J];管理工程學(xué)報(bào);2015年02期

2 李洪波;熊勵(lì);劉寅斌;;項(xiàng)目資源均衡研究綜述[J];控制與決策;2015年05期

3 張連營(yíng);李彥偉;孫若昕;;基于優(yōu)先規(guī)則的模糊資源受限多項(xiàng)目調(diào)度[J];工業(yè)工程;2014年03期

4 王凌;鄭環(huán)宇;鄭曉龍;;不確定資源受限項(xiàng)目調(diào)度研究綜述[J];控制與決策;2014年04期

5 李洪波;徐哲;;魯棒項(xiàng)目調(diào)度研究綜述[J];系統(tǒng)工程;2014年02期

6 田文迪;胡慕海;崔南方;;不確定性環(huán)境下魯棒性項(xiàng)目調(diào)度研究綜述[J];系統(tǒng)工程學(xué)報(bào);2014年01期

7 壽涌毅;彭曉峰;李菲;賴昌濤;;搶占式資源受限項(xiàng)目調(diào)度問(wèn)題的遺傳算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2014年08期

8 何立華;孫曉森;張連營(yíng);;資源受限項(xiàng)目調(diào)度問(wèn)題的改進(jìn)文化微粒群算法求解[J];計(jì)算機(jī)應(yīng)用研究;2013年01期

9 龐南生;孟俊姣;;多目標(biāo)資源受限項(xiàng)目魯棒調(diào)度研究[J];運(yùn)籌與管理;2012年03期

10 龐南生;紀(jì)昌明;;廣義時(shí)序下活動(dòng)多模式與離散型資源均衡優(yōu)化[J];系統(tǒng)工程學(xué)報(bào);2011年04期

，

本文編號(hào)：1759752