Implementasi Algoritma Genetika Dalam Penentuan Rute Terbaik Pendistribusian BBM Pada SPBU Yang Ada Di Samarinda

Andira Rahimi; Muhammad Arthur; Nurfadillah Nurfadillah; Fidia Deny Tisna Amijaya; Desi Febriani Putri

Andira Rahimi Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Mulawarman
Muhammad Arthur Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia
Nurfadillah Nurfadillah Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia
Fidia Deny Tisna Amijaya Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia
Desi Febriani Putri Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia

Abstract

Traveling Salesman Problem (TSP) adalah kasus seorang salesman yang akan mengunjungi beberapa tempat, dimana tempat tersebut harus dikunjungi tepat satu kali sehingga diperoleh solusi optimal dalam bentuk rute perjalanan dengan jarak minimum ke semua kemungkinan yang ada. Salah satu algoritma dalam penyelesaian masalah ini adalah algoritma genetika. Algoritma genetika adalah algoritma heuristik yang digunakan untuk menyelesaikan masalah dengan mengoptimalkan masalah yang ada. Untuk itu penulis mencoba mengimplementasikan algoritma genetika untuk menemukan solusi optimal pendistribusian BBM pada SPBU yang ada di Samarinda. Pada penelitian ini terdapat 17 titik SPBU tujuan yang direpresentasikan sebagai simpul dan terdapat 1 titik distribusi suplai yang menjadi simpul awal dan akhir. Sehingga pada penelitian ini telah diperoleh rute optimal menggunakan algoritma genetika dengan nilai fitness 0,0174 dengan jarak 57 KM.

References

Lin, S., 1965. Computer Solutions of the Traveling Salesman Problem. Bell System Technical Journal, 44(10), pp.2245-2269
Krisnandi, K., dkk. 2017. Implementasi Algoritma Genetika Untuk Memprediksi Waktu dan Biaya Pengerjaan Proyek Konstruksi. Jurnal: JURNAL ILMIAH INFO. P-ISSN 2085-4315/ E-ISSvN 2502-8332.
Salaki, D.T. 2011. Penentuan Lintasan Terpendek Dari Fmipa Ke Rektorat Dan Fakultas Lain Di Unsrat Manado Menggunakan Algoritma Djikstra. Jurnal: Jurnal Ilmiah Sains, 11(1), 73.
Gross, J. L., & Yellen, J. (2005). Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications).
Savitri, D., Hidajati, N. W., & Panigoro, H. S. (2022). Implementasi algoritma genetika dalam mengestimasi kepadatan populasi jackrabbit dan coyote. Jambura Journal of Biomathematics (JJBM), 3(1), 23-28.
Candrawati, L. G. A., & Kadyanan, I. G. A. G. A. (2017). Optimasi Traveling Salesman Problem (TSP) Untuk Rute Paket Wisata Di Bali Dengan Algoritma Genetika. J. Ilm. Komput, 10(1), 27-32.