本文關鍵詞：基于啟發(fā)式算法的關鍵鏈項目調度方法研究

  更多相關文章： 關鍵鏈 項目調度 遺傳算法 啟發(fā)式規(guī)則

【摘要】：關鍵鏈法是一種在約束理論基礎之上發(fā)展起來的項目進度計劃技術，是近年來項目管理領域的重要研究內容。與傳統(tǒng)的項目管理方法相比，它以系統(tǒng)的觀點看待項目整體，以項目整體最優(yōu)為出發(fā)點，對項目進行管理。本文基于關鍵鏈方法，以項目整體最優(yōu)為目標，建立了相應的調度模型，在此基礎之上，研究了相應的啟發(fā)式算法和智能優(yōu)化算法，并通過仿真實驗驗證了這些算法的有效性。 本文首先對關鍵鏈方法應用于資源約束項目調度問題進行了總結，，闡述了關鍵鏈方法應用于項目調度問題中的原理和方法，提出了以項目整體最優(yōu)為優(yōu)化目標的單模式關鍵鏈項目調度問題模型和多模式關鍵鏈項目調度問題模型。 針對單模式關鍵鏈項目調度問題模型，本文首先設計了一種基于優(yōu)先級規(guī)則的啟發(fā)式算法，并對不同的優(yōu)先級規(guī)則在關鍵鏈項目調度中的性能進行了比較。為了使問題得到更優(yōu)的解，本文又設計了一種遺傳算法，在文中對遺傳算法如何應用于項目調度以及編碼方式、解碼方案、適值函數(shù)、遺傳操作進行了詳細說明。 在求解多模式關鍵鏈項目調度問題模型時，考慮到不可更新資源的約束，本文提出了一種兩階段求解的方法，通過確定活動的執(zhí)行模式，使多模式關鍵鏈問題轉變?yōu)閱文Ｊ疥P鍵鏈問題。在這種思想的指導下，分別設計了基于模式-活動優(yōu)先級規(guī)則的啟發(fā)式算法和遺傳算法。 本文對于在遺傳算法中不同的參數(shù)設置進行了詳細地比較，得出了較好的參數(shù)設置。另外，對于文中設計的所有算法，本文均通過PSPLIB問題庫中的項目實例進行了仿真測試，驗證了其有效性。
【關鍵詞】：關鍵鏈 項目調度 遺傳算法 啟發(fā)式規(guī)則
【學位授予單位】：沈陽理工大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：F062.4;F224
【目錄】：

• 摘要6-7
• Abstract7-12
• 第1章 緒論12-24
• 1.1 選題背景及現(xiàn)實意義12-14
• 1.2 國內外研究綜述14-20
• 1.2.1 關鍵鏈項目管理國內外研究現(xiàn)狀14-16
• 1.2.2 資源約束項目調度問題國內外研究綜述16-20
• 1.2.3 國內外研究的評價20
• 1.3 研究思路和主要內容20-22
• 1.3.1 研究思路20-21
• 1.3.2 論文結構21-22
• 1.4 研究方法22-23
• 1.5 論文的創(chuàng)新點23
• 1.6 本章小結23-24
• 第2章 理論基礎24-35
• 2.1 關鍵鏈項目管理方法的基本原理24-29
• 2.1.1 約束集理論24-26
• 2.1.2 關鍵鏈項目管理的基本思想和方法26-27
• 2.1.3 緩沖區(qū)的計算27-28
• 2.1.4 緩沖區(qū)管理28-29
• 2.2 基準計劃的產生29-33
• 2.2.1 基于優(yōu)先規(guī)則的啟發(fā)式算法生成基準計劃29-30
• 2.2.2 智能優(yōu)化算法生成基準計劃30-31
• 2.2.3 計劃生成方案31-33
• 2.3 本章小結33-35
• 第3章 關鍵鏈項目調度問題研究35-46
• 3.1 關鍵鏈方法的簡化方案35-38
• 3.2 單模式關鍵鏈優(yōu)化調度理論研究38-41
• 3.2.1 基于單模式網絡計劃技術的資源受限項目優(yōu)化調度描述38
• 3.2.2 單模式關鍵鏈項目優(yōu)化調度問題模型38-39
• 3.2.3 單模式關鍵鏈項目管理方法的步驟39-41
• 3.3 多模式關鍵鏈優(yōu)化調度理論研究41-45
• 3.3.1 基于多模式網絡計劃技術的關鍵鏈方法描述41-42
• 3.3.2 多模式關鍵鏈優(yōu)化調度問題模型42-43
• 3.3.3 基于多模式關鍵鏈方法實施步驟43-45
• 3.4 本章小結45-46
• 第4章 啟發(fā)式規(guī)則在關鍵鏈項目調度中的應用46-61
• 4.1 優(yōu)先權規(guī)則介紹46-48
• 4.2 啟發(fā)式規(guī)則求解單模式關鍵鏈問題48-54
• 4.2.1 生成網絡計劃48-49
• 4.2.2 關鍵鏈識別49-51
• 4.2.3 緩沖區(qū)設置51
• 4.2.4 仿真試驗51-54
• 4.3 啟發(fā)式規(guī)則求解多模式關鍵鏈問題54-60
• 4.3.1 優(yōu)先級規(guī)則的使用54-55
• 4.3.2 調度計劃生成方案55-58
• 4.3.3 仿真試驗58-60
• 4.4 本章小結60-61
• 第5章 遺傳算法生成關鍵鏈項目調度的基準計劃61-75
• 5.1 基準計劃的優(yōu)化調度模型61-62
• 5.2 算法設計62-69
• 5.2.1 算法結構設計62-64
• 5.2.2 編解碼規(guī)則設計64-68
• 5.2.3 遺傳操作68-69
• 5.2.4 初始種群的產生69
• 5.3 算例及測試環(huán)境69-70
• 5.3.1 算例描述69-70
• 5.3.2 測試環(huán)境設置70
• 5.4 實驗結果分析70-74
• 5.4.1 參數(shù)設置70-72
• 5.4.2 實驗數(shù)據(jù)統(tǒng)計72-73
• 5.4.3 與其他算法比較73-74
• 5.5 本章小結74-75
• 第6章 遺傳算法在關鍵鏈項目調度中的應用75-92
• 6.1 遺傳算法求解單模式關鍵鏈項目調度問題75-78
• 6.1.1 初始化操作75
• 6.1.2 編碼方式與解碼方案75-76
• 6.1.3 適值函數(shù)76
• 6.1.4 遺傳操作76-77
• 6.1.5 仿真實驗77-78
• 6.2 遺傳算法求解多模式關鍵鏈項目調度問題78-91
• 6.2.1 多模式資源約束調度問題表示78-81
• 6.2.2 模式選擇81-84
• 6.2.3 初始化84-85
• 6.2.4 遺傳操作85-87
• 6.2.5 參數(shù)配置87-90
• 6.2.6 計算結果比較90-91
• 6.3 本章小結91-92
• 第7章 結論與展望92-94
• 7.1 總結92-93
• 7.2 未來研究展望93-94
• 參考文獻94-100
• 攻讀碩士學位期間發(fā)表的論文和取得的科研成果100-101
• 致謝101-102

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 姜文炳;約束條件的理論(TOC)簡介——新的生產管理方法[J];工程建設與設計;1998年05期

2 劉明廣;差異演化算法及其改進[J];系統(tǒng)工程;2005年02期

3 何正文;徐渝;賈濤;;一種求解多模式項目支付進度問題的雙模塊模擬退火啟發(fā)式算法[J];系統(tǒng)工程;2006年11期

4 馬國豐;尤建新;;項目活動時間估算的適用性研究[J];工業(yè)工程與管理;2006年05期

5 褚春超;;緩沖估計與關鍵鏈項目管理[J];計算機集成制造系統(tǒng);2008年05期

6 陳友玲;張曉麗;覃承海;;基于關鍵鏈的多項目計劃編制[J];計算機集成制造系統(tǒng);2009年07期

7 毛寧,陳慶新,陳新;MRCPSP的一種精確算法[J];控制理論與應用;2001年01期

8 謝曉鋒,張文俊,楊之廉;微粒群算法綜述[J];控制與決策;2003年02期

9 劉士新,宋健海,唐加福;關鍵鏈——一種項目計劃與調度新方法[J];控制與決策;2003年05期

10 劉士新;宋健海;唐加福;;基于關鍵鏈的資源受限項目調度新方法[J];自動化學報;2006年01期

本文編號：857083