Optimasi Rute Di CV Najihah JMC Menggunakan Algoritma Genetika Untuk Pengiriman Barang Rak Gondola
Abstract
This study aims to optimize the delivery routes at CV Najihah JMC using the Genetic Algorithm (GA) to reduce operational costs and improve the efficiency of gondola rack deliveries. The research employs a waterfall system development model, encompassing data collection, clustering, algorithm implementation, and testing. GA is applied to determine the optimal delivery routes based on variables such as travel distance and time. The results indicate optimal routes with total distances of 80 km, 54 km, and 96 km for three delivery clusters, effectively reducing travel distances and time compared to manual methods. This system enhances operational efficiency, lowers costs, and increases customer satisfaction. By adopting this technology, CV Najihah JMC is expected to manage deliveries more effectively while providing better and more competitive services.
Keywords: Genetic Algorithm; Route optimization; Goods delivery; Operational efficiency.
Abstrak
Penelitian ini bertujuan mengoptimalkan rute pengiriman barang di CV Najihah JMC menggunakan Algoritma Genetika (AG). Proses ini bertujuan untuk mengurangi biaya operasional dan meningkatkan efisiensi pengiriman rak gondola. Penelitian menggunakan model pengembangan sistem waterfall, meliputi pengumpulan data, clustering, implementasi algoritma, dan pengujian. AG diterapkan untuk menentukan rute optimal berdasarkan variabel seperti jarak tempuh dan waktu perjalanan. Hasilnya menunjukkan rute optimal dengan total jarak 80 km, 54 km, dan 96 km untuk tiga klaster pengiriman, yang berhasil mengurangi jarak tempuh dan waktu perjalanan dibandingkan metode manual. Sistem ini meningkatkan efisiensi operasional dan mengurangi biaya, sehingga meningkatkan kepuasan pelanggan. Dengan adopsi teknologi ini, CV Najihah JMC diharapkan dapat mengelola pengiriman barang secara lebih efektif, sekaligus memberikan layanan yang lebih baik dan berdaya saing tinggi.
Keywords
References
Y. Sari, A. R. Baskara, and P. B. Prakoso, “Penerapan Metode K-Means Berbasis Jarak untuk Deteksi Kendaraan Bergerak,” J. Teknol. Inf. dan Ilmu Komput., vol. 9, no. 4, pp. 683–690, 2022, doi: 10.25126/jtiik.2022945768.
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.
J. Li, “Optimization of Logistics Distribution Route Based on Improved Genetic Algorithm,” Lect. Notes Networks Syst., vol. 950 LNNS, no. 2, pp. 84–91, 2024, doi: 10.1007/978-3-031-55848-1_10.
A. Isai and A. Nugroho, “Pencarian Rute Terpendek menggunakan Algoritma Genetika (Studi Kasus : Pengoptimalan Mobilitas Kota Salatiga Terhadap Kota-Kota Tetangga),” J. Indones. Manaj. Inform. dan Komun., vol. 5, no. 1, pp. 681–692, 2024, doi: 10.35870/jimik.v5i1.538.
Yusril Adil Hidayat, M. A. Arendra, and Yesy Diah Rosita, “Optimasi Rute Pengiriman Buah Kelapa Di Pasar Tradisional Kabupaten Mojokerto Menggunakan Algoritma Genetika,” J. Inform. Teknol. dan Sains, vol. 5, no. 2, pp. 289–293, 2023, doi: 10.51401/jinteks.v5i2.2494.
S. Okyere, J. Yang, and C. A. Adams, “Optimizing the Sustainable Multimodal Freight Transport and Logistics System Based on the Genetic Algorithm,” Sustain., vol. 14, no. 18, 2022, doi: 10.3390/su141811577.
J. Jasmani and A. Mahmudi, “Optimalisasi Jalur Terpendek Menggunakan Algoritma Genetika,” J-Intech, vol. 11, no. 1, pp. 129–140, 2023, doi: 10.32664/j-intech.v11i1.809.
I. Ihsani, A. Pramuntadi, D. H. Gutama, and D. P. Wijaya, “Implementasi Algoritma Genetika Dalam Penentuan Rute Optimal Untuk Kurir Kantor Pos Berbasis Web (Studi Kasus: Kantor Pos Wates),” Indones. J. Bus. Intell., vol. 5, no. 2, p. 76, 2022, doi: 10.21927/ijubi.v5i2.2662.
A. Yusron Mubarok and U. Chotijah, “Penerapan Algoritma Genetika Untuk Mencari Optimasi Kombinasi Jalur Terpendek Dalam Kasus Travelling Salesman Problem,” J. Teknol. Terpadu, vol. 7, no. 2, pp. 77–82, 2021, doi: 10.54914/jtt.v7i2.424.
E.A. Kusuma, A. Dharmawati, & N. Nisrinah, "Implementasi Algoritma K-Means Dalam Pengelompokan Penerima Bantuan Bedah Rumah. Jutisi: Jurnal Ilmiah Teknik Informatika dan Sistem Informasi, vol. 13, no. 1, pp. 775-784, 2024.
A. F. Sutanto, A. A. Soebroto, and I. Cholissodin, “Optimasi Rute Wisata Religi di Jawa Timur menggunakan Algoritme Genetika,” … Teknol. Inf. dan …, vol. 7, no. 4, pp. 1586–1594, 2023, [Online]. Available: https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/12543%0Ahttps://j-ptiik.ub.ac.id/index.php/j-ptiik/article/download/12543/5698
A. Tohari and Y. P. Astuti, “Penerapan Algoritma Genetika Dalam Menentukan Rute Terpendek Pt. Pos Cabang Lamongan,” MATHunesa J. Ilm. Mat., vol. 11, no. 3, pp. 458–467, 2023, doi: 10.26740/mathunesa.v11n3.p458-467.
A. Nurdin, R. Amelia Zunaidi, M. Arkan Fauzan Wicaksono, and A. Lobita Japtara Martadinata, “Analisis Kredit Pembayaran Biaya Kuliah Dengan Pendekatan Pembelajaran Mesin,” J. Teknol. Inf. dan Ilmu Komput., vol. 10, no. 2, pp. 271–280, 2023, doi: 10.25126/jtiik.20231026301.
M. E. Sulistyo et al., “Web-Based Health Service Management Information System Development With The Linear Sequential Model Method,” E3S Web Conf., vol. 465, pp. 1–6, 2023, doi: 10.1051/e3sconf/202346502066.
A. Damia, M. Esnaashari, and M. Parvizimosaed, “Adaptive Genetic Algorithm Based on Mutation and Crossover and Selection Probabilities,” 2021 7th Int. Conf. Web Res. ICWR 2021, vol. 7, pp. 86–90, 2021, doi: 10.1109/ICWR51868.2021.9443124.
How To Cite This :
Refbacks
- There are currently no refbacks.
