本文選題：關(guān)鍵鏈　切入點(diǎn)：魯棒性　出處：《西北工業(yè)大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：經(jīng)濟(jì)全球化的發(fā)展使得市場競爭不斷增強(qiáng),項(xiàng)目實(shí)施環(huán)境的不確定性也不斷增大。關(guān)鍵鏈項(xiàng)目管理方法和魯棒性項(xiàng)目調(diào)度作為兩種主要的不確定型項(xiàng)目調(diào)度理論方法,已經(jīng)得到學(xué)術(shù)界和企業(yè)界的重視和關(guān)注。本文以提高關(guān)鍵鏈項(xiàng)目管理方法的動(dòng)態(tài)適用性為切入點(diǎn),從多目標(biāo)角度拓展基本魯棒性項(xiàng)目調(diào)度優(yōu)化問題,提出基于魯棒性目標(biāo)的關(guān)鍵鏈項(xiàng)目調(diào)度優(yōu)化問題。首先,本文對(duì)于傳統(tǒng)關(guān)鍵鏈項(xiàng)目管理困境,本文從魯棒優(yōu)化的角度提出一種啟發(fā)式的協(xié)調(diào)策略�；谙钨Y源沖突的過程,本文設(shè)計(jì)了考慮兩次調(diào)度過程和兩類緩沖動(dòng)態(tài)消耗的度量指標(biāo)來量化關(guān)鍵鏈調(diào)度方案的魯棒性,同時(shí)采用項(xiàng)目調(diào)度問題算例庫PSPLIB的生成器隨機(jī)產(chǎn)生較多的測試算例,通過離散仿真實(shí)驗(yàn)驗(yàn)證了魯棒性度量指標(biāo)的有效性。其次,本文構(gòu)建了以魯棒性為目標(biāo),考慮兩次調(diào)度中活動(dòng)間約束關(guān)系的魯棒性關(guān)鍵鏈項(xiàng)目調(diào)度優(yōu)化模型CCPSP-R,采用嵌入模型特征的啟發(fā)式遺傳算法求解模型,并設(shè)計(jì)實(shí)驗(yàn)和測試算例集來驗(yàn)證CCPSP-R模型的可行性。最后,本文同時(shí)嵌入項(xiàng)目工期和魯棒性兩個(gè)目標(biāo),構(gòu)建了多目標(biāo)魯棒性項(xiàng)目調(diào)度問題模型MOCCPSP-R,通過非支配性排序多目標(biāo)遺傳進(jìn)化算法NSGA-II來求解模型,得到由多個(gè)相互之間無支配性關(guān)系的單個(gè)最優(yōu)解構(gòu)成的Pareto最優(yōu)解集合。本論文為傳統(tǒng)關(guān)鍵鏈項(xiàng)目管理方法和基本魯棒性項(xiàng)目調(diào)度提供新的拓展視角,豐富了項(xiàng)目調(diào)度和多目標(biāo)調(diào)度優(yōu)化理論,同時(shí)也給項(xiàng)目管理者及實(shí)踐者科學(xué)地運(yùn)用關(guān)鍵鏈項(xiàng)目管理方法提供了理論指導(dǎo),對(duì)于提高以項(xiàng)目化方式運(yùn)作的企業(yè)的競爭力具有重要的意義。
[Abstract]:With the development of economic globalization, the market competition is increasing and the uncertainty of the project implementation environment is increasing. The key chain project management method and the robust project scheduling method are two main uncertain project scheduling theory methods. This paper focuses on improving the dynamic applicability of the key chain project management method and extends the basic robust project scheduling optimization problem from the multi-objective point of view. This paper proposes a key chain project scheduling optimization problem based on robust objectives. Firstly, this paper focuses on the traditional critical chain project management dilemma. In this paper, a heuristic coordination strategy is proposed from the point of view of robust optimization. In this paper, we design a metric to quantify the robustness of the critical chain scheduling scheme considering the twice scheduling process and two kinds of dynamic consumption of buffers. At the same time, the generator of PSPLIB, a project scheduling example library, is used to generate more test examples at random. The effectiveness of the robustness metrics is verified by discrete simulation experiments. Secondly, the robustness is the target of this paper. Considering the robustness of constraint relationship between activities in two scheduling, the critical chain scheduling optimization model CCPSP-Ris used to solve the model with heuristic genetic algorithm embedded in the characteristics of the model, and an experimental and test example set is designed to verify the feasibility of the CCPSP-R model. In this paper, a multi-objective robust project scheduling problem model MOCCPSP-R is constructed by embedding both project duration and robustness objectives, and the model is solved by non-dominated scheduling multi-objective genetic evolutionary algorithm (NSGA-II). A set of Pareto optimal solutions consisting of a single optimal solution with no dominant relationship between them is obtained. This paper provides a new extended perspective for the traditional critical chain project management method and the basic robust project scheduling. It not only enriches the theory of project scheduling and multi-objective scheduling optimization, but also provides theoretical guidance for project managers and practitioners to use key chain project management methods scientifically. It is of great significance to improve the competitiveness of enterprises operating in project mode.
【學(xué)位授予單位】：西北工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：F272

【參考文獻(xiàn)】

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

1 李明;徐哲;于靜;;基于帕金森定律的關(guān)鍵鏈緩沖設(shè)置方法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年12期

2 徐漢川;徐曉飛;;考慮資源置信度的跨企業(yè)項(xiàng)目魯棒性調(diào)度算法[J];自動(dòng)化學(xué)報(bào);2013年12期

3 施騫;王雅婷;龔婷;;項(xiàng)目緩沖設(shè)置方法及其評(píng)價(jià)指標(biāo)改進(jìn)[J];系統(tǒng)工程理論與實(shí)踐;2012年08期

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

5 Nicholas G.HALL;;PROJECT MANAGEMENT:RECENT DEVELOPMENTS AND RESEARCH OPPORTUNITIES[J];Journal of Systems Science and Systems Engineering;2012年02期

6 張師博華;車阿大;宋強(qiáng)磊;;基于Pareto排序和混沌加權(quán)的多目標(biāo)項(xiàng)目調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2012年06期

7 田文迪;崔南方;付樟華;;基于分支定界法的關(guān)鍵鏈項(xiàng)目計(jì)劃重排[J];計(jì)算機(jī)應(yīng)用研究;2011年11期

8 張沙清;陳新度;陳慶新;陳新;;基于優(yōu)化資源流約束的模具多項(xiàng)目反應(yīng)調(diào)度算法[J];系統(tǒng)工程理論與實(shí)踐;2011年08期

9 彭武良;王成恩;;關(guān)鍵鏈項(xiàng)目調(diào)度模型及遺傳算法求解[J];系統(tǒng)工程學(xué)報(bào);2010年01期

10 壽涌毅;王偉;;基于魯棒優(yōu)化模型的項(xiàng)目調(diào)度策略遺傳算法[J];管理工程學(xué)報(bào);2009年04期

，

本文編號(hào)：1575428