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.

Flexibility Management for Space Logistics via Decision Rules

Framework for Modeling and Optimization of On-Orbit Servicing Operations under Demand Uncertainties

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

Quantification of Process Flexibility Via Space Projection

Quantification of Process Operability Using Flexibility Analysis

Multi-Fidelity Space Mission Planning and Infrastructure Design Framework for Space Resource Logistics

Flexibility evaluation of multiechelon supply chains

A Real-Options-based Analysis for Supply Chain Decisions

Flexible Supply Chain's Volume Decision Model and Its Optimization under Demand Uncertainty

A Study on the Supply Chain's Capacity Decision with Flexibility

Integrated Space Logistics Mission Planning and Spacecraft Design with Mixed-Integer Nonlinear Programming

Space Mission Risk, Sustainability and Supply Chain: Review, Multi-Objective Optimization Model and Practical Approach

Decision Rule-Based Method for Flexible Multi-Facility Capacity Expansion Problem

Hierarchical Framework for Space Exploration Campaign Schedule Optimization

Optimizing Flexibility in Power Systems by Maximizing the Region of Manageable Uncertainties

Optimal Launch Manifesting for Space Freight Forwarders

Flexible here-and-now decisions for two-stage multi-objective optimization: Method and application to energy system design selection

Flexibility Characterization of Sustainable Power Systems in Demand Space: A Data-Driven Inverse Optimization Approach

Optimal Planning of Plant Flexibility: Problem Formulation and Performance Analysis.

A Comparative Study of Centralized and Decentralized Decision Making on Flexibility Investment.