Analisa Analisa Optimalisasi Rute Distribusi Untuk Mengefisiensikan Logistik Menggunakan Algoritma Genetika
DOI:
https://doi.org/10.30587/matrik.v25i1.7989Keywords:
algoritma genetika, Distribusi, OptimasiAbstract
Industri jasa ekspedisi ternama di indonesia berupaya untuk mengoptimalkan pengiriman dan biaya bahan bakar, dimana jarak tempuh dalam setiap hari sebesar 1.607.100 KM. Permasalahan utama yang dihadapi oleh perusahaan penyedia jasa layanan pengiriman barang adalah menetapkan biaya pengiriman yang diharapkan agar dapat meningkatkan efisiensi dan keuntungan perusahan. Dapat di kategorikan sebagai kendala jarak tempuh dalam penentuan rute pengiriman serta memiliki banyak penyelesaian yang dapat di terapkan guna mendapatkan jarak rute yang optimal atau terdekat. Algoritma genetika merupakan metode komputasi yang digunakan untuk memilih solusi yang sesuai dan efektif dengan kriteria tanpa harus memeriksa pada seluruh kemungkinan jarak yang sesuai. Dari hasil evaluasi menggunakan metode algoritma genetika dapat di dapatkan total jarak 1.521.000 KM dengan penghematan biaya bahan bakar sebanyak Rp 493.844 persetiap harinya. Dari penelitian ini di harapkan mendapatkan jarak yang paling optimal dan dapat menekan biaya bahan bakar pada proses pengiriman.
References
[2] Aswandi, S. Cokrowibowo, and A. Irianti, “Model Penentuan Rute Terpendek Penjemputan Sampah Menggunakan Metode MTSP dan Algoritma Genetika,” Journal of Applied Computer Science and Technology, vol. 2, no. 1, pp. 43–48, Jun. 2021, doi: 10.52158/jacost.v2i1.168.
[3] S. R. Andani, “Optimasi Rute Menggunakan Vehicle Routing Problem (VRP) Dengan Algoritma Genetika,” Jurnal Penerapan Sistem Informasi (Komputer & Manajemen), vol. 4, no. 1, pp. 148–156, Jan. 2022.
[4] A. N. Waridah and M. S. Madja, “Algoritma hybrid genetika pada capacitated vehicle routing problem (CVRP) dan implementasinya,” Jurnal MIPA Dan Pembelajarannya (JMIPAP), vol. 2, no. 8, pp. 1–10, May 2023.
[5] D. E. Sihombing and F. Ahyaningsih, “Optimalisasi Rute Distribusi Air Minum Dalam Kemasan Menggunakan Algoritma Genetika Pada PT. Mual Natio Maju Bersama,” Jurnal Riset Rumpun Ilmu Pendidikan (JURRIPEN), vol. 2, no. 1, 2023.
[6] S. Amdani and D. Permana, “Penerapan Algoritma Genetika Untuk Penyeleksian Variabel Pada Analisis Regresi Logistik Biner,” Jurnal Pendidikan Tambusai, vol. 7, no. 2, pp. 3488–3853, 2023.
[7] N. Ariyanti and N. L. Azizah, Buku Ajar Mata KuliahTeknik Optimasi, 1st ed., vol. 1. Sidoarjo: UMSIDA Press, 2019.
[8] F. A. S. Rifa and E. Yuliawati, “Optimalisasi Pengiriman Semen Curah Melalui Jalur Laut Menggunakan Algoritma Transportasi dan Penugasan,” Jurnal Teknologi dan Manajemen, vol. 2, no. 1, pp. 7–12, Mar. 2021, doi: 10.31284/j.jtm.2021.v2i1.1524.
[9] H. Patmawati and Y. A. Nugroho, “Optimalisasi Rute Distribusi Matras Pada Penyelesaian Capacitated Vehicle Routing Problem Dengan Metode Algoritma Genetika,” Jurnal Cakrawala Ilmiah, vol. 1, no. 11, pp. 2745–2756, Jun. 2022.
[10] I. Fatikawati and M. Nurul Huda, “Implementasi Algoritma Genetika dalam Menentukan Rute Terpendek Pendistribusian Barang PT. J&T Samarinda,” vol. 2, no. 2, pp. 12–21, 2023, [Online]. Available: http://jurnal.fmipa.unmul.ac.id/index.php/Basis/index
[11] R. B. Prastyo, B. Santoso, and Y. G. Wibowo, “Analisis Distribusi Selling-in UD. Bumi Pepaya untuk Meningkatkan Kinerja Pemasaran pada Perkebunan Pepaya di Desa Wonosobo Kecamatan Srono Kabupaten Banyuwangi,” Journal of Economics, Assets, and Evaluation, vol. 1, no. 1, pp. 1–12, Aug. 2023.
[12] E. B. Saputra, “Perancangan Aplikasi Pengaturan Kapal Untuk Transportasi Semen Curah di PT Semen Padang Dengan Menggunakan Algoritma Genetika,” Jurnal Siber Transportasi dan Logistik (JSTL), vol. 1, no. 1, pp. 1–9, Apr. 2023.
[13] A. F. Sutanto, A. A. Soebroto, and I. Cholissodin, “Optimasi Rute Wisata Religi di Jawa Timur menggunakan Algoritme Genetika,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 7, no. 4, pp. 1586–1594, Apr. 2023.
[14] Zainudin Zukhri, Algoritma Genetika Metode Komputasi Evolusioner untuk Menyelesaikan Masalah Optimasi, vol. 1. Yogyakarta: Andi Yogyakarta, 2013.
[15] A. S. Fauziah, I. Cholissodin, and B. Rahayudi, “Optimasi Pendistribusian Air Mineral menggunakan Algoritma Genetika,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 6, no. 2, pp. 966–978, Feb. 2022.
[16] G. C. Ramadhan, P. Bagus W, and Y. Diah Rosita, “Penentuan Rute Optimal Untuk Jasa Pengiriman Barang Menggunakan Algoritma Genetika,” JTIM : Jurnal Teknologi Informasi dan Multimedia, vol. 5, no. 1, pp. 48–55, May 2023, doi: 10.35746/jtim.v5i1.322.
[17] D. E. Sihombing and F. Ahyaningsih, “Optimalisasi Rute Distribusi Air Minum Dalam Kemasan Menggunakan Algoritma Genetika Pada PT. Mual Natio Maju Bersama,” Jurnal Riset Rumpun Ilmu Pendidikan (JURRIPEN), vol. 2, no. 1, 2023.
[18] S. Rohman, L. Zakaria, A. Asmiati, and A. Nuryaman, “Optimisasi Travelling Salesman Problem dengan Algoritma Genetika pada Kasus Pendistribusian Barang PT. Pos Indonesia di Kota Bandar Lampung,” Jurnal Matematika Integratif, vol. 16, no. 1, p. 61, Apr. 2020, doi: 10.24198/jmi.v16.n1.27804.61-73.
[19] Z. Abidi, “SISTEM PERHITUNGAN KONSUMSI BAHAN BAKAR MINYAK (BBM) BERDASARKAN RUTE TERPENDEK,” Seminar Nasional Humaniora & Aplikasi Teknologi Informasi 2017, vol. 1, pp. 327–330, Oct. 2017.