Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (20): 287-298.DOI: 10.3778/j.issn.1002-8331.2108-0017

Previous Articles    

Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification

MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying   

  1. 1.School of Economics and Management, Hebei University of Technology, Tianjin 300401, China
    2.School of Economics and Trade Management, Zhejiang University of Technology, Hangzhou 310014, China
  • Online:2021-10-15 Published:2021-10-21



  1. 1.河北工业大学 经济管理学院,天津 300401
    2.浙江工业大学 经贸管理学院,杭州 310014


With the improvement of living standards, the demand of fresh products has grown steadily, which has also promoted the development of cold chain logistics. Customers are divided into two categories:important customers and ordinary customers. A Two-Echelon Capacitated Vehicle Routing Model with Customer Classification(2E-CVRP-CC) is proposed to minimize the total delivery cost. Then, a two-stage heuristic algorithm is proposed:The first stage is an improved genetic algorithm with simulated annealing, in which roulette selection mechanism combined with an elite retention strategy is applied to retain excellent individuals, partially-matched crossover operator and adaptive crossover rate are used to maintain the diversity of population, and Metropolis criterion is adopted to accept the poor solution with a certain probability; The second stage is an exact method to solve the first-echelon delivery route. Based on 30 classic benchmarks presented by Perboli Set2 and Hemmelmayr Set5, compared with four existing algorithms, the effectiveness and convergence of the algorithm are proved to be good. Finally, based on simulation data, the model is proved to be valid.

Key words: fresh products, two-echelon vehicle routing problem, customer classification, capacity constraints, Genetic Algorithm-Simulated Annealing(GA-SA)



关键词: 生鲜产品, 两级车辆路径问题, 客户分类, 容量有限, 遗传-模拟退火算法