 |
Nous traitons, dans ce papier, un problème d'ordonnancement dans un environnement de production flow shop de permutation sous contrainte de ressource non-renouvelable (matière première). Dans ce type de problème, les ressources nécessaires à l'exécution d'une tâche peuvent être consommées comme elles peuvent être indisponibles pour des raisons diverses, par conséquent, le manque de ressources perturbe et affecte l'efficacité de l'ordonnancement. Un état de l'art a été réalisé, ce dernier a pour objectif d'expliquer les choix théoriques qui constituent la base de notre problématique et qui ont guidé nos recherches. Par la suite, nous proposons un modèle linéaire en nombres entiers pour minimiser la durée totale d'ordonnancement. Ce problème est NP- difficile au sens fort
