Optimalisasi Rute Distribusi Ayam Potong Menggunakan Algoritma Clarke-Wright’s Savings Dengan Prosedur Pengurutan (Studi Kasus : Miami Chicken, Malang)

Kegiatan distribusi adalah kegiatan pemasaran yang berusaha memperlancar dan mempermudah penyampaian barang dan jasa dari produsen kepada konsumen. Kegiatan distribusi ayam potong termasuk hal yang sangat penting dalam usaha makanan cepat saji, salah satunya Miami Chicken. Permasalahan dengan tujuan mendapatkan rute distribusi yang memiliki jarak tempuh terpendek termasuk pada tipe Vehicle Routing Problem. Vehicle Routing Problem (VRP) adalah permasalahan penentuan rute distribusi dari depot menuju beberapa pelanggan dengan memperhatikan batasan operasi. Salah satu cara menyelesaikan VRP adalah dengan menggunakan algoritma Clarke-Wright’s Savings. Pada penelitian ini menggunakan algoritma Clarke-Wright’s Savings yang didukung farthest insert, nearest insert, dan nearest neighbor. Tujuan dari penelitian ini adalah memperoleh rute terpendek menggunakan algoritma Clarke-Wright’s Savings dan mengukur performa farthest insert, nearest insert, dan nearest neighbor dalam penyelesaian rute distribusi ayam potong Miami Chicken. Hasil rute yang paling optimal diperoleh dari algoritma farthest insert sebesar 131,2 km lebih optimal 6,28% dibandingkan dengan rute awal