Schutten, J. M. J.; Velde, S. L. van de; Zijm, W. H. M. - In: Management Science 42 (1996) 8, pp. 1165-1174
We address the NP-hard problem of scheduling n independent jobs with release dates, due dates, and family setup times … algorithmic contribution is our lower bounding strategy to deal with family setup times. The key idea is to see a setup time as a …