廣義網(wǎng)絡(luò)多目標(biāo)優(yōu)化調(diào)度及其算法的研究.pdf

1、廣義網(wǎng)絡(luò)調(diào)度問題實(shí)質(zhì)是在廣義網(wǎng)絡(luò)時(shí)序關(guān)系下通過活動(dòng)進(jìn)度的合理安排使得項(xiàng)目關(guān)注的目標(biāo)得到優(yōu)化。傳統(tǒng)的項(xiàng)目調(diào)度問題研究往往是在無延遲網(wǎng)絡(luò),僅考慮可更新資源的基礎(chǔ)上對(duì)項(xiàng)目工期進(jìn)行優(yōu)化。實(shí)際上它忽視廣義網(wǎng)絡(luò)下的活動(dòng)時(shí)序關(guān)系、活動(dòng)的執(zhí)行模式、資源類別等其他因素對(duì)活動(dòng)進(jìn)度安排的影響。另外,隨著企業(yè)對(duì)項(xiàng)目目標(biāo)要求的提高,在項(xiàng)目目標(biāo)優(yōu)化上,項(xiàng)目管理者并不只是一味地追求工期最短,還關(guān)注其它目標(biāo),如資源均衡程度、抗風(fēng)險(xiǎn)能力等等。為此,針對(duì)傳統(tǒng)項(xiàng)目調(diào)度安排研

2、究中有關(guān)活動(dòng)執(zhí)行模式和活動(dòng)問的時(shí)序關(guān)系假設(shè)條件和缺陷,本文研究了活動(dòng)多執(zhí)行模式、廣義網(wǎng)絡(luò)關(guān)系、可更新資源和不可更新資源兩種資源約束對(duì)調(diào)度安排的影響,建立了綜合考慮工期、時(shí)間魯棒性、資源均衡多目標(biāo)分層優(yōu)化模型。同時(shí),對(duì)求解模型的算法也進(jìn)行了進(jìn)一步地研究,將串行進(jìn)度生成機(jī)制與遺傳算法、模擬退火算法相結(jié)合,利用優(yōu)先權(quán)數(shù)作為編碼,采用串行進(jìn)度生成機(jī)制作為解碼方式對(duì)目標(biāo)函數(shù)進(jìn)行求解,并對(duì)遺傳退火過程中的交叉機(jī)制和多目標(biāo)選擇策略進(jìn)行了分析,形成了新