Penentuan Rute Terpendek Menggunakan Algoritma Nearest Neighbour Dan Insertion (Studi Kasus Es Kristal Barokah)
Main Article Content
Abstract
Es Kristal Barokah merupakan perusahaan penghasil es kristal yang berdiri sejak tahun 2017 dan berlokasi di Kahoi 2A Samarinda. Permasalahan yang dihadapi perusahaan saat ini adalah dalam penentuan rute distribusi yang belum optimal dalam penentuan jarak, waktu dan biaya distribusi. Berdasarkan kondisi yang belum optimal penelitian ini bertujuan untuk memperoleh rute distribusi yang optimal terhadap jarak, waktu dan biaya. Penelitian ini menggunakan metode Nearest Neighbour yaitu pemecahan masalah dilakukan dengan memulai titik awal kemudian mencari titik terdekat dan Insertion yaitu menyisipkan konsumen di antara busur penyisipan yang ada pada rute yang dibentuk. Berdasarkan hasil penelitian yang dilakukan rute awal adalah 29,96 Km dengan waktu 86 menit untuk rute pagi dan 35,18 Km dengan waktu 95 menit untuk rute siang, serta dengan biaya yang dikeluarkan Rp 56.520 dengan menggunakan Nearest Neigbour mampu mendapatkan hasil yang optimal menjadi 26,81 Km dengan waktu 78 menit untuk rute pagi dan 29,03 Km dengan waktu 91 menit untuk rute siang, serta dengan biaya Rp 47.885. Setelah dilakukan penyisipan rute distribusi menggunakan metode Insertion didapatkan hasil yang lebih optimal menjadi 23,46 Km dengan waktu 71 menit untuk rute pagi dan 28,73 Km dengan waktu 88 menit untuk rute siang, serta dengan biaya Rp 45.451
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
R. Sulistyorini and W. F. Mahmudy, “Penerapan algoritma evolution strategies untuk optimasi distribusi barang dua tahap,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer., Vol 1, No.4, pp 1-13., 2015, [Online]. Available: https://docplayer.info/48647902
Putra, A., Efektivitas Metode Sequential Insertion Dan Metode Nearest Neighbour Dalam Penentuan Rute Pengankutan Sampah Di Kota Yogyakarta, Skripsi, Program Pasca Sarjana Ilmu Matrmatika, Universitas Negeri Yogyakarta, 2014, Yogyakarta
Suryani, dkk. 2018. Perbandingan Penerapan Metode Nearest Neighbour Dan Insertion Untuk Penentuan Rute Distribusi Optimal Produk Roti Pada Ukm Hasan Bakery Samarinda. Profisiensi, Vol.6 No.1. ISSN 2301-7244
Bowersox, Donald J. Closs, David J., Cooper, M. Bixby., dan Bowersox, John C. 2013. Supply Chain Logistic Management. McGraw-Hill. Singapore
Rohmah, dkk. 2019. Penentuan Rute Transportasi untuk Meminimalkan Biaya Menggunakan Metode Nearest Neighbor dan Nearest Insert (Studi Kasus dalam Pendistribusian Sandal di Tasikmalaya). KUBIK: Jurnal Publikasi Ilmiah Matematika. Nomor 2, Volume 4. e-ISSN 2686-0341 p-ISSN: 2338-0896
Ardyan S, ddk. 2017. Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Gunungkidul Dengan Program Visual Basic. Jurnal Unnes, p- ISSN 2252-6943 e- ISSN 2460-5859
Mukhsinin, dkk. 2013. Penentuan Rute Distribusi CV. IFFA Menggunakan Metode Nearest Neighbour dan Local Search. Jurnal Online Institut Teknologi Nasional, No. 2, Vol 1, ISSN: 2338-5081.
Claudya, dkk. 2014. Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X). Jurnal Teknik Industri Itenas, Nomor 02 Volume 02, ISSN : 2338-5081
Chairul A, dkk. 2014. Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion. Jurnal Online Institut Teknologi Nasional, Nomor 03. Volume 01. ISSN: 2338-5081
Benge R, dkk. 2014. Tur Menggunakan Metode 1-Insertion. Jurnal Online Institut. Nomor 02, Volume 02, ISSN 2338-5081