La problème de m-tournées sélectives

Audience : Adulte - Grand Public

Le Pitch

Littérature française

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 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 tous les 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, et une recherche à base d'une mémoire adaptative. Afficher moinsAfficher plus

La problème de m-tournées sélectives

59,00 €

Le Pitch

Littérature française

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 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 tous les 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, et une recherche à base d'une mémoire adaptative. Afficher moinsAfficher plus