本文選題：MPPSP + 雙重視角��； 參考：《運籌與管理》2010年03期

【摘要】：首先界定研究假設條件并定義文中所使用的符號;隨后從業(yè)主及承包商雙重視角構建MPPSP的整數(shù)規(guī)劃優(yōu)化模型;針對問題的強NP-hard屬性,設計禁忌搜索啟發(fā)式算法;在隨機生成的標準算例集合上對算法進行測試;最后用一個算例對研究結果進行說明。結論如下:本文所開發(fā)的禁忌搜索啟發(fā)式算法可以有效地求解MPPSP;關于給定項目的支付進度安排,承包商和業(yè)主的偏好存在顯著差異;隨著支付次數(shù)與支付比例的增加,承包商收益提高,業(yè)主收益下降,而雙方收益均隨折現(xiàn)率的上升而下降。
[Abstract]:Firstly, define the hypothetical conditions and define the symbols used in this paper; then construct the integer programming optimization model of MPPSP from the perspective of the owner and contractor; design a Tabu search heuristic algorithm for the strong NP-hard attribute of the problem; The algorithm is tested on the set of randomly generated standard examples, and an example is used to illustrate the results. The conclusions are as follows: the Tabu search heuristic algorithm developed in this paper can effectively solve MPPSPs; there are significant differences in the preferences of the contractor and the employer regarding the schedule of payment for a given project; with the increase of the number of payments and the proportion of payments, The contractor's income increases and the owner's income decreases, while both parties' returns decrease with the increase of the discount rate.
【作者單位】： 西安交通大學管理學院;蘭州大學管理學院;
【基金】：國家自然科學基金資助項目(70702013) 陜西省軟科學研究項目(2007KR56)
【分類號】：C931.1

【相似文獻】

相關期刊論文 前10條

1 李小平;吳澄;;基于總空閑時間增量的無等待流水作業(yè)計劃優(yōu)化算法[J];中國科學(E輯:信息科學);2008年12期

2 李曉軍;譚忠富;王綿斌;曹福成;;考慮用戶參與下電網(wǎng)公司購買備用的優(yōu)化模型[J];電力系統(tǒng)及其自動化學報;2007年02期

3 王輝;陳蕓蕓;;配送中心離散選址模型的研究[J];物流科技;2007年02期

4 羅仁會;;開的產(chǎn)業(yè)生態(tài)系統(tǒng)最優(yōu)產(chǎn)業(yè)單鏈的搜尋[J];數(shù)學的實踐與認識;2006年02期

5 紀曉穎;李云崗;鐘磊鋼;;雙層規(guī)劃模型在供應鏈中的應用[J];冶金經(jīng)濟與管理;2006年01期

6 何建佳;徐福緣;牟欣;;SDN的一個供需流:物流系統(tǒng)的整合優(yōu)化分析[J];工業(yè)技術經(jīng)濟;2009年02期

7 李統(tǒng)一;朱偉年;王躍華;;一個河流水質管理的概率線性約束優(yōu)化模型[J];中國管理科學;1988年01期

8 袁建文;;河南省產(chǎn)業(yè)結構優(yōu)化模型[J];經(jīng)濟經(jīng)緯;1990年03期

9 王保華;;試建一個金融資金流向流量優(yōu)化模型[J];中國管理科學;1990年02期

10 勒曉陽，周婷俐;產(chǎn)值優(yōu)化模型與技術進步測算研究[J];系統(tǒng)工程學報;1995年04期

相關會議論文 前10條

1 范靜;唐國春;;同時收發(fā)運輸路徑問題的禁忌搜索算法[A];中國運籌學會第九屆學術交流會論文集[C];2008年

2 李小平;劉連臣;吳澄;;基于優(yōu)先權規(guī)則的大規(guī)模同順序問題調度算法[A];全球化制造高級論壇暨21世紀仿真技術研討會論文集[C];2004年

3 段雪超;李方偉;;IP網(wǎng)絡服務質量路由算法研究[A];現(xiàn)代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

4 葛華;;交通分流的一種啟發(fā)式平衡算法[A];第一屆中國智能交通年會論文集[C];2005年

5 朱青;胡啟洲;鄧衛(wèi);;基于模糊數(shù)對公交線網(wǎng)優(yōu)化的研究及應用[A];2007第三屆中國智能交通年會論文集[C];2007年

6 張沁文;周衛(wèi)民;;產(chǎn)品設計的壽命周期成本優(yōu)化模型[A];企業(yè)發(fā)展與系統(tǒng)工程——中國系統(tǒng)工程學會第七屆年會論文集[C];1992年

7 王秀英;鄭秉霖;;煉鋼—連鑄生產(chǎn)調度的啟發(fā)式算法[A];1998中國控制與決策學術年會論文集[C];1998年

8 唐煥文;付宇光;唐一源;;腦功能磁共振成像技術中圖像配準的優(yōu)化模型與方法[A];第九次全國生物物理大會學術會議論文摘要集[C];2002年

9 施寒瀟;;基于改進型蟻群算法求解0／1背包問題[A];2005中國控制與決策學術年會論文集（上）[C];2005年

10 黃永慧;;基于ACTIVESET的WCDMA網(wǎng)絡優(yōu)化模型的研究[A];第一屆中國高校通信類院系學術研討會論文集[C];2007年

相關重要報紙文章 前10條

1 甄小英;從歷史與現(xiàn)實雙重視角看提高多黨合作能力[N];北京日報;2004年

2 董瓊;雙重視角下的現(xiàn)代女性生存[N];湖北日報;2006年

3 王敏 齊云;利用多種策略優(yōu)化模型[N];中國醫(yī)藥報;2007年

4 徐加根;貨幣價值分析的雙重視角[N];金融時報;2004年

5 劉玉琴;雙重視角看蘇州人“軋神仙”[N];新華日報;2007年

6 莊少文;控制風險 增強收益[N];證券日報;2005年

7 記者 陳輔;基金“絕對收益”是否奢談[N];國際金融報;2005年

8 本報記者 王磊;劉麗婷：慢性子的優(yōu)勢[N];文匯報;2010年

9 方正;管理Windows沒有誰比我們更好[N];網(wǎng)絡世界;2006年

10 清華大學計算機科學與技術系 經(jīng)彤 洪先龍 許靜宇;IC布線理論與關鍵技術[N];計算機世界;2005年

相關博士學位論文 前10條

1 李相勇;車輛路徑問題模型及算法研究[D];上海交通大學;2007年

2 尚明忠;效益規(guī)劃模型研究及支持決策系統(tǒng)[D];中國地質大學（北京）;2005年

3 黃弦超;配電網(wǎng)檢修計劃優(yōu)化問題的研究[D];華北電力大學（北京）;2007年

4 計明軍;若干隨機性全局優(yōu)化算法的研究[D];大連理工大學;2004年

5 楊s，

本文編號：2032450