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.

Optimal procurement strategies by reverse auctions with stochastic demand

Dynamic Procurement Management by Reverse Auctions with Fixed Setup Costs and Sales Levers

Reverse auction models for procurement contract under uncertain demand

Reverse Auction under Budget Constraints

Auctioning Supply Contracts

Retailers Optimal Procurement Strategies Under Conditions Of Permissible Delay In Payments

Optimal procurement of long-term contracts in the presence of imperfect spot market

OPTIMIZATION AND COORDINATION ON REVERSE SUPPLY CHAIN WITH COLLECTION PRICING AND SELLING PRICING IN A STOCHASTIC ENVIRONMENT

Dual Sourcing Optimal Procurement Policy under Spot Market Supply Uncertainty

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

Optimal Pricing and Order Strategies of Three-Stage Reverse Supply Chain under Stochastic Demand Based on the Stackelberg Model

Optimal Procurement Strategy in the Presence of B2b Electronic Market

Optimal Purchasing Strategy Based Risk Utility in Two Periods Inventory Systems under Stochastic Circumstance

Optimal Inventory Control with Fixed Ordering Cost for Selling by Internet Auctions

A Supplier Selection and Order Allocation Problem with Stochastic Demands

Optimal dynamic procurement policies for a storable commodity with Lévy prices and convex holding costs

Optimal Inventory Control and Allocation for Sequential Internet Auctions.

Optimal Order Policies For Supply Chain With Options Contracts

Integrating option procurement with advance selling under demand uncertainty

Retailer's Procurement Strategy under Endogenous Supply Stability

Supplier selection and procurement decisions with uncertain demand, fixed selection costs and quantity discounts