212 pages - février 2016
ISBN papier : 9781784050580
ISBN ebook : 9781784060589
Ouvrage papier 25,00 Acheter sur Amazon

Disponible chez votre libraire
ou chez Amazon


Ebook

9,90

Prix réservé aux particuliers.
Licences pour les institutions : nous contacter
Nos e-books sont au format PDF (compatible sur tout support).

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.

1. Problèmes introductifs
2. Inventaire des problèmes logistiques
3. Introduction aux métaheuristiques
4. Une première implémentation des métaheuristiques
5. Le problème du voyageur de commerce
6. Le problème du flow-shop
7. Quelques éléments pour d’autres problèmes logistiques
8. La gestion de la chaîne logistique
9. Hybridation et couplage à base de métaheuristiques
10. Les systèmes flexibles de production
11. Problèmes de synchronisation à base de tournées de véhicules
12. Solution des problèmes

Laurent Deroussi

Maître de conférences à l’université de Clermont-Ferrand, Laurent Deroussi effectue ses recherches au LIMOS (laboratoire d’informatique de modélisation et d’optimisation des systèmes). Il enseigne les mathématiques et la recherche opérationnelle appliquée à la logistique.

Introduction Table des matières