Open AccessA Contemporary Recapitulation of Major Findings on Vehicle Routing Problems : Models and Methodologies
Author(s) -
D. G. N. D. Jayarathna,
G. H. J. Lanel,
Z. A. M. S. Juman
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.b1115.0782s419
Subject(s) - vehicle routing problem , heuristic , categorization , routing (electronic design automation) , computer science , mathematical optimization , operations research , artificial intelligence , engineering , mathematics , computer network
In introdusing and designing innovative solutions to the problems related to transportation and distribution systems is a contemporary area in logistics. The ultimate objective of this paper is to initiate a thought provoking discusion on Vehicle Routing Problems (VRP) along with its modifications or changes which incorporates recent model developments and improvements. Both in operational research and computer science, VRP is a combinatorial optimization issue researched at length. Capacitated Vehicle Routing Problem (CVRP), Vehicle Routing Problem with Time Windows (VRPTW), Vehicle Routing Problem with MultiDepot (MDVRP) and other variants are integral components of VRP. In recent times, the areas of VRP categorization has been further discussed, the common constraints have been summarized and model algorithms have been developed. In toto the future model implications of VRP are analyzed and further, it is predicted that the Intelligent Vehicle Routing Problem and Intelligent Heuristic Algorithm would be an important arena of future researches