Constraint Programming and Constructive Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setups and Common Servers

Vilém Heinz, Antonín Novák, Marek Vlk +1

This paper examines scheduling problem denoted as $P|seq,ser|C_{max}$ in Graham's notation; in other words, scheduling of tasks on parallel identical machines ($P$) with sequence-…