Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X)

Sari

PT. X merupakan perusahaan yang bertugas mendistribusikan es balok kepada pelanggan dalam lingkup Daerah Pelabuhanratu dan sekitarnya. Persoalan yang diteliti yaitu rute pendistribusian dari distributor kepada pelanggan. Rute pendistribusian sebelumnya dilakukan berdasarkan intuisi sehingga rute pendistribusian belum optimal dan pelanggan tidak dapat dilayani dalam satu hari. Persoalan pendistribusian ini akan diselesaikan dengan metode Nearest Neighbour dan diperbaiki oleh Local Search dengan harapan didapatkan rute terpendek. Cara kerja metode Nearest Neighbour adalah pemilihan lokasi pelanggan berdasarkan jarak terdekat dari lokasi terakhir dan perbaikan solusi dilakukan dengan menggunakan Local Search (insertion intra-route (1-0)) dengan memindahkan posisi satu pelanggan dalam satu rute sehingga dihasilkan rute distribusi yang baik.

Kata kunci: Vehicle Routing Problem, Nearest Neighbour, Local Search, Insertion Intra-Route (1-0).

Abstract

PT. X is a depot who distribute ice to customers in scope city of Pelabuhanratu and around. The issues examined are routes of distribution from the distributor to the customers. The route of the distribution before is based on the intuition so the route of the distribution are not optimal and the customers cannot served in one day. This problem is solved with Nearest Neighbour method and Local Search. Nearest Neighbour is a method that select the nearest distance from the last a customers location and this solution will be completed with Local Search (insertion intra-route (1-0)) that relocate one node in same route thus produced good route distribution.

Keywords: Vehicle Routing Problem, Nearest Neighbour, Local Search, Insertion Intra-Route (1-0).