Re: How to apply Genetic ALogorithms on this example?



Matrix represents m number of parts and n number of machines.
The values intersecting a part and machine represent the time taken by
a part to get processed in a machine in minutes.

Are you familiar with Job Shop problem and Disjunctive graphs?
If no, Google for it: you will find many references and tutorial.
In brief, I think that the best way to code a GA for this problem is to
define a disjunctive graph, than define a population of chromosomes
each of which is a disjunctive graph. If you code the graph into
binary chromosome, you can use the traditional genetic operators.
For the tabu Search you can use the same coding.
Hope this cuold help you to start.....
GOOD LUCK!

.