Integrating partner objectives in horizontal logistics optimisation models

In this paper a general solution framework is presented for optimising decisions in a horizontal logistics cooperation. The framework distinguishes between the objective of the group and the objectives of the individual partners in the coalition. Although the importance of the individual partner interests is often acknowledged in the literature, the proposed solution framework is the first to include these objectives directly into the objective function of the optimisation model. The solution framework is applied to a collaborative variant of the clustered vehicle routing problem, for which we also create a set of benchmark instances.

[1]  Shangyao Yan,et al.  International express courier routing and scheduling under uncertain demands , 2013 .

[2]  S. Tijs,et al.  Game theory and cost allocation problems , 1986 .

[3]  Christof Defryn,et al.  Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation , 2017, Eur. J. Oper. Res..

[4]  Christof Defryn,et al.  Gain Sharing in Horizontal Logistic Co-operation: A Case Study in the Fresh Fruit and Vegetables Sector , 2016 .

[5]  Gerrit K. Janssens,et al.  Analysis of collaborative savings and cost allocation techniques for the cooperative carrier facility location problem , 2016, J. Oper. Res. Soc..

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

[7]  Ulrich Derigs,et al.  Cooperative planning in express carrier networks - An empirical study on the effectiveness of a real-time Decision Support System , 2011, Decis. Support Syst..

[8]  Mikael Rönnqvist,et al.  Constructive and blocking power in collaborative transportation , 2016, OR Spectr..

[9]  M. Mourgaya,et al.  Column generation based heuristic for tactical planning in multi-period vehicle routing , 2007, Eur. J. Oper. Res..

[10]  Sebastián Lozano,et al.  Analysis of the synergies of merging multi-company transportation needs , 2014 .

[11]  Dirk Cattrysse,et al.  Multi-objective microzone-based vehicle routing for courier companies: From tactical to operational planning , 2015, Eur. J. Oper. Res..

[12]  Christian Bierwirth,et al.  Solutions to the request reassignment problem in collaborative carrier networks , 2010 .

[13]  Louis-Martin Rousseau,et al.  Cost allocation in the establishment of a collaborative transportation agreement—an application in the furniture industry , 2010, J. Oper. Res. Soc..

[14]  Angel A. Juan,et al.  Horizontal cooperation in road transportation: a case illustrating savings in distances and greenhouse gas emissions , 2015, Int. Trans. Oper. Res..

[15]  Angel A. Juan,et al.  Horizontal Cooperation in Vehicle Routing Problems with Backhauling and Environmental Criteria , 2014 .

[16]  K. Smith‐Miles,et al.  Assessing partnership savings in horizontal cooperation by planning linked deliveries , 2014 .

[17]  Yiping Feng,et al.  Request selection and exchange approach for carrier collaboration based on auction of a single request , 2015 .

[18]  Bo Dai,et al.  A multi-agent and auction-based framework and approach for carrier collaboration , 2011, Logist. Res..

[19]  André Rossi,et al.  A Two-Level solution approach to solve the Clustered Capacitated Vehicle Routing Problem , 2016, Comput. Ind. Eng..

[20]  Alf Kimms,et al.  Core-based cost allocation in the cooperative traveling salesman problem , 2016, Eur. J. Oper. Res..

[21]  Mikael Rönnqvist,et al.  Potential savings and cost allocations for forest fuel transportation in Sweden: A country-wide study , 2015 .

[22]  Ashkan Hafezalkotob,et al.  Cooperative vehicle routing problem: an opportunity for cost saving , 2016 .

[23]  Gilbert Laporte,et al.  Horizontal cooperation among freight carriers: request allocation and profit sharing , 2008, J. Oper. Res. Soc..

[24]  Xin Wang,et al.  Collaborative transportation planning of less-than-truckload freight , 2014, OR Spectr..

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

[26]  S. Verstrepen,et al.  Horizontal logistics collaboration: decreasing costs through flexibility and an adequate cost allocation strategy , 2014 .

[27]  Tom Van Woensel,et al.  A competitive solution for cooperative truckload delivery , 2016, OR Spectr..

[28]  Kenneth Sörensen,et al.  Analysis of different cost allocation methods in a collaborative transport setting , 2014 .

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

[30]  Daniele Vigo,et al.  Exact Algorithms for the Clustered Vehicle Routing Problem , 2014, Oper. Res..

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

[32]  Kenneth Sörensen,et al.  Integration of the cost allocation in the optimization of collaborative bundling , 2014 .

[33]  K. Sörensen,et al.  Hamiltonian paths in large clustered routing problems , 2008 .

[34]  Christine Vanovermeire Horizontal collaboration in logistics : increasing efficiency through flexibility, gain sharing and collaborative planning , 2014 .

[35]  Feng Yang,et al.  Collaborative distribution between two logistics service providers , 2016, Int. Trans. Oper. Res..

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

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

[38]  Mikael Rönnqvist,et al.  A review on cost allocation methods in collaborative transportation , 2016, Int. Trans. Oper. Res..

[39]  Xiaolei Ma,et al.  A Methodology to Exploit Profit Allocation in Logistics Joint Distribution Network Optimization , 2015 .

[40]  Christof Defryn,et al.  A fast two-level variable neighborhood search for the clustered vehicle routing problem , 2017, Comput. Oper. Res..

[41]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[42]  Peng-Yeng Yin,et al.  Cooperative coevolutionary approach for integrated vehicle routing and scheduling using cross-dock buffering , 2016, Eng. Appl. Artif. Intell..

[43]  Alf Kimms,et al.  Shapley value-based cost allocation in the cooperative traveling salesman problem under rolling horizon planning , 2016, EURO J. Transp. Logist..

[44]  H. Rudnick,et al.  Transmission Cost Allocation by Cooperative Games and Coalition Formation , 2002, IEEE Power Engineering Review.

[45]  Avinash Unnikrishnan,et al.  Models for Minimizing Backhaul Costs through Freight Collaboration , 2011 .