天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 數(shù)學(xué)論文 >

基于不確定理論的應(yīng)急物資配送問題研究

發(fā)布時(shí)間:2018-12-17 10:53
【摘要】:在突發(fā)事件的應(yīng)急救援中,應(yīng)急物資配送是最為重要的工作之一。應(yīng)急物資及時(shí)送達(dá)物資需求點(diǎn)可以減少突發(fā)事件后由于救援工作延誤而引發(fā)的進(jìn)一步的生命和財(cái)產(chǎn)損失。針對(duì)突發(fā)事件的不確定性而導(dǎo)致的應(yīng)急物資配送中的歷史數(shù)據(jù)失效或者不存在需要由專家估計(jì)得出的情況,例如運(yùn)輸路況可能發(fā)生劇烈變化而導(dǎo)致原有的車輛運(yùn)輸時(shí)間等歷史數(shù)據(jù)失效,例如因救援工作需要而成立的物資需求點(diǎn)對(duì)應(yīng)急物資需求量的歷史信息是不存在的等,本研究引入了不確定變量來描述應(yīng)急物資配送中的專家估計(jì)參數(shù),基于不確定理論,從不同資源約束的角度逐步深入構(gòu)建基于不確定理論的應(yīng)急物資配送模型,主要?jiǎng)?chuàng)新性成果如下:(1)針對(duì)應(yīng)急物資配送過程中歷史數(shù)據(jù)失效或不存在而需要專家估計(jì)的情況,引入不確定變量來描述應(yīng)急物資配送中的數(shù)據(jù)參數(shù),例如車輛運(yùn)輸時(shí)間和物資需求量等,創(chuàng)建了新的以車輛運(yùn)輸時(shí)間和最小為目標(biāo)函數(shù),車載重量限制為約束條件的應(yīng)急配送規(guī)劃模型。基于不確定理論,推導(dǎo)并證明了模型的清晰等價(jià)形式。設(shè)計(jì)了新的帶元胞自動(dòng)機(jī)的遺傳算法(CGA)對(duì)模型進(jìn)行求解,并通過數(shù)值例子例證了模型的應(yīng)用,同時(shí)驗(yàn)證了 CGA算法求解的有效性和魯棒性。(2)針對(duì)應(yīng)急物資配送過程中車輛空間資源的約束,提出了三維裝箱策略,創(chuàng)建了考慮三維裝箱的應(yīng)急物資配送的規(guī)劃模型并基于不確定理論推導(dǎo)和證明了模型的清晰等價(jià)形式。由于應(yīng)急物資的種類不同,為了方便裝卸,應(yīng)急物資在車廂中是需要分類擺放的。根據(jù)每種物資的包裝箱長度不同的特點(diǎn),提出了分類擺放的三維裝箱策略,并根據(jù)裝箱過程中箱子堆的高度、長度和寬度與車廂的高度、長度和寬度進(jìn)行比較判斷,避免出現(xiàn)車廂空間不滿足需求物資擺放的車輛路徑?jīng)Q策。新創(chuàng)建的模型為混合整數(shù)規(guī)劃模型,本文改進(jìn)了之前的CGA算法形成改進(jìn)后的帶元胞自動(dòng)機(jī)的遺傳算法(ICGA),并使用ICGA對(duì)模型進(jìn)行求解。通過數(shù)值例子說明了考慮三維裝箱的重要性,并驗(yàn)證了 ICGA算法的魯棒性與有效性。(3)針對(duì)單出救中心的運(yùn)力不足或者應(yīng)急物資庫存不足的情況,漸次研究并分別創(chuàng)建了不考慮空間資源約束和考慮空間資源約束的多出救中心應(yīng)急物資配送規(guī)劃模型。引入不確定變量,依據(jù)不確定理論,分別推導(dǎo)并證明了模型在不確定正態(tài)分布和不確定折線分布下的清晰等價(jià)形式。將多出救中心的車輛統(tǒng)一編碼運(yùn)輸應(yīng)急物資,解決單出救中心運(yùn)力不足的問題。根據(jù)各應(yīng)急物資的庫存量,統(tǒng)一分配車輛的運(yùn)輸路線,解決單出救中心庫存量不足的問題。最后使用ICGA算法對(duì)模型進(jìn)行求解,并通過數(shù)值算例說明多出救中心的運(yùn)輸效率要高于單出救中心,并驗(yàn)證了算法的魯棒性和有效性。
[Abstract]:In the emergency rescue, emergency material distribution is one of the most important work. The timely delivery of emergency materials to the material demand point can reduce the further loss of life and property caused by the delay of rescue work. In view of the uncertainty of an emergency event, the historical data in the distribution of emergency materials is invalid or there is no situation that needs to be estimated by experts, For example, the drastic changes in transport road conditions may lead to the failure of historical data such as the original vehicle transportation time. For example, the historical information of the material demand points set up as a result of the need for rescue work does not exist for emergency material requirements, and so on. In this study, uncertain variables are introduced to describe the expert estimation parameters in emergency material distribution. Based on uncertainty theory, the model of emergency material distribution based on uncertainty theory is constructed step by step from different resource constraints. The main innovative achievements are as follows: (1) for the situation where the historical data is invalid or does not exist in the process of emergency material distribution, the uncertain variables are introduced to describe the data parameters in the emergency material distribution. For example, vehicle transportation time and material demand, a new emergency distribution planning model with vehicle transportation time and minimum as objective function and vehicle weight restriction as constraint condition is established. Based on the uncertainty theory, the explicit equivalent form of the model is deduced and proved. A new genetic algorithm (CGA) of cellular automata is designed to solve the model, and the application of the model is illustrated by a numerical example. At the same time, the validity and robustness of CGA algorithm are verified. (2) aiming at the constraints of vehicle space resources in the process of emergency material distribution, a three-dimensional packing strategy is proposed. The planning model of emergency material distribution considering three dimensional packing is established, and the clear equivalent form of the model is deduced and proved based on the uncertainty theory. Because of the different types of emergency materials, emergency materials need to be classified in the carriage to facilitate loading and unloading. According to the characteristics of the different packing length of each kind of material, a three dimensional packing strategy is put forward, and the height, length and width of the container stack are compared with the height, length and width of the carriage during the packing process. Avoid the vehicle path decision in which the compartment space does not meet the demand. The new model is a mixed integer programming model. In this paper, the genetic algorithm (ICGA),) of the improved band cellular automata (BCA) is formed by improving the previous CGA algorithm and ICGA is used to solve the model. The importance of considering three-dimensional packing is illustrated by numerical examples, and the robustness and effectiveness of ICGA algorithm are verified. (3) in the case of insufficient transportation capacity of single rescue center or insufficient stock of emergency materials, The planning model of emergency material distribution of multi-out rescue center without space resource constraint and space resource constraint is studied and established gradually. By introducing uncertain variables and according to the theory of uncertainty, the clear equivalent forms of the model under uncertain normal distribution and uncertain broken line distribution are derived and proved respectively. In order to solve the problem of the shortage of transportation capacity, the vehicles of extra rescue center are coded to transport emergency materials. According to the stock of emergency materials, the transportation route of vehicles is distributed uniformly, and the shortage of stock in single exit rescue center is solved. Finally, the ICGA algorithm is used to solve the model, and a numerical example shows that the transport efficiency of the extra rescue center is higher than that of the single escape center, and the robustness and effectiveness of the algorithm are verified.
【學(xué)位授予單位】:北京科技大學(xué)
【學(xué)位級(jí)別】:博士
【學(xué)位授予年份】:2018
【分類號(hào)】:F224;F252

【相似文獻(xiàn)】

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

1 丁斌;夏云天;;安徽省應(yīng)急物資管理對(duì)策研究[J];安徽科技;2008年09期

2 于輝;劉洋;;應(yīng)急物資的兩階段局內(nèi)分配策略[J];系統(tǒng)工程理論與實(shí)踐;2011年03期

3 李昊;李建國;;基于排隊(duì)論的應(yīng)急物資效能實(shí)現(xiàn)模型仿真研究[J];科技信息;2013年02期

4 陳業(yè)華;史開菊;;突發(fā)事件災(zāi)前應(yīng)急物資政企聯(lián)合儲(chǔ)備模式[J];系統(tǒng)工程;2014年02期

5 李季梅;武艷南;陳安;;應(yīng)急物資補(bǔ)償機(jī)制設(shè)計(jì)[J];科技促進(jìn)發(fā)展;2010年05期

6 齊美然;郭子雪;欒富凱;郝蕾適;;含模糊參數(shù)的應(yīng)急物資籌集決策成本最小化模型[J];河北大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

7 林蘭剛;曾傳華;吳宇;;應(yīng)急物資調(diào)運(yùn)模型研究[J];物流工程與管理;2012年04期

8 王新平;王海燕;;多疫區(qū)多周期應(yīng)急物資協(xié)同優(yōu)化調(diào)度[J];系統(tǒng)工程理論與實(shí)踐;2012年02期

9 張毅;李金輝;和豪濤;;基于時(shí)效性目標(biāo)的應(yīng)急物資庫存策略[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2010年04期

10 郭子雪;齊美然;;帶有模糊參數(shù)的應(yīng)急物資籌集問題決策模型[J];計(jì)算機(jī)工程與應(yīng)用;2011年23期

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

1 于輝;劉洋;;應(yīng)急物資的兩階段局內(nèi)分配策略[A];經(jīng)濟(jì)全球化與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會(huì)第16屆學(xué)術(shù)年會(huì)論文集[C];2010年

2 馬祖軍;王紹仁;;自然災(zāi)害應(yīng)急物資的多階段動(dòng)態(tài)多式聯(lián)運(yùn)模型研究[A];第十一屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2009年

3 林琪;;基于模糊綜合評(píng)價(jià)法的應(yīng)急物資分類研究[A];中國系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A11系統(tǒng)工程方法在公共衛(wèi)生、突發(fā)事件應(yīng)急管理方面的研究[C];2014年

4 許珊珊;熊孟英;;確定型多出救點(diǎn)組合應(yīng)急物資調(diào)運(yùn)決策模型研究[A];中國企業(yè)運(yùn)籌學(xué)[C];2009年

5 左秀峰;張振師;吳君;;基于POEM的應(yīng)急救援物資調(diào)度模型研究及其計(jì)算[A];第十二屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

6 張玲;黃鈞;;基于場景分析的應(yīng)急資源布局模型研究[A];第十屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2008年

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

1 伍茲;公司首批集中采購應(yīng)急物資順利入庫[N];國家電網(wǎng)報(bào);2009年

2 陳海明 陳瑜;確保應(yīng)急物資可隨時(shí)緊急調(diào)用[N];國家電網(wǎng)報(bào);2011年

3 本報(bào)記者 鐘兆盈;拱墅應(yīng)急物資一網(wǎng)調(diào)配[N];中國環(huán)境報(bào);2012年

4 邱玲 薛歡;規(guī)范管理 提升應(yīng)急物資保障能力[N];國家電網(wǎng)報(bào);2012年

5 記者 李楊;蘆山地震災(zāi)區(qū)應(yīng)急物資保障充分有力[N];中國經(jīng)濟(jì)導(dǎo)報(bào);2013年

6 記者 朱雪嬌 實(shí)習(xí)生 崔艷玲;鼓勵(lì)家庭儲(chǔ)備基本應(yīng)急物資[N];西安日報(bào);2011年

7 李瑞昌;公共危機(jī)處置中的物質(zhì)資源管理[N];學(xué)習(xí)時(shí)報(bào);2008年

8 張旭宏 殷劍 羅昆;部隊(duì)?wèi)?yīng)急物資采購“三須”[N];政府采購信息報(bào);2011年

9 王瑋;我省將建救災(zāi)企業(yè)檔案[N];黑龍江日報(bào);2008年

10 記者 許鵬;公司首次舉行應(yīng)急物資保障演練[N];國家電網(wǎng)報(bào);2010年

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

1 宋鸝影;基于不確定理論的應(yīng)急物資配送問題研究[D];北京科技大學(xué);2018年

2 李雙琳;基于震后疏散行為和應(yīng)急物資調(diào)運(yùn)的道路交通應(yīng)急恢復(fù)策略研究[D];西南交通大學(xué);2014年

3 陳剛;災(zāi)后應(yīng)急物資敏捷保障模型及算法研究[D];西南交通大學(xué);2015年

4 童鐘;地震災(zāi)害應(yīng)急物資需求預(yù)測及調(diào)撥模型與方法研究[D];華中科技大學(xué);2016年

5 劉嘉;重大突發(fā)事件應(yīng)急物資的準(zhǔn)備與調(diào)度體系研究[D];武漢理工大學(xué);2015年

6 祁玉青;突發(fā)性自然災(zāi)害應(yīng)急物資管理研究[D];中國科學(xué)技術(shù)大學(xué);2012年

7 龐海云;突發(fā)性災(zāi)害事件下應(yīng)急物資分配決策優(yōu)化過程研究[D];浙江大學(xué);2012年

8 葛洪磊;基于災(zāi)情信息特征的應(yīng)急物資分配決策模型研究[D];浙江大學(xué);2012年

9 張彥春;鐵路防洪應(yīng)急物資優(yōu)化布局及調(diào)配研究[D];中南大學(xué);2011年

10 白雪潔;基于2型模糊理論的應(yīng)急物資預(yù)置與分配問題的研究[D];河北大學(xué);2015年

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

1 張力;預(yù)付條件下政企聯(lián)合儲(chǔ)備應(yīng)急物資庫存策略[D];西安工業(yè)大學(xué);2015年

2 樊煜坤;考慮道路可靠性的電力應(yīng)急物資配送路線優(yōu)化模型[D];華北電力大學(xué);2015年

3 楊挺;大規(guī)模地震中應(yīng)急物資分配方法研究[D];大連理工大學(xué);2015年

4 劉新花;突發(fā)事件下應(yīng)急物資需求預(yù)測與分配方案設(shè)計(jì)[D];蘭州交通大學(xué);2015年

5 王海新;考慮受災(zāi)人員恐慌心理的應(yīng)急物資分配優(yōu)化研究[D];河北工程大學(xué);2016年

6 閆佳麗;基于D Number和LINMAP的應(yīng)急物資供應(yīng)商評(píng)價(jià)方法研究[D];北京理工大學(xué);2015年

7 孫超;大型地震災(zāi)害的應(yīng)急物資需求分類和需求量研究[D];南京理工大學(xué);2016年

8 焦賀升;基于非合作博弈的村鎮(zhèn)應(yīng)急資源分配研究[D];哈爾濱工業(yè)大學(xué);2016年

9 蘇鑫煒;電力應(yīng)急物資倉庫選址模型優(yōu)化及應(yīng)用研究[D];華北電力大學(xué)(北京);2016年

10 肖攀;供電應(yīng)急物資多目標(biāo)配送調(diào)度優(yōu)化模型研究[D];華北電力大學(xué)(北京);2016年

,

本文編號(hào):2384102

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/yysx/2384102.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶9de4a***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請E-mail郵箱bigeng88@qq.com