經(jīng)典的資源受限項目調(diào)度問題（Resource-constrained Project SchedulingProblem, RCPSP）假設(shè)在滿足項目確定的任務(wù)工期和資源約束及一定的邏輯約束條件下，為項目中的各項任務(wù)分配資源并確定各項任務(wù)的實際開始時間，以實現(xiàn)項目總工期最小化的目標(biāo)。但是，經(jīng)典RCPSP模型的假設(shè)在實際應(yīng)用中具有太多的限制，特別是在實際項目調(diào)度中，完成一項任務(wù)所需要的時間和資源往往是模糊不確定的，項目調(diào)度的目標(biāo)除了要考慮工期最小化之外，還要在工期最小化和資源使用效率最大化之間進行權(quán)衡。因此，研究資源不確定條件下項目調(diào)度多目標(biāo)優(yōu)化問題，不僅具有重要的理論意義，而且具有重要的實踐應(yīng)用價值。 本文將經(jīng)典RCPSP問題中確定的工期和資源拓展為模糊不確定的，將工期最小化拓展為工期-資源均衡的多目標(biāo)，重點研究了資源不確定條件下項目調(diào)度多目標(biāo)優(yōu)化中一系列問題的建模和求解方法，主要研究內(nèi)容和創(chuàng)新性工作如下： 首先，針對任務(wù)工期模糊的情況，提出了一種模糊關(guān)鍵路徑法，該方法采用改進的模糊取最大運算和模糊減運算以確定模糊時間參數(shù)，從而既解決了現(xiàn)有研究中忽視了在任務(wù)工期模糊的情況下關(guān)鍵路徑可能...

【文章頁數(shù)】：109 頁

【學(xué)位級別】：博士

【文章目錄】：
中文摘要
ABSTRACT
第一章 緒論
    1.1 選題背景和研究意義
        1.1.1 選題背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 資源不確定條件下項目調(diào)度問題研究現(xiàn)狀
        1.2.2 資源受限項目調(diào)度問題多目標(biāo)優(yōu)化研究現(xiàn)狀
        1.2.3 資源受限項目調(diào)度問題求解算法研究現(xiàn)狀
    1.3 研究內(nèi)容和技術(shù)路線
        1.3.1 研究內(nèi)容
        1.3.2 技術(shù)路線
    1.4 論文創(chuàng)新點
第二章 資源模糊不確定條件下項目調(diào)度多目標(biāo)優(yōu)化理論基礎(chǔ)
    2.1 模糊數(shù)運算和比較
        2.1.1 模糊集和模糊隸屬度函數(shù)
        2.1.2 模糊數(shù)運算
        2.1.3 模糊數(shù)比較
    2.2 多目標(biāo)優(yōu)化基本理論
        2.2.1 多目標(biāo)優(yōu)化問題的一般描述
        2.2.2 Pareto 優(yōu)化的相關(guān)概念
        2.2.3 多目標(biāo)進化算法的一般流程
    2.3 本章小結(jié)
第三章 改進的模糊網(wǎng)絡(luò)關(guān)鍵路徑法
    3.1 引言
    3.2 模糊網(wǎng)絡(luò)中的模糊運算
        3.2.1 模糊取最大運算
        3.2.2 模糊減運算
    3.3 改進的模糊關(guān)鍵路徑法
    3.4 算例分析
    3.5 本章小結(jié)
第四章 模糊資源受限項目調(diào)度問題及其求解
    4.1 引言
    4.2 模糊資源受限項目調(diào)度問題及模型
        4.2.1 問題描述
        4.2.2 數(shù)學(xué)模型
    4.3 模糊遺傳算法求解
        4.3.1 編碼
        4.3.2 解碼
        4.3.3 種群初始化和適應(yīng)度函數(shù)
        4.3.4 選擇操作
        4.3.5 交叉操作
        4.3.6 變異操作
    4.4 算例分析
    4.5 本章小結(jié)
第五章 基于資源波動成本的項目資源均衡優(yōu)化問題及其求解
    5.1 引言
    5.2 基于資源波動成本的項目資源均衡問題及模型
        5.2.1 問題描述
        5.2.2 數(shù)學(xué)模型
    5.3 改進的遺傳算法求解
        5.3.1 編碼方案
        5.3.2 初始種群
        5.3.3 適應(yīng)度函數(shù)
        5.3.4 選擇算子
        5.3.5 交叉算子
        5.3.6 變異算子
    5.4 算例分析
    5.5 本章小結(jié)
第六章 模糊資源受限項目調(diào)度多目標(biāo)優(yōu)化問題及其求解
    6.1 模糊資源受限項目調(diào)度多目標(biāo)優(yōu)化問題及模型
        6.1.1 問題描述
        6.1.2 數(shù)學(xué)模型
    6.2 模糊多目標(biāo)非支配排序遺傳算法求解
        6.2.1 編碼方案
        6.2.2 種群初始化
        6.2.3 解碼方案
        6.2.4 適應(yīng)度函數(shù)計算
        6.2.5 選擇操作
        6.2.6 交叉變異操作
    6.3 算例分析
    6.4 本章小結(jié)
第七章 結(jié)論與展望
    7.1 研究結(jié)論
    7.2 研究展望
參考文獻
發(fā)表論文和科研情況說明
致謝



本文編號：3890289