本文關(guān)鍵詞：運用遺傳算法實現(xiàn)項目調(diào)度中的現(xiàn)金流優(yōu)化

  更多相關(guān)文章： 遺傳算法 現(xiàn)金流 凈現(xiàn)值 資源受限項目調(diào)度 多模式

【摘要】：多模式的資源受限項目調(diào)度問題(MRCPSP)是生產(chǎn)實踐中的一類常見的重要問題,它具有NP-完全性質(zhì),難以在多項式時間內(nèi)準(zhǔn)確求解�，F(xiàn)金流是項目財務(wù)管理及風(fēng)險評估的重要指標(biāo),實現(xiàn)現(xiàn)金流優(yōu)化對項目管理具有重要的意義�？紤]了現(xiàn)金流優(yōu)化與項目調(diào)度相結(jié)合的帶折現(xiàn)流的多模式資源受限項目調(diào)度模型(MRCPSPDCF),首先對該模型建模,然后給出運用遺傳算法求解的具體方案,考慮了里程碑事件和相等時間間隔兩種支付方式,在仿真實驗中比較了這兩種支付方式的實驗結(jié)果,并證明了遺傳算法的有效性。
【作者單位】： 中山大學(xué)軟件學(xué)院;中山大學(xué)計算機(jī)科學(xué)系;
【關(guān)鍵詞】： 遺傳算法 現(xiàn)金流 凈現(xiàn)值 資源受限項目調(diào)度 多模式
【基金】：國家自然科學(xué)基金項目(60573066) 廣東省自然科學(xué)基金項目(5003346) 教育部留學(xué)回國人員科研啟動基金項目(教外司留[2006]331號)。
【分類號】：TP18
【正文快照】： 0引言項目調(diào)度[1]是項目管理中一個非常重要的方面,合理的項目調(diào)度計劃是縮短工期、降低成本的基礎(chǔ)。項目調(diào)度問題(pro-ject scheduling problems,PSPs)可以分為不受資源約束和資源約束兩大類[2]。不受資源約束型的項目調(diào)度問題假定對資源的使用不受限制,活動的執(zhí)行只受優(yōu)先

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 何正文,徐渝,朱少英;Max-npv項目進(jìn)度問題研究評述[J];管理工程學(xué)報;2005年04期

2 張靜文,徐渝,何正文;多模式資源約束型折現(xiàn)流時間-費用權(quán)衡項目進(jìn)度[J];系統(tǒng)工程;2005年05期

3 吉根林;遺傳算法研究綜述[J];計算機(jī)應(yīng)用與軟件;2004年02期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 余有明;劉玉樹;劉昆;陳云飛;;混沌偽并行遺傳算法及其在火力分配優(yōu)化中的應(yīng)用[J];北京理工大學(xué)學(xué)報;2005年12期

2 伍亞萍,周俊宇,彭霞;基于人工智能的電力系統(tǒng)低頻振蕩抑制[J];低壓電器;2005年02期

3 余有明;劉玉樹;閻光偉;;遺傳算法的編碼理論與應(yīng)用[J];計算機(jī)工程與應(yīng)用;2006年03期

4 胡妙娟;胡春;錢鋒;;遺傳算法中選擇策略的分析[J];計算機(jī)與數(shù)字工程;2006年03期

5 陳愛蓮;基于遺傳算法的虛擬企業(yè)伙伴選擇及優(yōu)化[J];江蘇工業(yè)學(xué)院學(xué)報;2005年03期

6 杜永貴;石洪獻(xiàn);;混合遺傳算法的研究現(xiàn)狀[J];科技情報開發(fā)與經(jīng)濟(jì);2006年10期

7 柳伯超;秦茂玲;劉弘;;基于粒子群算法的多約束背包問題求解方案[J];生物醫(yī)學(xué)工程研究;2006年02期

8 柳伯超;秦茂玲;劉弘;;基于遺傳算法的多約束背包問題求解方案[J];山東師范大學(xué)學(xué)報(自然科學(xué)版);2007年01期

9 唐國春;;2003年到2005年排序(調(diào)度)學(xué)科在中國的發(fā)展(I)[J];上海第二工業(yè)大學(xué)學(xué)報;2006年03期

10 祝延軍,胡純德,高隨祥;單親進(jìn)化遺傳算法在配送中心選址中的應(yīng)用[J];計算機(jī)工程與設(shè)計;2005年03期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 李潤午;方志軍;韋禮診;;一種基于遺傳算法的水印圖像的優(yōu)化方法[A];第十三屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2006年

2 李俊;于歆杰;;實數(shù)編碼遺傳算法的直流電機(jī)PID控制參數(shù)尋優(yōu)[A];2005年中國智能自動化會議論文集[C];2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李中才;農(nóng)業(yè)機(jī)器系統(tǒng)狀態(tài)仿真及更新決策的研究[D];東北農(nóng)業(yè)大學(xué);2005年

2 狄杰建;索網(wǎng)式可展開天線結(jié)構(gòu)的反射面精度優(yōu)化調(diào)整技術(shù)研究[D];西安電子科技大學(xué);2005年

3 鄧勇;上皮組織形態(tài)特征識別中的偏振方法研究[D];華中科技大學(xué);2005年

4 侯衛(wèi)鋒;催化重整流程模擬與優(yōu)化技術(shù)及其應(yīng)用研究[D];浙江大學(xué);2006年

5 陳宏;煉油企業(yè)供應(yīng)鏈中的生產(chǎn)—庫存優(yōu)化系統(tǒng)研究[D];清華大學(xué);2005年

6 周明華;近代算法在工程領(lǐng)域中的應(yīng)用研究[D];浙江大學(xué);2005年

7 王玉坤;自適應(yīng)逆控制及其應(yīng)用的研究[D];哈爾濱工程大學(xué);2006年

8 趙鳳遙;水電站廠房結(jié)構(gòu)及水力機(jī)械動力反分析[D];大連理工大學(xué);2006年

9 劉晶;葉片數(shù)字化檢測中的模型配準(zhǔn)技術(shù)及應(yīng)用研究[D];西北工業(yè)大學(xué);2006年

10 黃亮;膜計算優(yōu)化方法研究[D];浙江大學(xué);2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李雙艷;移動機(jī)器人動態(tài)環(huán)境下的路徑規(guī)劃研究[D];中南大學(xué);2005年

2 敖友云;基于遺傳算法的連續(xù)函數(shù)優(yōu)化技術(shù)研究[D];上海師范大學(xué);2006年

3 鄭久輝;基于遺傳算法的多約束OSPF路由方法研究[D];大連理工大學(xué);2005年

4 秦保軍;散熱器內(nèi)流動與換熱特性研究[D];南京航空航天大學(xué);2005年

5 冉令華;大腸桿菌啟動子序列特征分析與識別方法的研究[D];北京工業(yè)大學(xué);2004年

6 韓德寶;房地產(chǎn)項目全面風(fēng)險管理研究[D];昆明理工大學(xué);2005年

7 陳孝衛(wèi);數(shù)據(jù)挖掘技術(shù)在蛋白質(zhì)二級結(jié)構(gòu)預(yù)測中的應(yīng)用研究[D];暨南大學(xué);2005年

8 王淑艷;基于遺傳算法的可持續(xù)農(nóng)業(yè)產(chǎn)業(yè)結(jié)構(gòu)優(yōu)化配置研究[D];東北農(nóng)業(yè)大學(xué);2005年

9 譚新良;基于WEB的網(wǎng)上教學(xué)系統(tǒng)研究與設(shè)計[D];國防科學(xué)技術(shù)大學(xué);2004年

10 張曉偉;混合遺傳算法（HGA）的研究[D];西北大學(xué);2005年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前6條

1 何正文,徐渝,朱少英;項目融資費用分擔(dān)及聯(lián)合支付進(jìn)度問題研究[J];系統(tǒng)工程;2004年03期

2 劉大有,盧奕南,王飛,梁艷春;遺傳程序設(shè)計方法綜述[J];計算機(jī)研究與發(fā)展;2001年02期

3 錢志勤,滕弘飛,孫治國;人機(jī)交互的遺傳算法及其在約束布局優(yōu)化中的應(yīng)用[J];計算機(jī)學(xué)報;2001年05期

4 楊啟文,蔣靜坪,張國宏;遺傳算法優(yōu)化速度的改進(jìn)[J];軟件學(xué)報;2001年02期

5 周明,孫樹棟,彭炎午;使用遺傳算法規(guī)劃移動機(jī)器人路徑[J];西北工業(yè)大學(xué)學(xué)報;1998年04期

6 汪嘉e，

本文編號：947550