Optimisation de tournées pour la gestion des déchets : reconstruire les tournées de collecte avec des données

Un optimiseur de livraison visite des points ; un optimiseur de collecte couvre des rues. La collecte résidentielle est un problème de tournées sur arcs : chaque segment de chaque rue du territoire desservi doit être parcouru, du bon côté ou des deux, le bon jour, et le travail de l'optimiseur est de partitionner le réseau en tournées quotidiennes équilibrées et d'ordonner chacune avec le moins de trajets à vide et le moins de virages à gauche et de demi-tours que les camions peuvent gérer. La collecte commerciale, avec des conteneurs à des adresses, se rapproche d'un problème de livraison avec capacité : le camion se remplit, vide au poste de transbordement et continue. La plupart des parcs font les deux, et le logiciel doit gérer les deux.

L'optimisation ne vaut que ce que valent le réseau routier et les données de service en dessous, et c'est la télématique du parc qui fournit ces données. Les trajets GPS des camions sur quelques mois montrent quelles rues sont réellement desservies quel jour, combien de temps chaque tournée prend vraiment, où en est la file au poste de transbordement à onze heures, et quelles tournées finissent à 13 h pendant que d'autres finissent à 16 h. Un capteur de trémie ou de bras sur le port IOX ajoute le nombre et l'heure des levées par rue. C'est ce registre, plutôt que les cartes de tournées dessinées il y a dix ans, qu'on donne à l'optimiseur, et les parcs qui sautent cette étape optimisent une fiction.

Les tournées qu'une municipalité ou un transporteur hérite ont grandi avec des lotissements greffés et les préférences des chauffeurs incrustées ; elles sont rarement équilibrées. Une refonte rapporte typiquement un ensemble de tournées où chacune se termine dans une plage étroite, et c'est ainsi qu'un parc découvre qu'il peut rouler avec un camion de moins par jour, ou absorber un nouveau développement sans en ajouter un. La distance baisse avec les trajets à vide ; le carburant, les heures moteur et les heures supplémentaires aussi. Les cas municipaux publiés rapportent des réductions de distance de l'ordre de 10 à 20 % et un camion ou plus retiré de l'horaire quotidien, et le gain opérationnel (plus de tournées qui finissent à 16 h) est ce que les chauffeurs remarquent en premier.

La refonte est le début. Une fois les tournées chargées dans la plateforme, le trajet GPS de chaque journée est comparé au plan : les rues manquées sont signalées automatiquement, le temps de complétion par tournée est rapporté, et une tournée qui commence à s'allonger signale que la croissance ou une fermeture de rue l'a changée. Le volet public (quelles rues ont été collectées aujourd'hui) vient de la même comparaison. High Point GPS déploie Geotab avec des intégrations de routage pour les parcs de collecte et les municipalités du Québec, de l'Ontario et du nord-est des États-Unis.