Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Scheduling Re-entrant Flow Shop Problems by Local Search Methods
Kouichi TAJIYutaka KOYAMAYoshio IWATA
Author information

2004 Volume 17 Issue 6 Pages 249-256


Semiconductor wafer fabrications are modeled as a re-entrant flow shop problem, in which the processing order of each lot is given, but each lot may enter a production line many times. Hence, a re-entrant flow shop is a very complicated problem, which has a property similar to a job shop problem. In this paper, we consider a scheduling method for a whole production line of re-entrant flow shop. A real wafer fabrication line consists of several hundreds of processes and requires re-scheduling many often. So we propose local search methods instead of seeking exact solutions. Some numerical results indicate that the proposed methods obtain good solutions in a short time.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article