A Strasbourg (sujet proposé par l`Univ. D`Angers)

Stage DEA/MASTER Informatique 2004-2005
Université d’Angers
Planification des véhicules et des conducteurs dans une société de location de limousines
(projet encadré par J.K. HAO)
Nota : Ce stage est proposé dans le cadre d’une collaboration entre Perez Informatique SA et le LERIA
(Laboratoire d’Etude et de Recherche en Informatique d’Angers). Il est destiné à une personne fortement
motivée par la recherche appliquée, ayant une grande capacité d’assimilation et maîtrisant les méthodes
heuristiques. Si le stage est concluant, il pourra être suivi d’une thèse en convention CIFRE.
Entreprise
Perez Informatique SA est éditeur de logiciels, spécialisé dans deux domaines principaux : le transport
de voyageurs et le tourisme (agences de voyages). Dans le cadre de son activité transport, Perez
Informatique a entamé une collaboration avec le LERIA afin de donner une nouvelle dimension à ses
logiciels, en intégrant des techniques d’optimisation et d’aide à la décision.
Intitulé du Stage
Planification des véhicules et des conducteurs dans une société de location de limousines.
Mission:
Mots clefs : planification de ressources, problème de satisfaction de contrainte, méthodes
heuristiques.
La planification des véhicules et des conducteurs est reconnue comme un problème difficile depuis
longtemps. Les agents d’exploitation doivent générer des plannings pour assurer l’ensemble du
service, en vérifiant que ces plannings sont réalistes (temps de travail pour se rendre d’une mission à
une autre…) et conformes au code du travail.
Dans ce stage, l’objectif consiste à planifier au mieux les véhicules et les conducteurs dans une
société de location de limousines. Il s’agit :
 d’intégrer les données du problème, les contraintes et les objectifs à optimiser,
 d’établir une formulation CSP (Constraint Satisfaction Problem),
 de mettre en œuvre une méthode de résolution (heuristiques du type Tabou, Recuit Simulé,
…).
Profil:
BAC +5, école d'ingénieur
Compétences
Programmation en C++ (STL, Boost), algorithmique, optimisation mathématique.
Modalités
Site : 41 avenue Jean Jaures, 67100 Strasbourg
Durée : 4 ou 5 mois
Rémunération : indemnité de stage (500€ à 700€ par mois)
Les plus de l'offre
Dans l’industrie du transport, les véhicules et les conducteurs constituent les deux principales
ressources pour assurer les différentes missions. Pour exploiter au mieux ces ressources, il est
nécessaire de réaliser une planification judicieuse de façon à optimiser certains objectifs
(minimisation des charges...) tout en respectant un certain nombre de contraintes (qualité de service et
réglementation...). Or, la planification dans le transport en général est connue depuis long temps
comme un problème très difficile et complexe.
Stage DEA/MASTER Informatique 2004-2005
Université d’Angers
Au cours de ce projet, l’objectif est de s’approcher des conditions réelles d’exploitation de la société
de limousines. Tout d’abord, il s’agit de planifier les conducteurs sur un horizon de temps assez long
(mois ou année) en tenant compte des congés planifiés, des règles sociales, etc. Ensuite, intervient la
gestion du quotidien : en fonction des missions à effectuer, il faut affecter les ressources adéquates
(catégorie de véhicules demandé par le client, etc).
La problématique de ce stage présente certaines caractéristiques du transport à la demande en
particulier la contrainte du temps réel : le système devra aider les décideurs lors de la prise de
commandes (accepter ou non la mission) et à réagir face aux incidents (embouteillages, accidents, etc)
en proposant différents scénarios en temps réel.
Ce stage se déroulera en trois étapes :
1. Analyse du problème et étude bibliographique.
2. étude du modèle CSP et proposition d'une approche de résolution ; programmation du module
de résolution.
3. Rédaction du rapport final.
Au sein du LERIA, le suivi et l’encadrement de ce stage seront assurés par Jin-Kao Hao. Dans
l’entreprise, le stagiaire mènera son étude en collaboration avec un thésard CIFRE, l’équipe
développement, les consultants et les commerciaux. Il travaillera également en relation directe avec le
client.
Ce stage constitue un préambule à une demande de convention CIFRE pour préparer une thèse de
doctorat.
Contact Perez Informatique SA :
Armand PEREZ
Perez Informatique SA
41 avenue Jean Jaures
67100 Strasbourg
Tél : 03 88 44 96 00
[email protected]
http://www.perinfo.com
Contact LERIA :
Pr. Jin-Kao HAO
Laboratoire LERIA - Université d’Angers
2 bd Lavoisier
49045 Angers Cedex
Tél : 02 41 73 50 76
[email protected]
http://www.info.univ-angers.fr/pub/hao/