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.

Price-setting based combinatorial auction approach for carrier collaboration with pickup and delivery requests

Combinatorial Auction for Truckload Transportation Service Procurement with Auctioneer-Generated Supplementary Bundles of Requests

An Iterative Auction for Carrier Collaboration in Truckload Pickup and Delivery

A Multi-Round Exchange Mechanism for Carrier Collaboration in Less Than Truckload Transportation

An Iterative Request Exchange Mechanism for Carrier Collaboration in Less Than Truckload Transportation

Truthful, Budget-Balanced Bundle Double Auctions for Carrier Collaboration

A Bid Generation Problem in Truckload Transportation Service Procurement Considering Multiple Periods and Uncertainty: Model and Benders Decomposition Approach

Effective Bundle Double Auctions for Carrier Collaboration

Request Selection and Exchange Approach for Carrier Collaboration Based on Auction of A Single Request

Multi-attribute Combinatorial Auction Model and Algorithm for Container Shipping Service

The bid generation problem in combinatorial auctions for transportation service procurement

An Ascending Auction for Freight Forwarder Collaboration in Capacity Sharing

Properties of bundle valuations in carrier collaboration

Pricing for Multi-modal Pickup and Delivery Problems with Heterogeneous Users

Purchase Strategy of Multivariate Combinatorial Auction for Multimodal Transportation Service Supply Chain

Analysis on short sea transportation services bids with combinatorial auction

An efficient multi-attribute combinatorial auction for 4PL transportation service procurement

Potential benefits of carrier collaboration in vehicle routing problem with pickup and delivery

A Method for Transportation Planning and Profit Sharing in Collaborative Multi-Carrier Vehicle Routing

Efficient Auctions for Distributed Transportation Procurement

Implications of Matching and Pricing Strategies for Multiple-Delivery-points Service in a Freight O2O Platform