目 錄
CONTENTS
1 概 述································································································· 001
1.1 研究背景····································································· 001
1.2 研究意義····································································· 002
1.3 不確定環(huán)境下多項(xiàng)目調(diào)度屬性分析······································ 003
1.3.1 不確定環(huán)境下多項(xiàng)目調(diào)度資源屬性分析·························· 003
1.3.2 不確定環(huán)境下多項(xiàng)目調(diào)度環(huán)境分析······························· 004
2 不確定環(huán)境下多項(xiàng)目調(diào)度問題研究綜述··················································· 006
3 工期不確定的多項(xiàng)目調(diào)度研究································································ 011
3.1 問題描述····································································· 011
3.2 模型變量及參數(shù)···························································· 012
3.3 工期不確定的多項(xiàng)目調(diào)度魯棒性-工期優(yōu)化分析······················· 013
3.4 建立魯棒性-工期均衡優(yōu)化模型·········································· 015
3.5 求解算法研究······························································· 016
3.5.1 多級(jí)遺傳算法介紹··················································· 016
3.5.2 多級(jí)遺傳算法設(shè)計(jì)··················································· 017
3.5.3 修復(fù)運(yùn)算子··························································· 020
3.5.4 適應(yīng)度計(jì)算··························································· 021
3.5.5 種群規(guī)模和停止運(yùn)算準(zhǔn)則··········································· 021
3.6 仿真試驗(yàn)····································································· 022
3.6.1 算例分析······························································ 022
3.6.2 結(jié)果分析······························································ 027
3.7 本章小結(jié)····································································· 028
4 活動(dòng)不確定的多項(xiàng)目調(diào)度研究································································ 029
4.1 問題描述····································································· 029
4.2 示例·········································································· 030
4.3 模型變量及相關(guān)概念······················································· 032
4.3.1 模型變量······························································ 032
4.3.2 相關(guān)概念······························································ 034
4.4 活動(dòng)不確定的多項(xiàng)目調(diào)度模型··········································· 035
4.5 求解算法研究······························································· 037
4.5.1 基于優(yōu)先權(quán)規(guī)則的非搶占式多項(xiàng)目調(diào)度算法···················· 037
4.5.2 云遺傳算法··························································· 039
4.6 仿真試驗(yàn)····································································· 041
4.6.1 算例分析······························································ 041
4.6.2 非搶占式與搶占式操作模式對(duì)比分析····························· 043
4.6.3 算法對(duì)比分析························································· 044
4.6.4 結(jié)果分析······························································ 046
4.7 本章小結(jié)····································································· 047
5 面向多干擾的多項(xiàng)目調(diào)度研究································································ 048
5.1 問題描述····································································· 048
5.2 擾動(dòng)恢復(fù)策略······························································· 050
5.3 模型變量及假設(shè)···························································· 051
5.4 多項(xiàng)目調(diào)度的擾動(dòng)分析···················································· 053
5.4.1 多項(xiàng)目調(diào)度的擾動(dòng)因素分析········································ 054
5.4.2 擾動(dòng)的度量··························································· 055
5.5 面向多干擾的多項(xiàng)目調(diào)度模型··········································· 058
5.6 設(shè)計(jì)雙種群遺傳算法······················································· 060
5.7 仿真試驗(yàn)····································································· 065
5.8 本章小結(jié)····································································· 070
6 不確定環(huán)境下的多項(xiàng)目前攝性調(diào)度研究··················································· 071
6.1 問題描述····································································· 071
6.2 模型變量及參數(shù)···························································· 073
6.3 前攝性調(diào)度優(yōu)化目標(biāo)分析················································· 075
6.4 多項(xiàng)目前攝性調(diào)度模型···················································· 076
6.5 遺傳模擬退火算法設(shè)計(jì)···················································· 077
6.6 仿真試驗(yàn)····································································· 080
6.7 本章小結(jié)····································································· 083
7 多項(xiàng)目動(dòng)態(tài)調(diào)度的未來發(fā)展趨勢(shì)····························································· 084
7.1 大數(shù)據(jù)驅(qū)動(dòng)的多項(xiàng)目調(diào)度特征分析······································ 084
7.2 大數(shù)據(jù)驅(qū)動(dòng)的多項(xiàng)目調(diào)度跨組織資源共享模式分析·················· 085
參考文獻(xiàn)·································································································· 088