An optimal efficient multi-attribute auction for transportation procurement with carriers having multi-unit supplies

This paper studies optimal efficient multi-attribute (price, delivery time, and service quality) transportation procurement auction design, given that the carriers have multi-unit supplies. A shipper wants to procure a certain amount of transportation service from a set of potential carriers that have private information on their own unit costs, transportation time, supply capacity, and service quality. We propose an auction to minimize the total cost incurred from procurement, delivery delay, and low service quality. We show that the auction is incentive-compatible, individually-rational, and allocative-efficient. Moreover, we discuss the optimality of the mechanism and show that it minimizes the shipper's expected cost among all the efficient mechanisms that are incentive-compatible and individually-rational. This study is the first that proposes an optimal and efficient multi-attribute multi-unit auction for transportation procurement in the setting where the carriers have multi-unit supplies and their capacity information is private.

[1]  Gregory Lewis,et al.  Procurement Contracting with Time Incentives: Theory and Evidence , 2009 .

[2]  Wen He,et al.  Procurement auctions with ex post cooperation between capacity constrained bidders , 2017, Eur. J. Oper. Res..

[3]  Yeon-Koo Che.  Design competition through multidimensional auctions , 1993 .

[4]  John Asker,et al.  Properties of Scoring Auctions , 2004 .

[5]  N. Subramanian,et al.  Review of Full Truckload Transportation Service Procurement , 2015 .

[6]  William F. Samuelson.  Bidding for contracts , 1986 .

[7]  Yingqian Zhang,et al.  Fair task allocation in transportation , 2015, ArXiv.

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

[9]  R. Preston McAfee,et al.  Bidding for contracts: a principal-agent analysis , 1986 .

[10]  Aicha Aguezzoul,et al.  Third-party logistics selection problem: A literature review on criteria and methods , 2014 .

[11]  Dieter Bos,et al.  Non-Linear Pricing , 1994 .

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

[13]  David C. Parkes,et al.  Models for Iterative Multiattribute Procurement Auctions , 2005, Manag. Sci..

[14]  Aadhaar Chaturvedi,et al.  Optimal Procurement Design in the Presence of Supply Risk , 2011, Manuf. Serv. Oper. Manag..

[15]  Zohar J. Herbsman,et al.  A+B BIDDING METHOD--HIDDEN SUCCESS STORY FOR HIGHWAY CONSTRUCTION , 1995 .

[16]  George Q. Huang,et al.  Efficient Multi‐Attribute Multi‐Unit Auctions for B2B E‐Commerce Logistics , 2017 .

[17]  Stefan Minner,et al.  Optimal Capacity Provision for Service Providers with Subsequent Auctioning of Projects , 2015 .

[18]  Eli M. Snir,et al.  Contractors’ and Agency Decisions and Policy Implications in A+B Bidding , 2015 .

[19]  Y. Zhu,et al.  Carrier assignment models in transportation procurement , 2006, J. Oper. Res. Soc..

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

[21]  George Q. Huang,et al.  Efficient intermodal transportation auctions for B2B e-commerce logistics with transaction costs , 2015 .

[22]  Vipul Jain,et al.  Universal supplier selection via multi-dimensional auction mechanisms for two-way competition in oligopoly market of supply chain , 2014 .

[23]  Jyrki Wallenius,et al.  European Journal of Operational Research Multi-attribute Online Reverse Auctions: Recent Research Trends , 2022 .

[24]  F. Branco.  The Design of Multidimensional Auctions , 1997 .

[25]  Huseyin Topaloglu,et al.  Using Lagrangian Relaxation to Compute Capacity-Dependent Bid Prices in Network Revenue Management , 2009, Oper. Res..

[26]  Sarit Kraus,et al.  Bidding in sealed-bid and English multi-attribute auctions , 2006, Decis. Support Syst..

[27]  Hong Wang,et al.  Contingent payment auction mechanism in multidimensional procurement auctions , 2013, Eur. J. Oper. Res..

[28]  Adamo Bosco,et al.  Managing stochastic demand in an Inventory Routing Problem with transportation procurement , 2015 .

[29]  Christian Ewerhart,et al.  Procurement auctions and unit-price contracts , 2003 .

[30]  Min Huang,et al.  Winner determination for risk aversion buyers in multi-attribute reverse auction , 2016 .

[31]  Andrew Lim,et al.  Transportation service procurement problem with transit time , 2016 .

[32]  Alan Jessop,et al.  IMP: A decision aid for multiattribute evaluation using imprecise weight estimates , 2014 .

[33]  Jérémie Gallien,et al.  A Smart Market for Industrial Procurement with Capacity Constraints , 2005, Manag. Sci..

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

[35]  Izak Duenyas,et al.  Total-Cost Procurement Auctions: Impact of Suppliers' Cost Adjustments on Auction Format Choice , 2009, Manag. Sci..

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

[37]  Zohar J. Herbsman,et al.  COST-TIME BIDDING CONCEPT: AN INNOVATIVE APPROACH , 1990 .

[38]  Jean Tirole,et al.  Auctioning Incentive Contracts , 1987, Journal of Political Economy.

[39]  Andrew Lim,et al.  Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees , 2008, Oper. Res..

[40]  M. Savelsbergh,et al.  The supplier selection problem with quantity discounts and truckload shipping , 2012 .

[41]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..