ALGORITMA GENETIKA UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM PADA RUTE PENDISTRIBUSIAN BARANG SICEPAT EKSPRES
Abstract
This study aims to examine the application of genetic algorithms in solving the Traveling Salesman Problem (TSP) on the distribution route of goods at SiCepat Ekspres, especially in Medan City. Limiting the research area to Medan City and involving 7 branch warehouses as destination points, the genetic algorithm found the shortest route of 72.6 km. In this study, the mutation process is limited to genes of the 3rd to 7th order to reduce the possibility of damaging an already good solution, thus maintaining the quality of the solution while still providing opportunities for further improvement. The results show that the genetic algorithm can provide an efficient shortest route solution, so that it can help improve the efficiency of goods distribution at SiCepat Ekspres.
Keywords
Full Text:
PDF (Bahasa Indonesia)References
Arkeman, Y., Seminar, K. B., & Gunawan, H. (2012). Algoritma Genetika Teori dan Aplikasinya Untuk Bisnis dan Industri. PT Penerbit IPB Press.
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. Jurnal Ilmiah Komputer, 10(1), 27–32.
Indrianingsih, Y. (2010). Algoritma Genetik untuk Menyelesaikan Masalah Optimasi Fungsi Berkendala dengan Pengkodean Bilangan Bulat. Agkasa, 2(1), 67–76.
Irawan, M. I. (2004). Studi Komparatif antara Jaringan Syaraf Tiruan Boltzman Machine dan Algoritma Genetika untuk Optimasi Traveling Salesman Problem. Limits: Journal of Mathematics and Its Applications, 1(1), 21–29.
Karels, Effrains, R., Jusmawati, & Nurdin. (2019). Penerapan Algoritma Genetika Pada Penentuan Lintasan Terpendek Jalur Bus Rapid Transit Makassar. Jurnal Matematika, Statistika Dan Komputasi, 16(2), 114–120. https://doi.org/10.20956/jmsk.v16i2.7016
Mahasin, M. A., & Waryanto, N. H. (2018). Penerapan Algoritma Genetika Menggunakan Metode Tournament Selection Untuk Menyelesaikan Cvrp Pada Optimasi Rute Distribusi Lks Cv. Larassukma. Jurnal Kajian Dan Terapan Matematika, 7, 1–11.
Nugroho, W. T., Purwadi, J., & Haryono, N. A. (2008). Algoritma Genetika Dalam Program Pencarian Jalur Alternatif. Jurnal Informatika, vol 4, 61–68.
Permanasari, Y., & Salim, R. A. (2006). Representasi Jalur (Path) pada Traveling Salesman Problem Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Genetika. Jurnal Matematika, 6(1), 55–62.
Setemen, K. (2010). Implementasi Algoritma Genetika Dalam Pengembangan Sistem Aplikasi Penjadwalan Kuliah. Jurnal IKA, 8(1), 56–68. http://ejournal.undiksha.ac.id/index.php/IKA/article/viewFile/156/147
Sitanggang, D. (2015). Inisialisasi Populasi Pada Algoritma Genetika Menggunakan Simple Hill Climbing (SHC) Untuk Travelling Salesman Problem (TSP). Jurnal TIMES, IV(2).
Tanujaya, W., Dewi, D. R. S., & Endah, D. (2011). Penerapan Algoritma Genetik Untuk Penyelesaian Masalah Vehicle Routing Di Pt.MIF. Widya Teknik, 10(1), 92–102. http://journal.wima.ac.id/index.php/teknik/article/view/163
Tohari, A., & Astuti, Y. P. (2023). Penerapan Algoritma Genetika Dalam Menentukan Rute Terpendek PT. Pos Cabang Lamongan. Jurnal Ilmiah Matematika, 11(3), 458–467.
Ulinuha, A. (2007). Ukuran Optimal Populasi Algoritma Genetika Dan Unjuk Kerjanya Dalam Perolehan Solusi Global Optimal. 121–127.
Wibawa, C. (2022). Optimalisasi Rute Wisata Di Yogyakarta Menggunakan Metode Travelling Salesman Person Dan Algoritma Brute Force. Jurnal Teknik Dan Science, 1(3), 59–65. https://doi.org/10.56127/jts.v1i3.512
Zukhri, Z. (2014). Algoritma Genetika (Seno (ed.)). Penerbit Andi.
DOI: https://doi.org/10.30743/mes.v10i1.9487
Refbacks
- There are currently no refbacks.