Le 18/04/2008 par plopez :

Offre de postdoc à Toulouse
Collaboration entre le LAAS-CNRS et la société Novacom Services

Sujet : Optimisation dynamique de tournées de véhicules pour la collecte de déchets géolocalisés

Depuis une vingtaine d'années de nombreuses évolutions ont vu le jour dans le domaine de la collecte des déchets : développement des collectes sélectives et des déchetteries, mécanisation accrue des collectes, renforcement du cadre législatif, évolution du mode de facturation. Ces adaptations de la collecte de déchets ont conduit à une augmentation des coûts. Dans le même temps, les structures intercommunales se sont développées et ont notamment pris en charge les collectes de déchets. Ainsi, le problème majeur qui se pose actuellement à ces structures est celui de l'optimisation de ces collectes.
Derrière ce thème de l'optimisation des collectes se trouvent différents buts pour les intercommunalités :
- améliorations techniques : gestion des contenants, connaissances des paramètres liées à chaque collecte, localisation des véhicules, capteurs/émetteurs sur les bornes d'apport volontaire, suivi en temps réel des collectes, etc ;
- diminution des impacts environnementaux : prévenir la production de déchets, diminuer les impacts environnementaux de la collecte (motorisation des véhicules, amélioration de la conduite, utilisation de biocarburant, diminution du bruit, etc.) ;
- amélioration des performances : coûts de collecte, satisfaction des usagers, calcul des itinéraires, adaptation des fréquences de collecte, localisation des centres de transfert, de tri, d'enfouissement ou d'incinération, études de marchés ;
- amélioration de la sécurité : identification et suppression des points noirs des collectes, formation, etc.

Dans l'objectif d'optimiser les collectes dans ce projet, les verrous scientifiques résident dans l'exploitation de différents systèmes de communication afin de disposer de données à la fois plus précises et plus nombreuses, permettant ainsi d'affiner les modèles et méthodes d'optimisation qui traditionnellement ne disposent pas de données d'une telle précision. Ces données proviennent à la fois de systèmes de géolocalisation (des véhicules, des bennes ou bacs à collecter), de systèmes de suivi d'exploitation (pesée embarquée sur les bennes ou bacs, taux de remplissage, comptage des bacs, etc.) et de systèmes de surveillance du trafic (travaux par exemple). D'autre part, la prise en compte de ces données en temps réel nécessite une amélioration conséquente de la réactivité des méthodes d'optimisation de tournées.

Le post-doctorant devra proposer de nouvelles méthodes d'optimisation de tournées tenant compte des contraintes environnementales et sociétales suscitées par le contexte de la collecte des déchets avec le support des technologies de navigation et de géolocalisation. Ces méthodes seront validées par un prototype qui pourra être testé sur le terrain grâce à la participation d'une collectivité locale qui met à disposition de la société Novacom Services une flotte de véhicules de ramassage.


Mots-clés : problèmes de tournées de véhicules, optimisation combinatoire, navigation et localisation par satellites, développement durable.


Encadrement :
Equipe MOGISA du LAAS-CNRS, http://www.laas.fr/laas/1-5262-Groupe-MOGISA.php
Novacom Services, http://www.novacom-services.com/

Profil recherché : Recherche opérationnelle, transports, algorithmique, complexité et programmation.

Début : septembre/octobre 2008

Durée : 12 mois

Financement : Région Midi-Pyrénées et Novacom Services

Contact :
LAAS (en priorité) : Pierre Lopez, lopez@laas.fr
Novacom Services : James Newton, james.newton@novacom-services.com