Penerapan Algoritma Genetika Untuk Penyortiran Rute Dalam Meningkatkan Efisiensi Pengiriman Kurir

Authors

Ryandita Aria Permana Universitas Widyatama
Esa Fauzi Universitas Widyatama

DOI:

https://doi.org/10.31539/intecoms.v8i3.15770

Abstract

Dalam proses pengiriman barang, efisiensi rute sangat berpengaruh terhadap waktu tempuh dan biaya operasional kurir.
Penentuan urutan pengiriman yang tidak optimal dapat menyebabkan pemborosan sumber daya, menurunkan produktivitas,
serta menimbulkan ketidakpuasan konsumen. Penelitian ini bertujuan untuk membangun sebuah sistem yang mampu
melakukan penyortiran rute pengiriman secara otomatis guna meningkatkan efisiensi kerja kurir. Algoritma Genetika
digunakan untuk mencari urutan pengiriman dengan jarak tempuh total yang paling optimal. Setiap lokasi pengantaran
direpresentasikan sebagai titik dalam suatu graf, dan jarak antar lokasi diperoleh melalui integrasi dengan Google Maps
API. Dalam proses optimasi, Algoritma Genetika bekerja dengan membentuk populasi awal berupa urutan pengiriman acak,
kemudian melakukan seleksi, crossover, dan mutasi untuk menghasilkan solusi terbaik secara bertahap. Hasil pengujian
menunjukkan pemilihan rute terbaik memiliki nilai fitness 0.08719916 dengan total jarak tempuh 11.47 km dan durasi
sekitar 42 menit. Dengan demikian, sistem yang dibangun mampu menghasilkan urutan pengiriman yang lebih efisien
dibandingkan penyusunan rute secara manual.

References

Alexander, A., & Sriwindono, H. (2020). The Comparison of Genetic Algorithm and Ant Colony Optimization in Completing Travelling Salesman Problem. Proceedings of the 2nd International Conference of Science and Technology for the Internet of Things, ICSTI 2019, September 3rd 2019, Yogyakarta, Indonesia. https://doi.org/10.4108/eai.20-9-2019.2292121

Anang Hidayat, & Herdiesel Santoso*. (2024). IMPLEMENTASI ALGORTIMA GENETIKA UNTUK OPTIMALISASI RUTE PENGIRIMAN PESANAN DI RESTO PAK LANJAR SLEMAN. PROSIDING SNAST, E68-77. https://doi.org/10.34151/prosidingsnast.v1i1.5080

Badan Pusat Statistik. (2024). Statistik Pergudangan, Ekspedisi, dan Kurir 2024. Jakarta: Badan Pusat Statistik.

Dina Enjeli Sihombing, & Faiz Ahyaningsih. (2023). OPTIMALISASI RUTE DISTRIBUSI AIR MINUM DALAM KEMASAN MENGGUNAKAN ALGORITMA GENETIKA PADA PT. MUAL NATIO MAJU BERSAMA. JURNAL RISET RUMPUN ILMU PENDIDIKAN, 2(1), 70–83. https://doi.org/10.55606/jurripen.v2i1.815

Faris Mas’ud, M., Cholissodin, I., & Mahmudy, W. F. (2019). Optimasi Algoritme Genetika Untuk Memaksimalkan Laba Pembangunan Perumahan (Vol. 3, Nomor 1). http://j-ptiik.ub.ac.id

Fatikawati, I., & Nurul Huda, M. (2023). Implementasi Algoritma Genetika dalam Menentukan Rute Terpendek Pendistribusian Barang PT. J&T Samarinda. 2(2), 12–21. http://jurnal.fmipa.unmul.ac.id/index.php/Basis/index

Google Developers. (2024). Google Maps Platform Documentation. https://developers.google.com/maps/documentation

Gotami, N. S. W., Febrianti, Y. M., Dini, R., Aziz, H. F., Augusta, S. S. A., & Wijayaningrum, V. N. (2020). Penentuan Rute Pengiriman Ice Tube di Kota Malang dengan Algoritma Genetika. Jurnal Buana Informatika, 11(1), 10–16. https://doi.org/10.24002/jbi.v11i1.2559

Gusti, G. M. A., Rachmat Wahid Saleh Insani, & Sucipto. (2023). Optimasi Traveling Salesman Problem (TSP) Menggunakan Algoritma Genetika dan Google Maps API untuk Kurir Ekspedisi pada J&T Paris 2 Berbasis Web GIS. INSERT : Information System and Emerging Technology Journal, 4(2), 119–132. https://doi.org/10.23887/insert.v4i2.68223

Hani Zulfia Zahro’, & Santi Wahyuni, F. (2020). OPTIMASI RUTE PENGANTARAN PAKET MENGGUNAKAN METODE GENETIC ALGORITHM (GA). Industri Inovatif : Jurnal Teknik Industri, 10(1), 41–44. https://doi.org/10.36040/industri.v10i1.2527

Hester Patmawati, & Yohanes Anton Nugroho. (2022). OPTIMALISASI RUTE DISTRIBUSI MATRAS PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN METODE ALGORITMA GENETIKA. Jurnal Cakrawala Ilmiah, 1(11), 2745–2756. https://doi.org/10.53625/jcijurnalcakrawalailmiah.v1i11.2856

Ihsani, I., Pramuntadi, A., Gutama, D. H., & Wijaya, D. P. (2022). IMPLEMENTASI ALGORITMA GENETIKA DALAM PENENTUAN RUTE OPTIMAL UNTUK KURIR KANTOR POS BERBASIS WEB (STUDI KASUS: KANTOR POS WATES). Indonesian Journal of Business Intelligence (IJUBI), 5(2), 76. https://doi.org/10.21927/ijubi.v5i2.2662

Khadijah Febriana, Sri Wahjuni, & Andes Ismayana. (2020). OPTIMASI DISTRIBUSI TRUK PENGANGKUT SAMPAH MENGGUNAKAN ALGORITMA GENETIKA PADA SISTEM PENGELOLAAN SAMPAH KOTA BOGOR. Jurnal Teknologi Industri Pertanian, 29(3). https://doi.org/10.24961/j.tek.ind.pert.2019.19.3.260

Mamin. (2020, Agustus 3). GOLANG, bahasa pemrograman backend yang sedang populer saat ini. enigmacamp.com. https://www.enigmacamp.com/golang-bahasa-pemrograman-backend-yang-sedang-populer-saat-ini/

Massalesse, J. (2019). Penerapan Algoritma Genetika Pada Penentuan Lintasan Terpendek Jalur Bus Rapid Transit Makassar. Jurnal Matematika, Statistika dan Komputasi, 16(2), 114. https://doi.org/10.20956/jmsk.v16i2.7016

Muhandhis, I., Shubhan, M., Dani, H. I., Rakasyah, A., Ritonga, A. S., & Sari, M. U. (2023). Pencarian Rute Terpendek Tim Promosi Kampus dengan Menggunakan Algoritma Genetik. Jurnal Teknologi dan Manajemen, 4(1), 6–12. https://doi.org/10.31284/j.jtm.2023.v4i1.4106

Naufal, R., & Hasibuan, M. S. (2025). Optimization of Distribution Routes Using the Genetic Algorithm in the Traveling Salesman Problem. Journal of Applied Informatics and Computing, 9(1), 211–220. https://doi.org/10.30871/jaic.v9i1.8864

Oktaviandi, R. B., Hadi, M. S. T., Santoso, A. G., & El Maidah, N. (2019). Perbandingan Algoritma Genetika dengan Algoritma Greedy Untuk Pencarian Rute Terpendek. INFORMAL: Informatics Journal, 3(1), 6–11.

Orindi, B., & Bahtiar, N. (2019). Implementasi Algoritma Genetikapada Pencarian Rute Terpendek Studi Kasus Pengantaran Dokumen Di Universitas Diponegoro Semarang. JURNAL MASYARAKAT INFORMATIKA, 10(2), 22–27. https://doi.org/10.14710/jmasif.10.2.31497

Pratiwi, A. I., Triana, N. N., Sayuti, M., Hakim, A., Adetia, D., Nurohman, A. R., & Pazri, S. (2023). Penentuan Rute Terbaik Pendistribusian Produk Wafer dengan Metode Algoritma Genetika (Studi Kasus di Perusahaan Jasa Pergudangan Produk Wafer Karawang). JISI: Jurnal Integrasi Sistem Industri, 10(2), 157. https://doi.org/10.24853/jisi.10.2.157-164

Ramadhan, G. C., Bagus W, P., & Diah Rosita, Y. (2023). Penentuan Rute Optimal Untuk Jasa Pengiriman Barang Menggunakan Algoritma Genetika. JTIM : Jurnal Teknologi Informasi dan Multimedia, 5(1), 48–55. https://doi.org/10.35746/jtim.v5i1.322

Salsabila, T., & Ramadhani, R. D. (2025). Penerapan Pendekatan Metaheuristik dalam Optimasi Rute Pengiriman Menggunakan Algoritma Genetika. JURNAL KOMPUTER DAN TEKNOLOGI INFORMASI, 3(1). https://doi.org/10.26714/jkti.v3i1.16235

Santoso, H., & Sanuri, R. (2019). Implementasi Algoritma Genetika dan Google Maps API Dalam Penyelesaian Traveling Salesman Problem with Time Window (TSP-TW) Pada Penjadwalan Rute Perjalanan Divisi Pemasaran STMIK El Rahma. Teknika, 8(2), 110–118. https://doi.org/10.34148/teknika.v8i2.187

Siahaan, A. W., Narga, I., Sitompul, G., Winnetou, N. Z., Lefrans Purba, M., Saragih, M. P., Siagian, R., Rahmadsyah, A., & Ekonomi, F. (2024). ANALISIS FAKTOR YANG PALING MEMPENGARUHI KEPUTUSAN PELANGGAN DALAM MEMILIH JASA EKSPEDISI ANALYSIS OF THE FACTORS THAT MOST INFLUENCE CUSTOMER DECISIONS IN CHOOSING EXPEDITON SERVICE. https://jicnusantara.com/index.php/jiic

Tohari, A., & Astuti, Y. P. (2023). PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PT. POS CABANG LAMONGAN. MATHunesa: Jurnal Ilmiah Matematika, 11(3), 458–467. https://doi.org/10.26740/mathunesa.v11n3.p458-467

Yusril Adil Hidayat, Arendra, M. A., & Yesy Diah Rosita. (2023). OPTIMASI RUTE PENGIRIMAN BUAH KELAPA DI PASAR TRADISIONAL KABUPATEN MOJOKERTO MENGGUNAKAN ALGORITMA GENETIKA. Jurnal Informatika Teknologi dan Sains (Jinteks), 5(2), 289–293. https://doi.org/10.51401/jinteks.v5i2.2494