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

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

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

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



本文編號(hào)：3890289