ARDJUNA PERWIRA / 13.2005.039 Penulis Ir. Suprayogi.,Ph.D Dosen Pembimbing 2 Ir. Susi Susanty, M.T. Dosen Pembimbing 1

Distribusi adalah faktor yang sangat penting karena besarnya proporsi biaya distribusi dalam suatu industri, oleh karena itu penciptaan distribusi yang efisien dapat memberikan kontribusi dalam penurunan biaya produksi secara keseluruhan. Untuk menciptakan efisiensi dalam rantai distribusi salah satu caranya adalah dengan cara penentuan rute distribusi kendaraan yang baik karena dengan penentuan rute distribusi kendaraan yang baik akan dihasilkan jarak tempuh kendaraan yang pendek dan waktu perjalanan yang singkat, dan hal itu akan berpengaruh terhadap biaya yang dikeluarkan untuk melakukan distribusi. Istilah umum untuk penentuan rute kendaraan adalah Vehicle Routing Problem (VRP) yang bertujuan melayani seluruh pelanggan yang tersebar dalam suatu wilayah dengan tujuan tertentu. Terdapat banyak jenis VRP, salah satunya adalah Vehicle routing problem with multiple trips (VRPMT). Dalam VRPMT satu kendaraan dapat memiliki lebih dari satu rute selama horizon perencanaan. Permasalahan VRPMT adalah menentukan sekumpulan rute dan penugasan setiap rute tersebut pada sebuah kendaraan sehingga meminimisasi total biaya dan memenuhi beberapa batasan. Dalam penelitian di PT. Primarindo Asia Infrastructure ini model VRP yang digunakan adalah VRPMT dengan menggunakan satu depot. Pencarian solusi dilakukan dengan menggunakan metode Nearest Neighbor (NN). Nearest Neighbor adalah suatu metode untuk mengklasifikasikan suatu data baru berdasarkan similaritas dengan data yang ada sebelumnya. Hasil yang didapatkan pada penelitian ini lebih baik dari sistem yang dijalankan perusahaan saat ini.