Bonjour,

J'ai un souci de compréhension avec l'algorithme du jobshop.

J'ai pour l'instant réussi à programmer le graphe avec les contraintes sur la gamme de chaque objet + contrainte sur l'ordre de passage des objets sur chaque machine (obtenu via la génération du vecteur de Bierwith).

A partir de là, j'arrive à calculer toutes les dates au plus tôt ainsi que le temps minimal total (lié au vecteur de Bierwith choisi).

Je comprends bien que le seul moyen de réduire le temps total serait de modifier des arcs disjonctifs (contraintes d'ordre de passage des objets, la gamme étant imposé et non modifiable) sur mon chemin critique.

C'est bien là que se trouve mon problème, je ne vois pas ce qu'il me faut modifier pour optimiser petit à petit mon résultat :
-> si j'inverse le sens de l'arc entre 2 objets d'un arc disjonctif du chemin critique, il se peut que je crée un cycle -> pb
-> si j'inverse les 2 objets d'un arc disjonctif du chemin critique, le nouveau graphe peut être complètement différent.

Merci d'avance pour vos réponses