Scheduling Re-entrant Manufacturing Lines of Semiconductor Based on GA

WANG Yong,WU Zhi-ming,SUI Yi
DOI: https://doi.org/10.3969/j.issn.1006-9348.2007.12.065
2007-01-01
Abstract:Manufacturing line of semiconductor has the property of the re-entrant.It's NP hard to schedule the re-entrant lines for its complexity.Scheduling re-entrant manufacturing lines of semiconductor based on GA is a method of using GA in release rules and dispatching rules to find an optimal combination.Different with the existing methods,this method can schedule the whole manufacturing line and make good use of every rule.The simulation result proves that this method can improve many important criteria,such as Mean Cycle Time,Variance of Cycle Time,Mean Throughput and so on.
What problem does this paper attempt to address?