Pushing frontiers in auction-based transport collaborations

Margaretha Gansterer, Richard F. Hartl and Kenneth Sörensen

Omega, 2020, vol. 94, issue C

Abstract: In collaborative logistics, carriers form coalitions in order to perform parts of their operational business jointly. Combinatorial auctions can be used to exchange transportation requests without having to reveal critical information. Collaborators submit requests for exchange to a common pool. The requests in the pool are then grouped into bundles either by the auctioneer or by the carriers themselves, and offered for auction. While in the literature it is mostly assumed that both bundling and bidding is done by the carriers, our study shows that bundles built by the auctioneer under incomplete information can yield significantly higher collaboration profits, and allow for a lower number of bundles to be generated. However, even if the number of traded bundles is decreased by only offering some promising auctioneer bundles, the carriers have to present their bids for all the offered bundles. Typically, a bid is based on the carrier’s marginal profit. Hence, for each bid, an NP-hard routing problem has to be solved. To decrease this enormous computational effort, we develop different approximate bidding strategies. We show that for the single vehicle case, very simple bidding strategies are sufficient: they allow to reduce the computational time of the auction process by an order of magnitude, with no significant loss in collaboration profit. For multiple vehicles, however, our research shows that more sophisticated bidding strategies are recommended. Finally, we introduce a new profit sharing method, which is computationally tractable, guarantees individual rationality and does not require that critical information is revealed.

Keywords: Logistics; Collaborations; Transportation; Combinatorial auctions (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048318305097
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:jomega:v:94:y:2020:i:c:s0305048318305097

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2019.01.011

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().