Dans ce travail, nous présentons une modélisation du problème de collecte des déchets, différente de l'approche standard mais déjà abordée dans la littérature. La problèmatique est relativement reliéz au TSP périodique (PTSP), dans lequel la périodicité constitue une contrainte et l'objectif consiste à minimiser les coûts quotidiens.
Notre approche, en revanche, considère les coûts journaliers comme des contraintes (par exemple, une limite de sept heures de travail par jour) et vise à minimiser la périodicité des visites. Plus les visites sont effectuées de manière récurrente, plus cela s'avère bénéfique en termes de coût objectif de la fonction.
Des méthodes heuristiques ont été mises en œuvre, et les résultats montrent qu'un programme de collecte tendant vers l'optimalité présente un comportement prédictif et anticipatif dans la planification des tournées — nettement supérieur à l'intuition des agents.