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.
La problème de m-tournées sélectives
Univ Europeenne - EAN : 9786131532801
Édition papier
EAN : 9786131532801
Paru le : 8 oct. 2010
59,00 €
55,92 €
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 : 9786131532801
- Réf. fournisseur : 7115174
- Editeur : Univ Europeenne
- Date Parution : 8 oct. 2010
- Disponibilite : Disponible
- Barème de remise : NS
- Nombre de pages : 192
- Format : H:229 mm L:152 mm E:11 mm
- Poids : 290gr
- Interdit de retour : Retour interdit
- Résumé : Cette thèse aborde un problème de transport appelé Problème de m-Tournées Sélectives PmTS ou Problème de tournées de Véhicules Sélectives PTVS connu encore sous le nom "Team Orienteering Problem" TOP. Le PmTS consiste à construire m tournées pour une flotte de m véhicules afin de desservir un portefeuille de clientèle. Ici, la capacité des véhicules n''est pas prise en considération vu que l''on considère que l''on fournit un service aux clients. En contrepartie de ce service, un gain est récolté chez chaque client desservi. Chaque véhicule doit partir d''un dépôt et revenir en un autre après avoir visité un ensemble de clients et sans dépasser la longueur maximale autorisée. Chaque client ne peut être desservi que par un seul véhicule. L''objectif consiste à maximiser le gain récolté par tout le véhicules. Le PmTS est un problème NP-difficile. Face à ce constat, notre objectif de recherche consiste à proposer des méthodes approchées de résolution. Nous avons développé des méthodes heuristiques, basées sur le principe général de "Cluster first - Route second", à savoir une recherche à voisinages variables, une recherche tabou, une recherche à base d''une mémoire adaptative.
