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

【摘要】：首先界定研究假設(shè)條件并定義文中所使用的符號(hào);隨后從業(yè)主及承包商雙重視角構(gòu)建MPPSP的整數(shù)規(guī)劃優(yōu)化模型;針對(duì)問題的強(qiáng)NP-hard屬性,設(shè)計(jì)禁忌搜索啟發(fā)式算法;在隨機(jī)生成的標(biāo)準(zhǔn)算例集合上對(duì)算法進(jìn)行測試;最后用一個(gè)算例對(duì)研究結(jié)果進(jìn)行說明。結(jié)論如下:本文所開發(fā)的禁忌搜索啟發(fā)式算法可以有效地求解MPPSP;關(guān)于給定項(xiàng)目的支付進(jìn)度安排,承包商和業(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.
【作者單位】： 西安交通大學(xué)管理學(xué)院;蘭州大學(xué)管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70702013) 陜西省軟科學(xué)研究項(xiàng)目(2007KR56)
【分類號(hào)】：C931.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)重要報(bào)紙文章 前10條

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

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

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

4 徐加根;貨幣價(jià)值分析的雙重視角[N];金融時(shí)報(bào);2004年

5 劉玉琴;雙重視角看蘇州人“軋神仙”[N];新華日?qǐng)?bào);2007年

6 莊少文;控制風(fēng)險(xiǎn) 增強(qiáng)收益[N];證券日?qǐng)?bào);2005年

7 記者 陳輔;基金“絕對(duì)收益”是否奢談[N];國際金融報(bào);2005年

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

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

5 楊s，

本文編號(hào)：2032450