Bid price optimization for truckload carriers in simultaneous transportation procurement auctions

We study simultaneous transportation procurement auctions from a truckload carrier’s perspective. We formulate a stochastic bid price optimization model aimed at maximizing the carrier’s expected profit. The model accounts for synergies among lanes and competing carriers’ bid patterns. We develop an iterative coordinate search algorithm to find high-quality solutions. The benefits of employing the bid price optimization technology are demonstrated through computational experiments involving a simulated marketplace.

[1]  P. C. Schuur,et al.  Interaction between intelligent agent strategies for real-time transportation planning , 2013, Central Eur. J. Oper. Res..

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

[3]  Zhong Ma,et al.  A Carrier's Optimal Bid Generation Problem in Combinatorial Auctions for Transportation Procurement , 2007 .

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

[5]  George Q. Huang,et al.  Transportation service procurement in periodic sealed double auctions with stochastic demand and supply , 2013 .

[6]  Warren B. Powell,et al.  Incorporating Pricing Decisions into the Stochastic Dynamic Fleet Management Problem , 2007, Transp. Sci..

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

[8]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[9]  G. Anandalingam,et al.  The Landscape of Electronic Market Design , 2005, Manag. Sci..

[10]  Wedad Elmaghraby.  Auctions and Pricing in E-Marketplaces , 2004 .

[11]  Peter J. Hammond,et al.  Mathematics for economic analysis , 1995 .

[12]  Kenneth S. Nickerson,et al.  Maximizing Profits for North American Van Lines' Truckload Division: A New Framework for Pricing and Operations , 1988 .

[13]  P. C. Schuur,et al.  Look-ahead strategies for dynamic pickup and delivery problems , 2010, OR Spectr..

[14]  Huseyin Topaloglu,et al.  Incorporating the pricing decisions into the dynamic fleet management problem , 2007, J. Oper. Res. Soc..

[15]  Warren B. Powell,et al.  Sensitivity Analysis of a Dynamic Fleet Management Model Using Approximate Dynamic Programming , 2007, Oper. Res..

[16]  S. Raghavan,et al.  Matrix Bidding in Combinatorial Auctions , 2009, Oper. Res..

[17]  H. L. Poutré,et al.  Designing Risk-Averse Bidding Strategies in Sequential Auctions for Transportation Orders , 2009 .

[18]  Pinar Keskinocak,et al.  Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions , 2003, IEEE Engineering Management Review.

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

[20]  Hani S. Mahmassani,et al.  Pricing in Dynamic Vehicle Routing Problems , 2007, Transp. Sci..

[21]  Warren B. Powell,et al.  A Review of Sensitivity Results for Linear Networks and a New Approximation to Reduce the Effects of Degeneracy , 1989, Transp. Sci..

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

[23]  Pinar Keskinocak,et al.  Combinatorial Auctions in Procurement , 2004 .

[24]  Teodor Gabriel Crainic,et al.  The stochastic bid generation problem in combinatorial transportation auctions , 2014, Eur. J. Oper. Res..

[25]  Valentin Robu,et al.  Advances in Agent-Based, Complex Automated Negotiations , 2012 .

[26]  Matthieu van der Heijden,et al.  Applying revenue management to agent-based transportation planning , 2006 .

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

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

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

[30]  Martin W. P. Savelsbergh,et al.  Reducing Truckload Transportation Costs Through Collaboration , 2007, Transp. Sci..

[31]  Warren B. Powell.  Marginal cost pricing of truckload services: A comparison of two approaches , 1985 .

[32]  George Q. Huang,et al.  Efficient auctions for distributed transportation procurement , 2014 .

[33]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

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

[35]  Martijn Mes,et al.  Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems , 2007, Eur. J. Oper. Res..

[36]  Valentin Robu,et al.  A multi-agent platform for auction-based allocation of loads in transportation logistics , 2008, Expert Syst. Appl..

[37]  J R Foster,et al.  CARRIER/MODAL SELECTION FACTORS: THE SHIPPER/CARRIER PARADOX , 1990 .

[38]  P. Keskinocak,et al.  Bidding strategies and their impact on revenues in combinatorial auctions , 2005 .