基于均衡原理的定位-运输路线安排问题模型及求解算法

Model and Algorithm for Location Routing Problem Based on Equilibrium Principle

提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合。应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析。分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法。

The logistics distribution equilibrium principle is presented in this paper. Based on the equilibrium principle, the hi-level programming model of LRP is proposed. The Frank-Wolfe algorithm is used to solve the logistics distribution equilibrium model, and improved tabu search algorithms are designed to optimize the location problem and the vehicle routing problem. The optimization problems are combined with the bi-level programming model organically. Many examples are solved with the model and algorithms, and a representative result and the analysis are given in this paper. The result and the analysis demonstrate the effectiveness of this algorithm and model to solve LRP.