Mathematical modeling for a rich vehicle routing problem in E-commerce logistics distribution

This paper presents a new mathematical model for the vehicle routing problem in the context of e-commerce, considering multiple types of products, vehicles, transport conditions and time windows. The main new idea is to assure the compatibility between product type and vehicle in order to satisfy transport conditions required. This problem can be defined as a Load-Specific problem. The main objective is to gain customer satisfaction by providing the right demand on time and on a good stat. To solve this model, new instances are generated and solved using Cplex 12.2.

[1]  Bruce L. Golden,et al.  A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[2]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[3]  Jan Melechovský.  Evolutionary Local Search Algorithm to Solve the Multi-Compartment Vehicle Routing Problem with Time Windows , 2012 .

[4]  Seyed Amir Sadeghi,et al.  A stochastic hybrid algorithm for multi-depot and multi-product routing problem with heterogeneous vehicles , 2011 .

[5]  Abdellah El-Fallahi,et al.  A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem , 2008, Comput. Oper. Res..

[6]  Christian Prins,et al.  Two memetic algorithms for heterogeneous fleet vehicle routing problems , 2009, Eng. Appl. Artif. Intell..

[7]  Jacques Desrosiers,et al.  Time Window Constrained Routing and Scheduling Problems: a Survey , 1987 .

[8]  Martin W. P. Savelsbergh,et al.  Drive: Dynamic Routing of Independent Vehicles , 1998, Oper. Res..

[9]  P. J. Gregory.  New planning benchmarks: vehicle routing problem variants , 2010 .

[10]  Christos D. Tarantilis,et al.  A Hybrid Metaheuristic for a Real Life Vehicle Routing Problem , 2006, Numerical Methods and Applications.

[11]  Gilbert Laporte,et al.  Rich routing problems arising in supply chain management , 2013, Eur. J. Oper. Res..

[12]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[13]  Vesa Kämäräinen,et al.  The impact of investments on e-grocery logistics operations , 2003 .

[14]  Christos D. Tarantilis,et al.  A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem , 2004, Eur. J. Oper. Res..

[15]  Dong-wan Tcha,et al.  A column generation approach to the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..