Présentation des méthodes pour l'optimisation du fonctionnement d'une chaîne logistique. L'auteur présente des exemples métaheuristiques de problèmes logistiques voyageur de commerce, sac-à-dos, ordonnancement, etc. et l'efficacité de ces méthodes pour apporter des solutions. ©Electre 2025

Série les métaheuristiques

De par leur diversité et leur difficulté, les problèmes logistiques sont, pour la recherche opérationnelle, un sujet d'étude à l'intérêt constamment renouvelé. Alors que les mathématiques semblent à court d'arguments pour les résoudre, une famille de méthodes appelées métaheuristiques permet d'apporter des réponses en proposant une approche à la fois flexible, robuste et efficace.

Pour illustrer ces méthodes, ce livre s'appuie sur l'étude de nombreux problèmes logistiques concrets : voyageur de commerce, sac-à-dos, ordonnancement, planification, localisation... Ces problèmes, aussi différents qu'ils puissent paraître, peuvent tous être résolus avec un recuit simulé, une recherche locale itérée, un algorithme génétique ou des essaims particulaires.

La présentation d'approches simples et générales aidera les étudiants à programmer leurs premières métaheuristiques, tandis que la description de techniques plus élaborées (implémentation de Taillard, chaînes d'éjection) permettra aux ingénieurs plus aguerris d'approfondir leurs connaissances.

La série

Les métaheuristiques sont utilisées pour résoudre des problèmes d'optimisation complexes, à chaque fois que l'on veut identifier, avec un temps de calcul raisonnable, des solutions efficaces. Il s'agit donc d'une approche pragmatique, qui a des sources d'inspiration multiples. L'objectif de cette série est d'étendre le champ d'application des métaheuristiques, en proposant des approches transversales du domaine, des études centrées sur des applications spécifiques ou encore des analyses consacrées à des familles de métaheuristiques particulières.