網(wǎng)絡(luò)計(jì)劃工期費(fèi)用優(yōu)化及其蟻群算法.pdf

1、工期費(fèi)用優(yōu)化是工程項(xiàng)目管理中進(jìn)度控制的一項(xiàng)重要的內(nèi)容，在工程項(xiàng)目的建設(shè)中，合理地安排各活動(dòng)的進(jìn)度，能給項(xiàng)目帶來(lái)明顯的經(jīng)濟(jì)效益。長(zhǎng)期以來(lái)，人們對(duì)費(fèi)用優(yōu)化問(wèn)題的研究主要是基于數(shù)學(xué)規(guī)劃法和啟發(fā)式算法，但這些方法還存在一些缺陷。為了解決傳統(tǒng)方法中的問(wèn)題，并鑒于蟻群算法在組合優(yōu)化中表現(xiàn)出來(lái)的諸多優(yōu)點(diǎn)，本文將蟻群算法應(yīng)用于網(wǎng)絡(luò)計(jì)劃工期費(fèi)用優(yōu)化當(dāng)中，從而可以得到一種更精確、更全面，求解效率更高的優(yōu)化方法。 對(duì)活動(dòng)的持續(xù)時(shí)間和直接費(fèi)用為連續(xù)性函

2、數(shù)關(guān)系的費(fèi)用優(yōu)化問(wèn)題，當(dāng)前的研究大多側(cè)重于求解工程的最低費(fèi)用或最低費(fèi)用工期。以費(fèi)用最低為目標(biāo)函數(shù)，本文在基于網(wǎng)格劃分策略的蟻群算法的基本思想上提出了一種改進(jìn)的算法。對(duì)工期限定條件下的費(fèi)用優(yōu)化問(wèn)題，在本文中，將工期約束轉(zhuǎn)換成罰函數(shù)形式，解決了算法中難于處理的問(wèn)題，從而使有工期約束和無(wú)工期約束兩類(lèi)費(fèi)用優(yōu)化問(wèn)題的求解方法得到了統(tǒng)一。 對(duì)活動(dòng)的持續(xù)時(shí)間和直接費(fèi)用為離散型函數(shù)關(guān)系的費(fèi)用優(yōu)化問(wèn)題，當(dāng)前的研究大多側(cè)重于求解工程的工期費(fèi)用均衡曲