Bonjour
dans le fichier se trouve une modélisation mathématique j'arrive pas à programmer sur le solveur CPlex
voici la définition des contraintes
La fonction (1) exprime directement l’objectif de notre problème, la minimisation du makespan.
Les contraintes (2) et (3) sont des contraintes d’unicité des tâches sur la machine k et à la position r. Elles assurent qu’il y a seulement une tâche sur la machine k et à la position r, et que chaque tâche est affectée seulement une fois sur ces machines.
La contrainte (4) calcule la durée d’opération de la tâche qui est en position r sur la machine k
La contrainte (5) définit le temps de préparation de la tâche qui est en position r sur la machine k.
Les contraintes (6) - (7) concernent respectivement la date de fin au plus tard, la date de fin d’exécution.
La contrainte (8) a pour rôle de vérifier la date de livraison
La contrainte (9) représente le calcul du makespan.
La variable binaire X_jkr est égale à 1, si la tâche j est ordonnée en position r sur la machine k et 0 sinon.
La variable binaire Y_ijcontrôle la position relative de deux tâches i et j. Si la tâche i précède immédiatement la tâche j, alors Y_ij est égale à 1, sinon elle est égale à 0. Par contre, si j est la premier tâche (j=1), alors Y_ij est égale à 1, car aucune tâche ne précède j.
Pièce jointe 217981
Partager