Nous utilisons des cookies pour améliorer votre expérience. Pour nous conformer à la nouvelle directive sur la vie privée, nous devons demander votre consentement à l’utilisation de ces cookies. En savoir plus.
Optimisation de tournées de véhicules et de personnels de maintenance
Univ Europeenne - EAN : 9786131545764
Édition papier
EAN : 9786131545764
Paru le : 29 oct. 2010
49,00 €
46,45 €
Disponible
Pour connaître votre prix et commander, identifiez-vous
Notre engagement qualité
-
Livraison gratuite
en France sans minimum
de commande -
Manquants maintenus
en commande
automatiquement -
Un interlocuteur
unique pour toutes
vos commandes -
Toutes les licences
numériques du marché
au tarif éditeur -
Assistance téléphonique
personalisée sur le
numérique -
Service client
Du Lundi au vendredi
de 9h à 18h
- EAN13 : 9786131545764
- Réf. fournisseur : 4947956
- Editeur : Univ Europeenne
- Date Parution : 29 oct. 2010
- Disponibilite : Disponible
- Barème de remise : NS
- Nombre de pages : 152
- Format : H:229 mm L:152 mm E:9 mm
- Poids : 234gr
- Interdit de retour : Retour interdit
- Résumé : 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.