This Author published in this journals
All Journal REKA INTEGRA
CLAUDYA SANIN HUTASOIT
Institut Teknologi Nasional Bandung

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X) HUTASOIT, CLAUDYA SANIN; Susanty, Susy; Imran, Arif
REKA INTEGRA Vol 2, No 2 (2014): Edisi Keenam
Publisher : REKA INTEGRA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (290.652 KB)

Abstract

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).