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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

4 聶慧;劉波;韋向遠(yuǎn);楊輝華;;求解資源受限項(xiàng)目調(diào)度問題的改進(jìn)布谷鳥搜索算法[J];桂林理工大學(xué)學(xué)報;2013年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 尹健;建設(shè)項(xiàng)目工期管理方法及其應(yīng)用研究[D];北京交通大學(xué);2008年

5 湯健超;基于混合進(jìn)化算法的若干調(diào)度問題研究[D];華南理工大學(xué);2012年

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

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

8 金敏力;基于關(guān)鍵鏈的項(xiàng)目優(yōu)化調(diào)度問題研究[D];哈爾濱工業(yè)大學(xué);2013年

9 郭研;資源受限的軟件項(xiàng)目群調(diào)度問題研究[D];南京航空航天大學(xué);2013年

10 賈鵬;機(jī)械產(chǎn)品研發(fā)項(xiàng)目的進(jìn)度計劃管理研究[D];山東大學(xué);2014年

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

1 張曉光;基于關(guān)鍵鏈技術(shù)的施工項(xiàng)目工期優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2010年

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

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

4 張藝;考慮資源均衡的多模式項(xiàng)目支付進(jìn)度問題研究[D];華北電力大學(xué)（北京）;2011年

5 周曉寶;項(xiàng)目群管理下的資源調(diào)度模型研究及應(yīng)用[D];武漢科技大學(xué);2011年

6 段超;改進(jìn)粒子群算法在資源約束項(xiàng)目調(diào)度中的應(yīng)用研究[D];重慶大學(xué);2011年

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

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

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

10 修俊卿;基于收益激勵的項(xiàng)目進(jìn)度——費(fèi)用優(yōu)化分析研究[D];西安建筑科技大學(xué);2009年

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

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

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

2 雒興剛;汪定偉;唐加福;;任務(wù)可拆分項(xiàng)目調(diào)度問題[J];東北大學(xué)學(xué)報;2006年09期

3 汪嘉e，

本文編號：951672