基于不同支付規(guī)則的MPPSP及其模擬退火與禁忌搜索算法
發(fā)布時間:2018-05-02 18:09
本文選題:多模式項目支付進度安排 + 支付規(guī)則。 參考:《系統(tǒng)工程理論與實踐》2010年08期
【摘要】:研究了基于不同支付規(guī)則的多模式項目支付進度問題.首先對所研究問題進行界定;在此基礎(chǔ)上構(gòu)建不同支付規(guī)則下的多模式項目支付進度優(yōu)化模型,證明問題的強NP-hard屬性;隨后設(shè)計模擬退火及禁忌搜索兩種啟發(fā)式求解算法;在隨機生成的標(biāo)準(zhǔn)算例集合上對算法進行比較測試,分析關(guān)鍵參數(shù)對目標(biāo)函數(shù)的影響.結(jié)果表明:該文所開發(fā)的模擬退火啟發(fā)式算法的求解質(zhì)量要優(yōu)于禁忌搜索啟發(fā)式算法,而且這種優(yōu)勢隨算例規(guī)模的增大而增加;此外,承包商收益隨著支付次數(shù)與支付比例的增加而增加,隨著折現(xiàn)率的提高而減小;基于時間、進展和費用支付規(guī)則下的滿意解的目標(biāo)函數(shù)值不超過基本支付規(guī)則下的對應(yīng)值.
[Abstract]:This paper studies the payment schedule of multi-mode projects based on different payment rules. Firstly, the problem is defined; on the basis of this, the multi-mode project payment schedule optimization model under different payment rules is constructed to prove the strong NP-hard attribute of the problem, and then two heuristic algorithms, simulated annealing and Tabu search, are designed. The algorithm is compared and tested on the set of randomly generated standard examples, and the influence of key parameters on the objective function is analyzed. The results show that the quality of simulated annealing heuristic developed in this paper is better than that of Tabu search heuristic, and this advantage increases with the increase of example size. The contractor's income increases with the increase of the number of payments and the proportion of payments, and decreases with the increase of the discount rate. The objective function value of the satisfactory solution based on the time, progress and expense payment rules does not exceed the corresponding value under the basic payment rule.
【作者單位】: 西安交通大學(xué)管理學(xué)院;
【基金】:國家自然科學(xué)基金(70971105) 國家社會科學(xué)基金(07XJL002) 陜西省自然科學(xué)基金(2009JM9001) 陜西省軟科學(xué)研究計劃項目(2008KR11)
【分類號】:C935
【參考文獻】
相關(guān)期刊論文 前1條
1 何正文;徐渝;;多模式項目支付進度的整合優(yōu)化研究[J];系統(tǒng)工程理論與實踐;2006年01期
【共引文獻】
相關(guān)期刊論文 前1條
1 何正文;徐渝;賈濤;;一種求解多模式項目支付進度問題的雙模塊模擬退火啟發(fā)式算法[J];系統(tǒng)工程;2006年11期
相關(guān)博士學(xué)位論文 前1條
1 宋麗紅;軟件組織多項目協(xié)同管理研究[D];天津大學(xué);2006年
相關(guān)碩士學(xué)位論文 前1條
1 劉祥瞻;凈現(xiàn)值最大化的工程網(wǎng)絡(luò)計劃優(yōu)化研究[D];大連理工大學(xué);2006年
,本文編號:1834947
本文鏈接:http://sikaile.net/guanlilunwen/glzh/1834947.html
教材專著