Abstract:Transportation service procurement is often realized by an auction. With the rolling horizon planning concept adopted in logistics, carriers usually plan their transportation operations of several periods (days) in advance. This implies that carriers must consider multiple periods when participating in combinatorial auctions organized by shippers. Since transportation requests in future cannot be foreseen, carriers must consider request uncertainty in such auctions. In this paper, we consider a carrier's bid generation problem appeared in a multi-round combinatorial auction for truckload transportation service procurement with the consideration of multiple periods and request uncertainty. The problem is to maximize the total expected net profit of the carrier in a planning horizon of multiple periods by optimally determining the transportation requests to bid, the period to serve each request, and the routes to serve all requests including the carrier's reserved requests. This problem is hard to solve because of its stochastic nature. By adopting the scenario approach of stochastic optimization, a mixed integer linear programming model is formulated for the problem. A Benders decomposition approach is then proposed to solve the model, with Pareto-optimal cuts to accelerate its solution process. The performance of the approach is evaluated by numerical experiments on randomly generated instances. The computational results demonstrate that the Bender decomposition approach is much more efficient than CPLEX solver in solving large instances of the problem. In addition, the value of considering uncertain requests and multi-period in the bid generation is evaluated.

The bid generation problem in combinatorial auctions for transportation service procurement

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

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

An Effective Two-Stage Algorithm for the Bid Generation Problem in the Transportation Service Market

A Benders Decomposition Algorithm for a Bid Generation Problem in the Procurement of Three-echelon Transportation Services

Transportation Service Procurement Problem with Transit Time

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

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

Properties of bundle valuations in carrier collaboration

Routing Optimization by Considering Multiple Uses of Vehicles and Demand Uncertainty: A Real-World Case Study

An exact algorithm for unpaired pickup and delivery vehicle routing problem with multiple commodities and multiple visits

A novel two-phase approach for the bi-objective simultaneous delivery and pickup problem with fuzzy pickup demands

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

Exact Algorithms for the Vehicle Routing Problem with Time Windows and Combinatorial Auction

The Multi-Trip Vehicle Routing Problem with Time Windows and Unloading Queue at Depot

Hyper-heuristic algorithm for traffic flow-based vehicle routing problem with simultaneous delivery and pickup

An Iterative Auction for Carrier Collaboration in Truckload Pickup and Delivery

Combinatorial Auction-Based Pricing for Multi-Tenant Autonomous Vehicle Public Transportation System

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

An Auction Bidding Approach to Balance Performance Bonuses in Vehicle Routing Problems with Time Windows

A Sampling-Based Stochastic Winner Determination Model for Truckload Service Procurement