Optimalisasi Rute Distribusi di Kantor Pos Berbasis Capacitated Vehicle Routing Problem Menggunakan Algoritma Genetika

Ismawati Ainol Robbi; Achmad Mufliq; Syahri Mu'min

doi:10.30591/jpit.v11i2.10274

Optimalisasi Rute Distribusi di Kantor Pos Berbasis Capacitated Vehicle Routing Problem Menggunakan Algoritma Genetika

Ismawati Ainol Robbi, Achmad Mufliq, Syahri Mu'min

Abstract

Distribution lies at the heart of logistics, as it directly dictates both operational costs and how fast customers receive their items. The Sidoarjo Branch Post Office, which manages a massive delivery network, currently struggles with inefficient routing and an uneven workload among its couriers. To tackle this, our study focuses on optimizing these delivery paths by applying the Capacitated Vehicle Routing Problem (CVRP) framework, powered by a Genetic Algorithm. We chose the Genetic Algorithm for its superior ability to navigate complex solution spaces without getting trapped in "local optima" or dead-end results. The process involves several key stages: initializing the population, evaluating fitness, selecting individuals, and performing crossover and mutation to refine the results. By using the CVRP model, we aim to slash travel distances while staying within strict limits like vehicle capacity and fair workload distribution. Our findings reveal that this algorithm-driven approach consistently outperforms manual methods by finding shorter, more logical routes. Furthermore, the web-based system we developed does more than just calculate; it provides a clear "before-and-after" comparison, balances courier tasks, and offers a precise sequence of visits all while ensuring no vehicle is overloaded. Ultimately, this method has proven to be a game-changer for the Sidoarjo Branch Post Office in boosting its overall operational performance.

Keywords

Capacitated Vehicle Routing Problem, Genetic Algorithm, Workload Distribution, Route Recommendations

Full Text:

References

E. Yulianto and A. Wulandari, “DAMPAK PERKEMBANGAN E-COMMERCE TERHADAP INDUSTRI,” vol. 1, no. 2, pp. 352–365, 2025.

N. Tri, R. Adiningrum, C. Prianto, M. Yusril, and H. Setyawan, “Implementasi Linear Programming Pada Model CVRPP Untuk Pengelolaan Operasional Logistik,” J. Inform. Univ. Muhammadiyah Tangerang P, vol. 8, no. 4, pp. 2722–2713, 2024.

R. Aryadi, “Implementasi Algoritma Lin Kernighan Helsgaun Untuk Menentukan Jarak Terpendek dalam Sistem Pengantaran Pos di Kecamatan Mariso,” vol. 3, no. 2, 2025.

P. Adi, “Optimasi Rute Pengiriman Bahan Baku CKD Part dengan Pendekatan Capacitated Vehicle Routing Problems (CVRP) DI PT XYZ,” Ind. Eng. Online J., vol. 12, no. 4, pp. 1–14, 2023.

D. Rizaldi and N. K. Dewi, “IMPLEMENTASI METODE BRANCH AND BOUND UNTUK MENDAPATKAN RUTE TERPENDEK PADA ANGKUTAN TERSIER ( Studi kasus : Kantor Pos Cabang Magetan 63300 ) Jurnal IndustriKrisna,” vol. 14, no. 02, pp. 48–57, 2025.

Y. Syarif Firmansyah, K. Novianingsih, and H. Serviana Husain, “Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Gabungan Algoritma Genetika dan Simulated Annealing,” vol. 9, no. 2, pp. 107–116, 2021.

A. Mufliq and A. Utamima, “Genetic Algorithm and Local Search for Optimization of Tourism Trips as an Orienteering Problem,” 2023 11th Int. Symp. Digit. Forensics Secur., pp. 1–5, 2023, doi: 10.1109/ISDFS58141.2023.10131734.

H. Patmawati and Y. Anton Nugroho, “OPTIMALISASI RUTE DISTRIBUSI MATRAS PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN METODE ALGORITMA GENETIKA,” vol. 1, no. 11, pp. 2745–2756, 2022.

A. Purbasari, R. M. Fikri, M. Rifqi, A. Fauzaan, and M. F. Firdaus, “Optimasi Rute Pengangkutan Sampah Elektronik di Kota Bandung dengan Pendekatan menggunakan Algoritma Genetika dan Algoritma Seleksi Clonal,” vol. 10, no. 3, pp. 342–350, 2024.

M. R. Putra, H. K. Pambudi, Y. Nurdiansyah, J. Barat, T. Window, and I. Pendahuluan, “Perancangan Rute Distribusi Dengan Menggunakan Metode Algoritma Genetika Untuk Meminimasi Biaya Transportasi Pada Pengiriman Vaksin Dan Alat Penunjang Pada Pt Pos Logistik,” vol. 11, no. 4, pp. 4392–4395, 2024.

R. Maulana, P. Hertaryawan, D. I. Mulyana, Y. Akbar, S. I. Geografis, and H. Formula, “Optimasi Pemetaan Ruang Makam Pada TPU Di Jakarta Menggunakan Quantum GIS Dengan Metode Haversine Formula,” vol. 18, no. x, pp. 547–558, 2024.

G. Cahya R, P. Bagus W, and Y. Diah Rosita, “PENENTUAN RUTE OPTIMAL UNTUK JASA PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA GENETIKA,” vol. 5, no. 1, pp. 48–55, 2023.

A. S. Fauziah, I. Cholissodin, and B. Rahayudi, “Optimasi Pendistribusian Air Mineral menggunakan Algoritma Genetika,” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 6, no. 2, pp. 966–972, 2022, [Online]. Available: http://j-ptiik.ub.ac.id

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.

L. Aryani and S. Yurinanda, “Optimasi Penjadwalan Petugas Penjagaan Portal Dinas Perhubungan Batang Hari,” JISTech (Journal Islam. Sci. Technol., vol. 10, no. 1, pp. 72–84, 2025.

A. Tohari and Y. Puji Astuti, “PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PT. POS CABANG LAMONGAN,” vol. 11, no. 03, pp. 458–467, 2023.

DOI: https://doi.org/10.30591/jpit.v11i2.10274