發(fā)布時間：2017-10-01 02:04

  本文關鍵詞：折現(xiàn)流多模式資源約束項目調度問題研究

  更多相關文章： 多模式資源約束項目調度 現(xiàn)金流 凈現(xiàn)值 遺傳算法 模擬退火

【摘要】：針對帶折現(xiàn)現(xiàn)金流的多模式資源約束項目調度問題研究,在考慮實際工程中對最終凈現(xiàn)值產生影響的多種因素的基礎上,建立以最大化現(xiàn)金流凈現(xiàn)值為優(yōu)化目標的非線性數學模型,提出一種改進的遺傳模擬退火算法對模型進行求解.該算法利用遺傳算法進行全局并行搜索,種群每個新產生的個體在交叉和變異后采用模擬退火技術進行局部串行優(yōu)化,使之移動到最近的局部最優(yōu)點再進入下一代迭代.采用針對活動的整數編碼方式,基因的值表示活動的優(yōu)先權和執(zhí)行模式,每個個體對應一個滿足時序約束和資源約束的項目調度方案.仿真結果表明,新算法能有效地對多模式資源約束項目調度問題做出合理調度,使項目收益最大化,并且比傳統(tǒng)的遺傳算法具有更高的求解質量和求解效率,為承包商在項目投資和進度管理上提供了定量化決策支持.
【作者單位】： 廣東司法警官職業(yè)學院;
【關鍵詞】： 多模式資源約束項目調度 現(xiàn)金流 凈現(xiàn)值 遺傳算法 模擬退火
【基金】：廣東省自然科學基金項目(101754539192000000)
【分類號】：F285;TP18
【正文快照】： 1引言多模式資源約束項目調度問題(multi-mode re-source-constrained project scheduling problem,MRCP-SP)是典型資源約束項目調度問題(resource-con-strained project scheduling problem,RCPSP)的擴展,是近年來項目管理領域的研究熱點,已被證明是強NP-難問題[1].MCPSP一般

【參考文獻】

中國期刊全文數據庫 前2條

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

2 方晨;王凌;;資源約束項目調度研究綜述[J];控制與決策;2010年05期

中國博士學位論文全文數據庫 前1條

1 李詩嫻;基于凈現(xiàn)值的資源受限型項目調度問題研究[D];天津大學;2012年

【共引文獻】

中國期刊全文數據庫 前10條

1 李愛民;吳帥;;最大凈收益目標下工程項目工期、費用、質量的綜合優(yōu)化模型[J];財會月刊;2012年09期

2 蘇菊寧;蔣昌盛;劉晨光;陳菊紅;;考慮支付進度的動態(tài)工期優(yōu)化[J];系統(tǒng)工程;2009年05期

3 單繪芳;楊乃定;張靜文;;多種資源約束的多模式折現(xiàn)流離散時間-費用權衡問題[J];系統(tǒng)工程;2010年03期

4 聶慧;劉波;韋向遠;楊輝華;;求解資源受限項目調度問題的改進布谷鳥搜索算法[J];桂林理工大學學報;2013年03期

5 張連營;李彥偉;孫若昕;;基于優(yōu)先規(guī)則的模糊資源受限多項目調度[J];工業(yè)工程;2014年03期

6 劉振元;黃亞健;;資源多時間窗約束下的項目調度[J];系統(tǒng)工程;2014年10期

7 呂學志;陳樂;尹健;范保新;;考慮休息的維修任務調度模型及其求解算法[J];兵工學報;2014年12期

8 仲秋雁;董慧梅;葉鑫;初翔;;耐用性資源約束下應急實施流程結構優(yōu)化[J];系統(tǒng)工程;2015年02期

9 馬涌泉;邱洪興;祁永成;;一種對多層建筑振動半主動控制的新算法[J];東北大學學報(自然科學版);2015年05期

10 鄭倩;奚立峰;;飛機移動生產線作業(yè)調度問題的啟發(fā)式算法[J];工業(yè)工程與管理;2015年02期

中國重要會議論文全文數據庫 前3條

1 丁雪楓;尤建新;;多模式資源受限項目調度問題的混合優(yōu)化算法研究[A];第十四屆中國管理科學學術年會論文集(上冊)[C];2012年

2 Zhao Ping;Zhang Xiangwei;;Study and Application of Project Acceleration Measures Based on ACA[A];第25屆中國控制與決策會議論文集[C];2013年

3 李佳楠;陸琳;;基于線性規(guī)化的建設項目方案比選靈敏度分析[A];中國企業(yè)運籌學第九屆學術年會會議論文集[C];2014年

中國博士學位論文全文數據庫 前10條

1 史玉芳;建筑工程項目施工網絡系統(tǒng)可靠性測定、評判與優(yōu)化研究[D];西安建筑科技大學;2011年

2 陳衛(wèi)明;動態(tài)環(huán)境下產品開發(fā)項目調度問題及其求解研究[D];華中科技大學;2011年

3 程杰;遷移工作流過程分解及其規(guī)劃方法研究[D];山東大學;2011年

4 尹健;建設項目工期管理方法及其應用研究[D];北京交通大學;2008年

5 湯健超;基于混合進化算法的若干調度問題研究[D];華南理工大學;2012年

6 龐南生;資源均衡下的項目支付進度協(xié)同優(yōu)化理論及應用研究[D];華北電力大學;2010年

7 王磊;OKP企業(yè)分散式項目計劃與調度優(yōu)化方法研究[D];哈爾濱工業(yè)大學;2013年

8 金敏力;基于關鍵鏈的項目優(yōu)化調度問題研究[D];哈爾濱工業(yè)大學;2013年

9 郭研;資源受限的軟件項目群調度問題研究[D];南京航空航天大學;2013年

10 賈鵬;機械產品研發(fā)項目的進度計劃管理研究[D];山東大學;2014年

中國碩士學位論文全文數據庫 前10條

1 張曉光;基于關鍵鏈技術的施工項目工期優(yōu)化研究[D];遼寧工程技術大學;2010年

2 宋紅星;多模式資源約束項目工期—成本優(yōu)化問題研究[D];江南大學;2010年

3 宋紅星;多模式資源約束項目工期—成本優(yōu)化問題研究[D];江南大學;2010年

4 張藝;考慮資源均衡的多模式項目支付進度問題研究[D];華北電力大學（北京）;2011年

5 周曉寶;項目群管理下的資源調度模型研究及應用[D];武漢科技大學;2011年

6 段超;改進粒子群算法在資源約束項目調度中的應用研究[D];重慶大學;2011年

7 孫蕾;基于遺傳算法、神經網絡的項目工期與項目資源配置優(yōu)化研究[D];華東理工大學;2012年

8 劉志霞;資源受限項目調度問題及其任務擾動的干擾管理研究[D];沈陽工業(yè)大學;2011年

9 劉祥瞻;凈現(xiàn)值最大化的工程網絡計劃優(yōu)化研究[D];大連理工大學;2006年

10 修俊卿;基于收益激勵的項目進度——費用優(yōu)化分析研究[D];西安建筑科技大學;2009年

【二級參考文獻】

中國期刊全文數據庫 前10條

1 宋健海,劉士新,王夢光,唐立新;鋼鐵企業(yè)產成品發(fā)貨裝船調度的模型與算法[J];東北大學學報;2002年01期

2 雒興剛;汪定偉;唐加福;;任務可拆分項目調度問題[J];東北大學學報;2006年09期

3 汪嘉e，

本文編號：951672