發(fā)布時間：2020-07-14 23:18

【摘要】：應(yīng)急物資調(diào)度問題是一類非常系統(tǒng)的物流資源的優(yōu)化配置問題。在應(yīng)急管理活動中,合理的物資調(diào)度能夠有效降低突發(fā)災(zāi)害帶來的不利影響,為快速救援提供重要的物資保障。但是,從每次的突發(fā)狀況給人類造成的慘重的人身和經(jīng)濟損失來看,當(dāng)前人類處理突發(fā)事件的水平還有待提高。因此,不斷完善應(yīng)急管理機制,優(yōu)化應(yīng)急物資調(diào)度策略,降低應(yīng)急調(diào)度成本顯得異常重要。應(yīng)急物資的調(diào)度是一個復(fù)雜的過程,包括出救點的選擇、應(yīng)急物資的分配和車輛的調(diào)度等方面。發(fā)生自然災(zāi)害時,受災(zāi)點的物資需求量以及道路的損壞程度通常是不明確的,因此,在信息不明確的情況下,決策者運用恰當(dāng)?shù)姆椒ㄖ贫ǔ鋈中缘膽?yīng)急調(diào)度方案,在及時供應(yīng)應(yīng)急物資的同時減少不必要的調(diào)度,是應(yīng)急物資調(diào)度領(lǐng)域需要解決的關(guān)鍵問題。基于以上背景,本文研究供應(yīng)點-需求點應(yīng)急服務(wù)網(wǎng)絡(luò)的物資優(yōu)化調(diào)度問題。根據(jù)問題描述,建立模型并設(shè)計求解策略,用實例證明模型和算法的有效性,為應(yīng)急物資的優(yōu)化調(diào)度提供參考。首先,本文闡述了近年來國內(nèi)外學(xué)者對應(yīng)急物資調(diào)度相關(guān)領(lǐng)域的研究成果并對研究現(xiàn)狀進(jìn)行分析,確定了本文的研究重點,并對應(yīng)急物資調(diào)度問題的建模和求解方法進(jìn)行總結(jié)。其次,對確定應(yīng)急時間-需求量的單時段應(yīng)急物資優(yōu)化調(diào)度進(jìn)行研究,根據(jù)問題描述構(gòu)建應(yīng)急成本最小-延誤時間最短的多目標(biāo)應(yīng)急物資調(diào)度模型,并用線性加權(quán)和法求解。再次,對不確定應(yīng)急時間-需求量的單時段應(yīng)急物資調(diào)度問題進(jìn)行求解,分別用區(qū)間數(shù)和三角模糊數(shù)表示需求量和應(yīng)急時間的不確定。根據(jù)問題描述構(gòu)建數(shù)學(xué)模型,運用數(shù)學(xué)理論進(jìn)行等價變換,把不確定的調(diào)度問題轉(zhuǎn)化為確定型問題,并用案例驗證模型和算法的有效性。最后,在前兩章的基礎(chǔ)上,研究最低-最高雙重需求的多時段應(yīng)急車輛調(diào)度問題,建立混合整數(shù)規(guī)劃模型。鑒于直接求解混合整數(shù)規(guī)劃模型效率低下,對模型進(jìn)行改進(jìn),用參數(shù)導(dǎo)入的方法構(gòu)建了RM-SPIP異構(gòu)模型和RM-DPIP異構(gòu)模型,并給出基于預(yù)置參數(shù)導(dǎo)入的逐段求解策略(PM-PCP)。實驗結(jié)果表明利用PM-PCP方法求解RM-DPIP異構(gòu)模型、RM-SPIP異構(gòu)模型可以得到比傳統(tǒng)MIP模型更高質(zhì)量的解,在計算速度上也有較好表現(xiàn)。本文以為每個應(yīng)急需求點匹配最佳的物流資源為出發(fā)點,以需求點信息特征和靜-動態(tài)調(diào)度為軸線,逐步的對應(yīng)急物資調(diào)度展開研究,針對問題描述構(gòu)建數(shù)學(xué)模型并求解。結(jié)果表明所建模型及求解方法能有效縮短應(yīng)急時間、降低應(yīng)急成本、改善車輛調(diào)度效率,為合理的進(jìn)行應(yīng)急物資的調(diào)度提供了理論和實踐參考。
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：F274;O221
【圖文】：

9圖 1.1 章節(jié)邏輯圖第 1 章：緒論。首先，對本文的研究背景進(jìn)行簡單闡述，介紹應(yīng)急物資調(diào)度的重要性和必要性，提出本文的研究重點和研究意義；其次，從物流資源優(yōu)化配置、應(yīng)急物資調(diào)度、車輛調(diào)度三個方面對國內(nèi)外相關(guān)研究進(jìn)行綜述；最后，簡要介紹本文的研究范圍、章節(jié)安排、研究方法以及創(chuàng)新之處。第 2 章：相關(guān)理論研究。詳細(xì)論述應(yīng)急物資的含義、原則及必要性，介紹了應(yīng)急車輛調(diào)度問題的分類，在應(yīng)急物資調(diào)度的建模與求解方面提出了基于時效性和經(jīng)濟性的多目標(biāo)應(yīng)急物資調(diào)度思想，并給出多目標(biāo)線性規(guī)劃的求解方案。最后，論述了基于不確定需求的應(yīng)急車輛調(diào)度問題的建模與具體求解辦法。第 3 章：基于確定應(yīng)急時間-需求量的單時段應(yīng)急物資調(diào)度模型。以某地具體的受災(zāi)情況為研究背景，分析了當(dāng)應(yīng)急需求點的物資需求量以及供應(yīng)點到需求點的應(yīng)急時間為確定值時，建立應(yīng)急成本最小-延誤時間最短的多目標(biāo)模型，

m,X為 m 個應(yīng)急服務(wù)供應(yīng)點，Q ,Q,Q123 X（ im）i1,2,3,, = 的最大物資供應(yīng)量為ix 示第 i 個應(yīng)急供應(yīng)點不參與應(yīng)急；需求點應(yīng)點iX 調(diào)度到需求點jQ 的應(yīng)急物資量為物資的成本是物資的生產(chǎn)成本和運輸成本需求點jQ 的應(yīng)急時間為ijt ，應(yīng)急需求點么，單位物資延誤時間可用（ ）ijjt t表示。目標(biāo)時間提前；若（ ）>0ijjt t，表示物資到達(dá)有所延誤。本文對于供應(yīng)點和需求點需求和供應(yīng)關(guān)系�，F(xiàn)要根據(jù)確定的應(yīng)急時有限的前提下，建立應(yīng)急成本最小-延誤時優(yōu)的應(yīng)急物資調(diào)度方案滿足各個需求點的應(yīng)點-需求點雙重應(yīng)急調(diào)撥網(wǎng)絡(luò)如圖 3.1。

由于事件的突發(fā)性以及多變性，導(dǎo)致決策者和人員傷亡情況不能非常準(zhǔn)確的把握，也就是定的。再加上道路擁堵以及天氣的不斷變化，理中，道路遭到不同程度的破壞，從物資供應(yīng)也是不確定的。設(shè)mX ,X,X,,X123 為 m 個應(yīng)為 n 個應(yīng)急需求點，已知供應(yīng)點 X（ ii1,2,3,, = 物資供應(yīng)量為'ix ，當(dāng) 0'=ix 時，表示第 i 個應(yīng)急j n）1,2,3,, = 的需求量為'jQ ，需求量的不確定到需求點jQ 的應(yīng)急物資量為ijx ；單位物資的成之和，用ijc 表示；物資從供應(yīng)點iX 到需求點jQ 定用三角模糊數(shù)來表示，應(yīng)急需求點jQ 對于物單位物資延誤時間可用（ ）ijjt t表示�，F(xiàn)要根據(jù)，在各個供應(yīng)點物資有限的前提下，建立應(yīng)急規(guī)劃模型，求解出最優(yōu)的應(yīng)急物資調(diào)度方案滿定應(yīng)急時間-需求量的供應(yīng)點-需求點雙重應(yīng)急調(diào)

【參考文獻(xiàn)】

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

1 李冰;軒華;李靜;;允許存儲的變周期隨機動態(tài)車隊調(diào)度雙層模型交替求解策略[J];控制與決策;2015年05期

2 侯玉梅;賈震環(huán);田歆;尉芳芳;;帶軟時間窗整車物流配送路徑優(yōu)化研究[J];系統(tǒng)工程學(xué)報;2015年02期

3 許茂增;余國印;周翔;葛顯龍;;綜合成本最小的低碳車輛調(diào)度問題及算法[J];計算機集成制造系統(tǒng);2015年07期

4 李坤;唐立新;陳樹發(fā);;多集裝箱堆場空間分配與車輛調(diào)度集成問題的建模與優(yōu)化[J];系統(tǒng)工程理論與實踐;2014年01期

5 曹夏夏;唐加福;劉黎黎;;基于集劃分的精確算法求解機場接送車輛調(diào)度問題[J];系統(tǒng)工程理論與實踐;2013年07期

6 王曉立;馬士華;;多級供應(yīng)鏈服務(wù)時間窗下物流資源整合優(yōu)化[J];系統(tǒng)工程;2010年12期

7 宋曉宇;劉春會;常春光;;基于改進(jìn)GM(1,1)模型的應(yīng)急物資需求量預(yù)測[J];沈陽建筑大學(xué)學(xué)報(自然科學(xué)版);2010年06期

8 葛洪磊;劉南;張國川;俞海宏;;基于受災(zāi)人員損失的多受災(zāi)點、多商品應(yīng)急物資分配模型[J];系統(tǒng)管理學(xué)報;2010年05期

9 馬衛(wèi)峰;楊賽霓;潘耀忠;;面向救災(zāi)物資需求特征的自然災(zāi)害應(yīng)急響應(yīng)[J];中國安全科學(xué)學(xué)報;2010年10期

10 曾敏剛;崔增收;余高輝;;基于應(yīng)急物流的減災(zāi)系統(tǒng)LRP研究[J];中國管理科學(xué);2010年02期

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

1 李建樹;基于網(wǎng)格技術(shù)的軍事虛擬物流資源優(yōu)化組織關(guān)鍵技術(shù)研究[D];中南大學(xué);2010年

2 夏偉懷;鐵路物流資源整合優(yōu)化理論與應(yīng)用研究[D];中南大學(xué);2010年

3 郭瑞鵬;應(yīng)急物資動員決策的方法與模型研究[D];北京理工大學(xué);2006年

本文編號：2755633