A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation
Publication, 2008
Outline
A. Beham, S. M. Winkler, S. Wagner, M. Affenzeller - A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation - Proceedings of the 22nd IEEE International Parallel & Distributed Processing Symposium, Miami, United States of America, 2008, pp. 5
Abstract
Scheduling and dispatching are two
ways of solving production planning problems. In
this work, based on preceding works, it is explained
how these two approaches can be combined by the
means of an automated rule generation procedure
and simulation. Genetic programming is applied as
the creator and optimizer of the rules. A simula
tor is used for the tness evaluation and distributed
over a number of machines. Some example results
suggest that the approach could be successfully ap
plied in the real world as the results are more than
human competitive.