PENENTUAN RUTE DISTRIBUSI PRODUK KAOS PADA DOBUJACK INV. MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN (1-0) INSERTION INTRA ROUTE

Koswara, Handi
Adianto, Hari
Nugraha, Andrian

JRSI (Jurnal Rekayasa Sistem dan Industri)
Vol 4 No 02 (2017): Jurnal Rekayasa Sistem & Industri - Desember 2017

Makalah ini membahas pemecahan permasalah pengiriman pada Dobujack Inv. Rute pengiriman kaos pada tiap pelanggan saat ini dilakukan oleh intuisi dari supir, maka dari itu efisiensi pengiriman tidak tercapai karena jarak serta waktu yang tidak pasti. Permasalahan penentuan rute tersebut termasuk dalam permasalahan Vehicle Routing Problem (VRP). VRP tersebut adalah permasalahan penentuan rute pada pengiriman yang berpusat pada satu atau lebih depot dengan pelanggan yang tersebar serta permintaan yang berbeda-beda. Permasalahan VRP ini diselesaikan dengan menggunakan metode nearest neighbour pada awal pembentukan rute, selanjutnya di optimasi dengan menggunakan metode (1-0) Insertion Intra Route. Hasil penelitian ini menghasilkan tur dengan penghematan jarak dan waktu dalam melakukan pendistribusian untuk perusahaan.