Spécialités métier

Optimisation de tournées pour les tournées de collecte et de ramassage

Mis à jour le

En bref : La collecte remplit le véhicule au fil de la tournée, ce qui impose des retours au dépôt ou au centre de traitement quand il est plein. L’optimiseur doit intégrer ces vidages intermédiaires et les contraintes propres à chaque type de collecte.

Les tournées de collecte sont l’image miroir des tournées de livraison. Le véhicule part vide ou partiellement chargé, passe sur un ensemble de points pour récupérer des marchandises, des déchets, des emballages ou des documents, et revient au dépôt avec une charge croissante. Cette inversion de la logique de chargement change en profondeur les contraintes à intégrer dans l’optimisation, et tous les outils du marché ne la gèrent pas avec le même niveau de maturité.

Ce qui distingue la collecte de la livraison sur le plan algorithmique

En livraison, le véhicule part plein et se vide au fil des arrêts. La contrainte de capacité est maximale au départ et décroît. En collecte, c’est l’inverse : le véhicule part vide et se remplit au fil des arrêts. La contrainte de capacité est croissante, et l’algorithme doit s’assurer que le véhicule n’est pas saturé avant d’avoir atteint le dernier point de collecte prévu.

Cette différence semble simple, mais elle a des implications algorithmiques concrètes. L’ordre de passage sur les points de collecte doit tenir compte du volume attendu à chaque point, de façon à ne pas saturer le véhicule trop tôt sur la tournée. Sur des collectes de déchets industriels où les volumes varient significativement d’un point à l’autre selon la production du jour, cette gestion dynamique de la capacité résiduelle est une vraie difficulté.

Certaines collectes imposent en plus un retour intermédiaire au dépôt ou à un point de transfert pour décharger avant de continuer. L’optimiseur doit intégrer ces passages obligatoires dans le calcul, en déterminant à quel moment de la tournée le détour vers le point de déchargement est le moins pénalisant.

Les grands contextes de collecte et leurs spécificités

La collecte de déchets et de recyclables est le cas de collecte le plus structuré. Les points sont fixes, les fréquences de passage sont définies contractuellement, et les volumes sont relativement prévisibles. La contrainte principale est la couverture exhaustive de tous les points dans les fréquences prévues, avec une optimisation du kilométrage global et une gestion des capacités des bennes ou conteneurs embarqués. Le retour intermédiaire au centre de traitement pour déchargement est souvent nécessaire sur les tournées longues.

La collecte d’emballages consignés en distribution alimentaire combine souvent livraison et collecte sur les mêmes points. Le livreur dépose les commandes et reprend les emballages vides de la livraison précédente. La gestion simultanée de flux entrants et sortants sur chaque arrêt est une contrainte spécifique traitée dans l’article dédié aux tournées mixtes.

La collecte de linge en blanchisserie industrielle est un cas de collecte avec des contraintes horaires serrées : les clients (hôtels, restaurants, établissements de santé) ont des impératifs de disponibilité du linge propre qui conditionnent les délais entre collecte et retour du linge propre. L’optimisation des tournées de collecte est ici indissociable de la planification de la production en blanchisserie.

La collecte de documents et de colis dans les entreprises (coursiers, collecte de colis pour expédition) est un cas de collecte à forte variabilité : les volumes par point changent chaque jour selon l’activité des clients. L’optimisation doit composer avec une incertitude sur les volumes à collecter, et parfois avec des délais de collecte à respecter pour les connexions avec les réseaux de transport aval.

La collecte de produits agricoles impose des contraintes de fraîcheur qui limitent les durées de tournée, des accès souvent difficiles en zones rurales, et des volumes qui varient selon la maturité des récoltes. C’est un cas où la qualité du géocodage en zones rurales et la gestion des contraintes de temps maximal entre collecte et livraison sont critiques.

Les contraintes spécifiques à bien paramétrer

La capacité résiduelle dynamique est le paramètre le plus important à configurer correctement. L’optimiseur doit connaître non seulement la capacité totale du véhicule, mais aussi le volume ou le poids attendu à chaque point de collecte, pour calculer à quel moment de la tournée la capacité sera atteinte et si un retour intermédiaire est nécessaire.

Sur les collectes dont les volumes sont variables et non connus à l’avance, certains optimiseurs permettent de paramétrer des volumes estimés avec une marge de sécurité. Un véhicule planifié à 80% de sa capacité théorique absorbe plus facilement un volume supérieur aux prévisions qu’un véhicule planifié à 100%.

Les fenêtres de disponibilité des points de collecte sont aussi importantes qu’en livraison. Un point de collecte qui n’est accessible que le matin avant 9h, ou qui impose une prise de rendez-vous pour la mise à disposition des marchandises, doit être traité avec la même rigueur qu’une fenêtre de livraison B2B.

Les contraintes de température et de séparation s’appliquent aussi aux collectes. Collecter des déchets organiques et des emballages propres dans le même compartiment n’est pas acceptable. Collecter du linge sale et du linge propre dans le même véhicule non plus. Ces contraintes de séparation doivent être paramétrées explicitement.

Un point de vigilance lors de l’évaluation des outils : demandez comment l’outil gère le cas où un point de collecte présente un volume nettement supérieur au volume habituel. Est-ce que l’outil peut adapter la tournée dynamiquement, ou est-ce que le conducteur doit appeler le dispatcher pour décider ? La réponse révèle beaucoup sur la maturité de la gestion des collectes dans l’outil.

La question des retours intermédiaires au dépôt

Sur les tournées longues ou sur les collectes de gros volumes, le retour intermédiaire au dépôt ou à un point de transfert pour déchargement est inévitable. L’optimiseur doit l’intégrer dans le calcul de la tournée comme un arrêt obligatoire, et déterminer à quel moment ce retour est le moins pénalisant en termes de kilométrage et de temps total.

Certaines configurations imposent plusieurs retours intermédiaires dans la même journée. La collecte de déchets sur un territoire étendu avec des volumes importants peut nécessiter deux ou trois passages au centre de traitement. L’optimiseur doit calculer ces allers-retours comme des segments intégrés à la tournée globale, pas comme des événements exceptionnels gérés manuellement.

Quand plusieurs points de déchargement sont disponibles (centres de tri régionaux, points de transfert intermédiaires), l’optimiseur peut arbitrer entre eux en fonction de la position du véhicule au moment où le déchargement devient nécessaire. Cette optimisation du point de déchargement intermédiaire est une fonctionnalité avancée que seuls les outils les plus spécialisés sur la collecte proposent nativement.

Ce que les opérateurs de collecte doivent vérifier lors de l’évaluation

La gestion native du sens de la contrainte de capacité est le premier test à faire. Demandez à l’éditeur de vous montrer comment l’outil gère une tournée de collecte sur un exemple avec des volumes variables par point. Si la réponse passe par un contournement (inverser manuellement la logique de livraison), l’outil n’est pas conçu pour la collecte et produira des résultats sous-optimaux.

La gestion des retours intermédiaires obligatoires doit être vérifiée explicitement sur un cas représentatif. Certains outils acceptent de paramétrer des retours intermédiaires mais ne les optimisent pas : ils les placent à un moment fixe de la journée plutôt que de calculer le moment optimal. La nuance est importante sur des exploitations où le timing du retour conditionne la rentabilité de la tournée.

Les références dans votre type de collecte spécifique sont plus utiles que les références génériques. La collecte de déchets industriels, la collecte de linge en blanchisserie et la collecte de colis en entreprises sont des contextes suffisamment différents pour justifier des retours d’expérience distincts.

Vous organisez des tournées de collecte ou de ramassage et vous cherchez un optimiseur qui gère réellement vos contraintes spécifiques ? Le questionnaire QuelleTournee.fr analyse votre profil et vous propose les solutions adaptées à votre contexte.

Trouver mon optimiseur de tournées →