Implementasi Vehicle Routing Problem with Multiple Trips pada Masalah Pengangkutan Sampah

Abstract

Salah satu tantangan yang dihadapi oleh setiap daerah, termasuk di Kota Bogor adalah masalah pengelolaan sampah. Dari tahun ke tahun, jumlah penduduk di Kota Bogor semakin bertambah. Hal ini menyebabkan volume sampah di Kota Bogor semakin meningkat. Volume sampah di Kota Bogor setiap harinya mencapai 2900 meter kubik. Akan tetapi, sampah yang terangkut ke Tempat Pembuangan Akhir (TPA) Galuga hanya 2100 meter kubik. Hal ini dapat menyebabkan penumpukan sampah di Tempat Pembuangan Sementara (TPS). Setiap hari, Dinas Lingkungan Hidup (DLH) Kota Bogor telah melakukan pengangkutan sampah. Akan tetapi, DLH Kota Bogor memiliki keterbatasan, seperti banyaknya armada pengangkutan sampah, biaya operasional, dan sebagainya. Pada penelitian ini, model Vehicle Routing Problem with Multiple Trips diterapkan pada masalah pengangkutan sampah dengan tujuan meminimumkan biaya operasional pengangkutan sampah. Solusi diperoleh dengan bantuan perangkat lunak LINGO 11.0 menggunakan metode Branch and Bound. Hasil yang diperoleh sebesar Rp.9.469.072,22, dengan rincian Bogor Tengah sebesar Rp.941.650,205, Bogor Utara sebesar Rp.1.980.716,265, Bogor Timur sebesar Rp.1.032.562,5, Bogor Barat sebesar Rp.1.448.955,075, Bogor Selatan sebesar Rp.2.456.550, dan Tanah Sareal sebesar Rp.1.617.638,175.