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 on a single machine to minimize the maximum lateness. This problem arises from the constant tug-of-war going on in manufacturing between efficient production and delivery...