Le 12/11/2012 par labadie :

SUJET : PROBLÈMES DE TOURNÉES AVEC PROFITS DÉPENDANTS DE LA PÉRIODE DE SERVICE
ENCADRANTS : Nacima LABADIE et Murat-Hasan AFSAR
LIEU : Université de Technologie de Troyes, Laboratoire d'Optimisation des Systèmes Industriels
PÉRIODE : 6 mois à partir mi-janvier/ début février 2013.
RÉMUNÉRATION : OUI.
************************************************************

RÉSUMÉ

Les problèmes de tournées avec profits constituent une classe particulière de problèmes de tournées de véhicules, pour lesquels un gain est disponible chez les clients et dont l'objectif est d'optimiser simultanément la collecte des gains par la sélection des clients à servir (le service étant optionnel), tout en minimisant les coûts de parcours des véhicules.

Cette étude concerne le problème de tournées avec gains dans sa version multi-périodes, avec les valeurs des profits dépendants des périodes de visite. La flotte de véhicules est limitée et la longueur de chaque tournée ne doit pas dépasser une distance maximale. La capacité des véhicules n'est pas considérée comme on suppose que c'est un service qui est fourni aux clients (tournées des techniciens du SAV par exemple). Le but est de proposer des plans de transports tactiques optimisés en sélectionnant un portefeuille de clients, en affectant chaque client retenu à une période et en construisant les tournées optimales de chaque période.

TRAVAIL PRÉVU : État de l'art, développer un modèle mathématique et des méthodes de résolution, implémentation informatique et évaluation des méthodes développées.
************************************************************
COMPÉTENCES REQUISES : recherche opérationnelle et optimisation, conception et analyse de modèles mathématiques et d'algorithmes d'optimisation, bonnes aptitudes rédactionnelles et en anglais.
Envoyer un CV, une lettre de motivation et les relevés de notes du M1 aux contacts ci-dessous:
************************************************************
CONTACTS : Nacima LABADIE et Murat-Hasan AFSAR
Tél : 03 25 71 80 26 ou 03 25 71 58 60
é-mails : nacima.labadie@utt.fr, hasan_murat.afsar@utt.fr