本文關(guān)鍵詞：離散的時間—費用權(quán)衡問題方法研究

  更多相關(guān)文章： 網(wǎng)絡(luò)計劃技術(shù) 時間-費用權(quán)衡問題 DTCTP 試探法 收縮算法

【摘要】：項目調(diào)度問題(Project Scheduling Problem)是研究如何合理地安排項目的活動模式以使特定的目標(biāo)函數(shù)達(dá)到最優(yōu)，它是項目管理中的核心內(nèi)容。時間-費用權(quán)衡問題(Time Cost Trade-off Problem，TCTP)是項目調(diào)度中被廣泛研究的問題，，一般被描述為通過增加額外費用來加速活動執(zhí)行，使在滿足預(yù)算約束下項目的總完工時間最小或者使在給定總工期期限內(nèi)項目的總費用最少。本文研究離散的時間-費用權(quán)衡問題(Discrete Time Cost Trade-off Problem，DTCTP)。 首先在第一章介紹了TCTP的基本概念及分類，并著重對DTCTP進(jìn)行了介紹，給出了其數(shù)學(xué)模型和網(wǎng)絡(luò)表示法；第二章介紹了DTCTP-D在一般網(wǎng)絡(luò)中的求解算法，然后提出了新的試探法；第三章介紹DTCTP-D在串并聯(lián)網(wǎng)絡(luò)中的收縮算法，并給出了收縮運(yùn)算中結(jié)合律的證明；第四章對收縮算法進(jìn)行了一定的推廣，使其能夠在更一般的網(wǎng)絡(luò)結(jié)構(gòu)中得到應(yīng)用；最后第五章綜述了論文的結(jié)果以及提出了一些對今后研究工作的展望。
【關(guān)鍵詞】：網(wǎng)絡(luò)計劃技術(shù) 時間-費用權(quán)衡問題 DTCTP 試探法 收縮算法
【學(xué)位授予單位】：蘇州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：O224;F062.4
【目錄】：

• 中文摘要4-5
• Abstract5-7
• 第一章 引言7-12
• §1.1 時間-費用權(quán)衡問題 TCTP7
• §1.2 TCTP 的不同類型7-10
• §1.3 DTCTP 的算例10-11
• §1.4 論文各部分主要內(nèi)容介紹11-12
• 第二章 DTCTP 的求解12-24
• §2.1 DTCTP 的一般求解方法12
• §2.2 DTCTP 網(wǎng)絡(luò)圖的簡化與新試探法的提出12-19
• §2.3 偏序集的高度為 2 的 DTCTP19-24
• 第三章 串并聯(lián)網(wǎng)絡(luò)的收縮運(yùn)算24-32
• §3.1 串并聯(lián)網(wǎng)絡(luò)收縮算法的提出24-27
• §3.2 多元收縮運(yùn)算的結(jié)合律證明27-32
• 第四章 收縮算法的推廣32-37
• §4.1 N 型特殊結(jié)構(gòu)32-34
• §4.2 算例34-37
• 第五章 總結(jié)與展望37-38
• 參考文獻(xiàn)38-40
• 致謝40-41

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 王眾嫭,汪克夷;決策網(wǎng)絡(luò)計劃法[J];大連工學(xué)院學(xué)報;1981年03期

2 李興國;石勇;;決策網(wǎng)絡(luò)計劃中的方案決策問題研究[J];工程建設(shè)與設(shè)計;2006年09期

3 王眾托,汪克夷;一種新的網(wǎng)絡(luò)計劃法——決策關(guān)鍵路法[J];系統(tǒng)工程理論與實踐;1981年01期

4 謝鷹,王明義;用試探法求解DCPM問題的一種新算法[J];系統(tǒng)工程理論與實踐;1984年03期

5 楊偉,劉彥生;決策關(guān)鍵線路法(DCPM)的改進(jìn)算法[J];系統(tǒng)工程理論與實踐;1987年04期

6 劉彥生,楊偉;雙代號DCPM問題的動態(tài)規(guī)劃算法[J];系統(tǒng)工程理論與實踐;1989年03期

7 李隨成;用正交試驗法求解DCPM問題[J];系統(tǒng)工程理論與實踐;1994年02期

本文編號：625556