項目調(diào)度中的離散時間-費用平衡問題探討
本文關(guān)鍵詞: 離散時間-費用平衡問題 數(shù)學(xué)模型 元啟發(fā)式算法 出處:《統(tǒng)計與決策》2017年08期 論文類型:期刊論文
【摘要】:文章針對屬強NP-hard的離散時間-費用平衡問題,對其進行分類研究,第一類是確定型網(wǎng)絡(luò)的時間-費用平衡;第二類是隨機型網(wǎng)絡(luò)的時間-費用平衡。在此基礎(chǔ)上,重點研究了近年來用元啟發(fā)式算法求解離散時間-費用平衡問題的研究進展。最后,指出了該問題需進一步研究的方向。
[Abstract]:In this paper, the discrete time-cost balance problem of strong NP-hard is studied. The first is the time-cost balance of deterministic networks. The second kind is the time-cost balance of stochastic networks. On this basis, the research progress of solving discrete-time cost balance problems using meta-heuristic algorithm in recent years is mainly studied. The direction of further research on this problem is pointed out.
【作者單位】: 國網(wǎng)甘肅省電力公司慶陽供電公司;
【分類號】:F224.9
【正文快照】: 0引言時間-費用平衡問題(TCTP)研究從時間和費用上合理安排工序,在一定的約束條件下,實現(xiàn)時間和費用目標(biāo)的最優(yōu)化[1],是項目調(diào)度問題(PSP)中被廣泛研究的雙目標(biāo)平衡問題。隨著項目管理實踐與計算機技術(shù)的發(fā)展,眾多學(xué)者將研究重心轉(zhuǎn)移到求解大規(guī)模DTCTP的近似最優(yōu)解或滿意解,從
【相似文獻】
相關(guān)期刊論文 前10條
1 王慶貞;趙雁;鐘斌;王玉龍;;車輛優(yōu)化調(diào)度算法研究初探[J];黑龍江科技信息;2010年03期
2 陳駐民;羊英;;混流企業(yè)中基于瓶頸的啟發(fā)式算法的應(yīng)用[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2010年02期
3 于斌;謝振華;劉伯超;;基于啟發(fā)式算法的匯集式行駛路線選擇[J];合作經(jīng)濟與科技;2012年24期
4 趙赫,杜端甫;TSP的鄰域搜索算法的分析和改進[J];中國管理科學(xué);1997年01期
5 石新茹;宋立新;;基于啟發(fā)式算法的多元物資集裝配載優(yōu)化問題研究[J];物流技術(shù);2006年05期
6 俞亮;陳峰;;最小化誤工個數(shù)的越庫調(diào)度模型與啟發(fā)式算法[J];上海交通大學(xué)學(xué)報;2009年12期
7 高紅建,李韓娟,謝如鶴,郭正祥;貨物合理配裝的實用啟發(fā)式算法[J];交通科技與經(jīng)濟;2004年01期
8 王曉博;任春玉;元野;;一類最小-最大車輛路線問題的啟發(fā)式算法研究[J];運籌與管理;2013年06期
9 李冰,葉懷珍;二維平行放位裝車問題的布局約束啟發(fā)式算法[J];西南交通大學(xué)學(xué)報;2002年04期
10 鐘靜;;流水車間調(diào)度問題的一種改進啟發(fā)式算法[J];經(jīng)營管理者;2010年22期
相關(guān)會議論文 前1條
1 何正文;徐渝;;多模式項目支付進度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集(上卷)[C];2004年
相關(guān)碩士學(xué)位論文 前9條
1 戈麗娜(Galina Deeva);配送過程中提貨送貨問題的靜態(tài)動態(tài)方法的應(yīng)用效果研究[D];哈爾濱工業(yè)大學(xué);2016年
2 阮廣璇;汽車租賃行業(yè)超售決策的啟發(fā)式算法研究[D];西南交通大學(xué);2011年
3 鄒律龍;啟發(fā)式算法在工程管理中的應(yīng)用研究[D];華南理工大學(xué);2011年
4 祁文祥;基于混合啟發(fā)式算法的集貨與送貨車輛路徑規(guī)劃研究[D];上海交通大學(xué);2009年
5 李金彥;基于啟發(fā)式算法的單件車間作業(yè)排序研究[D];東北大學(xué);2008年
6 郭宏偉;機載裝箱方案研制與中海物流系統(tǒng)軟件開發(fā)[D];青島大學(xué);2005年
7 武秀煥;集成化物流管理中隨機庫存路徑問題研究[D];華中師范大學(xué);2009年
8 郭進;多訂單并行分揀問題的優(yōu)化研究[D];上海交通大學(xué);2012年
9 孫曉;一個改進的SLP方法—研究與實踐[D];對外經(jīng)濟貿(mào)易大學(xué);2007年
,本文編號:1462062
本文鏈接:http://sikaile.net/jingjifazhanlunwen/1462062.html