Probably the first publication appearing in literature that addresses the re-entrant nature of semiconductor manufacturing was in 1983 by Graves, et al. The authors introduced the scheduling problem of jobs that may return one or more times to any facility. They stated that this type of job routing is a characteristic of silicon wafers manufacturing and referred to this type of scheduling as re-entrant flow shop [2].