Abstract

We are motivated by the problem of scheduling a large semiconductor manufacturing facility, where jobs of wafers, each with a desired due date, follow essentially the same route through the manufacturing system, returning several times to many of the service centers for the processing of successive layers. Neglecting the randomness introduced by yield, such a system can be modeled as a non-acyclic ow line.

Citations