Etude De Performance Des Règles De Priorité Dans La Résolution De Problème D’ordonnancement Job Shop
Résumé: 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.
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".
