Nos tutelles

CNRS

Nos partenaires


Accueil > Publications > Thèses > Archives Thèses > Thèses 2010 - 2011

LARABI Mohand


Le job-Shop avec transport : Modélisation et Optimisation

Mercredi 15 décembre 2010 à 14h30 - Salle A 104 de l’ISIMA

Notre travail porte sur l’ordonnancement de pièces dans les ateliers de production avec contraintes de transport. Nous nous intéressons plus
particulièrement aux ateliers de type job-shop avec transport. Dans cette le job-Shop est retenu pour modéliser les ateliers de production en ajoutant la contrainte de transport et ceci à travers l’inclusion en
premier étape plusieurs robots de capacité unitaire et en seconde étape en
ajoutant la capacité non unitaire aux robots.
Pour les deux problèmes étudiés nous avons proposés :
• Une modélisation linéaire ;
• Modélisation sous forme de graphe disjonctif ;
• Plusieurs heuristiques de construction de solutions ;
• Plusieurs recherches locales qui améliorent les solutions obtenues ;
• Utilisation des algorithmes génétiques/mémétiques comme schéma global d’optimisation ;
• Les résultats obtenus montrent la pertinence de notre modélisation ainsi que sa qualité.