Penyelesaian Vehicle Routing Problem Dengan Menggunakan Metode Nearest Neighbor

PENYELESAIAN VEHICLE ROUTING PROBLEM DENGAN MENGGUNAKAN METODE NEAREST NEIGHBOR
Penulis : Mahardika Amri, ARIF RAHMAN & Rahmi Yuniarti

Abstrak : MTP Nganjuk menjadi salah satu distributor perusahaan minuman ringan. Penentuan rute yang kurang optimal merupakan salah satu masalah yang dihadapi. Kurang efektifnya rute distribusi menyebabkan MTP Nganjuk menanggung biaya lembur untuk supir dan kernet. Perencanaan urutan rute pendistribusian produk diserahkan sepenuhnya pada keputusan supir dan kernetnya, tanpa perencanaan yang dilandasi pertimbangan yang logis. Waktu pendistribusian terlalu panjang, beberapa toko yang dikunjungi melebihi jam kerja dari supir. Penelitian ini menerapkan Vehicle Routing Problem dengan menggunakan metode Nearest Neighbor untuk mengoptimalkan rute pendistribusian. Pengumpulan data meliputi data permintaan dan jarak antar lokasi. Menyusun distance matrix berdasarkan data jarak antar lokasi. Metode Nearest Neighbor dipergunakan untuk merancang rute berdasarkan jarak terdekat berikutnya. Efisiensi pendistribusian dievaluasi berdasarkan total jarak, waktu dan beban biaya yang ditanggung oleh MTP Nganjuk. Hasil penelitian menunjukkan rute pendistribusian yang memperpendek jarak tempuh sejauh 63,1 km, atau sebesar 13,14 %. Waktu perjalanan mampu dipercepat selama 108,17 menit atau sebesar 3,81 %, sehingga supir dan kernet tidak perlu lembur. MTP Nganjuk tidak perlu mengeluarkan biaya lembur supir dan kernet, sehingga dapat menekan beban biaya pendistribusian senilai Rp 98.377,- atau sebesar 12,08 %.
Kata kunci : Metode Nearest Neighbor, Vehicle Routing Problem, Rute Distribusi.

SOLVING VEHICLE ROUTING PROBLEM USING NEAREST NEIGHBOR METHOD

Abstract : MTP Nganjuk is a distributor of soft drinks manufacturer. Less effective distribution route causes MTP Nganjuk afford the overtime costs for the driver and helper. The distribution route depends on the decision of the driver and helper, without logical judgment. It spends too long distribution time. It visits some stores exceeds the working hours. This research applies the Vehicle Routing Problem with the Nearest Neighbor Method to optimize the distribution route. It collects data of demand and distances between locations. It develops distance matrix based on data of distance between locations. The Nearest Neighbor Method is used to design the distribution route based on the next shortest distance. It evaluates distribution efficiency based on the total distance, time and cost. The results shows that the distribution route is shortened about 63.1 km, or 13.14%. The distribution time is decreased about 108.17 minutes or 3.81%. So the driver and the helper does not need overtime. Distribution costs is reduced about Rp 98,377 or 12.08%.
Keywords : Nearest Neighbor Method, Vehicle Routing Problem, Distribution Route

Artikel dipublikasikan dalam Jurnal Rekayasa dan Manajemen Sistem Industri Vol 2 No 1 thn 2014, pp 36-45
Artikel dapat diperiksa di situs jrmsi
Artikel dapat didownload pdf

This entry was posted in My Students and tagged , , , , , , . Bookmark the permalink.