Survey of scheduling research involving setup times

We review the static scheduling research in which the setup time or cost is of main concern in the problem studied. The literature is classified into job, class and job-and-class setup situations. Also, each situation is further classifed on the basis of sequence dependence and separability of setup. Directions for future research on setup time problems are also identified.