在市場經(jīng)濟環(huán)境下,大大小小的項目比比皆是,大到整個中國實施的南水北調(diào)項目,小到一所小學的體育運動會項目,研究如何在時間上合理地安排項目的各個活動以使特定的目標函數(shù)達到最優(yōu),作為項目管理的關(guān)鍵內(nèi)容。然而在具體的項目管理中PSP(項目調(diào)度問題project scheduling problems簡稱為PSP)和RCPSP,(Resource-constrained project scheduling problem,簡寫為RCPSP)是一類相對比較典型的問題,是現(xiàn)實生產(chǎn)生活中許多調(diào)度問題的理論模型,比較普遍的案例很多,例如貨運列車調(diào)動,貨運碼頭的調(diào)動,航空航天發(fā)射中的調(diào)動等。De Reyck et al.(1998)、De Reyck(1998)和Demeulemeester et al.(2000)在資源受限項目調(diào)度問題的基礎(chǔ)上提出了一類特殊的單項目多模式單瓶頸資源項目調(diào)度問題——離散時間/資源權(quán)衡問題(Discrete time/resource trade-off problem,縮寫DTRTP)。本文源自自科課題“工作量不確定環(huán)境下離散時間/資源權(quán)衡問題最優(yōu)模式組合及其策略研究”...

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
        1.1.1 研究來源
        1.1.2 研究背景
        1.1.3 研究意義
    1.2 研究內(nèi)容與方法
        1.2.1 研究內(nèi)容
        1.2.2 研究方法
        1.2.3 技術(shù)路線
    1.3 論文創(chuàng)新點
2 國內(nèi)外相關(guān)理論與研究綜述
    2.1 基本離散時間/資源權(quán)衡問題
    2.2 離散時間/資源權(quán)衡問題研究現(xiàn)狀
        2.2.1 工作量確定環(huán)境下DTRTP問題
        2.2.2 工作量不確定環(huán)境下DTRTP問題
        2.2.3 DTRTP問題小節(jié)
    2.3 測試問題集的研究
        2.3.1 標準測試問題集
        2.3.2 測試問題集小節(jié)
3 項目調(diào)度中的測試問題集選取研究
    3.1 現(xiàn)有測試問題集及問題生成器介紹
        3.1.1 標準問題集介紹
        3.1.2 問題集生成器介紹
    3.2 測試問題集選取的一般流程
    3.3 測試問題集構(gòu)建方法的有效性分析
    3.4 本章小結(jié)
4 離散時間/資源權(quán)衡問題測試問題集構(gòu)建
    4.1 構(gòu)建DTRTP問題集的網(wǎng)絡(luò)結(jié)構(gòu)
    4.2 設(shè)置DTRTP問題集的其它特征參數(shù)
    4.3 DTRTP問題集
    4.4 本章小結(jié)
5 特征參數(shù)對問題求解的影響分析
    5.1 工作量的影響
    5.2 可用資源量的影響
    5.3 排序強度OS（Order Strength）的影響
    5.4 本章小節(jié)
6 研究結(jié)論與展望
    6.1 研究結(jié)論
    6.2 研究展望
參考文獻
附錄 攻讀碩士學位期間發(fā)表（錄用）的論文
致謝



本文編號：3749439