La Probl me de M-Tourn es S lectives

Cette thse aborde un problme de transport appel Problme de m-Tournes Slectives PmTS ou Problme de tournes de Vhicules Slectives PTVS connu encore sous le nom "Team Orienteering Problem" TOP. Le PmTS consiste construire m tournes pour une flotte de m vhicules afin de desservir un portefeuille de clientle. Ici, la capacit des vhicules n'est pas prise en considration vu que l'on considre que l'on fournit un service aux clients. En contrepartie de ce service, un gain est rcolt chez chaque client desservi. Chaque vhicule doit partir d'un dpt et revenir en un autre aprs avoir visit un ensemble de clients et sans dpasser la longueur maximale autorise. Chaque client ne peut tre desservi que par un seul vhicule. L'objectif consiste maximiser le gain rcolt par tout le vhicules. Le PmTS est un problme NP-difficile. Face ce constat, notre objectif de recherche consiste proposer des mthodes approches de rsolution. Nous avons dvelopp des mthodes heuristiques, bases sur le principe gnral de "Cluster first - Route second", savoir une recherche voisinages variables, une recherche tabou, une recherche base d'une mmoire adaptative.