PENENTUAN RUTE PENDISTRIBUSIAN ROTI DENGAN METODE VEHICLE ROUTING PROBLEM (VRP) DI CV INTAN JAYA BAKERY GRESIK

Pendistribusian merupakan salah satu faktor penting dalam sebuah perusahaan, CV Intan Jaya Bakery adalah perusahaan yang bergerak di bidang pendistribusian roti. Distribusi yang efektif dan efisien sangat di perlukan karena perusahaan ini memiliki 52 toko tujuan yang tersebar di wilayah Gresik dan Lamongan sehingga harus di tentukan toko yang harus di kunjungi terlebih dahulu dengan mempertimbangkan kapasitas daya angkut kendaraan. Untuk mengoptimalkan pendistribusian di gunakan metode vehicle routing problem (saving Matrix ) dan metode nearest neighbor. Metode ini dapat digunakan untuk memaksimalkan kapasitas daya angkut kendaraan, meminimalkan jarak tempuh kendaraan dan meminimalkan biaya transportasi. Dari pengolahan data mengunakan metode saving matrix di dapatkan 5 rute baru yang optimal dari yang sebelumnya 6 rute aktual perusahaan, sehingga dapat diketahui bahwa terjadi penghematan di jarak tempuh sebesar 10,42 % per siklus dan penghematan biaya Transportasi sebesar 14,8 % per siklus