Distributionally Robust Fixed Interval Scheduling on Heterogeneous Machines under Uncertain Finishing Times

Abstract

We deal with operational fixed interval scheduling problems where start times are given and the actual finishing times can be influenced by random delays. We further consider heterogeneous case, i.e., multiple job and machine types.

And we assume that the multivariate distribution of delays follows an Archimedean copula. We consider the highest worst-case probability that the schedule remains feasible, where given proportion of marginal distributions of delays are stressed.

Keywords

• fixed interval scheduling
• stochastic optimization
• robustness