VEHICLE ROUTING UNTUK PICK UP PROBLEM DENGAN PENDEKATAN MOST VALUEABLE NEIGHBORHOOD DAN NEAREST NEIGHBOR PADA JASA PENGIRIMAN BARANG

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.