JURNAL PENDIDIKAN TAMBUSAI
Vol. 8 No. 2 (2024)

Perbandingan Efisiensi Jarak dan Waktu dalam Penyelesaian VRP Toko Pandawa Grosir dengan Metode Nearest Neighbor dan Linear Programming

Mustiawan, I Wayan (Unknown)
Priambadi, Gusti Ngurah (Unknown)



Article Info

Publish Date
14 Jul 2024

Abstract

Toko Pandawa Grosir merupakan UMKM yang begerak di bidang grosir barang, saat ini perusahaan belum memiliki metode untuk menentukan rute pengiriman barang ke pelanggan yang dituju. Akibatnya, kendaraan harus melakukan perjalanan bolak-balik antara gudang dan pelanggan. Metode yang efektif digunakan yaitu Vehicle Routing Problem (VRP). VRP adalah permasalahan yang melibatkan penentuan rute terbaik dari satu atau beberapa pusat distribusi ke sejumlah titik penjualan yang tersebar secara geografis, menggunakan satu atau lebih kendaraan. Hasilnya didapatkan bahwa perbedaan rute baru dengan rute existing menggunakan metode vehicle routing problem dilihat dari waktu tempuh, jarak tempuh, dan rute terbaik dengan kapasitas sesuai yaitu 9 tabung gas didapatkan hasil yang optimal menggunakan metode linear programminng dimana total jarak yang dihasilkan sebesar 7800 meter dan total waktu tempuh sebesar 23 menit.

Copyrights © 2024






Journal Info

Abbrev

jptam

Publisher

Subject

Social Sciences

Description

Jurnal Pendidikan Tambusai is Jurnal Electronic which contains the results of research and literature studies related to the field of education, including; regulation of education, learning activities, learning strategies, teacher professionalism, students, education and education personnel, issues ...