Last modified: 2023-06-15
Abstract
Pertanyaan yang coba dijawab dalam Set Covering Problem (SCP) adalah bagaimana menentukan lokasi fasilitas yang tepat dengan jumlah yang seminimum mungkin. Fasilitas tersebut diharapkan dapat menjangkau lokasi para pemangku kepentingan. Dalam artikel ini digunakan dua metode untuk menyelesaikan SCP. Yang pertama adalah metode heuristik, dan yang kedua adalah metode eksak. Kedua metode tersebut diterapkan untuk memecahkan kasus penentuan pos pemadam kebakaran dan penyelamatan di Kota Bengkulu, sebagai contoh kasus. Terlihat bahwa berdasarkan hasil perhitungan, diperoleh 7 pos pemadam kebakaran yang dapat menjangkau kandidat lokasi kebakaran dengan waktu kurang dari 15 menit.
Kata Kunci: set covering problem, resource allocation, integer programming, heuristic method