【摘要】：隨著項目管理由單項目管理階段進入到多項目管理階段,越來越多的企業(yè)面臨著由于項目數量增加、規(guī)模擴大帶來的新的管理問題。在這種情況下,如何協(xié)調多個項目間的資源競爭,從而對多項目進行統(tǒng)籌優(yōu)化,是決策者首要解決的問題。而經典的項目計劃往往是以單個項目為研究對象,已經不能滿足現實需求。當項目內部資源沖突不能解決時,為了項目的協(xié)調運作,需要引入協(xié)作機制。多項目協(xié)作計劃比單項目協(xié)作計劃具有更高的復雜度,如何建立相應的多項目協(xié)作計劃模型是項目管理領域亟待解決的問題;項目管理往往具有多目標特性,而且這些目標之間往往是相互沖突的,以往以單個目標為優(yōu)化對象的研究已經不能解決上述的多目標問題。因此,研究多項目并行協(xié)作計劃與調度的多目標優(yōu)化模型具有重要的實際意義和理論價值。本文以多項目協(xié)作計劃與調度為研究對象。首先,針對企業(yè)內部資源不足而不能保證多項目協(xié)調運行的情況,建立了允許任務拆分外包的多項目并行協(xié)作計劃與調度的多目標優(yōu)化模型;其次,為了提高資源利用率,降低協(xié)作成本,擴大優(yōu)化范圍,引入了競爭機制,即允許任務有多個協(xié)作伙伴競爭外包,建立了多項目并行競爭協(xié)作計劃與調度的多目標優(yōu)化模型。本文主要創(chuàng)新點如下:1.實現了多項目并行計劃與調度。對多項目并行作業(yè)進行研究,聚焦于各項目之間的協(xié)調關系以及項目間的資源平衡,跳出了以往單項目只關注一個項目內部的研究范疇。2.實現了多項目協(xié)作決策、計劃與資源調度的集成優(yōu)化。當企業(yè)內部資源無法滿足多項目并行作業(yè)的情況下,引入協(xié)作機制,合理利用協(xié)作伙伴資源以進行協(xié)作計劃的安排。最后生成項目外包協(xié)作方案以及資源調度方案供管理者決策參考。3.實現了多目標同步優(yōu)化。本文對項目總成本、項目工期之和兩個目標進行同步優(yōu)化,采用NSGA-Ⅱ算法,生成一組Pareto最優(yōu)解,項目管理者可根據決策偏好進行方案的選擇。
【學位授予單位】：揚州大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：F272
【圖文】：

＃逡逑0ｉ邋６６００邐＃邐＃逡逑？逡逑６４００邐＿逡逑６２００邐．．．．．—ｒ．ｔ．＾逡逑８４０邐８６０邐８８０邐９００邐９２０邐９４０邐９６０邐９８０邐１０００逡逑項目Ｂ工期ＴＢ《天）逡逑圖３．６邋Ｂ項目工期與總成本關系圖逡逑３．２決策程序逡逑由上述分析可知，多項目總成本和多項目工期之和兩個目標是相互沖突的，無法同時逡逑到最優(yōu)。所以決策者在決策的時候根據具體項目所需，選擇適合的方案。逡逑若決策者對項目Ｂ的交付期要求比較高，希望項目Ｂ能盡早完工，對項目Ａ交付期逡逑高，只需在理想工期內完工即可，由表３．９和圖３．６可知，方案８和方案１０中Ｂ項目工逡逑都最短是８５５，并且項目Ａ都能在理想工期內完工，而方案８的項目總成本較小，企業(yè)逡逑策者在上述分析的基礎上，則可能選擇方案８。逡逑１０００逡逑

３．４本章小結逡逑本章根據項目內資源不足而不能保證多項目協(xié)調運行，任務因此需要外包的情形，建逡逑立了以項目總成本和項目工期之和為優(yōu)化目標的多項目并行協(xié)作計劃與調度的多目標優(yōu)逡逑化模型，對多項目間資源進行協(xié)調。根據模型的多目標特性，采用基于Ｐａｒｅｔｏ最優(yōu)的逡逑ＮＳＧＡ－ＩＩ算法進行求解，在該算法的編碼方案中新增設計了一種優(yōu)先級染色體、外包比例逡逑染色體分別表示調度方案以及協(xié)作方案。最后，應用本章模型及算法對一個工程實例進行逡逑分析求解，驗證了模型及算法的有效性。逡逑

＾邐揚州大學碩士學位論文邐逡逑Ａ６邋（０．５／Ｍ１）Ａ７邋（０．５／Ｍ２）Ａｇ邋Ｕ／Ｍ３）逡逑Ａ１０（邋Ｏ．５／Ｍ３邋）Ｂ２（ｌ／Ｍ１）邋Ｂ３邋（0．５／Ｍ２）逡逑３／６／１４／１７／１５／４／１１／１７／２／１９／２２／２５／２４逡逑Ｂ４邋（ｌ／Ｍ２）邐（０．５／Ｍｘ邋）邋Ｂ７邋（０．５／Ｍｉ）逡逑Ｂｑ邋（０．５／Ｍ２）邐（１邋／Ｍ２）邋ｉ４１０邋（０．５／Ｍｉ）逡逑如圖４．１所示，藍色曲線為求解無競爭協(xié)作模型得出的Ｐａｒｅｔｏ最優(yōu)邊界，灰色曲線為逡逑求解有競爭協(xié)作模型得出的Ｐａｒｅｔｏ邊界。可以發(fā)現，當任務有外包伙伴競爭外包時，所得逡逑出的項目總成本與項目工期之和兩個目標的優(yōu)化結果，均優(yōu)于第三章中無競爭的協(xié)作計劃逡逑與調度，可知有競爭的并行協(xié)作計劃與調度在縮短完工時間，降低項目成本等方面更具優(yōu)逡逑勢。逡逑－邐逡逑

【參考文獻】

相關期刊論文 前10條

1 陳龍;韓兆蘭;崔健雙;;求解多模式資源約束項目調度問題的離散粒子群算法[J];計算機應用;2015年S2期

2 任曉青;張惠秋;包振強;汪成;朱俊武;;基于Pareto最優(yōu)的多目標集成柔性協(xié)作計劃與分批調度[J];揚州大學學報(自然科學版);2015年01期

3 李文超;嚴洪森;;一類類Job-shop結構的知識化制造單元多目標調度自進化算法[J];機械工程學報;2014年08期

4 包振強;丁泉勛;朱俊武;汪成;王芳芳;;基于Pareto最優(yōu)的多目標集成協(xié)作計劃與調度[J];計算機集成制造系統(tǒng);2012年11期

5 王芳芳;包振強;丁泉勛;汪成;張惠秋;;帶時間窗口的任務可分活動網絡協(xié)作計劃模型[J];揚州大學學報(自然科學版);2012年01期

6 李兢堯;孫樹棟;黃媛;牛剛剛;;求解雙資源約束車間調度問題的繼承式雙目標遺傳算法[J];控制與決策;2011年12期

7 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進非支配排序遺傳算法的多目標柔性作業(yè)車間調度[J];機械工程學報;2010年11期

8 敖友云;遲洪欽;;多目標差分演化算法研究綜述[J];計算機科學與探索;2009年03期

9 牛大鵬;王福利;何大闊;賈明興;;多目標混沌差分進化算法[J];控制與決策;2009年03期

10 曾茜;張著洪;;資源受限多項目選擇計劃模型及其免疫優(yōu)化決策方案[J];系統(tǒng)工程;2008年03期

相關博士學位論文 前4條

1 張松;資源受限項目調度若干問題研究[D];中國科學技術大學;2014年

2 吳珊珊;面向復雜制造系統(tǒng)的智能生產調度方法及其應用研究[D];東華大學;2011年

3 刁訓娣;基于多目標遺傳算法的項目調度及其仿真研究[D];上海交通大學;2010年

4 鄧林義;資源受限的項目調度問題及其應用研究[D];大連理工大學;2008年

相關碩士學位論文 前4條

1 王維中;有競爭的多目標項目協(xié)作計劃與調度模型研究[D];揚州大學;2017年

2 李敏;資源約束下多項目調度問題遺傳算法研究[D];浙江大學;2008年

3 趙曉鳳;基于多項目管理的戰(zhàn)略實施研究[D];天津理工大學;2006年

4 甘凱;基于競爭合作關系供應鏈協(xié)調機制下的生產計劃方法研究[D];西安理工大學;2005年

本文編號：2765275