1. Littérature générale
  2. Essais littéraires

EAN13
9786131545764
Éditeur
Univ Européenne
Date de publication
29 octobre 2010
Collection
OMN.UNIV.EUROP.
Nombre de pages
152
Dimensions
22,9 x 15,2 x 0,9 cm
Poids
234 g
Langue
fre

Optimisation De Tournées De Véhicules Et De Personnels De Maintenance

Tricoire-F

Univ Européenne

Prix public : 49,00 €

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.
Trouver ou

Offres