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

Authors:
Torsten Hildebrandt;Jens Heger;Bernd Scholz-Reiter
Affiliations:
University of Bremen, Bremen, Germany;University of Bremen, Bremen, Germany;University of Bremen, Bremen, Germany
Venue:
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Year:
2010

Citing 11
Cited 4

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

Genetic programming: on the programming of computers by means of natural selection
Scheduling Computer and Manufacturing Processes

Scheduling Computer and Manufacturing Processes
Using Ranking and Selection to "Clean Up" after Simulation Optimization

Operations Research
Evolutionary Scheduling: A Review

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

Journal of Scheduling
Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management)

Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management)
Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems

Computers and Industrial Engineering
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems
Genetic programming heuristics for multiple machine scheduling

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Dynamic scheduling with genetic programming

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Integrating techniques from statistical ranking into evolutionary algorithms

EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing

Evolving reusable operation-based due-date assignment models for job shop scheduling with genetic programming

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness

Proceedings of the Winter Simulation Conference
Learning reusable initial solutions for multi-objective order acceptance and scheduling problems with genetic programming

EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Genetic programming for evolving due-date assignment models in job shop environments

Evolutionary Computation

Quantified Score

Hi-index	0.04

Visualization

Abstract

Developing dispatching rules for manufacturing systems is a 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.