離散時(shí)間/資源權(quán)衡問(wèn)題的問(wèn)題集構(gòu)建及其特征參數(shù)分析
發(fā)布時(shí)間:2023-02-26 00:07
在市場(chǎng)經(jīng)濟(jì)環(huán)境下,大大小小的項(xiàng)目比比皆是,大到整個(gè)中國(guó)實(shí)施的南水北調(diào)項(xiàng)目,小到一所小學(xué)的體育運(yùn)動(dòng)會(huì)項(xiàng)目,研究如何在時(shí)間上合理地安排項(xiàng)目的各個(gè)活動(dòng)以使特定的目標(biāo)函數(shù)達(dá)到最優(yōu),作為項(xiàng)目管理的關(guān)鍵內(nèi)容。然而在具體的項(xiàng)目管理中PSP(項(xiàng)目調(diào)度問(wèn)題project scheduling problems簡(jiǎn)稱(chēng)為PSP)和RCPSP,(Resource-constrained project scheduling problem,簡(jiǎn)寫(xiě)為RCPSP)是一類(lèi)相對(duì)比較典型的問(wèn)題,是現(xiàn)實(shí)生產(chǎn)生活中許多調(diào)度問(wèn)題的理論模型,比較普遍的案例很多,例如貨運(yùn)列車(chē)調(diào)動(dòng),貨運(yùn)碼頭的調(diào)動(dòng),航空航天發(fā)射中的調(diào)動(dòng)等。De Reyck et al.(1998)、De Reyck(1998)和Demeulemeester et al.(2000)在資源受限項(xiàng)目調(diào)度問(wèn)題的基礎(chǔ)上提出了一類(lèi)特殊的單項(xiàng)目多模式單瓶頸資源項(xiàng)目調(diào)度問(wèn)題——離散時(shí)間/資源權(quán)衡問(wèn)題(Discrete time/resource trade-off problem,縮寫(xiě)DTRTP)。本文源自自科課題“工作量不確定環(huán)境下離散時(shí)間/資源權(quán)衡問(wèn)題最優(yōu)模式組合及其策略研究”...
【文章頁(yè)數(shù)】:56 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景與意義
1.1.1 研究來(lái)源
1.1.2 研究背景
1.1.3 研究意義
1.2 研究?jī)?nèi)容與方法
1.2.1 研究?jī)?nèi)容
1.2.2 研究方法
1.2.3 技術(shù)路線
1.3 論文創(chuàng)新點(diǎn)
2 國(guó)內(nèi)外相關(guān)理論與研究綜述
2.1 基本離散時(shí)間/資源權(quán)衡問(wèn)題
2.2 離散時(shí)間/資源權(quán)衡問(wèn)題研究現(xiàn)狀
2.2.1 工作量確定環(huán)境下DTRTP問(wèn)題
2.2.2 工作量不確定環(huán)境下DTRTP問(wèn)題
2.2.3 DTRTP問(wèn)題小節(jié)
2.3 測(cè)試問(wèn)題集的研究
2.3.1 標(biāo)準(zhǔn)測(cè)試問(wèn)題集
2.3.2 測(cè)試問(wèn)題集小節(jié)
3 項(xiàng)目調(diào)度中的測(cè)試問(wèn)題集選取研究
3.1 現(xiàn)有測(cè)試問(wèn)題集及問(wèn)題生成器介紹
3.1.1 標(biāo)準(zhǔn)問(wèn)題集介紹
3.1.2 問(wèn)題集生成器介紹
3.2 測(cè)試問(wèn)題集選取的一般流程
3.3 測(cè)試問(wèn)題集構(gòu)建方法的有效性分析
3.4 本章小結(jié)
4 離散時(shí)間/資源權(quán)衡問(wèn)題測(cè)試問(wèn)題集構(gòu)建
4.1 構(gòu)建DTRTP問(wèn)題集的網(wǎng)絡(luò)結(jié)構(gòu)
4.2 設(shè)置DTRTP問(wèn)題集的其它特征參數(shù)
4.3 DTRTP問(wèn)題集
4.4 本章小結(jié)
5 特征參數(shù)對(duì)問(wèn)題求解的影響分析
5.1 工作量的影響
5.2 可用資源量的影響
5.3 排序強(qiáng)度OS(Order Strength)的影響
5.4 本章小節(jié)
6 研究結(jié)論與展望
6.1 研究結(jié)論
6.2 研究展望
參考文獻(xiàn)
附錄 攻讀碩士學(xué)位期間發(fā)表(錄用)的論文
致謝
本文編號(hào):3749439
【文章頁(yè)數(shù)】:56 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景與意義
1.1.1 研究來(lái)源
1.1.2 研究背景
1.1.3 研究意義
1.2 研究?jī)?nèi)容與方法
1.2.1 研究?jī)?nèi)容
1.2.2 研究方法
1.2.3 技術(shù)路線
1.3 論文創(chuàng)新點(diǎn)
2 國(guó)內(nèi)外相關(guān)理論與研究綜述
2.1 基本離散時(shí)間/資源權(quán)衡問(wèn)題
2.2 離散時(shí)間/資源權(quán)衡問(wèn)題研究現(xiàn)狀
2.2.1 工作量確定環(huán)境下DTRTP問(wèn)題
2.2.2 工作量不確定環(huán)境下DTRTP問(wèn)題
2.2.3 DTRTP問(wèn)題小節(jié)
2.3 測(cè)試問(wèn)題集的研究
2.3.1 標(biāo)準(zhǔn)測(cè)試問(wèn)題集
2.3.2 測(cè)試問(wèn)題集小節(jié)
3 項(xiàng)目調(diào)度中的測(cè)試問(wèn)題集選取研究
3.1 現(xiàn)有測(cè)試問(wèn)題集及問(wèn)題生成器介紹
3.1.1 標(biāo)準(zhǔn)問(wèn)題集介紹
3.1.2 問(wèn)題集生成器介紹
3.2 測(cè)試問(wèn)題集選取的一般流程
3.3 測(cè)試問(wèn)題集構(gòu)建方法的有效性分析
3.4 本章小結(jié)
4 離散時(shí)間/資源權(quán)衡問(wèn)題測(cè)試問(wèn)題集構(gòu)建
4.1 構(gòu)建DTRTP問(wèn)題集的網(wǎng)絡(luò)結(jié)構(gòu)
4.2 設(shè)置DTRTP問(wèn)題集的其它特征參數(shù)
4.3 DTRTP問(wèn)題集
4.4 本章小結(jié)
5 特征參數(shù)對(duì)問(wèn)題求解的影響分析
5.1 工作量的影響
5.2 可用資源量的影響
5.3 排序強(qiáng)度OS(Order Strength)的影響
5.4 本章小節(jié)
6 研究結(jié)論與展望
6.1 研究結(jié)論
6.2 研究展望
參考文獻(xiàn)
附錄 攻讀碩士學(xué)位期間發(fā)表(錄用)的論文
致謝
本文編號(hào):3749439
本文鏈接:http://www.sikaile.net/jingjilunwen/hongguanjingjilunwen/3749439.html
最近更新
教材專(zhuān)著