Cooperative vehicle routing problem: an opportunity for cost saving

In this paper, a novel methodology is proposed to solve a cooperative multi-depot vehicle routing problem. We establish a mathematical model for multi-owner VRP in which each owner (i.e. player) manages single or multiple depots. The basic idea consists of offering an option that owners cooperatively manage the VRP to save their costs. We present cooperative game theory techniques for cost saving allocations which are obtained from various coalitions of owners. The methodology is illustrated with a numerical example in which different coalitions of the players are evaluated along with the results of cooperation and cost saving allocation methods.

[1]  Xin Wang,et al.  Rolling horizon planning for a dynamic collaborative routing problem with full-truckload pickup and delivery requests , 2015 .

[2]  Mikael Rönnqvist,et al.  Issues and Experiences in Logistics Collaboration , 2009, PRO-VE.

[3]  E. N. Barron,et al.  Game Theory: An Introduction , 2008 .

[4]  Jairo R. Montoya-Torres,et al.  A literature review on the vehicle routing problem with multiple , 2014 .

[5]  S. Sumathi,et al.  Solution To Multi-Depot Vehicle Routing Problem Using Genetic Algorithms - TI Journals , 2012 .

[6]  M. Wasner,et al.  An integrated multi-depot hub-location vehicle routing model for network planning of parcel service , 2004 .

[7]  R. McCain.  Cooperative games and cooperative organizations , 2008 .

[8]  Shannon L. Charlesa,et al.  An evaluation of activity-based costing and functional-based costing : A game-theoretic approach , 2015 .

[9]  Sebastián Lozano,et al.  Cooperative game theory approach to allocating benefits of horizontal cooperation , 2013, Eur. J. Oper. Res..

[10]  L. Shapley.  A Value for n-person Games , 1988 .

[11]  Mourad Debbabi,et al.  The multi-depot split-delivery vehicle routing problem: Model and solution algorithm , 2014, Knowl. Based Syst..

[12]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[13]  Rafael Martinelli,et al.  A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints , 2014, Discret. Optim..

[14]  Won Young Yun,et al.  Reducing hinterland transportation costs through container sharing , 2015 .

[15]  Necati Aras,et al.  Selective multi-depot vehicle routing problem with pricing , 2011 .

[16]  Peter Värbrand,et al.  The traveling salesman game: An application ofcost allocation in a gas and oil company , 1998, Ann. Oper. Res..

[17]  Stef Tijs,et al.  Models in Cooperative Game Theory , 2008 .

[18]  G. Laporte,et al.  Discrete Optimization The multi-depot vehicle routing problem with inter-depot routes , 2007 .

[19]  Kai Liu,et al.  A column generation approach for the split delivery vehicle routing problem , 2008, Oper. Res. Lett..

[20]  Mikael Rönnqvist,et al.  Cost Allocation in Collaborative Forest Transportation , 2006, Eur. J. Oper. Res..

[21]  Niaz A. Wassan,et al.  The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation , 2014, Comput. Oper. Res..

[22]  Daniele Vigo,et al.  Chapter 6 Vehicle Routing , 2007, Transportation.

[23]  Guy Desaulniers,et al.  Heuristics for an oil delivery vehicle routing problem , 2010 .

[24]  Vili Podgorelec,et al.  A survey of genetic algorithms for solving multi depot vehicle routing problem , 2015, Appl. Soft Comput..

[25]  Xiao Liu,et al.  Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration , 2010, Comput. Oper. Res..

[26]  Kenneth Sörensen,et al.  Measuring and rewarding flexibility in collaborative distribution, including two-partner coalitions , 2014, Eur. J. Oper. Res..

[27]  Reza Tavakkoli-Moghaddam,et al.  Capacitated Vehicle Routing Problem for Multi-Product Cross- Docking with Split Deliveries and Pickups , 2012 .

[28]  Young Hoon Lee,et al.  An Exact Algorithm for Multi Depot and Multi Period Vehicle Scheduling Problem , 2005, ICCSA.

[29]  Yvonne Neudorf,et al.  The Cooperative Game Theory Of Networks And Hierarchies , 2016 .

[30]  Ahmad Makui,et al.  Cooperative maximum-flow problem under uncertainty in logistic networks , 2015, Appl. Math. Comput..

[31]  Milorad Vidovic,et al.  Vehicle Routing in Containers Pickup Up and Delivery Processes , 2011 .

[32]  Henry C. W. Lau,et al.  A hybrid genetic algorithm for the multi-depot vehicle routing problem , 2008, Eng. Appl. Artif. Intell..

[33]  Ignacio García-Jurado,et al.  An extension of the tau-value to games with coalition structures , 2003, Eur. J. Oper. Res..