files/journal/2022-09-02_12-54-44-000000_354.png

Journal of Engineering and Applied Sciences

ISSN: Online 1818-7803
ISSN: Print 1816-949x
106
Views
1
Downloads

Formulation and Evaluation the Efficiency of a Heuristics Method for Solving the Vehicle Routing Problems

Abolfazl Shafaei
Page: 1938-1944 | Received 21 Sep 2022, Published online: 21 Sep 2022

Full Text Reference XML File PDF File

Abstract

In this study, a heuristic algorithm called Arya method has been proposed for solving classic problems of VRP and it is based on the selection of the nearest neighbor. This innovative method has been developed and then compared to another well-known method of solving routing classic problems which is proposed by Clarke and Wright. These two methods are firstly coded by a programmer and then 295 randomly generated problems have been solved by these algorithm and the time and quality of their solutions were compared with each other.


How to cite this article:

Abolfazl Shafaei. Formulation and Evaluation the Efficiency of a Heuristics Method for Solving the Vehicle Routing Problems.
DOI: https://doi.org/10.36478/jeasci.2016.1938.1944
URL: https://www.makhillpublications.co/view-article/1816-949x/jeasci.2016.1938.1944