Ordonnancement d’un atelier de type job shop

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.