Proceedings of the 3rd Sriwijaya International Conference on Basic and Applied Sciences, SICBAS 2023, November 3, 2023, Palembang, Indonesia

Research Article

Set Covering Problem with the Reduction Heuristic Method in Determining the Temporary Disposal Site Locations in Pulau Semambu Village in South Sumatra

Download78 downloads
  • @INPROCEEDINGS{10.4108/eai.3-11-2023.2347897,
        author={Fitri Maya Puspita and Novi Rustiana Dewi and Evi  Yuliza and Sisca  Octarina and Yulia  Anisawati},
        title={Set Covering Problem with the Reduction Heuristic Method in Determining the Temporary Disposal Site Locations in Pulau Semambu Village in South Sumatra},
        proceedings={Proceedings of the 3rd Sriwijaya International Conference on Basic and Applied Sciences, SICBAS 2023, November 3, 2023, Palembang, Indonesia},
        publisher={EAI},
        proceedings_a={SICBAS},
        year={2024},
        month={8},
        keywords={set covering problem reduction heuristic location set covering problem p-median problem pulau semambu village temporary disposal site},
        doi={10.4108/eai.3-11-2023.2347897}
    }
    
  • Fitri Maya Puspita
    Novi Rustiana Dewi
    Evi Yuliza
    Sisca Octarina
    Yulia Anisawati
    Year: 2024
    Set Covering Problem with the Reduction Heuristic Method in Determining the Temporary Disposal Site Locations in Pulau Semambu Village in South Sumatra
    SICBAS
    EAI
    DOI: 10.4108/eai.3-11-2023.2347897
Fitri Maya Puspita1,*, Novi Rustiana Dewi1, Evi Yuliza1, Sisca Octarina1, Yulia Anisawati1
  • 1: Faculty of Mathematics and Natural Sciences, Universitas Sriwijaya
*Contact email: fitrimayapuspita@unsri.ac.id

Abstract

The research attempts to show the Set Covering Problem (SCP) in finding the optimal location of Temporary Disposal Site (TDS) in Pulau Semambu Village, South Sumatra. Those attempts occur due to the least awareness of people in that village to have TDS permanently. Then, the design for TDS is needed critically. The data used then are hamlet name, TDS name, variables used for each model, and distance measurement between TDS. Having 6 hamlets with 12 waste disposal sites makes Pulau Semambu Village need to arrange the optimal location of the TDS. Models designed are classified as Location Set covering Problem (LSCP) and P-Median Problem by utilizing the LINGO 13.0 Software and Reduction Heuristic (RH). The minimum distances applied are 500m, 850m, and 1000m. Based on the results obtained, it can be concluded that a minimum distance of 500 meters is for 6 TDS, namely TDS B Hamlet A, TDS A Hamlet B, TDS B Hamlet C, TDS B Hamlet D.