digilib@itb.ac.id +62 812 2508 8800

ABSTRAK Tabah Juliansah
PUBLIC Alice Diniarti

Permasalahan sampah merupakan masalah yang sangat signifikan terutama terhadap lingkungan akibat pertumbuhan penduduk dan pola konsumsi masyarakat yang semakin maju. Menurut data Perusahaan Daerah (PD) Kebersihan Kota Bandung, 1.597 ton sampah diproduksi masyarakat Kota Bandung dan hanya 1.289 ton sampah yang terlayani. PD Kebersihan Kota Bandung membuat program kerja bernama Pelayanan Khusus sebagai salah satu usaha untuk meningkatkan pelayanan sampah di Kota Bandung. Pembangunan Sistem Informasi Geografis (SIG) untuk menentukan rute pengangkutan sampah merupakan salah satu langkah pengoptimalan pelayanan sampah. Penentuan rute pengangkutan sampah dilakukan menggunakan algoritma Djikstra dan Tabu Search. Algoritma Dijkstra yang prinsipnya untuk menentukan rute terpendek antar dua titik menjadi masukkan bagi Tabu Search yang berguna untuk mengoptimalkan urutan penjemputan. Algoritma Djikstra dan Tabu Search akan menghasilkan satu rute bagi setiap truk yang merupakan total jarak terpendek yang dapat ditempuh.