Optimisation D’un Problème D’ordonnancement De Type Job Shop Avec Contrainte De Transport
Résumé: Dans ce mémoire nous avons étudié l’un des problèmes d'ordonnancement les plus complexe ; c’est l’ordonnancement d’atelier du type job-shop avec contraintes de transport. Notre étude a était faite sur un système de production de type job shop, Ce système est composé de quatre machines traitant plusieurs types de pièces. Le déplacement de ces pièces est assuré par un seul AGV.Pour la résolution de ce problème nous avons proposé des approches heuristiques basant sur des règles de priorité (SPT et LPT) par lesquelles nous cherchons des solutions plus proches à la solution optimale. Le critère retenu ici est la minimisation de la durée totale de l'exécution des tâches, soit l’optimisation du Cmax (Makespan).
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!