Resource-Constrained scheduling is a NP-hard problem. Usually we have many different ways to find a near perfect solution. Matthew has an article about “A Genetic Algorithm for Resource-Constrained Scheduling” is a good introduction. But how do we implement it? Here is some guidelines.

Genetic Algorithms: Simulating Evolution on the Computer, part 1

Genetic Algorithms: Simulating Evolution on the Computer, part 2

Java Genetic Algorithms and Genetic Programming (JGAP)

Wiki: Genetic Algorithm

Scheduling by GA example

ga-scheduling.jpg

Ref:
Basic functions for Production Scheduling

Advertisements