Jurnal Informatika: Jurnal Pengembangan IT
Vol 11, No 2 (2026)

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

Ismawati Ainol Robbi (Universitas Nahdlatul Ulama Sidoarjo)
Achmad Mufliq (Universitas Nahdlatul Ulama Sidoarjo)
Syahri Mu'min (Universitas Nahdlatul Ulama Sidoarjo)



Article Info

Publish Date
30 Apr 2026

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.

Copyrights © 2026






Journal Info

Abbrev

informatika

Publisher

Subject

Computer Science & IT

Description

The scope encompasses the Informatics Engineering, Computer Engineering and information Systems., but not limited to, the following scope: 1. Information Systems Information management e-Government E-business and e-Commerce Spatial Information Systems Geographical Information Systems IT Governance ...