Optimization of the Dynamic Vehicle Routing Problem with Increasing Scale

The developing retail industry in China presents colony type characteristics, i.e., the amount of stores is increasing, the order per store is small but the total demand is large. This paper examines the dynamic vehicle routing problem with increasing scale (DIS-VRP) in this setting. We present a new model for this problem, which incorporates large and increasing scale and uncertainty. A three-phase heuristic algorithm is proposed to solve the model. The application of our model and algorithm in Meiyijia shows that it is effective and efficient.

[1]  C. Waters.  Vehicle-scheduling Problems with Uncertainty and Omitted Customers , 1989 .

[2]  Cigdem Alabas-Uslu.  A self-tuning heuristic for a multi-objective vehicle routing problem , 2008, J. Oper. Res. Soc..

[3]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[4]  Maged M. Dessouky,et al.  A Model and Algorithm for the Courier Delivery Problem with Uncertainty , 2010, Transp. Sci..

[5]  Philippe Lacomme,et al.  A genetic algorithm for a bi-objective capacitated arc routing problem , 2006, Comput. Oper. Res..

[6]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

[7]  Paolo Dell'Olmo,et al.  On finding dissimilar Pareto-optimal paths , 2005, Eur. J. Oper. Res..

[8]  Konstantinos G. Zografos,et al.  A decision support system for integrated hazardous materials routing and emergency response decisions , 2008 .

[9]  Patrick Jaillet,et al.  A Priori Optimization , 1990, Oper. Res..

[10]  Gilbert Laporte,et al.  Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic , 2006, Transp. Sci..

[11]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[12]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[13]  Joaquín A. Pacheco,et al.  Tabu search for a multi-objective routing problem , 2006, J. Oper. Res. Soc..