Perencanaan Distribusi Muatan Kargo Pada PT XYZ Menggunakan Metode VRPSPD-CL dengan Pendekatan Algoritma Genetika untuk Maksimasi Kapasitas Kendaraan dan Minimasi Jarak Tempuh
Abstract
Distribusi barang merupakan aktivitas penting dalam sistem logistik yang menuntut efisiensi tinggi, terutama dari sisi jarak tempuh dan pemanfaatan kapasitas kendaraan. Dalam praktiknya, tantangan utama yang dihadapi adalah bagaimana merancang rute distribusi yang optimal untuk meminimalkan total jarak perjalanan sambil memaksimalkan utilisasi kapasitas muatan kendaraan. Penelitian ini bertujuan untuk merancang model rute distribusi optimal dengan studi kasus pada PT XYZ, menggunakan pendekatan Vehicle Routing Problem with Simultaneous Pickup and Delivery with Cargo Loading (VRPSPD-CL) yang dikombinasikan dengan metode Genetic Algorithm (GA). Model mempertimbangkan beberapa batasan penting, seperti kapasitas maksimum kendaraan dalam hal berat dan volume, serta skenario pickup dan delivery yang terjadi secara bersamaan dalam satu rute. Data pengiriman harian periode 4–16 November 2024 digunakan sebagai dasar simulasi. Proses optimasi melibatkan tahapan GA, yaitu inisialisasi populasi, evaluasi fungsi fitness, seleksi, crossover, dan mutasi hingga diperoleh solusi terbaik. Hasil menunjukkan penurunan signifikan dalam total jarak tempuh dan peningkatan rata-rata utilisasi kendaraan. Evaluasi model dilakukan melalui perbandingan kondisi aktual, simulasi usulan model, serta uji sensitivitas terhadap jumlah kendaraan.
Kata kunci— Distribusi Logistik, VRPSPD-CL, Algoritma Genetika, Kapasitas Muatan.
References
Arianto, D., & Rustam, T. A. (2021). PENGARUH KUALITAS PELAYANAN DAN DISTRIBUSI TERHADAP KEPUTUSAN PEMBELIAN DI PT. EKADHARMA INTERNATIONAL TBK CABANG BATAM.
Aulia, P., Lefrandt, L., & Pandey, S. (2021). Analisa Pemilihan Moda Transportasi di Tondano.
Cia, N. A. (2024). IMPLEMENTASI ALGORITMA GENETIKA DALAM REKOMENDASI MAKANAN UNTUK PENDERITA OBESITAS. Jurnal Informatika Dan Teknik Elektro Terapan, 12(2). https://doi.org/10.23960/jitet.v12i2.3993
Dewi, N. K., Siswanto, B. N., & Hiber, K. A. (2020). MODEL DISTRIBUSI DENGAN MEMPERTIMBANGKAN KAPASITAS ANGKUT (Vol. 6, Issue 2).
Firdaus. (2023). Aplikasi Sistem Penjadwalan Seminar dan Sidang Skripsi Menggunakan Metode Algoritma Genetika.
Fitri, D., Sekolah, Y., Teknologi, T., & Yogyakarta, K. (2022). Analysis of Miscellanous Dangerous Goods Kargo Handling at PT. Angkasa Pura Kargo Pontianak. Jurnal Multidisiplin Madani (MUDIMA), 2(4), 2043–2052. https://journal.yp3a.org/index.php/mudima/index
Hasanah, A. (2020). Penanganan Kargo Udara (Studi Deskriptif Upaya Penanganan Kargo Miscellaneous Dangerous Goods Pada PT. Jasa Angkasa Semesta Di Bandara Internasional Juanda Surabaya).
Kushariyadi, & Sugito, B. (2022). OPTIMASI DISTRIBUSI TRANSPORTASI BAHAN BAKAR MINYAK (BBM) JENIS BIO SOLAR DI WILAYAH JAWA TENGAH1. https://doi.org/10.31604/jips.v9i1.2022.162-169
Nasution, M. I., Fachrezi, H. A., Darma, S., Rahman, D., & Suhairi. (2022). Distribusi Pasar Luar Negeri.
Pedro Manuel, J. (2023). Research on Optimization of Delivery and Pickup Vehicle Routing Problems Considering Cargo Loading. https://doi.org/10.36227/techrxiv.21920283.v1
Prasetyo. (2020). 4. BAB I PENDAHULUAN. 11–12.
Purwanti, O., Maulana, A., Ulfi, D., & Kurniautami, N. (2018). Analisis Pemilihan Moda Transportasi di Kampus Itenas.
Suyatmo, S., Cahyadi, C. I., Syafriwel, S., Khair, R., & Idris, I. (2020). Rancang Bangun Prototype Robot Pengantar Barang Cargo Berbasis Arduino Mega Dengan IOT. Jurnal Sistem Komputer Dan Informatika (JSON), 1(3), 215. https://doi.org/10.30865/json.v1i3.2186
Tohari, A., & Astuti, Y. P. (2023). PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PT. POS CABANG LAMONGAN. In Jurnal Ilmiah Matematika (Vol. 11).
Wirsansky, Eyal. (2020). Hands-on genetic algorithms with Python : applying genetic algorithms to solve real-world deep learning and artificial intelligence problems. Packt Publishing Ltd.
Zulkarnaen, W., Dewi Fitriani, I., Yuningsih, N., Muhammadiyah Bandung, S., & Tasikmalaya, S. (2020). PENGEMBANGAN SUPPLY CHAIN MANAGEMENT DALAM PENGELOLAAN DISTRIBUSI LOGISTIK PEMILU YANG LEBIH TEPAT JENIS, TEPAT JUMLAH DAN TEPAT WAKTU BERBASIS HUMAN RESOURCES COMPETENCY DEVELOPMENT DI KPU JAWA BARAT. 4(2).
