項(xiàng)目調(diào)度管理在各行各業(yè)均有廣泛的應(yīng)用,合理的項(xiàng)目調(diào)度方案能縮短時(shí)間、降低成本從而提高項(xiàng)目效益。傳統(tǒng)的資源約束調(diào)度問題通常假定項(xiàng)目活動(dòng)網(wǎng)絡(luò)圖是固定唯一的,但卻與實(shí)際情況有較大出入。本文將考慮可變項(xiàng)目網(wǎng)絡(luò)結(jié)構(gòu)的調(diào)度問題,不僅可以豐富項(xiàng)目調(diào)度問題的理論研究還具有非常重要的現(xiàn)實(shí)意義�？勺冺�(xiàng)目網(wǎng)絡(luò)結(jié)構(gòu)指并非所有在項(xiàng)目活動(dòng)網(wǎng)絡(luò)圖中的活動(dòng)都需執(zhí)行,活動(dòng)的緊前約束不是固定的,而這種可變性則是由選擇不同活動(dòng)執(zhí)行模式觸發(fā)不同后續(xù)活動(dòng)引起的�？紤]可變項(xiàng)目網(wǎng)絡(luò)結(jié)構(gòu)的調(diào)度問題需重新定義項(xiàng)目的活動(dòng)網(wǎng)絡(luò)圖,所以首先對(duì)項(xiàng)目中的活動(dòng)進(jìn)行類別劃分,將其分為必須執(zhí)行的和可選擇執(zhí)行的兩類,這樣就建立了一個(gè)AND-OR可變的活動(dòng)網(wǎng)絡(luò)圖,該網(wǎng)絡(luò)圖保證了活動(dòng)的可選擇性和項(xiàng)目活動(dòng)網(wǎng)絡(luò)的可變性。項(xiàng)目的目標(biāo)是基于滿意度函數(shù)考慮時(shí)間和成本的多目標(biāo)規(guī)劃。接下來(lái),基于上述網(wǎng)絡(luò)結(jié)構(gòu),對(duì)先后關(guān)系約束、資源約束（考慮可更新和不可更新兩種資源）等約束進(jìn)行數(shù)學(xué)建模。然后從PSPLIB數(shù)據(jù)庫(kù)中選取多模式資源約束的項(xiàng)目實(shí)例,因其是標(biāo)準(zhǔn)數(shù)據(jù),所以將通過(guò)隨機(jī)選擇的方法來(lái)確定OR節(jié)點(diǎn)的集合和模式相互依賴的節(jié)點(diǎn)的集合。最后,將采用禁忌搜索算法對(duì)該問題進(jìn)行求解,并對(duì)... 

【文章來(lái)源】：南京大學(xué)江蘇省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
中文摘要
英文摘要
第一章 緒論
    1.1 研究背景及意義
    1.2 文獻(xiàn)綜述
        1.2.1 資源受限項(xiàng)目調(diào)度問題(RCPSP)
        1.2.2 多模式資源約束項(xiàng)目調(diào)度問題(MRCPSP)
        1.2.3 項(xiàng)目調(diào)度問題中不確定性研究
        1.2.4 多目標(biāo)資源約束項(xiàng)目調(diào)度問題
        1.2.5 文獻(xiàn)評(píng)述
    1.3 研究?jī)?nèi)容和技術(shù)路線圖
第二章 可變項(xiàng)目網(wǎng)絡(luò)多目標(biāo)調(diào)度問題分析
    2.1 可變項(xiàng)目網(wǎng)絡(luò)形成的原因及其特點(diǎn)
    2.2 AND-OR項(xiàng)目網(wǎng)絡(luò)圖
    2.3 可變項(xiàng)目結(jié)構(gòu)調(diào)度的目標(biāo)
        2.3.1 項(xiàng)目調(diào)度的目標(biāo)
        2.3.2 多目標(biāo)規(guī)劃
    2.4 本章小結(jié)
第三章 可變項(xiàng)目網(wǎng)絡(luò)調(diào)度問題的目標(biāo)規(guī)劃模型
    3.1 經(jīng)典RCPSP模型
    3.2 多模式RCPSP模型
    3.3 MMPSP模型構(gòu)建
    3.4 本章小結(jié)
第四章 基于禁忌搜索算法的MMPSP求解
    4.1 資源受限項(xiàng)目調(diào)度問題算法概述
        4.1.1 算法比較
        4.1.2 禁忌搜索算法原理
    4.2 MMPSP算例生成
    4.3 禁忌搜索算法實(shí)現(xiàn)
    4.4 算例分析
        4.4.1 生成項(xiàng)目調(diào)度方案
        4.4.2 R1變動(dòng)對(duì)最佳項(xiàng)目目標(biāo)值的影響
        4.4.3 R1與R2的最佳投入方案
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望與不足
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]前攝性及反應(yīng)性項(xiàng)目調(diào)度方法研究綜述[J]. 何正文,寧敏靜,徐渝.  運(yùn)籌與管理. 2016(05)
[2]求解多模式資源約束項(xiàng)目調(diào)度問題的離散粒子群算法[J]. 陳龍,韓兆蘭,崔健雙.  計(jì)算機(jī)應(yīng)用. 2015(S2)
[3]折現(xiàn)流多模式資源約束項(xiàng)目調(diào)度問題研究[J]. 黃少榮.  暨南大學(xué)學(xué)報(bào)(自然科學(xué)與醫(yī)學(xué)版). 2015(04)
[4]不確定資源受限項(xiàng)目調(diào)度研究綜述[J]. 王凌,鄭環(huán)宇,鄭曉龍.  控制與決策. 2014(04)
[5]魯棒項(xiàng)目調(diào)度研究綜述[J]. 李洪波,徐哲.  系統(tǒng)工程. 2014(02)
[6]基于隨機(jī)活動(dòng)工期的資源約束項(xiàng)目魯棒性調(diào)度優(yōu)化[J]. 何正文,劉人境,徐渝.  系統(tǒng)工程理論與實(shí)踐. 2013(03)
[7]工程項(xiàng)目管理中應(yīng)對(duì)不確定性的機(jī)制研究[J]. 曹春輝,席酉民,張曉軍,葛京.  科研管理. 2011(11)
[8]多目標(biāo)資源受限項(xiàng)目調(diào)度的多種群蟻群算法[J]. 壽涌毅,傅奧.  浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2010(01)
[9]應(yīng)用遺傳模擬退火算法實(shí)現(xiàn)資源受限項(xiàng)目調(diào)度[J]. 喻小光,戰(zhàn)德臣,聶蘭順.  計(jì)算機(jī)工程與應(yīng)用. 2009(24)
[10]項(xiàng)目的不確定性管理研究[J]. 杜亞靈,尹貽林,白利紅.  科技管理研究. 2008(06)

博士論文
[1]資源受限項(xiàng)目調(diào)度若干問題研究[D]. 張松.中國(guó)科學(xué)技術(shù)大學(xué) 2014
[2]項(xiàng)目進(jìn)度管理的行為不確定性及其控制策略研究[D]. 張敏.華中科技大學(xué) 2011
[3]基于多目標(biāo)遺傳算法的項(xiàng)目調(diào)度及其仿真研究[D]. 刁訓(xùn)娣.上海交通大學(xué) 2010
[4]求解資源受限項(xiàng)目調(diào)度問題算法的研究[D]. 王宏.天津大學(xué) 2005



本文編號(hào)：3471945