本文關鍵詞：多階段災后救援選址-路徑模型及求解算法　出處：《工業(yè)工程與管理》2017年05期 　論文類型：期刊論文

  更多相關文章： 交通工程 應急救援選址-路徑 多階段配送 穩(wěn)定均衡策略 適應匹配交叉算子

【摘要】：配送中心選址與配送車輛路徑安排的集成優(yōu)化對災后應急救援至關重要,綜合考慮救援物資多次運達、多階段持續(xù)配送等特點,以各救援物資需求點間運達時間之和以及系統(tǒng)總反應時間最小為目標,建立一種多階段帶時間約束的應急救援物資配送選址-路徑優(yōu)化模型。為模型的求解,設計一種特定的LRP路徑編碼,根據編碼的結構獨立、路徑間相互關聯(lián)等特點,引入一種適應匹配交叉算子,同時結合穩(wěn)定均衡策略設計一種均衡協(xié)作啟發(fā)式算法(BGEA算法)。為了驗證模型的有效性及BGEA算法求解選址-路徑多目標問題的優(yōu)越性,對算例作求解分析,得出了可行性調運方案,并將BGEA算法求解性能與已知算法求解性能進行對比,比較結果表明BGEA算法求解該問題具有良好的尋優(yōu)能力。
[Abstract]:The integrated optimization of distribution center location and distribution vehicle routing is very important for post-disaster emergency rescue, considering the characteristics of multiple deliveries of relief materials, multi-stage continuous distribution and so on. Taking the sum of time of arrival and the total reaction time of the system as the goal, a multi-stage location-path optimization model with time constraints for emergency relief materials distribution is established. The solution of the model is the solution of the model. A specific LRP path coding is designed, and an adaptive crossover operator is introduced according to the characteristics of coding structure independence and path correlation. In order to verify the validity of the model and the superiority of BGEA algorithm to solve the site-path multi-objective problem, a balanced cooperative heuristic algorithm is designed in combination with the stable equilibrium strategy. An example is given to get the feasible scheduling scheme, and the performance of the BGEA algorithm is compared with that of the known algorithm. The comparison results show that the BGEA algorithm has a good ability to solve the problem.
【作者單位】： 燕山大學經濟管理學院;
【基金】：國家自然科學基金資助項目(71171174) 河北省自然科學基金資助項目(G2014203219)
【分類號】：U491
【正文快照】： 1引言聯(lián)合國國際減災戰(zhàn)略署的一項最新報告顯示,過去20年中全球約135萬人死于自然災害,人類的生命財產遭到了不可估量的損失。應急物資配送作為災時救援的核心組成部分,一直都是研究人員重點關注的問題。由于環(huán)境復雜性、人口密集性等多種因素的影響,我國的應急物資配送管理凸，

本文編號：1381237