Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X)
ABSTRAK: 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.
Penulis: CLAUDYA SANIN
HUTASOIT, SUSY SUSANTY, ARIF IMRAN
Kode Jurnal: jptindustridd140243
