Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review


  • Christoph Pickardt
  • Jürgen Branke
  • Torsten Hildebrandt
  • Jens Heger
  • Bernd Scholz-Reiter

Dispatching rules play an important role especially in semiconductor manufacturing scheduling, because these fabrication facilities are characterized by high complexity and dynamics. The process of developing and adapting dispatching rules is currently a tedious, largely manual task. Coupling Genetic Programming (GP), a global optimization meta-heuristic from the family of Evolutionary Algorithms, with a stochastic discrete event simulation of a complex manufacturing system we are able to automatically generate dispatching rules for a scenario from semiconductor manufacturing. Evolved dispatching rules clearly outperform manually developed rules from literature.

Original languageEnglish
Title of host publicationProceedings - Winter Simulation Conference
Number of pages12
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Publication date2010
ISBN (Print)978-1-4244-9866-6
ISBN (Electronic)978-1-4244-9865-9, 978-1-4244-9864-2
Publication statusPublished - 2010
Externally publishedYes
Event43rd Winter Simulation Conference - WSC 2010: Integration and collaboration - Baltimore, United States
Duration: 05.12.201008.12.2010
Conference number: 43

    Research areas

  • Engineering - Complex manufacturing systems, Dispatching rules, Metaheuristic, Semiconductor manufacturing, Weighted tardiness