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

  • 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.
Published
2023-08-26
How to Cite
RAHIMI, Andira et al. Implementasi Algoritma Genetika Dalam Penentuan Rute Terbaik Pendistribusian BBM Pada SPBU Yang Ada Di Samarinda. Prosiding Seminar Nasional Matematika dan Statistika, [S.l.], v. 3, n. 01, p. 196-207, aug. 2023. ISSN 2657-232X. Available at: <https://jurnal.fmipa.unmul.ac.id/index.php/SNMSA/article/view/1183>. Date accessed: 15 oct. 2024.