ALGORITMA GENETIKA UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM PADA RUTE PENDISTRIBUSIAN BARANG SICEPAT EKSPRES

Elesa Jessy Br Surbakti, Aghni Syahmarani

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


Genetic algorithm, SiCepat Express, Travelling salesman problem

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.