本文關(guān)鍵詞：基于容量損失的魯棒性網(wǎng)絡(luò)設(shè)計(jì)問題　出處：《公路交通科技》2014年01期 　論文類型：期刊論文

  更多相關(guān)文章： 交通工程 運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì) 隨機(jī)容量損失 機(jī)會(huì)約束規(guī)劃

【摘要】：由于網(wǎng)絡(luò)設(shè)計(jì)決策的長(zhǎng)期性,許多參數(shù)會(huì)隨時(shí)間而變化,因此在交通運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)問題中考慮不確定性因素至關(guān)重要。研究了在交通運(yùn)輸網(wǎng)絡(luò)中邊的容量有隨機(jī)損失時(shí)的魯棒性網(wǎng)絡(luò)設(shè)計(jì)問題。邊的容量損失是指實(shí)際運(yùn)行時(shí)的可用容量小于初始設(shè)立的容量。假設(shè)容量損失是1個(gè)隨機(jī)變量,首先建立了帶有機(jī)會(huì)約束的魯棒性交通運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)模型,然后利用Hoeffding's不等式對(duì)機(jī)會(huì)約束進(jìn)行了安全近似,將問題轉(zhuǎn)化為一般的混合整數(shù)規(guī)劃問題。魯棒性模型使得當(dāng)容量有波動(dòng)時(shí),網(wǎng)絡(luò)仍以一定的概率正常運(yùn)行。最后通過(guò)數(shù)值算例比較了單源和多源2種網(wǎng)絡(luò)結(jié)構(gòu)下網(wǎng)絡(luò)設(shè)計(jì)的最優(yōu)成本,并分析了成本與魯棒性之間的關(guān)系,同時(shí)對(duì)容量的不確定性水平做了敏感性分析。
[Abstract]:Because of the long-term network design decisions, many parameters will change with time, so the transportation network design problem is considered important uncertainties. On the robustness of the network design in the transportation network edge has a capacity of random loss. The capacity loss refers to the edge of the available capacity is less than the actual operation the establishment of the initial capacity. The capacity loss is assumed 1 random variables, with the first chance constrained robust transportation network design model is established, and then by using the Hoeffding's inequality for the safety of chance constrained approximation problem is transformed into a mixed integer programming problem. The robustness of the model so that when the fluctuation of network capacity. In normal operation of certain probability. Finally through the numerical example, the optimal cost network design comparison of single source and multi-source 2 kinds of network structure, and analysis The relationship between the cost and the robustness, and the sensitivity analysis of the uncertainty of the capacity.

【作者單位】： 華中科技大學(xué)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金重大國(guó)際合作項(xiàng)目(71320107001);國(guó)家自然科學(xué)基金項(xiàng)目(70871044,71172093) 教育部人文社會(huì)科學(xué)研究青年基金項(xiàng)目(10YJC630331)
【分類號(hào)】：U113
【正文快照】： 0引言許多重要的物理網(wǎng)絡(luò),如水管道網(wǎng)絡(luò)、油和天然氣管道、交通道路網(wǎng)絡(luò)、物流網(wǎng)絡(luò)等都是人們?nèi)粘Ｉ钪胁豢苫蛉钡囊徊糠�。在這些網(wǎng)絡(luò)的設(shè)計(jì)中需要考慮的因素長(zhǎng)久而復(fù)雜,因?yàn)榫W(wǎng)絡(luò)一旦建立,就要運(yùn)行相當(dāng)長(zhǎng)的時(shí)間。然而在網(wǎng)絡(luò)運(yùn)行過(guò)程中,由于人為因素或?yàn)?zāi)害性事件等造成網(wǎng)絡(luò)嚴(yán)

【參考文獻(xiàn)】

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

1 田俊峰;楊梅;岳勁峰;;具有遺憾值約束的魯棒供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)模型研究[J];管理工程學(xué)報(bào);2012年01期

2 陸化普;蔚欣欣;卞長(zhǎng)志;;OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型研究[J];公路交通科技;2011年05期

3 黃小原;晏妮娜;;供應(yīng)鏈魯棒性問題的研究進(jìn)展[J];管理學(xué)報(bào);2007年04期

【共引文獻(xiàn)】

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

1 劉小峰;陳國(guó)華;;基于復(fù)雜網(wǎng)絡(luò)的供應(yīng)鏈魯棒性分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

2 徐家旺;朱云龍;黃小原;邱若臻;;閉環(huán)供應(yīng)鏈管理問題的研究進(jìn)展[J];系統(tǒng)工程;2008年08期

3 田俊峰;楊梅;岳勁峰;;具有遺憾值約束的魯棒供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)模型研究[J];管理工程學(xué)報(bào);2012年01期

4 胡青蜜;胡志華;陶莎;;二級(jí)軸輻式零擔(dān)物流網(wǎng)絡(luò)設(shè)計(jì)的資源均衡利用問題[J];公路交通科技;2013年04期

5 甘蜜;閆英;陳思;;一類新的供應(yīng)鏈超網(wǎng)絡(luò)設(shè)計(jì)模型及其網(wǎng)絡(luò)轉(zhuǎn)化方法[J];工業(yè)工程;2013年02期

6 楊鵬;楊陽(yáng)梅;;基于區(qū)間需求下系統(tǒng)總時(shí)間最小的混合交通網(wǎng)絡(luò)設(shè)計(jì)優(yōu)化模型[J];長(zhǎng)沙大學(xué)學(xué)報(bào);2013年02期

7 蔚欣欣;李悅;陸化普;;基于實(shí)物期權(quán)的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型[J];公路交通科技;2013年07期

8 李丹;劉曉;;需求不確定下的應(yīng)急資源公平配置策略[J];工業(yè)工程與管理;2013年06期

9 李小靜;牟海波;楊菊花;;基于道路使用者的城市路網(wǎng)動(dòng)態(tài)行程時(shí)間可靠度[J];公路交通科技;2014年04期

10 趙坤;張春潤(rùn);熊林偉;伊洪冰;劉亞東;;基于魯棒性的裝備維修器材供應(yīng)鏈管理優(yōu)化研究[J];軍事交通學(xué)院學(xué)報(bào);2012年01期

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

1 ;Research Progress on Control Theory Application to Supply Chain Management[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)A卷[C];2011年

2 朱建明;黃鈞;;應(yīng)急管理中資源配送魯棒決策的研究進(jìn)展[A];第十二屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

3 HUANG Da-ron;SHEN Li-bing;ZHAO Ling;SONG Jun;;Review on Road Network Reliability and Trends in the Information Model[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

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

1 劉家國(guó);基于突發(fā)事件風(fēng)險(xiǎn)的供應(yīng)鏈利益分配與行為決策研究[D];哈爾濱工程大學(xué);2010年

2 江成城;供應(yīng)鏈動(dòng)態(tài)能力及其對(duì)企業(yè)競(jìng)爭(zhēng)優(yōu)勢(shì)影響研究[D];暨南大學(xué);2011年

3 況愛武;基于可靠性的城市交通網(wǎng)絡(luò)分析[D];長(zhǎng)沙理工大學(xué);2012年

4 辛玉紅;供應(yīng)鏈系統(tǒng)魯棒性研究[D];中國(guó)航天第二研究院;2008年

5 齊懿冰;供應(yīng)鏈柔性演化及與績(jī)效關(guān)系研究[D];吉林大學(xué);2010年

6 張國(guó)權(quán);供需不確定下制造商的多策略響應(yīng)模型研究[D];大連理工大學(xué);2010年

7 丁青艷;復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)下供應(yīng)鏈企業(yè)間合作關(guān)系研究[D];北京交通大學(xué);2012年

8 王傳濤;突發(fā)事件下供應(yīng)鏈渠道博弈與優(yōu)化研究[D];北京交通大學(xué);2011年

9 張旭鳳;第三方物流企業(yè)配送網(wǎng)絡(luò)演化規(guī)律及路徑優(yōu)化研究[D];北京工業(yè)大學(xué);2012年

10 李剛;基于復(fù)雜網(wǎng)絡(luò)的供應(yīng)鏈建模與性能分析研究[D];浙江大學(xué);2012年

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

1 劉燕楚;集聚型供應(yīng)鏈網(wǎng)絡(luò)的魯棒性研究[D];浙江工商大學(xué);2011年

2 王妍;華南至東北地區(qū)果蔬物流網(wǎng)絡(luò)的構(gòu)建研究[D];大連海事大學(xué);2011年

3 郝琳娜;生態(tài)工業(yè)共生網(wǎng)絡(luò)均衡的魯棒優(yōu)化模型及應(yīng)用研究[D];天津理工大學(xué);2011年

4 王付林;復(fù)雜性制造供應(yīng)鏈管理機(jī)制建模與應(yīng)用研究[D];中國(guó)海洋大學(xué);2011年

5 王選東;新疆生產(chǎn)建設(shè)兵團(tuán)特色果品的分銷模式研究[D];華中農(nóng)業(yè)大學(xué);2010年

6 陳小可;應(yīng)急物流網(wǎng)絡(luò)魯棒性問題研究[D];北京工商大學(xué);2010年

7 于海生;食品供應(yīng)鏈系統(tǒng)的穩(wěn)健設(shè)計(jì)研究[D];河北工業(yè)大學(xué);2011年

8 唐莉莉;供應(yīng)鏈的魯棒性度量及敏感性分析[D];天津大學(xué);2012年

9 黃艷;基于“以舊換新”的供應(yīng)鏈庫(kù)存優(yōu)化研究[D];江西財(cái)經(jīng)大學(xué);2011年

10 潘暑風(fēng);物流配送的中斷風(fēng)險(xiǎn)控制研究[D];南京航空航天大學(xué);2009年

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

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

1 徐家旺;黃小原;;需求不確定電子供應(yīng)鏈的魯棒運(yùn)作模型[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

2 邱若臻;黃小原;;需求分布未知條件下的供應(yīng)鏈魯棒主從對(duì)策[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年08期

3 徐家旺;黃小原;;電子市場(chǎng)環(huán)境下需求不確定供應(yīng)鏈多目標(biāo)魯棒運(yùn)作模型[J];系統(tǒng)工程;2006年05期

4 胡振華,聶艷暉;基于供需差額的調(diào)價(jià)策略的魯棒性研究[J];管理工程學(xué)報(bào);2003年03期

5 黃小原;晏妮娜;;供應(yīng)鏈魯棒性問題的研究進(jìn)展[J];管理學(xué)報(bào);2007年04期

6 趙曉煜,汪定偉;供應(yīng)鏈中二級(jí)分銷網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)的模糊機(jī)會(huì)約束規(guī)劃模型[J];控制理論與應(yīng)用;2002年02期

7 朱云龍;徐家旺;黃小原;葛汝剛;;逆向物流流量不確定閉環(huán)供應(yīng)鏈魯棒運(yùn)作策略設(shè)計(jì)[J];控制與決策;2009年05期

8 接婧;國(guó)際學(xué)術(shù)界對(duì)魯棒性的研究[J];系統(tǒng)工程學(xué)報(bào);2005年02期

9 晏妮娜;黃小原;;B2B在線市場(chǎng)期權(quán)合同協(xié)調(diào)的魯棒策略[J];系統(tǒng)工程理論與實(shí)踐;2006年01期

10 徐家旺;黃小原;;市場(chǎng)供求不確定供應(yīng)鏈的多目標(biāo)魯棒運(yùn)作模型[J];系統(tǒng)工程理論與實(shí)踐;2006年06期

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

1 雷桂媛;關(guān)于蒙特卡羅及擬蒙特卡羅方法的若干研究[D];浙江大學(xué);2003年

【相似文獻(xiàn)】

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

1 高潔;;交通運(yùn)輸網(wǎng)絡(luò)節(jié)點(diǎn)重要度評(píng)價(jià)體系研究[J];聊城大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

2 宋瑞,趙航;基于機(jī)會(huì)約束的公交調(diào)度研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2005年01期

3 臧利林;賈磊;楊立才;劉濤;;交通流實(shí)時(shí)預(yù)測(cè)的混沌時(shí)間序列模型[J];中國(guó)公路學(xué)報(bào);2007年06期

4 王宇,魏汝祥,孫勝祥;一種新的裝備配置優(yōu)化模型[J];海軍工程大學(xué)學(xué)報(bào);2004年03期

5 運(yùn)國(guó)蓮;陳啟美;丁勝軍;;基于非完備貝葉斯網(wǎng)絡(luò)的車型識(shí)別方法[J];交通與計(jì)算機(jī);2006年01期

6 李衛(wèi)江;樊�，|;李佳慧;郭曉汾;;基于加權(quán)迭代法的計(jì)算機(jī)視覺中的車輛匹配[J];長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

7 趙燕偉,黃風(fēng)立,張國(guó)賢;基于模糊機(jī)會(huì)約束規(guī)劃的可靠性優(yōu)化設(shè)計(jì)[J];機(jī)械工程學(xué)報(bào);2005年05期

8 李衛(wèi)江;劉侍剛;郭曉汾;;基于秩約束的車輛遮擋點(diǎn)恢復(fù)方法[J];公路交通科技;2008年11期

9 董治;吳兵;王艷麗;李林波;;中國(guó)城市群交通系統(tǒng)發(fā)展特征研究[J];中國(guó)公路學(xué)報(bào);2011年02期

10 雷亞洲,王偉勝,印永華,戴慧珠;基于機(jī)會(huì)約束規(guī)劃的風(fēng)電穿透功率極限計(jì)算[J];中國(guó)電機(jī)工程學(xué)報(bào);2002年05期

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

1 劉泓;莫玉龍;;基于多分辨模型的有監(jiān)督紋理圖象的魯棒分割[A];第九屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

2 張斌;費(fèi)樹岷;王冬曉;;一種改進(jìn)的永磁同步電機(jī)單神經(jīng)元PID控制器[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第一分冊(cè)）[C];2009年

3 趙恩民;閆德春;劉海寬;;一種強(qiáng)魯棒性數(shù)字化直流伺服系統(tǒng)[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

4 王禎學(xué);林萬(wàn)昌;古鐘壁;;自校正大范圍預(yù)測(cè)控制[A];第三屆全國(guó)控制與決策系統(tǒng)學(xué)術(shù)會(huì)議論文集[C];1991年

5 譚永紅;;一種智能內(nèi)�？刂品椒╗A];第三屆全國(guó)控制與決策系統(tǒng)學(xué)術(shù)會(huì)議論文集[C];1991年

6 趙聞飆;施頌椒;郭尚來(lái);;基于神經(jīng)網(wǎng)絡(luò)的水輪發(fā)電機(jī)組自適應(yīng)調(diào)速系統(tǒng)[A];1995年中國(guó)控制會(huì)議論文集（上）[C];1995年

7 白晶;趙弘;;基于魯棒內(nèi)模原理實(shí)現(xiàn)的高性能變頻調(diào)速系統(tǒng)[A];中國(guó)自動(dòng)化學(xué)會(huì)全國(guó)第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

8 吳曉鋒;陳曄;;艦艇作戰(zhàn)系統(tǒng)網(wǎng)絡(luò)復(fù)雜性及其分析[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

9 張益;牛亞青;;一種基于視覺模型的DCT域水印算法[A];圖像圖形技術(shù)研究與應(yīng)用2009——第四屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

10 方立新;楊明;;基于抗火目標(biāo)的建筑結(jié)構(gòu)魯棒性探討[A];自主創(chuàng)新與持續(xù)增長(zhǎng)第十一屆中國(guó)科協(xié)年會(huì)論文集（3）[C];2009年

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

1 羅利;包扶路上寫春秋[N];通遼日?qǐng)?bào);2007年

2 記者　王慶;地下立體交通網(wǎng)絡(luò)將服務(wù)金融街[N];中國(guó)建設(shè)報(bào);2006年

3 葉云　本報(bào)駐浙江記者 徐文瀟;杭州將實(shí)施9大交通工程[N];中國(guó)旅游報(bào);2009年

4 木子;市領(lǐng)導(dǎo)視察交通工程[N];宜興日?qǐng)?bào);2006年

5 通訊員 楊永鳳邋記者 沈英甲;國(guó)內(nèi)首個(gè)大規(guī)模地下交通工程破難點(diǎn)[N];科技日?qǐng)?bào);2008年

6 記者 沈英甲邋通訊員 楊永鳳;我國(guó)首條大規(guī)模地下交通工程具通車條件[N];科技日?qǐng)?bào);2007年

7 記者 王文霞　實(shí)習(xí)生 陸穎;今年開建一批交通工程[N];鄭州日?qǐng)?bào);2010年

8 華欣;安徽啟動(dòng)六大交通工程[N];廠長(zhǎng)經(jīng)理日?qǐng)?bào);2001年

9 記者 孫凱;市領(lǐng)導(dǎo)查看交通工程施工進(jìn)度[N];商丘日?qǐng)?bào);2007年

10 通訊員　 劉國(guó)瑛 吳風(fēng)鳴 庹文舉;鄖西建成19個(gè)廉政交通工程[N];湖北日?qǐng)?bào);2006年

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

1 高桂鳳;區(qū)域交通網(wǎng)絡(luò)布局形態(tài)與需求特性研究[D];長(zhǎng)安大學(xué);2007年

2 彭輝;綜合交通運(yùn)輸系統(tǒng)理論分析[D];長(zhǎng)安大學(xué);2006年

3 武云鵬;魯棒性軍事行動(dòng)過(guò)程方案生成與優(yōu)化方法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

4 雷亞洲;隨機(jī)規(guī)劃理論在風(fēng)電并網(wǎng)系統(tǒng)分析中的應(yīng)用研究[D];中國(guó)電力科學(xué)研究院;2001年

5 慈玉生;快速路匝道連接段通行能力與匝道設(shè)置研究[D];哈爾濱工業(yè)大學(xué);2008年

6 王健;電力市場(chǎng)環(huán)境下發(fā)電機(jī)組檢修計(jì)劃的研究[D];中國(guó)農(nóng)業(yè)大學(xué);2004年

7 張莉;城市主干道交通流的分形理論與系統(tǒng)模擬[D];東北林業(yè)大學(xué);2005年

8 王斌;集裝箱空箱調(diào)運(yùn)優(yōu)化研究[D];上海海事大學(xué);2005年

9 卜祥智;基于收益管理的集裝箱班輪艙位分配隨機(jī)模型研究[D];西南交通大學(xué);2005年

10 楊寧;機(jī)會(huì)約束規(guī)劃在輸電系統(tǒng)規(guī)劃中的應(yīng)用研究[D];浙江大學(xué);2005年

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

1 李運(yùn)濤;模糊-PID控制技術(shù)在鈔紙干燥系統(tǒng)中的應(yīng)用研究[D];四川大學(xué);2004年

2 王筍;基于混沌的數(shù)字水印技術(shù)研究[D];華中科技大學(xué);2004年

3 賈九紅;陽(yáng)極焙燒爐燃燒架溫度PID控制器[D];蘭州理工大學(xué);2005年

4 何宏源;基于繼電反饋的內(nèi)模控制方法的研究[D];沈陽(yáng)工業(yè)大學(xué);2005年

5 顧周聰;不確定非線性系統(tǒng)的模糊變結(jié)構(gòu)控制理論研究[D];揚(yáng)州大學(xué);2005年

6 冀亞麗;基于內(nèi)容的魯棒的圖像檢索方法的研究與系統(tǒng)實(shí)現(xiàn)[D];西南師范大學(xué);2005年

7 李瑩;基于AS級(jí)網(wǎng)絡(luò)拓?fù)淠Ｐ偷难芯颗c實(shí)現(xiàn)[D];湖南大學(xué);2005年

8 楊東;基于神經(jīng)網(wǎng)絡(luò)的語(yǔ)音識(shí)別魯棒性研究[D];山東師范大學(xué);2005年

9 程金路;高性能感應(yīng)電機(jī)電流控制研究[D];山東大學(xué);2005年

10 吳鵬;時(shí)滯不確定系統(tǒng)的變結(jié)構(gòu)控制[D];哈爾濱理工大學(xué);2005年

，

本文編號(hào)：1386979