基于改進(jìn)遺傳算法的多模式資源受限項(xiàng)目調(diào)度問(wèn)題研究
發(fā)布時(shí)間:2025-06-03 23:49
20世紀(jì)50年代,市場(chǎng)經(jīng)濟(jì)的發(fā)展開(kāi)始進(jìn)入了“快車道”,至此正式拉開(kāi)了市場(chǎng)競(jìng)爭(zhēng)的帷幕,現(xiàn)代項(xiàng)目的發(fā)展趨勢(shì)也隨之走向復(fù)雜化,對(duì)項(xiàng)目管理的要求早已不僅僅滿足于單方面,低成本、短工期、高質(zhì)量成了現(xiàn)代項(xiàng)目管理普遍追求的目標(biāo)。而作為現(xiàn)代項(xiàng)目管理中的熱點(diǎn)問(wèn)題之一的資源受限項(xiàng)目調(diào)度問(wèn)題(the resource-constrained project scheduling problem,RCPSP)更是受到 了國(guó)內(nèi)外研究學(xué)者們的廣泛關(guān)注和研究。它要求項(xiàng)目管理者在資源約束和活動(dòng)時(shí)序約束的雙重約束條件下,合理安排各個(gè)活動(dòng)的開(kāi)始時(shí)間和資源分配,來(lái)達(dá)成確定的優(yōu)化目標(biāo)。而目前國(guó)內(nèi)對(duì)該經(jīng)典問(wèn)題的研究大都是建立在每個(gè)活動(dòng)僅有一個(gè)固定執(zhí)行模式的假設(shè)條件上,顯然這并不符合實(shí)際,在現(xiàn)實(shí)中每個(gè)活動(dòng)可能會(huì)有多種不同的執(zhí)行模式。因此,本文討論研究的是更具有實(shí)際意義和應(yīng)用價(jià)值的多模式資源受限項(xiàng)目調(diào)度問(wèn)題(the multi-mode resource-constrained project scheduling problem,MRCPSP)。多模式資源受限項(xiàng)目調(diào)度問(wèn)題廣泛存在于生產(chǎn)制造業(yè)、建筑業(yè)和軟件行業(yè)中,是項(xiàng)目調(diào)度問(wèn)題中的...
【文章頁(yè)數(shù)】:77 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 選題背景與研究意義
1.1.1 選題背景
1.1.2 研究意義
1.2 相關(guān)研究現(xiàn)狀
1.2.1 項(xiàng)目調(diào)度管理問(wèn)題
1.2.2 資源受限項(xiàng)目調(diào)度問(wèn)題
1.2.3 多模式資源受限項(xiàng)目調(diào)度問(wèn)題
1.3 論文主要工作與創(chuàng)新點(diǎn)
1.4 論文結(jié)構(gòu)
第2章 相關(guān)理論基礎(chǔ)
2.1 資源受限項(xiàng)目調(diào)度問(wèn)題
2.1.1 RCPSP分類
2.1.2 MRCPSP問(wèn)題的特征
2.2 遺傳算法
2.2.1 概述
2.2.2 遺傳算法的基本原理
2.2.3 遺傳算法的適用性
2.3 資源受限項(xiàng)目調(diào)度問(wèn)題測(cè)試集
2.3.1 PSPLIB標(biāo)準(zhǔn)問(wèn)題庫(kù)
2.4 本章小結(jié)
第3章 MRCPSP問(wèn)題的模型構(gòu)建
3.1 建立數(shù)學(xué)模型過(guò)程
3.2 符號(hào)說(shuō)明
3.3 問(wèn)題描述和基本假設(shè)
3.4 針對(duì)MRCPSP問(wèn)題的數(shù)學(xué)模型
3.5 本章小結(jié)
第4章 基于LPSGA算法的MRCPSP問(wèn)題優(yōu)化實(shí)現(xiàn)
4.1 項(xiàng)目數(shù)據(jù)預(yù)處理
4.2 染色體編碼設(shè)計(jì)
4.3 染色體解碼設(shè)計(jì)
4.4 種群初始化
4.5 適應(yīng)度函數(shù)設(shè)計(jì)
4.6 遺傳操作
4.6.1 遺傳操作
4.6.2 交叉操作
4.6.3 變異操作
4.7 算法終止條件
4.8 LPSGA算法具體流程
4.9 實(shí)驗(yàn)與結(jié)果分析
4.10 本章小結(jié)
第5章 項(xiàng)目案例應(yīng)用
5.1 項(xiàng)目案例背景
5.2 日照鋼鐵大修項(xiàng)目網(wǎng)絡(luò)圖
5.3 針對(duì)燒結(jié)系統(tǒng)的MRCPSP研究
5.3.1 問(wèn)題描述
5.3.2 問(wèn)題求解
5.3.3 問(wèn)題結(jié)果分析
5.4 本章小結(jié)
第6章 總結(jié)及展望
6.1 全文總結(jié)
6.2 展望
參考文獻(xiàn)
附錄
致謝
本文編號(hào):4048997
【文章頁(yè)數(shù)】:77 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 選題背景與研究意義
1.1.1 選題背景
1.1.2 研究意義
1.2 相關(guān)研究現(xiàn)狀
1.2.1 項(xiàng)目調(diào)度管理問(wèn)題
1.2.2 資源受限項(xiàng)目調(diào)度問(wèn)題
1.2.3 多模式資源受限項(xiàng)目調(diào)度問(wèn)題
1.3 論文主要工作與創(chuàng)新點(diǎn)
1.4 論文結(jié)構(gòu)
第2章 相關(guān)理論基礎(chǔ)
2.1 資源受限項(xiàng)目調(diào)度問(wèn)題
2.1.1 RCPSP分類
2.1.2 MRCPSP問(wèn)題的特征
2.2 遺傳算法
2.2.1 概述
2.2.2 遺傳算法的基本原理
2.2.3 遺傳算法的適用性
2.3 資源受限項(xiàng)目調(diào)度問(wèn)題測(cè)試集
2.3.1 PSPLIB標(biāo)準(zhǔn)問(wèn)題庫(kù)
2.4 本章小結(jié)
第3章 MRCPSP問(wèn)題的模型構(gòu)建
3.1 建立數(shù)學(xué)模型過(guò)程
3.2 符號(hào)說(shuō)明
3.3 問(wèn)題描述和基本假設(shè)
3.4 針對(duì)MRCPSP問(wèn)題的數(shù)學(xué)模型
3.5 本章小結(jié)
第4章 基于LPSGA算法的MRCPSP問(wèn)題優(yōu)化實(shí)現(xiàn)
4.1 項(xiàng)目數(shù)據(jù)預(yù)處理
4.2 染色體編碼設(shè)計(jì)
4.3 染色體解碼設(shè)計(jì)
4.4 種群初始化
4.5 適應(yīng)度函數(shù)設(shè)計(jì)
4.6 遺傳操作
4.6.1 遺傳操作
4.6.2 交叉操作
4.6.3 變異操作
4.7 算法終止條件
4.8 LPSGA算法具體流程
4.9 實(shí)驗(yàn)與結(jié)果分析
4.10 本章小結(jié)
第5章 項(xiàng)目案例應(yīng)用
5.1 項(xiàng)目案例背景
5.2 日照鋼鐵大修項(xiàng)目網(wǎng)絡(luò)圖
5.3 針對(duì)燒結(jié)系統(tǒng)的MRCPSP研究
5.3.1 問(wèn)題描述
5.3.2 問(wèn)題求解
5.3.3 問(wèn)題結(jié)果分析
5.4 本章小結(jié)
第6章 總結(jié)及展望
6.1 全文總結(jié)
6.2 展望
參考文獻(xiàn)
附錄
致謝
本文編號(hào):4048997
本文鏈接:http://www.sikaile.net/guanlilunwen/xiangmuguanli/4048997.html
最近更新
教材專著