A GRASPxILS for the Shared Customer Collaboration Vehicle Routing Problem

Abstract Collaboration in transportation activities is becoming more and more important in urban last-mile logistics. This growing interest is not only motivated by transportation cost reduction and load capability improvements, but also by customer service level and stakeholder coordination enhancement. In this paper we tackle the Shared Customer Collaboration Vehicle Routing Problem (SCC-VRP) that arises in a collaborative last mile-delivery context where the coordination of different carriers is required. A hybridized GRASPxILS metaheuristic is proposed to solve the problem. Computational experiments are carried out on a standard benchmark as well as new instances derived from the literature. The results show that the hybrid metaheuristic provide good solutions in comparison with state of the art methods. The effect of the hybridization is also assessed in this study.

[1]  Nacima Labadie,et al.  GRASP for the Vehicle Routing Problem with Time Windows, synchronization and precedence constraints , 2014, 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[2]  Richard F. Hartl,et al.  Collaborative vehicle routing: A survey , 2017, Eur. J. Oper. Res..

[3]  René M. B. M. de Koster,et al.  Shared Capacity Routing Problem - An Omni-channel Retail Study , 2018, Eur. J. Oper. Res..

[4]  Gerrit K. Janssens,et al.  Collaborative Logistics from the Perspective of Road Transportation Companies , 2013 .

[5]  Lars Mönch,et al.  A methodology to solve large-scale cooperative transportation planning problems , 2012, Eur. J. Oper. Res..

[6]  Christof Defryn,et al.  The selective vehicle routing problem in a collaborative environment , 2016, Eur. J. Oper. Res..

[7]  Zhang NengSheng,et al.  Collaborative vehicle routing problem for urban last-mile logistics , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[8]  Maria Grazia Speranza,et al.  The Shared Customer Collaboration Vehicle Routing Problem , 2018, Eur. J. Oper. Res..

[9]  Mauricio G. C. Resende,et al.  Hybrid GRASP Heuristics , 2009, Foundations of Computational Intelligence.

[10]  Angel A. Juan,et al.  The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem , 2008 .

[11]  Mohsen Attaran,et al.  Collaborative supply chain management: The most promising practice for building efficient and sustainable supply chains , 2007, Bus. Process. Manag. J..

[12]  Celso C. Ribeiro,et al.  Heuristics for the mirrored traveling tournament problem , 2007, Eur. J. Oper. Res..

[13]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[14]  Dimitris Mourtzis,et al.  Design and Planning of Decentralised Production Networks Under High Product Variety Demand , 2012 .

[15]  Marc Salomon,et al.  Joint Route Planning Under Varying Market Conditions , 2006 .

[16]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[17]  Angel A. Juan,et al.  On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics , 2011, J. Oper. Res. Soc..

[18]  Selvaprabu Nadarajah,et al.  Less-Than-Truckload carrier collaboration problem: modeling framework and solution approach , 2013, J. Heuristics.

[19]  Laura Calvet,et al.  A biased-randomized variable neighborhood search for sustainable multi-depot vehicle routing problems , 2020, J. Heuristics.

[20]  Jairo R. Montoya-Torres,et al.  On the impact of collaborative strategies for goods delivery in city logistics , 2016 .

[21]  Maria Grazia Speranza,et al.  On the Collaboration Uncapacitated Arc Routing Problem , 2016, Comput. Oper. Res..

[22]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[23]  Jairo R. Montoya-Torres,et al.  Collaboration and information sharing in dyadic supply chains: A literature review over the period 2000–2012 , 2014 .

[24]  W. Dullaert,et al.  Horizontal Cooperation in Transport and Logistics: A Literature Review , 2007, Transportation Journal.