Etude de performance des règles de priorité dans la résolution de problème d’ordonnancement job shop

Abstract

Les problèmes d’ordonnancement d’un système de production de type job shop sont souvent classés NP-Difficiles. La résolution de tels problèmes nécessite des méthodes dédiées, tandis que les méthodes exactes ne peuvent pas résoudre ces types de problèmes vu le temps de calcul énorme, les heuristiques offrent la possibilité de trouver une solution réalisable en un temps raisonnable. Dans ce travail nous avons étudié la performance de trois heuristiques utilisées pour la résolution de ce type de problèmes à savoir l’heuristique SPT, LPT et shifting bottleneck. D’après les résultats obtenus nous avons remarqué que l’heuristique shifting bottleneck fourni des résultats satisfaisants pour les problèmes de petites tailles, et pour les problèmes de moyennes et grandes tailles l’heuristique LPT (avec disponibilité de machines) donne les meilleurs résultats.