A multi-round exchange mechanism for carrier collaboration in less than truckload transportation

We propose an iterative request exchange mechanism to solve carrier collaboration in less than truckload transportation. In each iteration, each carrier first provides multiple bundles of requests to offer and their corresponding transfer payments. Each carrier then determines which bundles of requests to acquire from one or multiple carriers. Multiple bundles of requests can be exchanged among carriers in each iteration. In each round of the auction, each carrier updates its outsourcing bundles of requests based on the feedback information from previous iterations. Numerical experiments show that this multi-round exchange mechanism provides 11.80% more profit compared to other mechanisms.

[1]  Bo Dai,et al.  Price-setting based combinatorial auction approach for carrier collaboration with pickup and delivery requests , 2014, Oper. Res..

[2]  Richard F. Hartl,et al.  Request evaluation strategies for carriers in auction-based collaborations , 2016, OR Spectr..

[3]  Yossi Sheffi,et al.  Combinatorial Auctions in the Procurement of Transportation Services , 2004, Interfaces.

[4]  Joel Sokol,et al.  Designing Mechanisms for the Management of Carrier Alliances , 2011, Transp. Sci..

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

[6]  Hani S. Mahmassani,et al.  Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions , 2004 .

[7]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[8]  Özlem Ergun,et al.  Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping , 2010, Oper. Res..

[9]  Amitabh Sinha,et al.  Solving Truckload Procurement Auctions Over an Exponential Number of Bundles , 2009, Transp. Sci..

[10]  Hani S. Mahmassani,et al.  Framework for Study of Carrier Strategies in Auction-Based Transportation Marketplace , 2003 .

[11]  Xiaoqiang Cai,et al.  An iterative auction for carrier collaboration in truckload pickup and delivery , 2017 .

[12]  Michael Schwind,et al.  A combinatorial intra-enterprise exchange for logistics services , 2009, Inf. Syst. E Bus. Manag..

[13]  Martin W. P. Savelsbergh,et al.  Lane-Exchange Mechanisms for Truckload Carrier Collaboration , 2011, Transp. Sci..

[14]  Herbert Kopfer,et al.  Collaborating freight forwarding enterprises , 2006, OR Spectr..

[15]  Salvador Hernandez,et al.  Centralized Time-Dependent Multiple-Carrier Collaboration Problem for Less-Than-Truckload Carriers , 2011 .

[16]  Salvador Hernandez,et al.  A less-than-truckload carrier collaboration planning problem under dynamic capacities , 2011 .

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

[18]  George Q. Huang,et al.  Truthful multi-unit transportation procurement auctions for logistics e-marketplaces , 2013 .

[19]  Sunju Park,et al.  Auctions with bidder-determined allowable combinations , 2005, Eur. J. Oper. Res..

[20]  Jörn Schönberger.  Operational Freight Carrier Planning: Basic Concepts, Optimization Models and Advanced Memetic Algorithms , 2005 .

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

[22]  Tsung-Sheng Chang,et al.  Decision support for truckload carriers in one-shot combinatorial auctions , 2009 .

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

[24]  Meng Cheng,et al.  Truthful, Budget-Balanced Bundle Double Auctions for Carrier Collaboration , 2017, Transp. Sci..

[25]  Michael H. Rothkopf,et al.  Combinatorial Auction Design , 2003, Manag. Sci..

[26]  Y. Sheffi,et al.  OPTIMIZATION‐BASED PROCUREMENT FOR TRANSPORTATION SERVICES , 2003 .

[27]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[28]  Catherine Cleophas,et al.  Collaborative urban transportation: Recent advances in theory and practice , 2019, Eur. J. Oper. Res..

[29]  David Pisinger,et al.  A unified heuristic for a large class of Vehicle Routing Problems with Backhauls , 2006, Eur. J. Oper. Res..

[30]  Hani S. Mahmassani,et al.  Quantifying Opportunity Costs in Sequential Transportation Auctions for Truckload Acquisition , 2006 .

[31]  A. Regan,et al.  Approximation Algorithms for the Bid Construction Problem in Combinatorial Auctions for the Procurement of Freight Transportation Contracts , 2003 .

[32]  A. Regan,et al.  Combinatorial Auctions for Transportation Service Procurement: The Carrier Perspective , 2003 .

[33]  Xin Wang,et al.  Operational transportation planning of freight forwarding companies in horizontal coalitions , 2014, Eur. J. Oper. Res..

[34]  Haoxun Chen,et al.  Combinatorial clock-proxy exchange for carrier collaboration in less than truck load transportation , 2016 .

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

[36]  Yuan Li,et al.  Adaptive large neighborhood search for the pickup and delivery problem with time windows, profits, and reserved requests , 2016, Eur. J. Oper. Res..