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

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

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

• 中文摘要4-5
• Abstract5-7
• 第一章 引言7-12
• §1.1 時(shí)間-費(fèi)用權(quán)衡問(wèn)題 TCTP7
• §1.2 TCTP 的不同類(lèi)型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ò)圖的簡(jiǎn)化與新試探法的提出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)】

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

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

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

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

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

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

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

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

本文編號(hào)：625556