VEHICLE ROUTING UNTUK PICK UP PROBLEM DENGAN PENDEKATAN MOST VALUEABLE NEIGHBORHOOD DAN NEAREST NEIGHBOR PADA JASA PENGIRIMAN BARANG
Keywords:
Vehicle Routing Problem, Most Valueable Neighborhood, Nearest NeighborAbstract
Berkembangnya bisnis jasa pengiriman barang mendorong perusahaan-perusahaan jasa pengiriman barang seperti PT. X Indonesia memperluas jaringan bisnisnya. Sistem agen yang diterapkan oleh menyebabkan lokasi pick up barang menjadi lebih banyak dan menyebar. Oleh karena itu, optimalisasi penjadwalan rute kendaraan adalah hal yang penting untuk menurunkan kemungkinan barang yang tidak terangkut, menurunkan biaya operasional, dan meningkatkan keuntungan. Paper ini akan melakukan optimalisasi rute pada operator jasa pengiriman barang PT. X dengan mengggunakan pendekatan heuristik. Dua metode heuristik akan digunakan, yaitu most valueable neighborhood (MVN-VRP) dan nearest neighbor (NN-VRP). Kedua metode tersebut dibandingkan berdasarkan total nilai kargo yang dikumpulkan dan jarak tempuh kendaraan.