Abstract:We study the adaptive distributionally robust hub location problem with multiple commodities under demand and cost uncertainty in both uncapacitated and capacitated cases. The hub location decision anticipates the worst-case expected cost over an ambiguity set of possible distributions of the uncertain demand and cost, and the routing policy, being adaptive to the uncertainty realization, ships commodities through selected hubs. We investigate the adaptivity and tractability of the distributionally robust model under different distributional information about uncertainty. In the uncapacitated case in which demand and cost are independent and costs of different commodities are also mutually independent, the adaptive distributionally robust model is equivalent to a nonadaptive classical robust model and the second-stage routing decision follows an optimal static policy. We then relax the independence assumption and show that the second-stage routing decision follows an optimal scenario-wise policy if either the demand or the cost is supported on a convex hull of given scenarios. We extend our analysis to the capacitated case and show that the second-stage routing decision still follows an optimal scenario-wise policy if the demand is supported on the convex hull of given scenarios. In terms of tractability, for all mentioned cases, we reformulate the distributionally robust model as a moderate-sized mixed-integer linear program, and we recover the associated worst-case distribution by solving a collection of linear programs. Through numerical studies using the Civil Aeronautics Board data set, we demonstrate the advantages of the distributionally robust model by examining its superior out-of-sample performance against the classical robust model and the stochastic model.

Distributionally robust inventory routing problem to maximize the service level under limited budget

A Model And Algorithm For Large Scale Stochastic Inventory Routing Problem

Bi-objective inventory routing problem with uncertain demand: a data-driven robust optimisation approach

Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery

Performance Bounds and Asymptotic Optimality of Modified (r, Q) Policies for Stochastic Distribution Inventory Systems

Two-stage Distributionally Robust Optimization for Maritime Inventory Routing.

Large Scale Stochastic Inventory Routing Problems with Split Delivery and Service Level Constraints

Integrated Inventory Routing Problem with Quality Time Windows and Loading Cost for Deteriorating Items under Discrete Time

Robust Shortest Path Problem with Distributional Uncertainty

ROBUST OPTIMIZATION APPROACHES FOR THE PERISHABLE PRODUCT INVENTORY ROUTING PROBLEM WITH DEMAND UNCERTAINTY

A Vehicle Routing Problem with Distribution Uncertainty in Deadlines.

Optimal service rate allocation policy of an unreliable manufacturing system with random demands

Linearization and Decomposition Methods for Large Scale Stochastic Inventory Routing Problem with Service Level Constraints

A New Model and Hybrid Approach for Large Scale Inventory Routing Problems.

Distributionally robust optimization of the vehicle routing problem with uncertain customers

Distributionally Robust Hub Location

A robust optimization approach for inventory management with limited-time discounts and service-level requirement under demand uncertainty

Integrated Inventory Routing Problem with Split-delivery for Deteriorating Items

An IRP model to improve the sustainability of cold food supply chains under stochastic demand

Model and algorithm for inventory/routing decision in a delivery and pickup system

Stochastic Joint Replenishment Problem with Limited Demand Distribution Information