Perbandingan Algoritma Floyd-warshall dan Dijkstra dalam Menentukan Rute Terpendek Pendistribusian Produk UMKM Makecy di Kabupaten Jember

Abstract

Makecy merupakan salah satu UMKM di Kabupaten Jember yang terkenal dengan olahan keripik pare oven. Makecy memiliki beberapa reseller yang berada di kabupaten Jember dan beberapa di wilayah lain. Pendistribusian produk ke reseller dilakukan melalui rute yang tidak pasti. Pendistribusian dilakukan melalui rute yang dianggap paling dekat tanpa mempertimbangkan rute terpendek yang sebenarnya dapat menghemat waktu dan biaya. Hal ini menyebabkan jarak yang ditempuh dapat menjadi lebih jauh. Maka perlu adanya solusi untuk menyelesaikan masalah tersebut. Salah satu solusinya dengan menentukan rute terpendek dengan menggunakan Algoritma Floyd-Warshall dan Algoritma Dijkstra. Penelitian menggunakan data sebanyak 1 titik lokasi UMKM, 14 titik lokasi reseller dan kemudian ditambah 30 titik persimpangan jalan, sehingga total data yang digunakan sebanyak 45 titik lokasi. Titik lokasi reseller, yaitu Primadona pusat oleh-oleh Jember, Primadona oleh-oleh khas Jember, Mak Enak cabang stasiun, Gilda Kids Golden Market, Purnama Jati, Putri Sari Rasa, Tetes Madu, Mitra Tani 27, Roxy Square Jember, Jember Mini Zoo, Larisoo Balung, Larisso Kencong, Herda Cake Kencong, Herda Cake Puger. Langkah-langkah menemukan rute terpendek menggunakan Algoritma Floyd-Warshall dan Algoritma Dijkstra yaitu, studi literatur, pengambilan data, pembentukan graf, pengolahan data, pembentukan program dan hasil, kesimpulan. Pencarian rute terpendek disesuaikan dengan langkah-langkah menjalankan Algoritma Floyd-Warshall dan Algoritma Dijkstra yang mengacu pada tinjauan pustaka.Pencarian rute terpendek menggunakan Algoritma Floyd-Warshall dan Algoritma Dijkstra dengan bantuan program Python diperoleh dua rute terpendek, yakni rute pertama UMKM Makecy  Pertigaan Gambirono  Pertigaan Rambipuji  Mitra Tani 27  Jember Mini Zoo  Simpang Empat Mangli  Roxy Square Jember  Perempatan Kaliwates  Tetes Madu  Gajah Mada Race Away  Primadona Oleh-Oleh Khas Jember  Putri Sari Rasa  Golden Market  Pertigaan Tugu Koperasi  Simpang Gladak Kembar  Primadona Pusat Oleh - Oleh Jember  Perempatan SMP 2 Jember  Mak Enak Cabang Jember  Perempatan SMP 2 Jember  Simpang Tiga Alun-Alun Jember  Pertigaan Jl. Kenanga  Purnama Jati dengan total jarak tempuh sebesar 38,3 Km. Hari kedua pendistribusian menggunakan rute kedua yakni UMKM Makecy  Pertigaan Spedoo  Pertigaa Balung  Simpang Tiga Balung  Pertigaan Wetan Kali  5 Pertigaan Wetan Kali  Simpang Tiga Balung  Pertigaan Kasian  Pertigaan Puger  Herda Cake  Simpang Tiga Gumuk Mas  Herda Cake Kencong  LaRisso Kencong dengan jarak tempuh sebesar 47,3 Km. Rute kembali yang ditempuh pada hari pertama sejauh 33 Km dengan rute Purnama Jati  Pertigaan Jl. Kenanga  Gajah Mada Race Away  Tetes Madu  Perempatan Kaliwates  Roxy Square Jember  Simpang Empat Mangli  Jember Mini Zoo  Mitra Tani 27  Pertigaan Rambipuji  Pertigaan Gambirono  UMKM Makecy. Rute kembali setelah pendistribusian produk yakni LaRisso Kencong  Herda Cake Kencong  UMKM Makecy dengan jarak tempuh 17 Km.