A Contemporary Recapitulation of Major Findings on Vehicle Routing Problems : Models and Methodologies
D. G. N. D. Jayarathna1, G. H. J. Lanel2, Z.A.M.S. Juman3
1D. G. N. D. Jayarathna, Colombo International Nautical and Engineering College, Sri Lanka.
2Dr. G. H. J. Lanel, University of Sri Jayewardenepura, Sri Lanka.
3Dr. Z. A. M. S. Juman, University of Peradeniya, Sri Lanka.
Manuscript received on 05 July 2019 | Revised Manuscript received on 15 August 2019 | Manuscript Published on 27 August 2019 | PP: 581-585 | Volume-8 Issue-2S4 July 2019 | Retrieval Number: B11150782S419/2019©BEIESP | DOI: 10.35940/ijrte.B1115.0782S419
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: 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 Multi-Depot (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.
Keywords: Capacitated Vehicle Routing Problem, Exact Methods, Meta – Heuristics, Multi-Depot Vehicle Routing Problem.
Scope of the Article: Encryption Methods and Tools