Auction-based transportation procurement in make-to-order systems

Su Xiu Xu, George Q. Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

20 Citations (Scopus)

Abstract

This article presents an auction-based model for Transportation Service Procurement (TSP) in make-to-order systems. It is one of the first to integrate auction-based TSP and inventory. The underlying model is applicable in the general context of coordinating TSP and inventory decisions. Using the well-known Revenue Equivalence Principle, we formulate a dynamic programming problem. When no fixed auction costs occur, we establish the optimality of the state-dependent deliver-down-to allocation policy, which is essentially a state-dependent base-stock-type (S(x)-like policy). We characterize the property of the optimal state-dependent deliver-down-to level. When fixed auction costs apply, we establish the optimality of the state-dependent (s(x), S(x))-like policy. We show that the optimal allocation can be achieved by running a Vickrey-Clarke-Groves auction or a first-price auction with closed-form reserve prices. A symmetric equilibrium bidding strategy for each carrier can be easily computed. Our model is also extended to the case where each carrier has multi-unit supply. By mild technical modifications, all of the results derived in the infinite-horizon case can be extended to the finite-horizon case. Some key features of the finite-horizon case are discussed.

Original languageEnglish
Pages (from-to)1236-1251
Number of pages16
JournalIIE Transactions (Institute of Industrial Engineers)
Volume47
Issue number11
DOIs
Publication statusPublished - 2 Nov 2015
Externally publishedYes

Keywords

  • dynamic programming
  • make-to-order
  • optimal auctions
  • Transportation service procurement

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Auction-based transportation procurement in make-to-order systems'. Together they form a unique fingerprint.

Cite this