A BRIEF OVERVIEW OF VEHICLE ROUTING PROBLEM AND TWO-PHASE HEURISTICS
- Student, Department of Industrial Engineering and Management, R V College of Engineering, Karnataka, India.
- Assisstant Professor, Department of Industrial Engineering and Management, R V College of Engineering, Karnataka, India.
Abstract
This article provides a comprehensive introduction about the Vehicle Routing Problem and the Two-Phase heuristics used to solve the routing problem. First, the paper gives an introduction to the Vehicle Routing Problemand its many popular variants. Then the approaches to solve the vehicle routing problem is described briefly. The next section defines heuristics and the criteria to be considered while selecting a heuristic, and the following section provides an overview on the classification of the heuristics used in vehicle routing problem. Several algorithms that utilize two phase heuristics are described in detail. Lastly the effectiveness of the two-phase heuristics is highlighted. The information and the review in this paper provides a clear overview of the Vehicle Routing Problem and its solution that employ two-phase heuristics, which can be used as a starting point for further research.
Keywords
Article Analytics
How to Cite This Article
Siddharth S and Nandini B (2020); A BRIEF OVERVIEW OF VEHICLE ROUTING PROBLEM AND TWO-PHASE HEURISTICS, Int. J. of Adv. Res., 8 (05), 1239-1244, ISSN 2320-5407. DOI: https://doi.org/10.21474/IJAR01/11038
Corresponding Author
This work is licensed under a Creative Commons Attribution 4.0 International License.