Sciweavers

EUROGP
2007
Springer

Genetic Programming Heuristics for Multiple Machine Scheduling

14 years 5 months ago
Genetic Programming Heuristics for Multiple Machine Scheduling
In this paper we present a method for creating scheduling heuristics for parallel proportional machine scheduling environment and arbitrary performance criteria. Genetic programming is used to synthesize the priority function which, coupled with an appropriate metaalgorithm for a given environment, forms the priority scheduling heuristic. We show that the procedures derived in this way can perform similarly or better than existing algorithms. Additionally, this approach may be particularly useful for those combinations of scheduling environment and criteria for which there are no adequate scheduling algorithms.
Domagoj Jakobovic, Leonardo Jelenkovic, Leo Budin
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where EUROGP
Authors Domagoj Jakobovic, Leonardo Jelenkovic, Leo Budin
Comments (0)