運(yùn)用遺傳算法實(shí)現(xiàn)項(xiàng)目調(diào)度中的現(xiàn)金流優(yōu)化.pdf

1、多模式的資源受限項(xiàng)目調(diào)度問題(MRCPSP)是生產(chǎn)實(shí)踐中的一類常見的重要問題，它要求在滿足項(xiàng)目活動(dòng)時(shí)序約束和資源約束下，合理安排各個(gè)活動(dòng)的開始執(zhí)行時(shí)間、結(jié)束時(shí)間以及資源的使用情況，以達(dá)到某種項(xiàng)目管理目標(biāo)，比如：項(xiàng)目周期最短、凈現(xiàn)值最大等。其中，組成項(xiàng)目的每個(gè)活動(dòng)都可能具有一種或多種執(zhí)行模式?，F(xiàn)金流是項(xiàng)目財(cái)務(wù)管理及風(fēng)險(xiǎn)評(píng)估的重要指標(biāo)，實(shí)現(xiàn)現(xiàn)金流優(yōu)化對(duì)項(xiàng)目管理具有重要的意義，由于資金具有時(shí)間價(jià)值，所以對(duì)于工期較長(zhǎng)、資金流動(dòng)量較大的項(xiàng)目，以現(xiàn)

2、金流的優(yōu)化為項(xiàng)目管理目標(biāo)是非常合理的。但是MRCPSP具有NP-完全性質(zhì)，難以在多項(xiàng)式時(shí)間內(nèi)準(zhǔn)確求解。 本文首先對(duì)帶折現(xiàn)流的多模式資源受限項(xiàng)目調(diào)度問題(MRCPSPDCF)及其研究現(xiàn)狀進(jìn)行了簡(jiǎn)單的描述，然后詳細(xì)介紹了資源受限項(xiàng)目調(diào)度問題(RCPSP)的基本概念以及解決此類問題的常用方法。由于本文是采用遺傳算法來解決這一問題的，所以同時(shí)還介紹了遺傳算法的基本原理和基本方法。本文所要解決的問題是現(xiàn)金流優(yōu)化與項(xiàng)目調(diào)度相結(jié)合的帶折現(xiàn)流的