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
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library