A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation

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.