Résolution de problèmes de RO par les métaheuristiques

TABLE DES MATIÈRES

Sommaire

Introduction - M. Pirlot et J. Teghem.

I. Application des métaheuristiques à la coloration des sommets d'un graphe - A. Hertz.

II. Métaheuristiques pour le problème des tournées de véhicules - M. Gendreau, G. Laporte, J.-Y. Potvin .

III. Métaheuristique pour le problème d'affectation quadratique - Th. Mautor.

IV. Implémentation des métaheuristiques : études de cas - D. Tuyttens, M. Pirlot, J. Teghem.

V. Implémentations parallèles des métaheuristiques - V.-D. Cung, C. Roucairol.

VI. Application des algorithmes génétiques et l'ordonnancement de la production - C. Bloch, M.-C. Portmann, A.Vignier.

VII. Adaptation des métaheuristiques en optimisation multicritère - J. Teghem, B. Ulungu-Ekunda, D. Tuyttens.

VIII. Satisfaction de contraintes flexibles. Application aux problèmes d'ordonnancement - Ph. Fortemps.

Bibliographies/Index.