This paper presents a methodology for solving the Periodic Vehicle Routing Problem (PVRP). Customer locations each with a certain daily demand are known, as well as the capacity of vehicles. In this work, the problem is solved by means of a two-phase heuristic. The first phase is the itinerary assignment to visit each customer, and in the second phase the routing is done for each day of the itinerary. The itinerary assignment is made randomly and the routing is solved using the Savings Heuristic. The problem is treated as a bi-objective problem that minimizes the total distance travelled in the time horizon, minimizing also the maximum number of routes in any day. Three instances were solved identifying the non-dominated solutions and presenting them in a graph of the Pareto front. Computational results show that the proposed approach can yield good quality solutions within reasonable running times.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.