TEKMAPRO Journal of Industrial Engineering and Management
Vol. 20 No. 2 (2025): TEKMAPRO

Development of an Application Model for Solving the Vehicle Routing Problem (VRP) Using the Nearest Neighbour Approach

Hajar, Granita (Unknown)
Fauzi, Muhammad Dzulfikar (Unknown)
Harnaningrum, Rizky Novera (Unknown)
Islami, Mega Cattleya P.A (Unknown)



Article Info

Publish Date
28 Sep 2025

Abstract

Optimalisasi distribusi merupakan salah satu bagian terpenting dalam logistik, dengan adanya optimalisasi pada bagian distribusi dapat menekan biaya logistik. Salah satu pendekatan untuk melakukan optimalisasi distribusi yaitu melalui penyelesaian masalah Vehicle Routing Problem (VRP). Biaya logistik salah satunya didapatkan dari jarak rute pengiriman. Penelitian menggunakan deskriptif kualitatif dengan yang mencakup identifikasi node (titik lokasi), jarak antar node, dan kapasitas kendaraan. Metode algoritma Nearest Neighbour digunakan dalam penyelesaian masalah VRP dan diimplementasikan melalui aplikasi yang dibangun menggunakan bahasa pemrograman Delphi. Tujuan utama penelitian ini adalah menghasilkan sebuah aplikasi untuk memudahkan pemahaman dan pembelajaran mengenai penyelesaian VRP. Hasil penelitian menunjukkan bahwa algoritma Nearest Neighbour dapat digunakan secara efektif untuk menyusun rute distribusi yang efisien. Aplikasi ini berguna sebagai media pembelajaran dalam mempelajari konsep distribusi logistik dan penggunaan algoritma Nearest Neighbour menunjukkan efisiensi dalam menyusun rute distribusi dalam skala sederhana.

Copyrights © 2025






Journal Info

Abbrev

tekmapro

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering

Description

Journal of Industrial Engineering and Management, National University of Veterans Development, East Java is a journal that effectively bridges the gap between academics, policy makers, and practitioners and connects various Industrial Engineering and Management communities. While the focus of the ...