Title: Vehicle routing problem: recent literature review of its variants

Authors: Satyendra Kumar Sharma; Srikanta Routroy; Utkarsh Yadav

Addresses: Department of Management, Birla Institute of Technology and Science, Pilani, Rajasthan, PIN 333031, India ' Department of Mechanical Engineering, Birla Institute of Technology and Science, Pilani, Rajasthan, PIN 333031, India ' Department of Mechanical Engineering, Birla Institute of Technology and Science, Pilani, Rajasthan, PIN 333031, India

Abstract: The vehicle routing problem is the most studied combinatorial optimisation problem. The purpose of this study is to provide an overview of the research to date in vehicle routing problem variants. The literature is reviewed with a focus on research in three major variants of the vehicle routing problem, namely capacitated vehicle routing problem, mixed depot vehicle routing problem and vehicle routing problem with pickup and delivery. Journal articles from three academic databases, namely Taylor and Francis, Elsevier and Emerald, are selected and reviewed. Ample literature is available on this problem so to restrict the scope, we screened the journal articles using the above mentioned variants precisely, excluding those that are in combination with other variants. This review takes a closer look at 117 research articles selected from various journals. By presenting the past literature, we hope to motivate further research in the field.

Keywords: vehicle routing problems; VRPs; literature review.

DOI: 10.1504/IJOR.2018.094229

International Journal of Operational Research, 2018 Vol.33 No.1, pp.1 - 31

Received: 19 May 2015
Accepted: 19 Sep 2015
Published online: 23 Aug 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article