Open AccessVND in CVRP, MDVRP, and VRPTW cases
Author(s) -
Darmawan Satyananda,
Sapti Wahyuningsih
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1320/1/012025
Subject(s) - vehicle routing problem , neighbourhood (mathematics) , computer science , mathematical optimization , mathematics , descent (aeronautics) , routing (electronic design automation) , engineering , computer network , mathematical analysis , aerospace engineering
Vehicle Routing Problem (VRP) has an important role in logistics distribution from the depot to the customer, to get the minimum cost delivery route. To get optimal results, it is necessary to improve route from the initial solution. Variable Neighbourhood Descent (VND) is one of the metaheuristics that examine of a number of neighbourhood operators to get the optimal route. A VRP route is called optimal if there are no other routes that can be generated from all the neighbourhood operators used in VND. This article describes the application of VND to get the optimal route on CVRP, MDVRP, and VRPTW. The results of the experiment on some test data used indicate that VND can be used to get more optimal length and travel time route.