Forty years of periodic vehicle routing
Abstract
The periodic vehicle routing problem (PVRP) first appeared in 1974 in a paper about garbage collection (Beltrami and Bodin, Networks 4 (1974), 65–74). The wide applicability and versatility of the problem has led to a vast body of literature addressing both novel applications and solution methods. This article discusses the wide array of circumstances and settings in which the PVRP has been applied and describes the development of solution methods, both exact and heuristic, for the PVRP. As with many core research problems, many variants have been proposed. We will describe additional problem variants and extensions, as well as discuss the future of research for the PVRP. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(1), 2–15 2014Keywords
This publication has 74 references indexed in Scilit:
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windowsComputers & Operations Research, 2013
- A metaheuristic for a teaching assistant assignment-routing problemComputers & Operations Research, 2012
- The period vehicle routing problem: New heuristics and real-world variantsTransportation Research Part E: Logistics and Transportation Review, 2011
- An ant colony optimization model: The period vehicle routing problem with time windowsTransportation Research Part E: Logistics and Transportation Review, 2011
- A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictionsJournal of the Operational Research Society, 2008
- Flexibility and complexity in periodic distribution problemsNaval Research Logistics (NRL), 2006
- Minimizing Labor Requirements in a Periodic Vehicle Loading ProblemComputational Optimization and Applications, 2005
- On a routing and scheduling problem concerning multiple edge traversals in graphsNetworks, 2005
- A unified tabu search heuristic for vehicle routing problems with time windowsJournal of the Operational Research Society, 2001
- A multiphase approach to the period routing problemNetworks, 1991