OPTIMISATION PAR L’ALGORITHME DES ESSAIMS PARTICULAIRES PROBLEME D’ORDONNANCEMENT JOB SHOP
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
ÉCOLE SUPERIEURE DE TECHNOLOGIES INDUSTRIELLES - ANNABA -
Abstract
Ce travail concerne la résolution d’un problème d’ordonnancement de type Job Shop, 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 étude se situe dans le cadre d’adaptation des méta-heuristiques pour la résolution de ce type de problème toute en minimisant le temps total d’exécution Makespan. Un algorithme d’optimisation par essaims particulaires, est proposé permettant de donner des solutions plus proches de l’optimum. Les résultats obtenus en utilisant cet algorithme sont évalués à 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.