Scheduling for Backend Manufacturing with SPTB Heuristic

In this paper, we address a mixed-model flow shop scheduling problem that is encountered in the Backend of a semiconductor fabrication facility. The problem is to determine both the production batch sizes of different products (models) and the sequence in which to release them for processing in the Backend facility so as to minimize average cycle time.