Pengoptimalan Penjadwalan Rute Pengiriman Barang dengan Algoritma Genetika pada Logistik Terpadu
DOI:
https://doi.org/10.30865/json.v7i2.9169Keywords:
Penjadwalan Rute; Pengiriman Barang; Algoritma Genetika; Optimasi; Logistik Terpadu.Abstract
Pengiriman barang yang efisien merupakan faktor penting dalam sistem logistik terpadu, terutama dalam penentuan rute pengiriman yang optimal untuk meminimalkan jarak tempuh dan biaya operasional. Penelitian ini mengembangkan sistem penjadwalan rute pengiriman barang menggunakan Algoritma Genetika (AG). Proses optimasi dilakukan melalui tahapan seleksi, crossover, dan mutasi terhadap populasi awal berisi 5 kandidat rute. Hasil pengujian menunjukkan bahwa algoritma genetika berhasil menurunkan total jarak tempuh rute pengiriman dari rute awal 90 km menjadi 70 km, atau terjadi efisiensi jarak sebesar 22,2%. Selain itu, algoritma mampu menghasilkan beberapa konfigurasi rute optimal yang konsisten dengan nilai fitness tertinggi pada tiap generasi. Dengan pengurangan jarak tersebut, estimasi biaya operasional dapat ditekan hingga 20–25%, bergantung pada konsumsi bahan bakar kendaraan. Sistem penjadwalan rute yang dihasilkan juga mampu menyesuaikan secara dinamis terhadap perubahan jumlah titik tujuan dan kondisi operasional. Dengan demikian, penerapan Algoritma Genetika terbukti meningkatkan efisiensi distribusi dan mendukung proses pengambilan keputusan pada perusahaan logistik terpadu.
References
A. Ikhwana, D. Sa, and S. N. Dzaki, “Optimasi Rute Pendistribusian Bahan Bakar Minyak ke SPBU Menggunakan Algoritma Genetika,” pp. 43–53, 2025, doi: 10.33364/kalibrasi/v.23-2.2086.
M. Farhan, Nurdin, and Maryana, “Sistem Informasi Model Rantai Pasok Hasil Pertanian Menggunakan Algoritma Genetika,” Senastika, pp. 1–15, 2024.
A. J. Syahputra, A. K. Zyen, and T. Tamrin, “Optimasi Rute Di CV Najihah JMC Menggunakan Algoritma Genetika Untuk Pengiriman Barang Rak Gondola,” Jutisi J. Ilm. Tek. Inform. dan Sist. Inf., vol. 13, no. 3, pp. 2070–2077, 2024, doi: 10.35889/jutisi.v13i3.2352.
L. A. Pangestu, S. H. Suryawan, and A. J. Latipah, “Penerapan Algoritma Genetika Dalam Penjadwalan Mata Pelajaran,” J. Inform., vol. 10, no. 2, pp. 194–205, 2023, doi: 10.31294/inf.v10i2.16701.
A. P. Putra and S. Yunita, “Sistem Informasi Penentuan Rute Pengiriman Barang di CV ASA Menggunakan Metode Algoritma Genetika,” KLIK Kaji. Ilm. Inform. dan Komput., vol. 2, no. 1, pp. 35–42, 2021, [Online]. Available: https://djournals.com/klik
G. C. Ramadhan, P. Bagus W, and Y. Diah Rosita, “Penentuan Rute Optimal Untuk Jasa Pengiriman Barang Menggunakan Algoritma Genetika,” JTIM J. Teknol. Inf. dan Multimed., vol. 5, no. 1, pp. 48–55, 2023, doi: 10.35746/jtim.v5i1.322.
M. F. Pradana, L. O. A. Safar, and T. A. Pawitra, “(Journal of Industrial and Manufacture Engineering),” JIME (Journal Ind. Manuf. Eng., vol. 5, no. 1, pp. 30–40, 2023.
J. T. Informatika, “Jurnal Teknik Informatika, Vol. 17, No. 2, April 2025,” vol. 17, no. 2, pp. 1–5, 2025.
G. M. A. Gusti, Rachmat Wahid Saleh Insani, and Sucipto, “Optimasi Traveling Salesman Problem (TSP) Menggunakan Algoritma Genetika dan Google Maps API untuk Kurir Ekspedisi pada J&T Paris 2 Berbasis Web GIS,” Inser. Inf. Syst. Emerg. Technol. J., vol. 4, no. 2, pp. 119–132, 2023, doi: 10.23887/insert.v4i2.68223.
Eka Yulia Sari, Dina Yulina H, and Titik Rahmawati, “Pemodelan Sistem Optimasi Penjadwalan Matakuliah Dengan Algoritma Genetika,” Tek. Teknol. Inf. dan Multimed., vol. 4, no. 1, pp. 70–78, 2023, doi: 10.46764/teknimedia.v4i1.97.
M. Nur Cahya, I. Elan Maulani, I. Intan, and T. Ayu Ambarwati, “Penerapan Algoritma Genetika dalam Optimisasi Penjadwalan Sistem Informasi Akademik,” J. Sos. Teknol., vol. 3, no. 2, pp. 103–107, 2023, doi: 10.59188/jurnalsostech.v3i2.637.
P. A. Rizki, Y. Hendriyani, D. Novaliendry, and K. Budayawan, “Rancang Bangun Aplikasi Penjadwalan Mata Pelajaran SMK Muhammadiyah 1 Pekanbaru Berbasis Web Menggunakan Algoritma Genetika,” J. Pendidik. Tambusai, vol. 7, pp. 24787–24797, 2023.
S. Sulistia, S. Suroso, and N. Nasron, “Optimasi Pemesanan Paket Wisata Menggunakan Algoritma Genetika Berbasis Web: Studi Kasus AfsheenTour,” J. Telecommun. Electron. Control Eng., vol. 7, no. 2, pp. 88–97, 2025, doi: 10.20895/jtece.v7i2.1869.
S. Sembiring and U. N. A. Pengabenan, “Penjadwalan Mesin dengan Menggunakan Metode Algoritma Genetika dan metode Campbell Dudek Smith (CDS),” Talent. Conf. Ser. Energy Eng., vol. 6, no. 1, pp. 932–950, 2023, doi: 10.32734/ee.v6i1.1909.
R. E. Wiratna, A. L. Nurlaili, and A. M. Rizki, “Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika,” J. Teknol. dan Manaj., vol. 4, no. 1, pp. 13–20, 2023, doi: 10.31284/j.jtm.2023.v4i1.3990.
D. Siregar, L. S. Harahap, and ..., “Optimasi Penjadwalan Produksi dengan Jaringan Syaraf Tiruan dan Algoritma Genetika,” … Inq. Sci. …, vol. 2, no. 1, 2025, [Online]. Available: https://jurnal.serambimekkah.ac.id/index.php/mister/article/view/2324
Eka Yulia Sari, Titik Rahmawati, and V.Reza Bayu Kurniawan, “Pemodelan Sistem Cerdas untuk Pemetaan dan Pendistribusian Bantuan dengan Algoritma Genetika,” Elkom J. Elektron. dan Komput., vol. 18, no. 1, pp. 123–133, 2025, doi: 10.51903/dgtxfx14.
W. Priatna, J. Warta, and D. Sulistiyo, “Implementasi Algoritma Genetika untuk Aplikasi Penjadwalan Sistem Kerja Shift Genetic Algorithm Implementation for Shift Work Scheduling Application,” Techno.COM, vol. 22, no. 1, pp. 235–246, 2023, [Online]. Available: https://doi.org/10.33633/tc.v22i1.7049
R. A. Nasution and A. Simangungsong, “Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran (Studi Kasus: SMK AKP Galang),” J. Sist. Inf. dan Teknol. Jar., vol. 4, no. 2, pp. 42–46, 2023, doi: 10.63703/sisfotekjar.v4i2.72.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Jurnal Sistem Komputer dan Informatika (JSON)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
