配送中心选址与配送车辆路径安排的集成优化对灾后应急救援至关重要,综合考虑救援物资多次运达、多阶段持续配送等特点,以各救援物资需求点间运达时间之和以及系统总反应时间最小为目标,建立一种多阶段带时间约束的应急救援物资配送选址-路径优化模型。为模型的求解,设计一种特定的LRP路径编码,根据编码的结构独立、路径间相互关联等特点,引入一种适应匹配交叉算子,同时结合稳定均衡策略设计一种均衡协作启发式算法(BGEA算法)。为了验证模型的有效性及BGEA算法求解选址-路径多目标问题的优越性,对算例作求解分析,得出了可行性调运方案,并将BGEA算法求解性能与已知算法求解性能进行对比,比较结果表明BGEA算法求解该问题具有良好的寻优能力。
The integrated optimization which focused on locating distribution center and vehicle routing problem is extremely important for post-disaster relief. To minimize the total transport time and with frequentative delivery and multistage continuous distribution taken together,a model of multi-stage locating distribution centers and scheduling routes of delivery vehicles with time constraint was established. For the solution of the model, a specific LRP path coding was designed. According to the independence of coding structure and the interconnected path, a kind of adaptive matching crossover operator was proposed. A balanced group evolutionary algorithm (BGEA algorithm) combined with the stable equilibrium strategy was designed: To test and verify the validity of the model and superiority of BGEA algorithm, a case study concluded that there is the feasibility on-routing problem.