Abstract:This paper proposes a distributionally robust joint chance constrained (DRJCC) programming approach to optimize the service network design (SND) problem under demand uncertainty. The distributionally robust method does not need complete distribution information and utilizes restricted historical data knowledge, which is significant in scarce data situations. The joint consideration of chance constraints enables more effective control of event probability, by which network managers can realize the purpose of controlling the overall service level of multi-commodities in a service network. DRJCC optimization can also help decision-makers adjust the network’s conservativeness, robustness, and service rates by setting the probability parameters of the chance constraints. We reformulate the DRJCC model by addressing the corresponding distributionally robust joint chance constraints with the worst-case Conditional Value-at-Risk method and Lagrange duality theory. The model is approximately reformulated as a mixed-integer linear program, which is easier to solve than the mixed-integer semi-definite programming model in existing literature. We also develop two benchmark approaches for comparison: Bonferroni inequality approximation and scenario-based stochastic program. Comparative numerical studies demonstrate the robustness and the validation of the proposed formulations. A case study is conducted to demonstrate the industrial performance of the uncertain SND under the DRJCC formulation. We explore the impact of the confidence level parameter on operational cost and real service level, reveal the general correlation between them. We also extract several risk-averse managerial insights for logistics fleet managers.

Bayesian Optimization for Distributionally Robust Chance-constrained Problem

Data-driven Approximation of Distributionally Robust Chance Constraints Using Bayesian Credible Intervals

Bayesian Distributionally Robust Optimization

A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics

Data-Driven Chance Constrained and Robust Optimization under Matrix Uncertainty

Moment-based Distributionally Robust Joint Chance Constrained Optimization for Service Network Design under Demand Uncertainty

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

Data-driven Distributionally Robust Joint Chance-Constrained Optimization for Industrial Utility systems under Uncertainty

Stochastic Bayesian Optimization with Unknown Continuous Context Distribution via Kernel Density Estimation

Multi-stage Distributionally Robust Convex Stochastic Optimization with Bayesian-type Ambiguity Sets

Bayesian Nonparametrics Meets Data-Driven Distributionally Robust Optimization

Likelihood robust optimization for data-driven problems

Data-Driven Bayesian Nonparametric Wasserstein Distributionally Robust Optimization

Distributionally Robust Chance Constrained Optimization for Providing Flexibility in an Active Distribution Network

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks

A framework of distributionally robust possibilistic optimization

Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency

Out-of-distribution Robust Optimization

Efficient Robust Bayesian Optimization for Arbitrary Uncertain Inputs

Tractable Convex Approximations for Distributionally Robust Joint Chance-Constrained Optimal Power Flow Under Uncertainty