模糊資源受限項(xiàng)目調(diào)度模型與遺傳局域搜索算法.pdf

1、本文在模糊集理論基礎(chǔ)上采用六點(diǎn)模糊數(shù)和區(qū)間數(shù)模型來表示工作執(zhí)行時(shí)間的模糊性。這兩種表示方法不但具有實(shí)際意義，而且有著比較方便的解決問題的途徑。本文首先基于模糊集理論和RCPSPs的優(yōu)化調(diào)度理論，針對(duì)FRCPSPs設(shè)計(jì)了一種以項(xiàng)目模糊工期最小為目標(biāo)的遺傳局部搜索算法。并引用問題實(shí)例與現(xiàn)有文獻(xiàn)中的算法以及簡單GA在不同資源可用水平下的性能進(jìn)行了對(duì)比，結(jié)果表明本文算法明顯優(yōu)于對(duì)比算法。 再者，本文基于模糊集理論和RCPSPs的優(yōu)化調(diào)度

2、理論，設(shè)計(jì)了一種以項(xiàng)目工期、成本最小以及資源均衡使用為目標(biāo)的多目標(biāo)遺傳局域搜索算法。在求解多目標(biāo)問題模型中，算法利用線性加權(quán)效用函數(shù)將多目標(biāo)組合優(yōu)化問題轉(zhuǎn)換為單目標(biāo)組合優(yōu)化問題，通過系統(tǒng)的方法生成目標(biāo)權(quán)系數(shù)向量，對(duì)于每次生成的權(quán)系數(shù)向量，調(diào)用GLS算法求解以極小化效用函數(shù)為單一目標(biāo)的子問題，由此生成的近似有效解集更加具有多樣性。以便決策者在決策過程中有更多的選擇。為了測試本文算法的有效性，作者實(shí)現(xiàn)了其他兩種對(duì)比算法，并對(duì)3種算法的求解結(jié)