Auction-based city logistics synchronization. (2nd September 2018)

• Record Type: Journal Article
• Authors: Xu, Su Xiu; Shao, Saijun; Qu, Ting; Chen, Jian; Huang, George Q.
• Is Part Of: IISE transactions. Volume 50:Number 9(2018)
• Page Start: 837
• Page End: 851
• Publication Date: 2018-09-02
• Subjects: City logistics synchronization -- mechanism design -- lane covering -- efficient auctions -- incentive compatibility; Industrial engineering -- Periodicals; Systems engineering -- Periodicals; Industrial engineering; Systems engineering; Electronic journals; Periodicals; 670.285
• DOI: 10.1080/24725854.2018.1450541
• Languages: English
• ISSNs: 2472-5854

Abstract

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.