Résolution D’un Problème D’ordonnancement De Type Job Shop Avec Contrainte De Transport
Résumé: Ce travail concerne la résolution d’un problème d’ordonnancement de type Job Shop avec contrainte de transport dans lequel les produits sont transportés dans un sens unidirectionnel. Ce problème est un problème NP-Difficile, c’est pour cette raison qu’il n’existe pas de méthodes exactes permettant de résoudre de grandes instances de ce type de problème. Notre objectif dans ce travail est d’essayer d’adapter l’un des techniques des Métaheuristiques pour la résolution de ce type de problème toute en minimisant le temps total d’exécution Makespan. Un algorithme basé sur la méthode des Algorithmes Génétiques, est proposé permettant de donner des solutions plus proches de l’optimum. Cet algorithme proposé est par la suite évalué à travers un ensemble des exemples trouvés dans la littérature. La simulation informatique sous Matlab nous a permet de déduire la performance et l’efficacité de notre algorithme surtout pour les problèmes de petites tailles
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!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
