多阶段灾后救援选址-路径模型及求解算法

发布时间：2018-01-05 03:00

  本文关键词：多阶段灾后救援选址-路径模型及求解算法　出处：《工业工程与管理》2017年05期 　论文类型：期刊论文

  更多相关文章： 交通工程 应急救援选址-路径 多阶段配送 稳定均衡策略 适应匹配交叉算子

【摘要】：配送中心选址与配送车辆路径安排的集成优化对灾后应急救援至关重要,综合考虑救援物资多次运达、多阶段持续配送等特点,以各救援物资需求点间运达时间之和以及系统总反应时间最小为目标,建立一种多阶段带时间约束的应急救援物资配送选址-路径优化模型。为模型的求解,设计一种特定的LRP路径编码,根据编码的结构独立、路径间相互关联等特点,引入一种适应匹配交叉算子,同时结合稳定均衡策略设计一种均衡协作启发式算法(BGEA算法)。为了验证模型的有效性及BGEA算法求解选址-路径多目标问题的优越性,对算例作求解分析,得出了可行性调运方案,并将BGEA算法求解性能与已知算法求解性能进行对比,比较结果表明BGEA算法求解该问题具有良好的寻优能力。
[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引言联合国国际减灾战略署的一项最新报告显示,过去20年中全球约135万人死于自然灾害,人类的生命财产遭到了不可估量的损失。应急物资配送作为灾时救援的核心组成部分,一直都是研究人员重点关注的问题。由于环境复杂性、人口密集性等多种因素的影响,我国的应急物资配送管理凸，

本文编号：1381237