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

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

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