Collecte des déchets - une résolution efficace

Session : LTSS5-4 / LTSS5 : Problèmes de transport riches
Vendredi 12 février 15:00 - 16:00 Salle : GI041
Jerome Galtier et Alexandre Laugier

Cette étude se focalise sur le problème de la collecte d'ordures ménagères en porte-à-porte. Etant donnée une liste de bacs avec une capacité déterminée, il s'agit de collecter, avec une flotte de véhicules, l'ensemble des bacs avec les contraintes horaires et capacitives du travail en question. Les bacs à collecter sont situés un coté de la chaussée, ce qui contraint le camion à parcourir le segment dans un sens prédéterminé s'il veut collecter le bac en question. Nous proposons une solution basée sur un programme mathématique capable traiter un large parc de bennes, qui s'élève à plus de 10000 dans notre exemple. Notre approche permet de donner des garanties d'optimalité et ouvre de nouvelles perspectives d'optimisation de tournées en temps réel.

Mots clés : tournées de véhicules, collecte de bacs, green optimisation, temps-réel, programmation linéaire et entière, big data