[發明專利]一種基于α?可靠度平均超出后悔值的應急物流選址?路徑安排方法

在審

• 申請號: 201710644262.5
• 申請日: 2017-08-01
• 公開（公告）號: CN107368991A
• 公開（公告）日: 2017-11-21
• 發明（設計）人: 鐘紹鵬;王仲;程榮;鄒延權;李旭豐
• 申請（專利權）人: 大連理工大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 大連理工大學專利中心21200
• 代理人: 溫福雪,侯明遠

技術領域

本發明屬于應急物流技術領域，涉及到應急設施的選址、應急車輛路徑安排領域，特別涉及α-可靠度平均超出后悔值(α-reliable mean-excess regret)、帶精英策略的非支配排序遺傳算法(NSGA-Ⅱ)等技術方法。

背景技術

Tzeng在《Multi-objective optimal planning for designingrelief delivery systems》中，建立了一個多目標應急物流設施選址-分配模型，他將多目標模型轉化為單目標模型，用Lingo求解。Najafi M在《A multi-objective robust optimization model for logistics planning in the earthquake response phase》中以最小未救援人數、最小物資短缺量和最小救援車輛啟用數為目標，建立了多目標動態規劃模型，解決災后救援車輛調度問題。Aakil M.Caunhye在《A location-routing model for prepositioning and distributingemergency supplies》中通過將成本轉化為時間，建立了一個災害發生情景不確定的單目標兩階段選址-路徑問題模型，他將兩階段模型轉化成一個單階段模型，并用CPLEX求解。

現有研究主要存在三個問題：第一，多數研究將應急設施選址問題和應急車輛路徑安排問題分開討論，將二者進行集成優化的研究較少。第二，多數研究采用隨機規劃或者模糊規劃的方法解決應急物流中的不確定性問題，采用魯棒優化的研究較少。第三，針對多目標問題，部分學者將其轉化為單目標問題，即便采用多目標算法得到了一組Pareto最優解，也沒有對這些解進行比較，使決策者在做決策時仍然面臨困難。

本發明基于α-可靠度平均超出后悔值理論，以最短α-可靠度平均超出物資到達總時間和最小α-可靠度平均超出系統成本為目標建立魯棒優化模型，解決應急物流設施選址和應急車輛路徑安排問題。

發明內容

本發明要解決的技術問題是基于α-可靠度平均超出后悔值理論，建立應急物流選址-路徑問題模型，解決應急救援過程中應急設施的選址、應急車輛路徑安排的問題，并保證方案的可靠性、時效性和經濟性。

本發明的技術方案：

基于α-可靠度平均超出后悔值的應急物流選址-路徑安排方法，步驟如下：

一、模型建立

1、模型假設

(1)為了應對突發事件的發生，先建立了不少于兩個物流中心，物流中心的位置坐標和容量已知；

(2)事件發生后，短時間內出現大量受災點，獲得其地理位置，受災點的需求不可分割，存在服務時間窗限制；

(3)存在若干載重不同的運輸車輛，從所屬的物流中心出發，按照既定的路線完成任務后返回原點；

2、參數設定

(1)集合設定

C₁{i|i＝1，2，...m}：候選應急物流配送中心集合；

C₂{j|j＝1，2，...n}：需求點集合；

C＝{C₁}∪{C₂}：應急物流網絡中所有節點的集合；

V{k|k＝1，2，...，K}：運輸車輛集合；

L{l|l＝1，2，...，L}：所有可能發生的情景集合；

S{s|s＝1，2，...，S}：決策方案集合；

(2)參數設定

OC_i：候選應急物流配送中心i(i∈C₁)的啟用成本；

WV_i：候選應急物流配送中心i(i∈C₁)的容量；

l_ab：點a(a∈C)與點b(b∈C)之間的距離；

FC_k：車輛固定啟用成本；

VC_k：車輛的容量限制；

情景l下需求點j的需求量；

決策方案s下需求點j物資的實際到達量；

t_ab：點a(a∈C)與點b(b∈C)之間的行駛時間；

LT_j：需求點j的最遲服務時間；