Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Informatika: Jurnal Pengembangan IT
Syahri Mu'min
Universitas Nahdlatul Ulama Sidoarjo
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimalisasi Rute Distribusi di Kantor Pos Berbasis Capacitated Vehicle Routing Problem Menggunakan Algoritma Genetika Ismawati Ainol Robbi; Achmad Mufliq; Syahri Mu'min
Jurnal Informatika: Jurnal Pengembangan IT Vol 11, No 2 (2026)
Publisher : Politeknik Harapan Bersama

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30591/jpit.v11i2.10274

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.
Co-Authors Achmad Mufliq Ismawati Ainol Robbi