Penyelesaian Saving Heuristic Open Vehicle Routing Problem dengan Pendekatan Genetic Algorithm pada Rute Pengangkutan Sampah di Kota Bandung

Kota Bandung mengalami peningkatan jumlah timbunan sampah.Sementara kegiatan pengangkutan sampah khususnya kendaraan angkutan sampah belum digunakan secara optimal.Kota Bandung Wilayah Timur memiliki 48 TPS atau bak sampah yang tersebar.Rute pengangkutan sampah dibuat dengan memperhatikan keterbatasan seperti kapasitas angkut kendaraan. Kondisi pengangkutan sampah dianalogikan dengan model Open Vehicle Routing Problem, yakni setiap kendaraan tidak wajib kembali ke depot atau kendaraan dapat berhenti disalah satu pelanggan. Model penelitian ini disebut Capasitated with Open Vehicle Routing Problem (COVRP) dengan tujuan meminimasi biaya transportasi.Permasalahan COVRP ini dapat diselesaikan dengan metode metaheuristik seperti algoritma genetika, dengan populasi awal menggunakan algoritma heuristik seperti saving heuristic.Hasil dari metode saving heuristic ini terbentuk 13 tur pengangkutan sampah yang tersebar di wilayah Bandung timur yang selanjutnya di integrasikan menggunakan pendekatan algoritma genetika.Hasil penelitian ini menunjukkan bahwa algoritma genetika dapat meminimalkan jarak tempuh pengangkutan sampah dan biaya transportasi. Dimana penurunan total jarak tempuh sebesar 7,1 % dan penurunan total biaya transportasi sebesar 6,49 %. Kata Kunci :Vehicle Routing Problem, COVRP, Saving Heuristic, Algoritma Genetik