運(yùn)用遺傳算法優(yōu)化項(xiàng)目級(jí)現(xiàn)金流問(wèn)題的研究.pdf

1、項(xiàng)目級(jí)現(xiàn)金流(Cash Flow)是指工程項(xiàng)目資金的流入和流出，貫穿于項(xiàng)目的每個(gè)活動(dòng)，決定了項(xiàng)目的價(jià)值創(chuàng)造，而凈現(xiàn)值(Net present Value，NPV)能全面反映調(diào)度過(guò)程中發(fā)生的現(xiàn)金流入和流出，管理者可通過(guò)凈現(xiàn)值來(lái)判斷投資項(xiàng)目的可行性。以往對(duì)帶資源約束的項(xiàng)目調(diào)度(Resource Constrained Project Scheduling Problem，RCPSP)的研究主要從業(yè)主角度出發(fā)，以最短工期、資源均衡使用、成本最

2、小為優(yōu)化目標(biāo)，而忽略了整個(gè)項(xiàng)目的利益最大化問(wèn)題。本文在RCPSP中通過(guò)對(duì)現(xiàn)金流過(guò)程仿真研究，以?xún)衄F(xiàn)值為優(yōu)化目標(biāo)，在考慮業(yè)主利益的同時(shí)充分考慮了承包商的利益最大化問(wèn)題。 本文的研究重點(diǎn)在于運(yùn)用遺傳算法對(duì)現(xiàn)金流進(jìn)行優(yōu)化，基于多模式資源約束型折現(xiàn)流時(shí)間-費(fèi)用權(quán)衡項(xiàng)目進(jìn)度問(wèn)題(Multi-mode Resourced-ConstrainsTime／Cost Trade—offs Project Scheduling Problems，M

3、RCTCTPDF)模型，將現(xiàn)金流優(yōu)化問(wèn)題歸結(jié)為非線性?xún)?yōu)化問(wèn)題，充分考慮現(xiàn)金流的時(shí)間價(jià)值，得到了計(jì)算實(shí)際工程項(xiàng)目?jī)衄F(xiàn)值的公式，建立了帶有折現(xiàn)率的非線性整數(shù)規(guī)劃優(yōu)化模型，并用改進(jìn)的遺傳算法進(jìn)行求解，采用基于模式的編碼、二進(jìn)制錦標(biāo)賽選擇、單位置次序交叉、重新隨機(jī)生成或單位置替換式變異使得遺傳操作達(dá)到有效調(diào)度及現(xiàn)金流優(yōu)化作用。通過(guò)實(shí)例進(jìn)行測(cè)試，驗(yàn)證了上述模型的正確性與有效性；并對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析比較，結(jié)果顯示遺傳算法在求解該類(lèi)問(wèn)題上比其它算法簡(jiǎn)