Auction-based city logistics synchronization

Su Xiu Xu, Saijun Shao, Ting Qu, Jian Chen and George Q. Huang

IISE Transactions, 2018, vol. 50, issue 9, 837-851

Abstract: This article is the first that proposes an efficient auction mechanism for the City Logistics Synchronization (CLS) problem, which aims to capture both logistics punctuality and simultaneity in a city or region. The main motivation of CLS is if a delay has already occurred or will occur, customers tend to pursue simultaneity. We develop the one-sided Vickrey-Clarke-Groves (O-VCG) auction for the CLS problem. The proposed O-VCG auction realizes incentive compatibility (on the buy side), approximate allocative efficiency, budget balance, and individual rationality. We also prove that if buyers (firms) are substitutes, the utility of the third-party logistics (3PL) company (auctioneer) will be non-negative when it sets real transportation costs in the auction. The vehicle routing problem faced by the 3PL company is formulated as the lane covering problem with CLS requirements. Three effective heuristics are developed: Merge, Exchange, and Mutate. Our computational results show that the three operators are effective but sensitive to the bid duration. A Hybrid operator significantly outperforms each individual operator. We also numerically analyze the impacts of five key factors: the strategic behavior of the 3PL company, flexible due dates, the maximum bid duration, the radius of a city or region, and the number of depots.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2018.1450541 (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:taf:uiiexx:v:50:y:2018:i:9:p:837-851

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2018.1450541

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().