摘要：The management of solid waste is a significant problem that can negatively affect human health, the environment, and the living environment. One of the biggest threats to sustainable development is environmental pollution due to poor waste management. The ‘’collection’’ component represents the most expensive link in management and is subject to several constraints. Its optimization will, therefore, make it possible to optimize the overall cost of management. Solving the problem comes down to solving the “Periodic Capacitated Arc Routing Problem” PCARP, an extension of the famous CARP problem over several periods. The objective is to minimize the number of vehicles required and the total cost of collection trips according to the set schedule. This document defines this NP-difficult problem, summarizes the different optimization methods used to solve the problem with a literature review, and discusses the latest studies and results.
