本文選題：多階段 + 時間窗　； 參考：《東南大學(xué)學(xué)報(自然科學(xué)版)》2014年02期

【摘要】：為了在有限時間域內(nèi)最大化各災(zāi)區(qū)應(yīng)急資源需求滿足量、減少延遲成本,采用網(wǎng)絡(luò)流理論及雙層規(guī)劃建模方法,構(gòu)建了含時間窗的應(yīng)急救援車輛多次、多階段動態(tài)調(diào)度模型,并利用基于動態(tài)規(guī)劃的兩階段啟發(fā)式算法進行求解.算例結(jié)果表明,最優(yōu)解形成了集覆蓋調(diào)度方案,即從供應(yīng)點1出發(fā)的車輛覆蓋需求點(1,3,7,8),從供應(yīng)點2出發(fā)的車輛覆蓋需求點(2,4,6),從供應(yīng)點3出發(fā)的車輛覆蓋需求點(1,5).在最優(yōu)調(diào)度方案下,總延遲成本為0.雙層規(guī)劃能降低求解維度,上下層合作關(guān)系保證了全局最優(yōu)的實現(xiàn).因此,應(yīng)急管理部門應(yīng)先行決策應(yīng)急資源的戰(zhàn)略配置以有效提高各階段救援車輛調(diào)度效率.
[Abstract]:In order to maximize the demand of emergency resources in the limited time domain and reduce the delay cost, the multi-stage dynamic scheduling model of emergency rescue vehicle with time window is constructed by using network flow theory and two-level programming modeling method. A two-stage heuristic algorithm based on dynamic programming is used to solve the problem. The results show that the optimal solution forms a set coverage scheduling scheme, that is, the vehicle coverage demand point from supply point 1 is 1 / 3 / 7 / 7 / 8, the vehicle cover demand point from supply point 2 is 2 / 4 / 6 / 1, and the vehicle coverage requirement point from supply point 3 is 1 / 5 / 5. In the optimal scheduling scheme, the total delay cost is 0. The bilevel programming can reduce the dimension of solution, and the cooperation between upper and lower levels ensures the realization of global optimization. Therefore, the emergency management department should first decide on the strategic allocation of emergency resources in order to effectively improve the efficiency of rescue vehicle scheduling.
【作者單位】： 東南大學(xué)系統(tǒng)工程研究所;
【基金】：國家自然科學(xué)基金資助項目(70671021)
【分類號】：U492.22

【相似文獻】

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

1 沈立新,陳燕,孫兆剛;基于雙層規(guī)劃的虛擬物流企業(yè)聯(lián)盟伙伴選擇模型及求解算法[J];科學(xué)技術(shù)與工程;2005年04期

2 陳建華,高自友;基于雙層規(guī)劃模型的鐵路票價制定優(yōu)化策略[J];北方交通大學(xué)學(xué)報(社科版);2003年03期

3 肖劍,陳義華;考慮費用函數(shù)約束的物流配送中心選址雙層規(guī)劃模型[J];物流技術(shù);2004年11期

4 趙彤,高自友;城市交通網(wǎng)絡(luò)設(shè)計問題中的雙層規(guī)劃模型[J];土木工程學(xué)報;2003年01期

5 孫會君,高自友;考慮路線安排的物流配送中心選址雙層規(guī)劃模型及求解算法[J];中國公路學(xué)報;2003年02期

6 高自友,四兵鋒;市場競爭條件下鐵路旅客票價制定的模型與算法[J];交通運輸系統(tǒng)工程與信息;2001年01期

7 林芳;;雙層多目標(biāo)規(guī)劃有效解的二階最優(yōu)性條件[J];科學(xué)技術(shù)與工程;2007年23期

8 劉偉銘,姜山;基于GASA混合優(yōu)化策略的雙層規(guī)劃模型求解算法研究[J];土木工程學(xué)報;2003年07期

9 吳曉東;楊磊;鮑平鑫;;雙層規(guī)劃動態(tài)模型在戰(zhàn)役部隊輸送中的應(yīng)用[J];軍事交通學(xué)院學(xué)報;2008年06期

10 陳波;;電力系統(tǒng)規(guī)劃若干思考[J];科技資訊;2010年27期

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

1 于桂芳;史峰;鄧連波;;物流中心選址綜合規(guī)劃研究[A];人才、創(chuàng)新與老工業(yè)基地的振興——2004年中國機械工程學(xué)會年會論文集[C];2004年

2 馬建華;劉家壯;;一類非增值型雙線性雙層規(guī)劃的對偶[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

3 王琦;;線性-二次雙層規(guī)劃的靈敏度分析[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

4 戎曉霞;李霞;;一類隨機規(guī)劃的等價形式[A];2004年中國管理科學(xué)學(xué)術(shù)會議論文集[C];2004年

5 王其冬;王麗燕;馮恩民;;臨界項目集剖分的雙層規(guī)劃模型及主要性質(zhì)[A];第四屆中國青年運籌與管理學(xué)者大會論文集[C];2001年

6 林航飛;李曄;張金發(fā);;上海市公路網(wǎng)OD管理信息系統(tǒng)設(shè)計[A];第一屆中國智能交通年會論文集[C];2005年

7 韓強;;城市交通系統(tǒng)遞階優(yōu)化的研究[A];第一屆中國智能交通年會論文集[C];2005年

8 周溪召;張開益;;基于SUE和DT的動態(tài)交通網(wǎng)絡(luò)的最優(yōu)收費設(shè)計[A];第一屆中國智能交通年會論文集[C];2005年

9 楊文國;郭田德;高自友;趙彤;;考慮部分路段上一氧化碳排放量限制的彈性平衡配流模型及算法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

10 裴玉龍;蓋春英;;公路網(wǎng)絡(luò)路線布局優(yōu)化的雙層規(guī)劃模型及算法研究[A];中國公路學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年

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

1 李硯;魯棒雙層規(guī)劃方法及其應(yīng)用研究[D];天津大學(xué);2012年

2 祝志川;委托代理雙層規(guī)劃問題和不動點問題的同倫算法[D];大連理工大學(xué);2013年

3 王錫祿;具有拓撲結(jié)構(gòu)的雙層規(guī)劃及應(yīng)用[D];大連理工大學(xué);2000年

4 李彥來;物流網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性及優(yōu)化設(shè)計問題研究[D];北京交通大學(xué);2011年

5 劉世超;基于成本分析的公路貨運定價問題[D];西南交通大學(xué);2005年

6 王莉;突發(fā)事件條件下鐵路行車組織模糊隨機優(yōu)化方法[D];北京交通大學(xué);2012年

7 魏明;不確定信息環(huán)境下的區(qū)域公交車調(diào)度問題建模和算法[D];華南理工大學(xué);2012年

8 張良智;城市區(qū)域交通控制技術(shù)研究[D];山東大學(xué);2013年

9 安起光;非完全競爭市場的宏觀經(jīng)濟優(yōu)化模型[D];山東大學(xué);2002年

10 李霞;教育管理系統(tǒng)中的若干優(yōu)化問題研究[D];山東大學(xué);2005年

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

1 孫聰;求解非線性雙層規(guī)劃的若干算法[D];吉林大學(xué);2010年

2 楊龍飛;非線性雙層規(guī)劃的算法研究[D];山東科技大學(xué);2010年

3 牛紀(jì)衛(wèi);求解特殊雙層規(guī)劃問題的遺傳算法[D];西安電子科技大學(xué);2012年

4 丁俊楠;基于雙層規(guī)劃理論的網(wǎng)絡(luò)團購利潤分成研究[D];北京郵電大學(xué);2012年

5 都成娟;兩類分式雙層規(guī)劃問題的遺傳算法[D];青海師范大學(xué);2013年

6 周誠毅;基于交通收費配流的隨機均衡雙層規(guī)劃[D];大連理工大學(xué);2012年

7 郝建韜;基于雙層規(guī)劃的移動應(yīng)用商店利潤分成研究[D];北京郵電大學(xué);2012年

8 高屹;機動車運行安全狀態(tài)監(jiān)測系統(tǒng)優(yōu)化調(diào)度方法研究[D];華南理工大學(xué);2012年

9 白亞南;基于雙層規(guī)劃的港口供應(yīng)鏈運營優(yōu)化研究[D];燕山大學(xué);2013年

10 蔡杰;面向產(chǎn)品族的工藝與設(shè)備分配方案聯(lián)合優(yōu)化方法[D];浙江大學(xué);2013年

，

本文編號：1873533