Abstract:
Le but de ce travail est d’étudier un problème d’ordonnancement d’atelier de production relevé au sein de l’entreprise ENMTP (filiale FAGECO). Il s’agit d’organiser l’utilisation
d’une manière rationnelle les ressources technologique présentes dans l’atelier de production
de l’entreprise pour améliorer sa performance en la matière (respect des délais de livraison,
rapidité...) et afin de répondre aux demandes issues d’un plan de production préparé par le
service planification de l’entreprise. Le problème a été modélisé sous forme d’un Job shop en
considérant l’objectif de minimisation du temps de réalisation d’un produit. Son aspect combinatoire rend difficile sa résolution avec des méthodes exactes, ce qui nous a conduit à recourir
aux méthaheuristiques.