PUTRI INDAH PERMATA SARI / 13.2008.110 Dosen Pembimbing 1 Susy Susanty, Ir., M.T. Arif Imran, Ssi., M.T., PhD.

Pengelolaan sampah dilakukan oleh Dinas Kebersihan untuk mencegah terjadinya longsor tumpukan sampah, menjadi sumber penyakit, pencemaran lingkungan dan menyebabkan banjir. Proses pembuangan sampah ke tempat pembuangan akhir (TPA) dilakukan dengan mengumpulkan dan mengangkut sampah dari tiap-tiap tempat pembuangan sementara (TPS) dengan menggunakan kendaraan pengangkut sampah lalu membuangnya di TPA. Pemerintah kota Bandung berencana memindahkan lokasi TPA dari Cipatat ke Legok Nangka dikarenakan telah habis masa kontraknya. Pemindahan lokasi TPA akan mempengaruhi rute pengumpulan dan pengangkutan sampah, sehingga diperlukan penentuan rute kendaraan. Rute kendaraan pengangkut sampah ditentukan berdasarkan TPS dapat dikunjungi lebih dari satu kali, kendaraan dapat melayani lebih dari satu rute dan TPA sebagai tempat unloading kendaraan pengangkut sampah. Model varian VRP yang digunakan untuk menyelesaikan permasalahan ini adalah Vehicle Routing Problem with Split Delivery, Multiple Trips and Intermediate Facility (VRPSDMTIF). Penentuan rute kendaraan dibuat dengan menggunakan Algoritma Nearest Neighbour untuk pembentukan rute kendaraan dan kemudian diperbaiki dengan menggunakan Algoritma Local Search dengan tujuan meminimasi total waktu penyelesaian tur, meminimasi jumlah tur atau kendaraan, dan meminimiasi range of completion time. Algoritma Nearest Neighbour suatu algoritma yang menyisipkan pelanggan yang belum dilayani sehingga membentuk tur (rute) yang terbaik. Algoritma Local Search merupakan algoritma yang digunakan untuk memperbaiki tur (rute) yang telah didapat dengan menggunakan algoritma nearest neighbour dengan menggunakan operator-operator yang terdapat dalam local search sehingga mendapatkan tur (rute) terbaik. Pembentukan rute kendaraan yang diperoleh dari Algoritma Nearest Neighbour dan Algoritma Local Search menghasilkan output yang sama yaitu membentuk 33 tur, menghasilkan nilai tour completion time 199,901 jam dan nilai range of completion time 3,867 jam. Hal ini berarti tur yang dihasilkan Algoritma nearest neighbour adalah tur yang terbaik dan pembebanan waktu penyelesaian tur cukup merata untuk tiap turnya. Hasil dari penelitian ini adalah rute kendaraan pengangkut sampah untuk lokasi TPA di Legok Nangka yang didapat dari Algoritma Nearest Neighbour dan diperbaiki dengan menggunakan Algoritma Local Search. Rute yang dibentuk oleh kedua algoritma ini sama karena Algoritma Local Search tidak menghasilkan tur (rute) yang lebih baik dari tur (rute) awal.