A Genetic Algorithm for Resource-Constrained Scheduling

by Matthew B Wall
MIT Mechanical Engineering Department
June 1996



As of early 1997, the fastest algorithms for some pretty complicated and very large resource constrained scheduling problems (the planning and scheduling benchmarks) still belong to Barry Fox and Mark Ringer.

For a more recent summary of evolutionary algorithm approaches to job shop scheduling, please see "Evolutionary Search and the Job Shop" by Dirk C Mattfeld, Springer-Verlag, 1996.

Some heuristics for resource-constrained scheduling are outlined by Rainer Kolisch in "Project Scheduling under Resource Constraints", Springer-Verlag, 1995.