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

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

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