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

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

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

【參考文獻】

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 周明華;近代算法在工程領域中的應用研究[D];浙江大學;2005年

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

8 趙鳳遙;水電站廠房結構及水力機械動力反分析[D];大連理工大學;2006年

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

6 汪嘉e，

本文編號：947550