Scheduling Jobs with Stochastic Processing Time on Parallel Identical Machines.

Richard Stec Antonín Novák Premysl Sucha Zdenek Hanzálek

Published in: IJCAI (2019)

Keyphrases

identical machines
scheduling jobs
processing times
single machine
scheduling problem
polynomial time approximation
precedence constraints
flowshop
parallel machines
identical parallel machines
single machine scheduling problem
setup times
competitive ratio
np hard
multistage
shared memory
linear programming