论文部分内容阅读
配送中心选址与配送车辆路径安排的集成优化对灾后应急救援至关重要,综合考虑救援物资多次运达、多阶段持续配送等特点,以各救援物资需求点间运达时间之和以及系统总反应时间最小为目标,建立一种多阶段带时间约束的应急救援物资配送选址-路径优化模型。为模型的求解,设计一种特定的LRP路径编码,根据编码的结构独立、路径间相互关联等特点,引入一种适应匹配交叉算子,同时结合稳定均衡策略设计一种均衡协作启发式算法(BGEA算法)。为了验证模型的有效性及BGEA算法求解选址-路径多目标问题的优越性,对算例作求解分析,得出了可行性调运方案,并将BGEA算法求解性能与已知算法求解性能进行对比,比较结果表明BGEA算法求解该问题具有良好的寻优能力。
The optimization and optimization of distribution center location and delivery vehicle route arrangement is very important for post-disaster emergency rescue. Considering the characteristics of multiple delivery of rescue supplies and multi-stage continuous distribution, the sum of the delivery time of each rescue material needs point, The total reaction time as the goal, to establish a multi-stage emergency rescue materials distribution location-path optimization model with time constraints. In order to solve the model, we design a special LRP path coding, introduce a kind of adaptive matching crossover operator according to the characteristics of coding independence and path correlation, and design a balanced cooperative heuristic algorithm based on stable equilibrium strategy BGEA algorithm). In order to verify the validity of the model and the superiority of the BGEA algorithm in solving the location-path multi-objective problem, the solution is analyzed and the feasible solution is obtained. 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 search for this problem.