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.

Distributionally Robust Process Scheduling under Ambiguous Uncertainty

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Process Scheduling under Ambiguity Uncertainty Probability Distribution

Distributionally robust optimization for planning and scheduling under uncertainty

Chemical Process Scheduling under Disjunctive Uncertainty Using Data-Driven Multistage Adaptive Robust Optimization

Distributionally Robust Single Machine Scheduling with the Total Tardiness Criterion

Data-Driven Process Network Planning: A Distributionally Robust Optimization Approach

Leveraging The Power Of Big Data Analytics For Process Scheduling Under Uncertainty Using A Stochastic Robust Optimization Approach

Robust Scheduling with Recourse for Batch Processes under Uncertainty

Distributionally Robust Optimal Scheduling With Heterogeneous Uncertainty Information: A Framework for Hydrogen Systems

Distributionally Robust Optimization Scheduling of Electricity and Natural Gas Integrated Energy System Considering Confidence Bands for Probability Density Functions

A Data-Driven Multistage Adaptive Robust Optimization Framework for Planning and Scheduling under Uncertainty

Data-Driven Distributionally Robust Appointment Scheduling over Wasserstein Balls

Distributed Distributionally Robust Optimization with Non-Convex Objectives

Data-Driven Robust Optimization Under Correlated Uncertainty: A Case Study Of Production Scheduling In Ethylene Plant (Reprinted From Computers And Chemical Engineering, Vol 109, Pg 48-67, 2017)

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

Robust Scheduling Model of Batch Processes under Uncertainty

Online Optimization and Ambiguity-based Learning of Distributionally Uncertain Dynamic Systems

Federated Distributionally Robust Optimization with Non-Convex Objectives: Algorithm and Analysis

Asymptotically Optimal Distributionally Robust Solutions through Forecasting and Operations Decentralization

Distributionally Robust Optimization with Confidence Bands for Probability Density Functions