Vehicle Routing Problem of Express Package Distribution Considering Importance Degrees of Customer Demands
Aiming at the personalized and high-quality demands of customers in distribution services,the work aims to consider the difference of customer demand importance in the process of express package distribution to improve the quality of customer service and reduce the total operating cost of logistics network.First,a mathematical model was established for minimizing total operating cost in consideration of the impact of customer demand importance on the penalty cost.Next,a particle swarm optimization algorithm based on Clarke-Wright saving algorithm(CW-PSO)was designed to solve the proposed model,and an adaptive update mechanism was introduced into the algorithm to improve the global search ability and solution quality.Then,the proposed CW-PSO algorithm was compared with the ant colony optimization algorithm based on genetic algorithm,the ant colony optimization algorithm,and the brainstorming optimization algorithm to verify the effectiveness of proposed algorithm.Finally,with an express package distribution network in Chongqing as an example,the indicators before and after optimization were compared,and the sensitivity analysis based on the importance degree of customer demands were conducted.The optimization results demonstrated that the number of used vehicles is decreased by 38.9％and the total operating cost is reduced by 43.1％.The optimization results obtained by dividing customers into five importance levels are superior.The optimization model,solution algorithm and consideration of importance degree of customer demands proposed in this study can effectively improve the service efficiency of express package distribution network and reduce total operating cost,thereby providing theoretical reference and decision-making support for logistics enterprises to optimize the express package distribution network.
万方数据
维普
