Optimisation de tournées de véhicules et de personnels de maintenance

Optimisation de tournées de véhicules et de personnels de maintenance

Application à la distribution et au traitement des eaux

Editions universitaires europeennes ( 29.10.2010 )

€ 49,00

Acheter à la boutique MoreBooks!

Cette thèse, fruit d''un contrat de recherche avec Générale des Eaux, porte sur le problème de tournées de service multi-périodes avec fenêtres de temps et flotte limitée. Nous proposons plusieurs méthodes de résolution approchées, ainsi qu''une méthode optimale. La méthode optimale est basée sur la génération de colonnes. Une des méthodes approchées est un algorithme mémétique basé sur une heuristique également développée dans cette thèse. Enfin, la méthode optimale est dérivée en méthode approchée par l''utilisation d''une heuristique pour la résolution du sous-problème. Les algorithmes proposés permettent d''apporter des solutions efficaces à des problèmes comportant jusqu''à 300 clients, dans des temps variant de quelques secondes à quelques dizaines de minutes. Dans un second temps, nous appliquons ces méthodes à des scénarios issus de problématiques réelles, dans une logique d''aide à la décision.

Détails du livre:

ISBN-13:

978-613-1-54576-4

ISBN-10:

6131545766

EAN:

9786131545764

Langue du Livre:

Français

de (auteur) :

Fabien Tricoire

Nombre de pages:

152

Publié le:

29.10.2010

Catégorie:

Informatique