Penentuan Rute Pengangkutan Sampah Daur Ulang Menggunakan Model CVRPTW dengan Pendekatan Goal Programming

Abstract

Dinas Lingkungan Hidup, Kebersihan, dan Keindahan Kota (DLHK3) Banda Aceh pada tahun 2017 menerapkan sistem Waste Collecting Point (WCP) di wilayah Kota Banda Aceh untuk mengurangi sampah dari sumbernya. Adapun total fasilitas WCP yang tersedia di Kota Banda Aceh per Februari 2022 berjumlah 36 fasilitas dengan 1 armada pengangkutan, sehingga DLHK3 Banda Aceh setiap seminggu sekali di hari yang berbeda akan melakukan pengangkutan sampah di WCP yang kemudian dibawa ke Bank Sampah Induk Sadar Mandiri. Akan tetapi, pada realitanya diketahui bahwa rancangan rute optimal pengangkutan sampah daur ulang di WCP yang tetap itu belum ada. Di sisi lain jumlah armada dan waktu pengangkutan terbatas, sehingga menyebabkan ketidakpastian biaya perjalanan. Oleh karena itu, upaya memaksimumkan penggunaan kapasitas armada dan waktu pengangkutan harus diimplementasikan. Berdasarkan permasalahan tersebut, maka diusulkan penerapan model Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) dengan pendekatan goal programming with weights menggunakan software LINGO 18. Adapun untuk penentuan nilai bobot fungsi tujuan pada penelitian ini menggunakan metode Analytical Hierarchy Process (AHP) dengan software Expert Choice. Hasil penelitian ini menunjukkan adanya penurunan terhadap total penyimpangan waktu pengangkutan pada rute Hari Senin sebesar 15,13%; rute Hari Selasa sebesar 19,58%; rute Hari Rabu sebesar 65,94%; rute Hari Kamis sebesar 30,08%; dan rute Hari Jumat sebesar 86,67%. Pada akhirnya, penerapan model CVRPTW menggunakan pendekatan goal programming dengan metode weights dapat dinyatakan optimal untuk diimplementasikan dalam pengangkutan sampah daur ulang di WCP Kota Banda Aceh.