La Problème de M-Tournées Sélectives » książka
La Problème de M-Tournées Sélectives
ISBN-13: 9786131532801 / Francuski / Miękka / 2018 / 192 str.
Cette these aborde un probleme de transport appele Probleme de m-Tournees Selectives PmTS ou Probleme de tournees de Vehicules Selectives PTVS connu encore sous le nom "Team Orienteering Problem" TOP. Le PmTS consiste a construire m tournees pour une flotte de m vehicules afin de desservir un portefeuille de clientele. Ici, la capacite des vehicules n'est pas prise en consideration vu que l'on considere que l'on fournit un service aux clients. En contrepartie de ce service, un gain est recolte chez chaque client desservi. Chaque vehicule doit partir d'un depot et revenir en un autre apres avoir visite un ensemble de clients et sans depasser la longueur maximale autorisee. Chaque client ne peut etre desservi que par un seul vehicule. L'objectif consiste a maximiser le gain recolte par tout le vehicules. Le PmTS est un probleme NP-difficile. Face a ce constat, notre objectif de recherche consiste a proposer des methodes approchees de resolution. Nous avons developpe des methodes heuristiques, basees sur le principe general de "Cluster first - Route second," a savoir une recherche a voisinages variables, une recherche tabou, une recherche a base d'une memoire adaptative."
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 nest pas prise en considération vu que lon considère que lon fournit un service aux clients. En contrepartie de ce service, un gain est récolté chez chaque client desservi. Chaque véhicule doit partir dun 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. Lobjectif 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 dune mémoire adaptative.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
