Optimisation d'un planning

[Dr.RCA]

Bonjour,

la question est dans le titre: je cherche a faire un algo qui me permettra de creer un planning de sequence de taches.

si vous aviez de spistes. Sinon voila un detail des contraintes :
- Les taches d'une sequence ne peuvent etre intervertie.
- Les taches d'une sequence ont une duree propre qui varie de la minute a plusieurs heures).
- toutes les sequences sont differentes et ont une date de debut et de fin propre.
- Chaque tache est realisee par une seule machine (j'ai 20 machines).

Grossomodo
Sequence A (T1 >> T3 >> T4 >> T2) ... a finir avant le 20 Decembre
Sequence B (T3 >> T1 >> T5) ... a finir avant le 18 Decembre
Sequence C (T4 >> T1 >> T4 >> T1 >> T5) ... a finir avant le 22 Decembre

Et on rajoute des sequences a tout moment.

Comment construire le planning de mes machines :
M1, M2, M3, M4, M5.

j'ai deja etudie un la question mais mon algo est tres brouillon et je suis pas sur qu'il fasse le boulot, donc si vous aviez des conseils ou des methodes.


Merci beaucoup d'avance !
Rca

[Graffito]

Bonjour,

Quelle est la métrique qui permettrait de classer les solutions par ordre de la "meilleure" à la "pire" ?

Est-ce que les machines sont identiques ?
Sinon, est-ce que "T3" veut dire que la tache T doit s'exécuter sur M3 ?