Claim Missing Document
Check
Articles

Found 1 Documents
Search

VEHICLE ROUTING UNTUK PICK UP PROBLEM DENGAN PENDEKATAN MOST VALUEABLE NEIGHBORHOOD DAN NEAREST NEIGHBOR PADA JASA PENGIRIMAN BARANG Wirasambada, Sudiana; Handayani, Dwi Iryaning
WAKTU Vol 14 No 2 (2016): Waktu: Jurnal Teknik UNIPA
Publisher : Fakultas Teknik , Universitas PGRI Adi Buana Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36456/waktu.v14i2.138

Abstract

Berkembangnya bisnis jasa pengiriman barang mendorong perusahaan-perusahaan jasa pengiriman barang seperti PT. X memperluas jaringan bisnisnya. Sistem agen yang diterapkan menyebabkan lokasi pick up barang menjadi lebih banyak. Oleh karena itu, optimalisasi penjadwalan rute kendaraan adalah hal yang penting untuk menurunkan kemungkinan barang yang tidak terangkut, menurunkan biaya operasional, dan meningkatkan keuntungan. Tujuan penelitian yaitu melakukan optimalisasi rute pada operator jasa pengiriman barang PT. X dengan mengggunakan pendekatan heuristik. Dua metode heuristik akan digunakan, yaitu metode most valueable neighborhood (MVN-VRP) dan metode nearest neighbor (NN-VRP). Kedua metode tersebut dibandingkan berdasarkan total nilai kargo yang dikumpulkan dan jarak tempuh kendaraan. Hasil penelitian ini menunjukkan bahwa untuk memaksimalkan nilai kargo yang diangkut atau meminimalkan opportunity value yang hilang metode MVN-VRP lebih baik digunakan dibanding dengan metode NN-VRP. Meskipun memiliki jarak tempuh yang lebih panjang, rute MVN-VRP lebih optimal dalam optimalisasi nilai kargo.