The coupled unit-time operations problem on identical parallel machines with respect to the makespan.

Alix Munier Kordon Djamal Rebaine

Published in: Oper. Res. Lett. (2014)

Keyphrases

identical parallel machines
scheduling jobs
processing times
scheduling problem
single machine
release dates
fixed number
strongly np hard
flowshop
parallel machines
setup times
single machine scheduling problem
lower bound
sequence dependent setup times
np hard
precedence constraints