Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness

Christoph Pickardt, Jurgen Branke, Torsten Hildebrandt, Jens Heger, Bernd Scholz-Reiter
2010 Proceedings of the 2010 Winter Simulation Conference  
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
more » ... tically generate dispatching rules for a scenario from semiconductor manufacturing. Evolved dispatching rules clearly outperform manually developed rules from literature. 2504 978-1-4244-9864-2/10/$26.00 ©2010 IEEE
doi:10.1109/wsc.2010.5678946 dblp:conf/wsc/PickardtBHHS10 fatcat:762j2lu23zhennzsiczlq7doxm