A review of flowshop scheduling research with setup times

Flowshop scheduling problems with setup times arise naturally in many pract ical situations. This paper provides a review of static and deterministic f lowshop scheduling research involving machine setup times. The literature i s classified into four broad categories, namely sequence independent job se tup times, sequence dependent job setup rimes, sequence independent family setup times, and sequence dependent family setup times. Using the suggested classification scheme, this paper organizes the flowshop scheduling litera ture involving setup and/or removal times and summarizes the existing resea rch for different flowshop problem types. This review reveals that, while a considerable body of literature on this subject has been created, there st ill exist several potential areas worthy of further research.