### ANALISIS PERBANDINGAN ALGORITMA WARSHALL DAN DIJKSTRAA PADA METODE GVRP DALAM PENENTUAN RUTE TERPENDEK (STUDI KASUS : PT YAKULT CABANG SUMBAWA)

#### Jurnal Tambora

View Publication Info

 Field Value Title ANALISIS PERBANDINGAN ALGORITMA WARSHALL DAN DIJKSTRAA PADA METODE GVRP DALAM PENENTUAN RUTE TERPENDEK (STUDI KASUS : PT YAKULT CABANG SUMBAWA) Creator Hermanto, Koko Subject Rute terpendek, General Vehicle Problem, Algoritma Warshall, Algoritma Dijkstraa Description Yakult is one of the large industrial companies engaged in the manufacturing sectorfermented milk. This company has business activities, namely selling anddistributing fermented milk to shops. The purpose of this research isanalyze the comparison between Warshall and Dijkstraa's Algorithm on the GVRP method indetermination of the shortest route. The General Vehicle Routing Problem (GVRP) methodused to make it easier to classify the many shops (vertek) intovarious groups (clusters) so as to determine the optimal route and costsminimal. The Warshall algorithm is a method that makes it easy to determinethe shortest route from all points to all points and has a simple method andeasy to implement. While Dijkstraa's algorithm is a method for searchingshortest path between 2 points from starting point to destination point. In this study analyzedthat the Warshall and Dijkstraa algorithms for determining the shortest route have a waycalculations and results that are almost the same as the difference between the total distance of 800 meters withdifference in cost of IDR 645 in one go. The different routes are only in cluster 6 andcluster 9. The conclusion of this study shows that both the Warshall Algorithm andDijkstraa's algorithm has a calculation method that is almost the same as the total distance andcosts have a relatively small difference. Publisher Wakil Rektor 3, Direktorat Pengabdian kepada Masyarakat dan Publikasi, Universitas Teknologi Sumbawa Date 2021-02-21 Type info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Peer-reviewed Article Format application/pdf Identifier http://jurnal.uts.ac.id/index.php/Tambora/article/view/1005 10.36761/jt.v5i1.1005 Source Jurnal TAMBORA; Vol. 5 No. 1 (2021): EDISI 12; 86-93 2621-542X 2527-970X 10.36761/jt.v5i1 Language eng Relation http://jurnal.uts.ac.id/index.php/Tambora/article/view/1005/648 Rights Copyright (c) 2021 Koko Hermanto https://creativecommons.org/licenses/by/4.0