Skripsi
Algoritma clarke-wright\'s savings dan tabu search pada distribusi air minum dalam kemasan / Dea Fitriana Khusinda
Abstrak
Dalam dunia industri suatu perusahaan harus dapat memberikan kepuasan kepada pelanggannya dengan membuatnya mudah mendapatkan produk yang mereka inginkan. Mereka juga harus dapat mempertahankan kepercayaan dan meningkatkan jumlah pelanggan yang telah mereka miliki. Vehicle Routing Problem (VRP) merupakan masalah menentukan rute kendaraan untuk melayani beberapa pelanggan. Capacitated Vehicle Routing Problem (CVRP) adalah masalah distribusi yang mempunyai kendala berupa kapasitas kendaraan. Pada penelitian ini permasalahan CVRP diselesaikan menggunakan algoritma Clarke-Wright rsquo s Savings dan Tabu Search. Implementasi program dibuat dengan bantuan software Python. Input pada program berupa jarak kapasitas kendaraan dan permintaan pelanggan. Output pada program berupa jarak optimal dari hasil perhitungan algoritma pada CVRP. Hasil perhitungan menggunakan Python pada 22 pelanggan diperoleh bahwa algoritma Clarke-Wright s Savings menghasilkan total jarak tempuh yang paling optimal dibandingkan dengan algoritma Tabu Search. Secara keseluruhan algoritma Clrake-Wright rsquo s Savings memperoleh 22 36% lebih optimal daripada algoritma Tabu Search dengan solusi awal Nearest Neighbor dan 17 78% lebih optimal daripada algoritma Tabu Search dengan solusi awal yang menggunakan rute perusahaan.