Ir. Lisye Fitria., MT. Dosen Pembimbing 2 Puti Andamsuri/13-2002-054 Penulis Suprayogi.,Ph.D Dosen Pembimbing 1

Sampah merupakan bahan yang terbuang atau dibuang dari sumber hasil aktifitas manusia maupun alam yang belum memiliki nilai ekonomis. Pengangkutan sampah mempakan proses pemindahan sampah ke tempat-tempat pembuangan (biasanya pernbuangan akhir) menggunakan kendaraan pcngangkut sampah. Sistem pengangkutan dan pcngolahan sampah di kota Bandung saat ini dilaksanakan dalam bentuk Badan Usaha Milik Daerah yang dikelola oleh Dinas Kebersihan. Sistem yang ada sekarang ini adalah: KUMPUL - ANGKUT - BUANG yang dimulai dari truk atau kendaran pengangkut sampah berangkat dari depot berdasarkan wilayah operasional masing-masing, yaitu wilayah Bandung Barat, Bandung Tengah, dan Bandung Timur, kemudian menuju TPS-TPS yang sesuai dengan wilayah operasionalnya. Truk tersebut mengangkut sampah di tiap TPS hingga mencukupi batas dari kapasitas kendaraan. Kemudian menuju TP A untuk membongkar muatan sampah. Pennasalahan sistem pengangkutan sampah meliputi pertimbangan rute kendaraan, jumlah kendaraan, serta penjadwalan kendaraan. Pennasalahan ini kemudian rnenjadi pennasalahan Vehicle Routing Problem (VRP). Pada penelitian ini akan menggunakan pengembangan dari model VRP untuk menyelesaikan masalah penentuan rute pengumpulan dan pengangkutan sampah. Pengembangan dari model VRP tersebut akan menambahkan adanya intermediate facility, yaitu TPA. Sehingga model VRP dalam penentuan rute ini rnenggunakan model Vehicle Routing Problem with Multiple Trips and Intermediate Facility (VRPMTIF). Teknik pemecahan untuk memecahkan model VRPMTIF tersebut menggunakan algoritma sequential insertion. Ide dasar dari algoritma ini adalah menyisipkan (memasukkan) pelanggan-pelanggan yang belum ditugaskan pada rencana rute saat ini pada posisi yang terbaik. Berkaitan dengan algoritma sequential insertion untuk VRPMTIF ini terdapat dua penetapan aturan yang penting pada penelitian ini, yaitu memilih pelanggan yang merniliki waktu tempuh terdekat dari depot atau intermediate facility, dan memilih pelanggan yang rnemberikan waktu penyelesaian tur terkecil. Pencarian urutan kunjungan pada penelitian ini memiliki tujuan untuk rneminimumkan jumlah kendaraan serta meminimumkan total waktu penyelesaian. Setelah mendapatkan model yang diinginkan, kemudian menerapkan teknik pemecahan yang telah dikembangkan pada perrnasalahan pengangkutan sampah di kota Bandung. Hasil penerapan yang didapatkan bahwa ketiga wilayah, yaitu Bandung Barat, Bandung Tengah, dan Bandung Timur memiliki jumlah tur yang sama untuk tiap aturannya, yaitu masing-masing sebanyak 3, 5, dan 24 tur.