Winner determination problem with purchase budget for transportation procurement under uncertain shipment volume

Ningxin Li, Yu Zhang, Sunil Tiwari and Gang Kou

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 176, issue C

Abstract: We study a winner determination problem (WDP) to help shippers in determining the winning bids proposed by carriers in a combinatorial auction for transportation service procurement. The winning carriers, together with spot market carriers which may be optional, undertake the shipper’s annual shipment tasks that are uncertain in the auction stage; completing the tasks incurs a total cost. In particular, the shipper wants to control the total cost under a prescribed purchase budget, resulting in a new problem variant—the WDP with purchase budget (B-WDP). To mitigate both the probability and magnitude of cost overrun, we introduce the Essential Riskiness Index (Zhang et al., 2019) as the decision criterion. Considering the inaccuracy in each predicted scenario/sample of shipment volumes, we allow for some perturbation around each sample and formulate a two-stage sample robust optimization model for the B-WDP. We analyze the properties of the model and, via linear decision rule and duality theory, reformulate it as a mixed-integer linear program solvable via state-of-the-art solvers. By extensive comparative studies against the traditional stochastic and robust models for the WDP, we demonstrate that our two-stage sample robust B-WDP model effectively reduces the expectation of cost overrun and the worst-case total cost. Additional sensitivity analysis confirms that our model consistently and effectively helps shippers mitigate cost overrun.

Keywords: Transportation service procurement; Winner determination problem; Purchase budget; Uncertain shipment volume; Two-stage sample robust optimization (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523001709
Full text for ScienceDirect subscribers only

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:eee:transe:v:176:y:2023:i:c:s1366554523001709

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103182

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().