關鍵鏈在資源受限多項目調度中的應用研究
本文選題:多項目調度 + 關鍵鏈; 參考:《安徽工業(yè)大學》2017年碩士論文
【摘要】:資源受限多項目調度是在滿足項目的邏輯工序和資源約束的雙重條件下,對項目任務的開始時間進行合理安排,來達到事先預定的優(yōu)化目標,屬于NP-hand問題。針對多項目環(huán)境的復雜性,采用關鍵鏈管理法來解決資源受限多項目調度問題。本文提出基于關鍵鏈多項目調度計劃的生成方案,采用粒子群遺傳混合算法得出多項目任務的優(yōu)先權列表,使用正向逆向算法得出多項目任務的總時差;將優(yōu)先權列表和任務總時差作為識別關鍵鏈的依據(jù),使用并行進度生成機制和優(yōu)先權調度規(guī)則生成初始調度計劃方案。對該調度計劃進行二次調度,為其添加緩沖保護。針對能力約束緩沖,提出前置式的能力約束緩沖的設置方法和計算方法;針對項目緩沖,設置集中式項目緩沖區(qū);針對接駁緩沖,通過非關鍵鏈和關鍵鏈上任務使用的資源種類設置接駁緩沖區(qū)。通過一個多項目實例驗證了能力約束緩沖兩種計算方法的優(yōu)劣性。以一個資源受限多項目為實例,采用關鍵鏈管理法產(chǎn)生初始調度計劃方案,之后使用關鍵路徑法對該項目進行調度;通過比較兩種方法所得出的多項目網(wǎng)絡圖,得出關鍵鏈法明顯縮短了項目工期,證明關鍵鏈管理法的有效性。
[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.
【學位授予單位】:安徽工業(yè)大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:TU722
【參考文獻】
相關期刊論文 前10條
1 崔南方;趙雁;胡雪君;田文迪;;關鍵鏈斷裂情況下的緩沖設置方法比較研究[J];運籌與管理;2016年03期
2 崔南方;趙雁;;考慮項目網(wǎng)絡特征的魯棒性項目調度緩沖方法比較[J];計算機集成制造系統(tǒng);2015年01期
3 別黎;崔南方;趙雁;張小明;;關鍵鏈多項目調度中分散式能力約束緩沖設置法[J];管理工程學報;2013年02期
4 李俊亭;楊睿娟;;關鍵鏈多項目進度計劃優(yōu)化[J];計算機集成制造系統(tǒng);2013年03期
5 劉瓊;林魁;張超勇;朱海平;;基于關鍵鏈多項目魯棒調度[J];計算機集成制造系統(tǒng);2012年04期
6 彭武良;金敏力;紀國燾;;多模式關鍵鏈項目調度問題及其啟發(fā)式求解[J];計算機集成制造系統(tǒng);2012年01期
7 彭曉波;胡志坤;李勇剛;;粒子群遺傳融合算法[J];科學技術與工程;2011年29期
8 李俊亭;王潤孝;楊云濤;;關鍵鏈多項目整體進度優(yōu)化[J];計算機集成制造系統(tǒng);2011年08期
9 別黎;崔南方;;關鍵鏈多項目管理中能力約束緩沖大小研究[J];計算機集成制造系統(tǒng);2011年07期
10 林晶晶;周國華;;基于工序不確定性的關鍵鏈緩沖設置方法研究[J];科技管理研究;2011年02期
相關碩士學位論文 前2條
1 朱春濤;基于粒子群遺傳混合算法的配電網(wǎng)重構研究[D];南京理工大學;2012年
2 陸虎進;動態(tài)多項目資源配置及其改進方法[D];東南大學;2005年
,本文編號:2061735
本文鏈接:http://sikaile.net/guanlilunwen/xiangmuguanli/2061735.html