Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling

Sven Jäger, Martin Skutella

Minimizing the sum of weighted completion times on $m$ identical parallel machines is one of the most important and classical scheduling problems. For the stochastic variant where…