A Sampling-Based Stochastic Winner Determination Model for Truckload Service Procurement

Bo Zhang (), Hongwei Ding, Hongbo Li, Wei Wang and Tao Yao

Networks and Spatial Economics, 2014, vol. 14, issue 2, 159-181

Abstract: Many large shippers procure truckload (TL) service from carriers via a combinatorial auction. In order to determine the winners of the auction, they need to solve a combinatorial optimization problem known as winner determination problem (WDP). In practice, shippers must resolve the WDP under shipment volume uncertainty due to limited information of future demands. In this paper, we propose a sampling-based two-stage stochastic programming approach to solve WDP under shipment volume uncertainty. We propose a refined formulation of deterministic WDPs in which shortage in shipments and the associated penalty cost are explicitly modeled. We demonstrate that the refined model is more general and more feasible under uncertainty than the benchmarks. Theoretical results pertaining to problem feasibility are derived and their insights to TL service procurement are provided. We propose a sampling-based solution approach called Monte Carlo Approximation (MCA) and use numerical tests to show that MCA is numerically tractable for solving moderately sized instances of TL service procurement. Finally, we verify via Monte Carlo simulation that the solution to our proposed stochastic WDP yields lower procurement cost than the solution to the deterministic WDP. Copyright Springer Science+Business Media New York 2014

Keywords: Truckload service procurement; Combinatorial auction; Winner determination problem; Shipment volume uncertainty; Two-stage stochastic program with fixed recourse; Monte Carlo method (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11067-013-9214-6 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:14:y:2014:i:2:p:159-181

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-013-9214-6

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().