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

Authors

  • Koko Hermanto Universitas Teknologi Sumbawa

DOI:

https://doi.org/10.36761/jt.v5i1.1005

Keywords:

Rute terpendek, General Vehicle Problem, Algoritma Warshall, Algoritma Dijkstraa

Abstract

Yakult is one of the large industrial companies engaged in the manufacturing sector
fermented milk. This company has business activities, namely selling and
distributing fermented milk to shops. The purpose of this research is
analyze the comparison between Warshall and Dijkstraa's Algorithm on the GVRP method in
determination of the shortest route. The General Vehicle Routing Problem (GVRP) method
used to make it easier to classify the many shops (vertek) into
various groups (clusters) so as to determine the optimal route and costs
minimal. The Warshall algorithm is a method that makes it easy to determine
the shortest route from all points to all points and has a simple method and
easy to implement. While Dijkstraa's algorithm is a method for searching
shortest path between 2 points from starting point to destination point. In this study analyzed
that the Warshall and Dijkstraa algorithms for determining the shortest route have a way
calculations and results that are almost the same as the difference between the total distance of 800 meters with
difference in cost of IDR 645 in one go. The different routes are only in cluster 6 and
cluster 9. The conclusion of this study shows that both the Warshall Algorithm and
Dijkstraa's algorithm has a calculation method that is almost the same as the total distance and
costs have a relatively small difference.

References

REFERENSI

Devo Avidianto P. (2010) Pengertian Distribusi dan Fungsi Distribusi. [Online].http://www.devoav1997.webnode.com

Faisol, F & Masdukil Makruf. 2017.” Distribusi Batik Madura Melalui Penerapan Generalized Vehicle Routing Problem (GVRP)”.Jurnal Matematika: Vol 3 No 2, 101-104.

Gautama, I. P. W., & Hermanto, K. (2020). Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah. Jurnal Matematika, 10(2), 116–123. https://doi.org/10.24843/JMAT.2020.v10.i02.p128

Hermanto, K., Adiasa, I., Altarisi, S., Rabani, R., & Amirul, M. (2020). Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem (CGVRP) dan Algoritma Dijkstra. Performa: Media Ilmiah Teknik Industri, 19(1), 27–36. https://doi.org/10.20961/performa.19.1.41858

Hermanto, K., & Ermayanti, T. D. (2019). Analisa Optimasi Rute Transportasi Antar Jemput Siswa Menggunakan Model CGVRP dan Algoritma Dijkstra di SDIT Darus Sunnah. Jurnal UJMC, 5(2), 19–28. http://e-jurnal.unisda.ac.id/index.php/ujmc/article/view/1653

Hermanto, K., & Ruskartina, E. (2018a). Optimasi Rute Truk Pengangkut Sampah di Kota Sumbawa Besar Shift II Menggunakan GVRP. Jurnal UJMC, 4(2), 15–23.

Hermanto, K., & Ruskartina, E. (2018b). Usulan Rute Optimal Distribusi Sampah Shift I Kota Sumbawa Besar Menggunakan Metode GVRP. Eigen Mathematics Journal, 01(02), 7–12.

Hermanto, Koko.2015.”Model Matematika Generalized Vehicle Routing Problem Dan Ekstensinya Studi Kasus: Pendistribusian Kertas Karton. Tesis. Universitas Gajdah Mada.

Indroyono Gitosudarmono, Manajemen Pemasaran. Yogyakarta: BPEE, 2000.

Irwan Iftadi, Wakhid Ahmad Jauhari, dan Beny Nugroho. “Perancangan Peta Evakuasi Menggunakan Algoritma Floyd-Warshall untuk Penentuan Lintasan Terpendek: Studi Kasus”.Makalah.2011.

Jayanti, Ni Ketut Dewi Ari. 2014.” Penggunaan Algoritma Floyd Warshall Dalam Masalah Jalur Terpendek Pada Penentuan Tata Letak Parkir”.STIMIK STIKOM Bali. Bali.

Maulidya, R dan Kusuma ningrum. 2013.”Perbaikan Sistem Distribusi dan Tranportasi dengan menggunakan

distribution requitment planning (DRP) dan

Algoritma Djikstra”. Studi kasus : Depot

Pertamina Tasikmalaya. Jurnal Teknik

industry,pp ISSN.

Hamin, Ismaillia Nur. (2017).Identifikasi Alternatif

Pengadaan Bahan Baku di PDAM

Kabupaten Boyolali.

[Online].http://www.etd.eprints.ums.ac.id/

Saputra, Ragil. 2011.” Sistem Informasi Geografis

Pencarian Rute Optimum Obyek Wisata

Kota Yogyakarta Dengan Algoritma Floyd-

Warshall”.Matematika, Vol 14. No 1: Jurnal

Matematika.

Sari, Pipit.2017.” Metode Vehicle Routing Problem

(Vrp) Dalam Mengoptimalisasikan Rute

Distribusi Air Minum PT.Smu”.Jurnal

SemNas:147-153.

Siang,Jong Jek.2014.”Riset Operasi dalam

pendekatan Algoritmis”. Yogyakarta: Andi

Offset.

Tramizi. 2005."Optimasi usaha Tani dalam

Pemanfaatan Air Irigasi Embung Leubuk

Aceh besar," Jurnal Teknik Pertanian.

Published

2021-02-21

Issue

Section

Articles