Parallel machine scheduling with precedence constraints and setup times

Bernat Gacias, Christian Artigues, Pierre Lopez

This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search meth…