Forty years of periodic vehicle routing

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. T...

Full description

Saved in:
Bibliographic Details
Published in:Networks 2014-01, Vol.63 (1), p.2-15
Main Authors: Campbell, Ann Melissa, Wilson, Jill Hardin
Format: Article
Language:English
Subjects:
Applied sciences
Arrays
Exact sciences and technology
Ground, air and sea transportation, marine construction
literature review
Logistics
Operational research and scientific management
Operational research. Management science
periodic routing
Road transportation and traffic
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 2014
ISSN:0028-3045
1097-0037
DOI:10.1002/net.21527