Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness

Authors:
Christoph Pickardt;Jürgen Branke;Torsten Hildebrandt;Jens Heger;Bernd Scholz-Reiter
Affiliations:
The University of Warwick, Coventry, United Kingdom;The University of Warwick, Coventry, United Kingdom;University of Bremen, Bremen, Germany;University of Bremen, Bremen, Germany;University of Bremen, Bremen, Germany
Venue:
Proceedings of the Winter Simulation Conference
Year:
2010

Citing 10
Cited 4

Priority rules for job shops with weighted tardiness costs

Management Science
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Simulation optimization

Proceedings of the 33nd conference on Winter simulation
Using Ranking and Selection to "Clean Up" after Simulation Optimization

Operations Research
A Weighted Modified Due Date Rule for Sequencing to Minimize Weighted Tardiness

Journal of Scheduling
Evolutionary Scheduling: A Review

Genetic Programming and Evolvable Machines
Rapid Modeling and Discovery of Priority Dispatching Rules: An Autonomous Learning Approach

Journal of Scheduling
Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems

Computers and Industrial Engineering
Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Evolutionary Computation for Modeling and Optimization

Evolutionary Computation for Modeling and Optimization

A survey of challenges in modelling and decision-making for discrete event logistics systems

Computers in Industry
Evolutionary synthesis of multi-agent systems for dynamic dial-a-ride problems

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Survey: Enhancing rule-based scheduling in wafer fabrication facilities by evolutionary algorithms: Review and opportunity

Computers and Industrial Engineering
Nonlinear optimization to generate non-overlapping random dot patterns

Proceedings of the Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.