An Ascending Auction for Freight Forwarder Collaboration in Capacity Sharing

Minghui Lai (), Weili Xue () and Qian Hu ()
Additional contact information
Minghui Lai: School of Economics and Management, Southeast University, Nanjing 211189, People's Republic of China
Weili Xue: School of Economics and Management, Southeast University, Nanjing 211189, People's Republic of China
Qian Hu: School of Management and Engineering, Nanjing University, Nanjing 210093, People's Republic of China; School of Economics and Management, Southeast University, Nanjing 211189, People's Republic of China

Transportation Science, 2019, vol. 53, issue 4, 1175–1195

Abstract: In the highly competitive transportation market, small freight forwarders can form an alliance to secure capacity in advance and then share the capacity to fulfill their shipping requests during the freight season. Because not all the requests can be accepted, the rejected requests can be outsourced to the spot market typically at low profit margins. The forwarders are self-interested and have private information on the revenues and outsourcing profit margins of their requests. The centralized capacity-allocation problem is NP -hard, and its optimal solution may erode the profits of some forwarders. We propose an ascending auction mechanism to achieve truthful and approximately optimal capacity sharing. At each iteration of the auction, the set of bundles of capacity for each request is updated. The mechanism then determines a provisional capacity allocation and updates dual prices. Each request is allocated with a convex combination of bundles because a continuous capacity resource is considered. Strategy-proofness is ensured because all the winning bundles for an accepted request have the same payment, and the payment is ascending during the iterations. The mechanism iteratively expands the set of bundles and approximates the revenue loss to search optimal allocations, using the dual solution derived from minimizing primal-dual slackness. Social welfare is significantly improved compared with the no-collaboration case. We prove that the mechanism is strategy-proof, individually rational, weakly budget balanced, and finitely convergent. Extensive computational experiments show that the mechanism has efficiency loss less than 3% and budget surplus less than 10% in most cases. To achieve high system efficiency and small budget surplus with a reasonable computational time, it is better to select an appropriately small bid increment, especially for large-scale problems.

Keywords: collaborative logistics; capacity sharing; freight forwarder; ascending auction (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0870 (application/pdf)

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:inm:ortrsc:v:53:y:2019:i:4:p:1175-1195

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().