Métaheuristiques pour la logistique

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.
La série Les métaheuristiques a pour objectif d’étendre leur champ d’application, 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.

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.