Abstract:We introduce a new class of distributionally robust optimization problems under decision-dependent ambiguity sets. In particular, as our ambiguity sets, we consider balls centered on a decision-dependent probability distribution. The balls are based on a class of earth mover’s distances that includes both the total variation distance and the Wasserstein metrics. We discuss the main computational challenges in solving the problems of interest and provide an overview of various settings leading to tractable formulations. Some of the arising side results, such as the mathematical programming expressions for robustified risk measures in a discrete space, are also of independent interest. Finally, we rely on state-of-the-art modeling techniques from machine scheduling and humanitarian logistics to arrive at potentially practical applications, and present a numerical study for a novel risk-averse scheduling problem with controllable processing times. Summary of Contribution: In this study, we introduce a new class of optimization problems that simultaneously address distributional and decision-dependent uncertainty. We present a unified modeling framework along with a discussion on possible ways to specify the key model components, and discuss the main computational challenges in solving the complex problems of interest. Special care has been devoted to identifying the settings and problem classes where these challenges can be mitigated. In particular, we provide model reformulation results, including mathematical programming expressions for robustified risk measures, and describe how these results can be utilized to obtain tractable formulations for specific applied problems from the fields of humanitarian logistics and machine scheduling. Toward demonstrating the value of the modeling approach and investigating the performance of the proposed mixed-integer linear programming formulations, we conduct a computational study on a novel risk-averse machine scheduling problem with controllable processing times. We derive insights regarding the decision-making impact of our modeling approach and key parameter choices.

Two-stage distributionally robust mixed-integer optimization model for three-level location–allocation problems under uncertain environment

Multistage Inventory Hybrid Intelligent Optimization Under Grey Fuzzy Uncertainty

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Distributionally robust location–allocation models of distribution centers for fresh products with uncertain demands

Distributionally robust optimization for a capacity-sharing supply chain network design problem

Distributionally Robust Optimization of Two‐Stage Lot‐Sizing Problems

Distributionally Robust Hub Location

Supply chain network optimization considering assembly line balancing and demand uncertainty

A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty

Distributionally Robust Optimization for the Closed‐loop Supply Chain Design under Uncertainty

Multistage Distributionally Robust Design of a Renewable Source Processing Network under Uncertainty

Multistage stochastic programming for the closed-loop supply chain planning with mobile modules under uncertainty

A Two-Stage Robust Optimization Approach for the Berth Allocation Problem under Uncertainty

Distributionally robust cluster-based hierarchical hub location problem for the integration of urban and rural public transport system

Multi-objective Optimization of Pallet Allocation under Uncertain Environment

Green Supply Chain Network Optimization Under Random and Fuzzy Environment

Optimising hierarchical emergency logistics network under ambiguous demand and transportation cost

Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics

Robust optimization of supply chain network design in fuzzy decision system

Integrated Design Model and Algorithm for Location-Inventory Distribution System under Stochastic Demand