M taheuristiques Hybrides

Améliorer la coordination et la planification de la production vis-ŕ-vis des activités logistiques des ateliers de production réels,ŕ savoir les ressources:machines et engins de transport,est devenu une grande nécessité pour la diminution des coűts et la réduction des délais de livraison.La présente thčse est scindée en 4 parties. La premičre partie est un tour d'horizon des problčmes d'ordonnancement,l'accent est mis essentiellement sur les environnements Job Shop.Dans la deuxičme partie,nous présentons une étude plus détaillée de ces environnements:Problématique,état de l'art,modélisation et méthodes de résolution. Dans le cadre de la logistique interne des ateliers de production de type Job Shop,nous étudions dans la troisičme partie,deux problématiques,le Job Shop avec transport dans un environnement''juste ŕ temps''et le Job Shop ŕ flexibilité partielle avec maintenance préventive.La derničre partie est consacrée au problčme d'atterrissage d'avions multipistes que nous avons modélisé sous forme de problčme de Job Shop.Notre objectif était de développer des systčmes d'ordonnancement dynamique d'aide ŕ la décision capables de supporter la nature NP-complet des problčmes étudiés.