Analysis of Distribution Route Optimisation for Logistics Efficiency Using Genetic Algorithm
Analisa Optimalisasi Rute Distribusi untuk Mengefisiensikan Logistik Menggunakan Algoritma Genetika
DOI:
https://doi.org/10.21070/ups.5765Keywords:
Optimization, Distribution, Genetic AlgorithmAbstract
Indonesia's leading freight forwarding industry seeks to optimize shipping and fuel costs, with a daily mileage of 1,607,100 KM. The main problem faced by companies providing freight forwarding services is to determine the expected shipping costs in order to increase the efficiency and profit of the company. Can be categorized as a mileage constraint in determining the delivery route and has many solutions that can be applied to get the optimal or closest route distance. Genetic algorithm is a computational method used to select solutions that are suitable and effective with criteria without having to check all possible distances. From the evaluation results using the genetic algorithm method can get a total distance of 1,521,000 KM with fuel cost savings of Rp 493,844 per day. From this research is expected to get the most optimal distance and can reduce fuel costs in the delivery process
Downloads
References
R. Wijayanti, “Optimalisasi Rute Distribusi Untuk Meminimalkan Biaya Pengiriman dengan Metode Saving Matrix dan Algoritma Nearest Neighbor di PT. XYZ,” Scientifict Journal of Industrial Engineering, vol. 3, no. 2, pp. 60–66, Sep. 2022.
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.
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.
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.
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.
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.
N. Ariyanti and N. L. Azizah, Buku Ajar Mata KuliahTeknik Optimasi, 1st ed., vol. 1. Sidoarjo: UMSIDA Press, 2019.
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.
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.
indah Fatikawati, Syaripuddin, and Moh. N. Huda, “Implementasi Algoritma Genetika dalam Menentukan Rute Terpendek Pendistribusian Barang PT. J&T Samarinda,” Jurnal Ilmiah Matematika, vol. 2, no. 2, pp. 12–21, Mar. 2023.
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.
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.
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.
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.
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$.
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.
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$.
Downloads
Additional Files
Posted
License
Copyright (c) 2024 UMSIDA Preprints Server
This work is licensed under a Creative Commons Attribution 4.0 International License.
