How to apply Genetic ALogorithms on this example?

I have three Parts(P1, P2 and P3) which need to processed in
machines(M1, M2, M3).

A part may proceed to the next machine only after it has been processed
in the previous machine if it has to be processed by a previous
machine.

Each of the parts have a Earliest Due Date. We need to process the
parts according to Earliest Due Date.

Parts M1 M2 M3 EDD
P1 7 5 4 13.01.2006
P2 0 1 2 12.01.2006
P3 4 3 6 14.01.2006

How does one apply Genetic Algorithms to this case?

.