Operations Research Letters
Parallel machine scheduling with precedence constraints and setup times
Computers and Operations Research
A GRASP approach to transporter scheduling and routing at a shipyard
Computers and Industrial Engineering
Hi-index | 0.00 |
We present complexity results which have influence on the strength of list scheduling in a parallel machine environment where additional precedence constraints and sequence-dependent setup times are given and the makespan has to be minimized. We show that contrary to various other scheduling problems, in this environment a set of dominant schedules cannot be calculated efficiently with list scheduling techniques.