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

Research output: Contribution to journalShort survey

16 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

Evolutionary algorithms
Scheduling
Fabrication
Multiobjective optimization
Large scale systems

Keywords

  • Dispatching rules
  • Evolutionary algorithms
  • Scheduling
  • Wafer fabrication

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

@article{c666faff9a9b482f9b68ed325ce42bd9,
title = "Enhancing rule-based scheduling in wafer fabrication facilities by evolutionary algorithms: Review and opportunity",
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.",
keywords = "Dispatching rules, Evolutionary algorithms, Scheduling, Wafer fabrication",
author = "Tsung-Che Chiang",
year = "2013",
month = "1",
day = "1",
doi = "10.1016/j.cie.2012.08.009",
language = "English",
volume = "64",
pages = "524--535",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - Enhancing rule-based scheduling in wafer fabrication facilities by evolutionary algorithms

T2 - Review and opportunity

AU - Chiang, Tsung-Che

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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.

AB - 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.

KW - Dispatching rules

KW - Evolutionary algorithms

KW - Scheduling

KW - Wafer fabrication

UR - http://www.scopus.com/inward/record.url?scp=84881614672&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881614672&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2012.08.009

DO - 10.1016/j.cie.2012.08.009

M3 - Short survey

AN - SCOPUS:84881614672

VL - 64

SP - 524

EP - 535

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 1

ER -