Penentuan Lokasi Optimal Cargo Box dengan Metode p-Median dan Set Covering Problem di Wilayah Kampus IPB Dramaga

Abstract

Pengelolaan sampah menjadi salah satu tantangan utama di lingkungan perkotaan, kampus IPB Dramaga dengan luas lahan sebesar 2.670.000 m2 tidak luput dari pemasalahan sampah tersebut. Penentuan lokasi untuk meletakkan tempat penampungan sampah tentu sangat penting untuk memastikan efisiensi dalam pengumpulan dan pengelolaan sampah di lingkungan kampus. Cargo box merupakan salah satu alat yang dapat digunakan untuk menjadi penampungan sampah sementara sebelum akhirnya dibawa ke TPA untuk dikelola lebih lanjut. Penentuan lokasi yang dapat meng-cover seluruh sumber sampah di wilayah kampus IPB Dramaga dapat dilakukan menggunakan dua metode, yaitu p-median dan Set Covering Problem. Rute transportasi antarlokasi terpilih menuju ke TPA juga akan ditambahkan untuk melengkapi penelitian ini. Metode Traveling Salesman Problem akan digunakan untuk menentukan rute dengan jarak terendah dalam proses pengangkutan sampah di kampus IPB Dramaga.

Waste management is one of the main challenges in the urban environment, the IPB Dramaga campus with a land area of 2.670.000 m2 is certainly not free from this waste problem. Determining the location to place the waste collection site is of course very important to ensure efficiency in waste collection and management in the campus environment. Cargo box is a tool that can be used to temporarily store waste before it is finally taken to the landfill for further management. Determining a location that can cover all waste sources in the IPB Dramaga campus area can be done using two methods, p-median and Set Covering Problem. Transportation routes between selected locations to the landfill will also be added to complete this research. The Traveling Salesman Problem method will be used to determine the route with the lowest distance in the process of transporting waste on the IPB Dramaga campus.