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.