Penyelesaian Capacitated Vehicle Routing Problem (CVRP) dengan Google-OR Tools untuk Optimalisasi Rute Pengangkutan Sampah di Pamekasan

Abstract

Pengangkutan sampah merupakan bagian dari pengelolaan sampah. Pengangkutan sampah di Pamekasan menganut sistem “source-to-disposal” dimana dalam pelayanannya masih terdapat TPS3R yang dikunjungi lebih dari satu kali. Kondisi ini mempengaruhi jarak, waktu  dan biaya operasional sehingga perlu dilakukan pembenahan. Google-OR Tools menyediakan algoritma (strategy) untuk menyelesaikan permasalahan kombinatorial seperti Capacitated Vehicle Routing Problem (CVRP) dengan batasan kapasitas. Jarak awal sejauh 361,3 km dengan waktu tempuh 802 menit dapat diminimalkan dengan pendekatan metaheuristik, yakni gabungan SAVINGS dan TABU_SERACH menghsilkan rute dengan total jarak tempuh 222,2 km (38,4% lebih pendek) dan waktu tempuh selama 476 menit (40,65% lebih singkat) serta gabungan SAVINGS dan SIMULATED_ANNEALING menghasilkan rute dengan total jarak tempuh sejauh 228,5 km (37,0% lebih pendek) dan waktu tempuh selama 446 menit (44,3% lebih singkat). Dengan ini jarak, biaya dan waktu tempuh dapat diminimalkan.