Enhancing rule-based scheduling in wafer fabrication facilities by evolutionary algorithms: Review and opportunity

Research output: Contribution to journalShort survey

17 Citations (Scopus)

Abstract

Abstract Scheduling is a critical and challenging task in manufacturing systems, especially in large-scale complex systems like wafer fabrication facilities. Although evolutionary algorithms (EAs) have demonstrated many successful applications in the field of manufacturing scheduling, there are very few studies on scheduling of wafer fabs using EAs. Dispatching rules are one of the most common techniques for fab scheduling. In this paper, we present six ways of applying EAs for enhancing the rule-based scheduling system. We provide potential EA-based solutions and review relevant literature. Many of the mentioned viewpoints can serve as new research topics for both researchers in the fields of scheduling and evolutionary computation (EC). Several general EC techniques including multiobjective optimization, expensive optimization, and parallelization are also introduced and shown to be helpful to fab scheduling.

Original languageEnglish
Pages (from-to)524-535
Number of pages12
JournalComputers and Industrial Engineering
Volume64
Issue number1
DOIs
Publication statusPublished - 2013 Jan 1

    Fingerprint

Keywords

  • Dispatching rules
  • Evolutionary algorithms
  • Scheduling
  • Wafer fabrication

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this