三层级设施选址-路径规划问题建模及算法研究

基于有向图针对物流网络三层级设施选址——路径规划问题(3E-LRP),建立了数学模型,并提出了量子进化算法(QEA)与遗传算法(GA)协同的双智能算法集成求解方案.QEA算法负责设施选址(FLP)和设施分配(FAP)优化问题,将得到的FLP和FAP方案传递给GA进行路径规划(VRP)优化,GA将优化后的路径规划方案反馈给QEA,双智能算法协同完成3E-LRP系统优化.本文提出了基于可达配送区域的搜索策略和基于路径长度为权重的设施分配优化策略以提高算法效率.实例计算表明,提出的数学模型和组合智能算法可有效解决3E-LRP,为ME-LRP提供了理论与方法指导.

Research on modeling and algorithm for three-echelon location-routing problem

Aiming at three-echelon location-routing problem (3E-LRP) with directed graph theory, a systematic model is built up, and a combination intelligent algorithm of quantum-inspired evolutionary algorithm (QEA) and genetic algorithm (GA) is applied to solve it. The QEA is applied to solve facility location problem (FLP) and facility allocation problem (FAP), and the GA is applied to solve vehicle routing problem (VRP). The GA optimizes the VRP according to the parameters from QEA, and returns the result of VRP to QEA. The QEA works in coordination with GA, and the 3E-LRP is solved by the combination of QEA and GA. In order to improve the efficiency of the algorithm, searching strategy based on reachable distribution region and facility allocation strategy based on path length are proposed in this paper. The example calculation shows that the mathematical model and the combined intelligent algorithm can effectively solve the 3E-LRP, which provides the theory and method guidance for ME-LRP.