發(fā)布時間：2018-06-24 13:51

  本文選題：多項目調(diào)度 + 關(guān)鍵鏈�。� 參考：《安徽工業(yè)大學(xué)》2017年碩士論文

【摘要】：資源受限多項目調(diào)度是在滿足項目的邏輯工序和資源約束的雙重條件下,對項目任務(wù)的開始時間進行合理安排,來達到事先預(yù)定的優(yōu)化目標,屬于NP-hand問題。針對多項目環(huán)境的復(fù)雜性,采用關(guān)鍵鏈管理法來解決資源受限多項目調(diào)度問題。本文提出基于關(guān)鍵鏈多項目調(diào)度計劃的生成方案,采用粒子群遺傳混合算法得出多項目任務(wù)的優(yōu)先權(quán)列表,使用正向逆向算法得出多項目任務(wù)的總時差;將優(yōu)先權(quán)列表和任務(wù)總時差作為識別關(guān)鍵鏈的依據(jù),使用并行進度生成機制和優(yōu)先權(quán)調(diào)度規(guī)則生成初始調(diào)度計劃方案。對該調(diào)度計劃進行二次調(diào)度,為其添加緩沖保護。針對能力約束緩沖,提出前置式的能力約束緩沖的設(shè)置方法和計算方法;針對項目緩沖,設(shè)置集中式項目緩沖區(qū);針對接駁緩沖,通過非關(guān)鍵鏈和關(guān)鍵鏈上任務(wù)使用的資源種類設(shè)置接駁緩沖區(qū)。通過一個多項目實例驗證了能力約束緩沖兩種計算方法的優(yōu)劣性。以一個資源受限多項目為實例,采用關(guān)鍵鏈管理法產(chǎn)生初始調(diào)度計劃方案,之后使用關(guān)鍵路徑法對該項目進行調(diào)度;通過比較兩種方法所得出的多項目網(wǎng)絡(luò)圖,得出關(guān)鍵鏈法明顯縮短了項目工期,證明關(guān)鍵鏈管理法的有效性。
[Abstract]:Resource constrained multi-project scheduling is a kind of NP-hand problem, which can reasonably arrange the start time of the project task under the condition of satisfying the logical process and resource constraints of the project. In view of the complexity of the multi-project environment, the critical chain management method is used to solve the resource-constrained multi-project scheduling problem. In this paper, a generation scheme based on critical chain multi-project scheduling plan is proposed. Particle swarm optimization (PSO) genetic hybrid algorithm is used to obtain the priority list of multi-project tasks, and the forward and reverse algorithm is used to obtain the total time difference of multi-project tasks. The priority list and the total time difference of the task are taken as the basis for identifying the key chain. The parallel schedule generation mechanism and the priority scheduling rule are used to generate the initial scheduling scheme. The scheduling plan is twice scheduled and buffering protection is added to it. Aiming at capacity constraint buffer, this paper puts forward the setting method and calculation method of front capacity constraint buffer; for item buffer, set up centralized project buffer; for connection buffer, The connection buffer is set by the type of resource used by the non-critical chain and the critical chain. A multi-project example is given to verify the superiority and inferiority of the two computing methods. Taking a resource-constrained multi-project as an example, using the key chain management method to generate the initial scheduling plan, and then using the critical path method to schedule the project, the multi-project network diagram is obtained by comparing the two methods. The critical chain method can obviously shorten the project duration and prove the effectiveness of the key chain management method.
【學(xué)位授予單位】：安徽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TU722

【參考文獻】

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

1 崔南方;趙雁;胡雪君;田文迪;;關(guān)鍵鏈斷裂情況下的緩沖設(shè)置方法比較研究[J];運籌與管理;2016年03期

2 崔南方;趙雁;;考慮項目網(wǎng)絡(luò)特征的魯棒性項目調(diào)度緩沖方法比較[J];計算機集成制造系統(tǒng);2015年01期

3 別黎;崔南方;趙雁;張小明;;關(guān)鍵鏈多項目調(diào)度中分散式能力約束緩沖設(shè)置法[J];管理工程學(xué)報;2013年02期

4 李俊亭;楊睿娟;;關(guān)鍵鏈多項目進度計劃優(yōu)化[J];計算機集成制造系統(tǒng);2013年03期

5 劉瓊;林魁;張超勇;朱海平;;基于關(guān)鍵鏈多項目魯棒調(diào)度[J];計算機集成制造系統(tǒng);2012年04期

6 彭武良;金敏力;紀國燾;;多模式關(guān)鍵鏈項目調(diào)度問題及其啟發(fā)式求解[J];計算機集成制造系統(tǒng);2012年01期

7 彭曉波;胡志坤;李勇剛;;粒子群遺傳融合算法[J];科學(xué)技術(shù)與工程;2011年29期

8 李俊亭;王潤孝;楊云濤;;關(guān)鍵鏈多項目整體進度優(yōu)化[J];計算機集成制造系統(tǒng);2011年08期

9 別黎;崔南方;;關(guān)鍵鏈多項目管理中能力約束緩沖大小研究[J];計算機集成制造系統(tǒng);2011年07期

10 林晶晶;周國華;;基于工序不確定性的關(guān)鍵鏈緩沖設(shè)置方法研究[J];科技管理研究;2011年02期

相關(guān)碩士學(xué)位論文 前2條

1 朱春濤;基于粒子群遺傳混合算法的配電網(wǎng)重構(gòu)研究[D];南京理工大學(xué);2012年

2 陸虎進;動態(tài)多項目資源配置及其改進方法[D];東南大學(xué);2005年

，

本文編號：2061735