USULAN RANCANGAN RUTE PENDISTRIBUSIAN AIR GALON HANAANG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOUR DAN LOCAL SEARCH

Abstrak: Penentuan rute kendaraan merupakan salah satu permasalahan yang terjadi pada pendistribusian barang atau produk. AMDK PDAM Kota Bandung adalah perusahaan yang memproduksi air minum dalam kemasan. Saat ini, proses pendistribusian produknya dilakukan berdasarkan pengalaman dan urutan pemesanan produk, sehingga sering terjadi keterlambatan dalam pengiriman. Dalam penelitian ini, diusulkan rancangan rute kendaraan untuk mendistribusikan produk air galon Hanaang menggunakan algoritma Nearest Neighbour sebagai rute awal dan rute tersebut akan dilakukan perbaikan menggunakan metode Local Search sehingga diperoleh waktu tempuh dan jarak tempuh yang minimum. Penelitian ini menghasilkan jarak dan waktu yang lebih pendek dengan selisih waktu 39,3 menit dan selisih jarak 13,1 km.
Kata kunci: Vehicle Routing Problem, Nearest Neighbour, Insertion Intra-Route
Penulis: Alfian Suyudi, Arif Imran, Susy Susanty
Kode Jurnal: jptindustridd150517

Artikel Terkait :