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.

Optimal Air-Cargo Allotment Contract with Multiple Freight Forwarders

Optimal Concession Contract Between a Port Authority and Container-Terminal Operators by Revenue-Sharing Schemes with Quantity Discount

A capacity pricing and reservation problem under option contract in the air cargo freight industry

A Mixed Wholesale-Option-contract to Fix the Demand Imbalance Between Substitutable Air Cargo Routes: A Cooperative Game Approach.

Pricing and Allotment in A Sea-Cargo Supply Chain with Reference Effect: A Dynamic Game Approach

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

An Ascending Auction for Freight Forwarder Collaboration in Capacity Sharing

The coordination of a dual-channel container transportation service chain with an option contract

Design And Freight Corridor-Fleet Size Choice In Collaborative Intermodal Transportation Network Considering Economies Of Scale

On Capacity Allocation Model in Competitive Air Cargo Industry with Spot and Forward Markets

Outsourcing Decision and Order Policy with Forecast Updating under Capacity Reservation Contract

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

Capacity allocation with minimum order quantity: Fixed allocation and turn-and-earn allocation

Optimal Contract Design with a Common Agency in Last-Mile Logistics

Allocating Capacity with Demand Competition: Fixed Factor Allocation.

Optimal Launch Manifesting for Space Freight Forwarders

An Auto-carrier Loading Problem with Inter-set Costs in Urban Outbound Logistics of Automobiles

The Multi-Commodity Flow Problem with Outsourcing Decisions

Solutions for Flexible Container Leasing Contracts with Options under Capacity and Order Constraints

Contracting in Ocean Shipping Market under Asymmetric Information

Fixed allocation of capacity for multiple retailers under demand competition