Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach

Developing dispatching rules for manufacturing systems is a tedious process, which is time- and cost-consuming. Since there is no good general rule for different scenarios and objectives automatic rule search mechanism are investigated. In this paper an approach using Genetic Programming (GP) is presented. The priority rules generated by GP are evaluated on dynamic job shop scenarios from literature and compared with manually developed rules yielding very promising results also interesting for Simulation Optimization in general. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search—Scheduling General Terms Algorithms, Design, Experimentation Keywords Genetic Programming, Job Shop Scheduling, Dispatching Rules, Stochastic System Optimization

• Type: Conference
• Year: 2010
• Where: GECCO
• Authors: Torsten Hildebrandt, Jens Heger, Bernd Scholz-Reiter
• Keywords: GECCO 2010, Genetic Programming, Job Shop, Objectives Automatic Rule, Optimization