Dynamic Scheduling with Genetic Programming

This paper investigates the use of genetic programming in automatized synthesis of scheduling heuristics. The applied scheduling technique is priority scheduling, where the next state of the system is determined based on priority values of certain system elements. The evolved solutions are compared with existing scheduling heuristics for single machine dynamic problem and job shop scheduling with bottleneck estimation.

• Type: Conference
• Year: 2006
• Where: EUROGP
• Authors: Domagoj Jakobovic, Leo Budin
• Keywords: Applied Scheduling Technique, EUROGP 2006, Job Shop Scheduling, Optimization, Scheduling Heuristics