20世紀50年代,市場經濟的發展開始進入了“快車道”,至此正式拉開了市場競爭的帷幕,現代項目的發展趨勢也隨之走向復雜化,對項目管理的要求早已不僅僅滿足于單方面,低成本、短工期、高質量成了現代項目管理普遍追求的目標。而作為現代項目管理中的熱點問題之一的資源受限項目調度問題(the resource-constrained project scheduling problem,RCPSP)更是受到 了國內外研究學者們的廣泛關注和研究。它要求項目管理者在資源約束和活動時序約束的雙重約束條件下,合理安排各個活動的開始時間和資源分配,來達成確定的優化目標。而目前國內對該經典問題的研究大都是建立在每個活動僅有一個固定執行模式的假設條件上,顯然這并不符合實際,在現實中每個活動可能會有多種不同的執行模式。因此,本文討論研究的是更具有實際意義和應用價值的多模式資源受限項目調度問題(the multi-mode resource-constrained project scheduling problem,MRCPSP)。多模式資源受限項目調度問題廣泛存在于生產制造業、建筑業和軟件行業中,是項目調度問題中的...

【文章頁數】：77 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 選題背景與研究意義
        1.1.1 選題背景
        1.1.2 研究意義
    1.2 相關研究現狀
        1.2.1 項目調度管理問題
        1.2.2 資源受限項目調度問題
        1.2.3 多模式資源受限項目調度問題
    1.3 論文主要工作與創新點
    1.4 論文結構
第2章 相關理論基礎
    2.1 資源受限項目調度問題
        2.1.1 RCPSP分類
        2.1.2 MRCPSP問題的特征
    2.2 遺傳算法
        2.2.1 概述
        2.2.2 遺傳算法的基本原理
        2.2.3 遺傳算法的適用性
    2.3 資源受限項目調度問題測試集
        2.3.1 PSPLIB標準問題庫
    2.4 本章小結
第3章 MRCPSP問題的模型構建
    3.1 建立數學模型過程
    3.2 符號說明
    3.3 問題描述和基本假設
    3.4 針對MRCPSP問題的數學模型
    3.5 本章小結
第4章 基于LPSGA算法的MRCPSP問題優化實現
    4.1 項目數據預處理
    4.2 染色體編碼設計
    4.3 染色體解碼設計
    4.4 種群初始化
    4.5 適應度函數設計
    4.6 遺傳操作
        4.6.1 遺傳操作
        4.6.2 交叉操作
        4.6.3 變異操作
    4.7 算法終止條件
    4.8 LPSGA算法具體流程
    4.9 實驗與結果分析
    4.10 本章小結
第5章 項目案例應用
    5.1 項目案例背景
    5.2 日照鋼鐵大修項目網絡圖
    5.3 針對燒結系統的MRCPSP研究
        5.3.1 問題描述
        5.3.2 問題求解
        5.3.3 問題結果分析
    5.4 本章小結
第6章 總結及展望
    6.1 全文總結
    6.2 展望
參考文獻
附錄
致謝



本文編號：4048997