Résolution de problèmes de RO par les métaheuristiques
Traité IC2, série Informatique et Systèmes d'Information

Cet ouvrage montre l'apport d'outils algorithmiques nouveaux pour la résolution approchée de problèmes d'optimisation de nature combinatoire. Leurs applications nombreuses se rencontrent particulièrement en gestion de production et en logistique. Les trois premiers chapitres traitent de l'application des métaheuristiques à la coloration de graphes, aux tournées de distribution et au problème d'affectation quadratique. Le chapitre 4 présente trois études de cas conduites pour répondre à des demandes provenant de l'industrie. La fin de cet ouvrage aborde des aspects plus avancés et divers ouvrant des perspectives sur des voies de recherche nouvelles (chapitres 5, 7, 8) ou donnent un exemple d'étude fouillée sur un domaine particulier (chapitre 6).

Introduction -M. Pirlot et J. Teghem. Application des métaheuristiques à la coloration des sommets d'un graphe -A. Hertz. Métaheuristiques pour le problème des tournées de véhicules -M. Gendreau, G. Laporte, J.-Y. Potvin . Métaheuristique pour le problème d'affectation quadratique -Th. Mautor. Implémentation des métaheuristiques : études de cas -D. Tuyttens, M. Pirlot, J. Teghem. Implémentations parallèles des métaheuristiques -V.-D. Cung, C. Roucairol. Application des algorithmes génétiques et l'ordonnancement de la production -C. Bloch, M.-C. Portmann, A.Vignier. Adaptation des métaheuristiques en optimisation multicritère -J. Teghem, B. Ulungu-Ekunda, D. Tuyttens . Satisfaction de contraintes flexibles. Application aux problèmes d'ordonnancement -Ph. Fortemps. Bibliographies/Index.