M taheuristiques Hybrides

Amliorer la coordination et la planification de la production vis--vis des activits logistiques des ateliers de production rels, savoir les ressources:machines et engins de transport,est devenu une grande ncessit pour la diminution des cots et la rduction des dlais de livraison.La prsente thse est scinde en 4 parties. La premire partie est un tour d'horizon des problmes d'ordonnancement,l'accent est mis essentiellement sur les environnements Job Shop.Dans la deuxime partie,nous prsentons une tude plus dtaille de ces environnements:Problmatique,tat de l'art,modlisation et mthodes de rsolution. Dans le cadre de la logistique interne des ateliers de production de type Job Shop,nous tudions dans la troisime partie,deux problmatiques,le Job Shop avec transport dans un environnement''juste temps''et le Job Shop flexibilit partielle avec maintenance prventive.La dernire partie est consacre au problme d'atterrissage d'avions multipistes que nous avons modlis sous forme de problme de Job Shop.Notre objectif tait de dvelopper des systmes d'ordonnancement dynamique d'aide la dcision capables de supporter la nature NP-complet des problmes tudis.