Abstract:This paper investigates a distributionally robust scheduling problem on identical parallel machines, where job processing times are stochastic without any exact distributional form. Based on a distributional set specified by the support and estimated moments information, we present a min-max distributionally robust model, which minimizes the worst-case expected total flow time out of all probability distributions in this set. Our model doesn't require exact probability distributions which are the basis for many stochastic programming models, and utilizes more information compared to the interval-based robust optimization models. Although this problem originates from the manufacturing environment, it can be applied to many other fields when the machines and jobs are endowed with different meanings. By optimizing the inner maximization subproblem, the min-max formulation is reduced to an integer second order cone program. We propose an exact algorithm to solve this problem via exploring all the solutions that satisfy the necessary optimality conditions. Computational experiments demonstrate the high efficiency of this algorithm since problem instances with 100 jobs are optimized in a few seconds. In addition, simulation results convincingly show that the proposed distributionally robust model can hedge against the bias of estimated moments and enhance the robustness of production systems. (C) 2018 Elsevier B.V. All rights reserved.

Distributionally robust multi-period portfolio selection subject to bankruptcy constraints

Study of the dynamic mean-variance portfolio optimization with regard to bankruptcy

Multi-period Portfolio Optimization under Possibility Measures

Distributionally robust optimization with Wasserstein metric for multi-period portfolio selection under uncertainty

Multi-period portfolio selection based on uncertainty theory with bankruptcy control and liquidity

Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems

Dynamic portfolio optimization under multi-factor model in stochastic markets

Portfolio selection under model uncertainty: a penalized moment-based optimization approach

Sparse portfolio selection with uncertain probability distribution

Portfolio selection under distributional uncertainty: A relative robust CVaR approach

Optimization under Connected Uncertainty

Distributionally Robust Scheduling on Parallel Machines under Moment Uncertainty

Distributionally robust goal-reaching optimization in the presence of background risk

Robust Portfolio Selection with Distributional Uncertainty and Integer Constraints

Distributionally robust optimization approaches to credit risk management of corporate loan portfolios

Distributionally robust optimization for sequential decision-making

Multi-period Portfolio Optimization when Exit Time is Uncertain

A new distributionally robust reward-risk model for portfolio optimization

Multi-period Mean–semivariance Portfolio Optimization Based on Uncertain Measure

Convex Reformulation for Two-sided Distributionally Robust Chance Constraints with Inexact Moment Information

Data-driven robust mean-CVaR portfolio selection under distribution ambiguity