Differential Evolution: A Method for Optimization of Real Scheduling Problems

TitleDifferential Evolution: A Method for Optimization of Real Scheduling Problems
Publication TypeTechnical Report
Year of Publication1997
AuthorsRüttgers, M.
Other Numbers1080

A new method for optimizing scheduling problems with nonlinear objective functions and multiple dependent restrictions is presented. This method is based on an Evolutionary Algorithm but has special changing operators for a directed search over the entire solution space. It can be implemented for solving real problems very fast, it requires only few control variables, it is robust, easy to use and lends itself very well to parallel computation. The implementation for solving a model representing a real scheduling problem in foundries is presented. This application shows good results and the comparison to a method based on a stochastic Evolutionary Algorithm, having the reputation for being very powerful, shows that the new method converges faster and with more certainty.

Bibliographic Notes

ICSI Technical Report TR-97-013

Abbreviated Authors

M. Rüttgers

ICSI Publication Type

Technical Report