ALOKASI PENGOLAHAN SAMPAH ANORGANIK DENGAN MENGGUNAKAN MAXIMUM COVERING LOCATION PROBLEM
DOI:
https://doi.org/10.33005/tekmapro.v19i2.401Keywords:
Sampah, Maximal Covering Location Problem (MCLP), Model Capacitated Maximum Covering Location Problem (MCMCLP)Abstract
Daerah-daerah di Indonesia memiliki permasalahan mengenai sampah yang sulit untuk diatasi. Oleh karena itu penelitian ini dilakiukan untuk mengetahui lokasi Sistem Pengelolaan Sampah Anorganik. Terdapat empat lokasi potensial dengan berbagai kapasitas. Tujuan dari penelitian ini adalah untuk menemukan lokasi terbaik sistem pengolahan sampah dan mengalokasikan masing-masing TPS yang berjarak kurang dari 35 km dari sistem yang dipilih, untuk memastikan bahwa jarak keseluruhan yang ditempuh sedekat mungkin. Ada empat kemungkinan lokasi, dan akan dipilih dua lokasi terbaik. Penelitian ini menggunakan perangkat lunak microsoft excel untuk menyelesaikan masalah dengan pendekatan Capacitated Maximum Covering Location Problem (CMCLP). Parameter jarak yang digunakan oleh CMCLP dibagi menjadi dua tahap. Tahap pertama adalah menentukan lokasi sistem pengolahan sampah yang akan dibangun dan alokasi sampah serta jumlah sampah dari masing-masing TPS menggunakan Mix Integer Programming. Pada kandidat lokasi A, demandnya sebesar 2200 ton, kandidat lokasi B demandnya sebesar 1300 ton, kandidat lokasi C demandnya sebesar 1300-ton dan kandidat lokasi D demandnya sebesar 1300 ton. Pembagian sampah dari TPS yang jaraknya kurang dari 35 km dilakukan pada tahap kedua. Dalam penentuan lokasi pengolahan sampah, diperoleh hasil maksimum demand dapat terpenuhi dengan membangun 1 lokasi pengolahan sampah yaitu di kandidat lokasi A atau D dengan maksimum demand sebesar 6100-ton sampah.
Downloads
References
I. Khalid, S. Ullah, I. S. Umar, and H. Nurdiyanto, “The problem of solid waste: origins, composition, disposal, recycling, and reusing,” Int. J. Adv. Sci. Comput. Appl., vol. 1, no. 1, pp. 27–40, 2022.
O. Kehinde, O. J. Ramonu, K. O. Babaremu, and L. D. Justin, “Plastic wastes: environmental hazard and instrument for wealth creation in Nigeria,” Heliyon, vol. 6, no. 10, 2020.
S. H. H. Al-Taai, “Solid waste: A study of its concept, management methods, and environmental impacts,” in IOP Conference Series: Earth and Environmental Science, IOP Publishing, 2022, p. 12007.
A. Siddiqua, J. N. Hahladakis, and W. A. K. A. Al-Attiya, “An overview of the environmental pollution and health effects associated with waste landfilling and open dumping,” Environ. Sci. Pollut. Res., vol. 29, no. 39, pp. 58514–58536, 2022.
M. S. Ayilara, O. S. Olanrewaju, O. O. Babalola, and O. Odeyemi, “Waste management through composting: Challenges and potentials,” Sustainability, vol. 12, no. 11, p. 4456, 2020.
S. Kargar, M. Pourmehdi, and M. M. Paydar, “Reverse logistics network design for medical waste management in the epidemic outbreak of the novel coronavirus (COVID-19),” Sci. Total Environ., vol. 746, p. 141183, 2020.
M. Yazdani, K. Kabirifar, B. E. Frimpong, M. Shariati, M. Mirmozaffari, and A. Boskabadi, “Improving construction and demolition waste collection service in an urban area using a simheuristic approach: A case study in Sydney, Australia,” J. Clean. Prod., vol. 280, p. 124138, 2021.
E. B. Tirkolaee, I. Mahdavi, M. M. S. Esfahani, and G.-W. Weber, “A robust green location-allocation-inventory problem to design an urban waste management system under uncertainty,” Waste Manag., vol. 102, pp. 340–350, 2020.
S. J. Vicencio-Medina, Y. A. Rios-Solis, O. J. Ibarra-Rojas, N. M. Cid-Garcia, and L. Rios-Solis, “The maximal covering location problem with accessibility indicators and mobile units,” Socioecon. Plann. Sci., vol. 87, p. 101597, 2023.
V. Blanco and R. Gázquez, “Continuous maximal covering location problems with interconnected facilities,” Comput. Oper. Res., vol. 132, p. 105310, 2021.
M. Gazani and S. Niaki, “The capacitated maximal covering location problem with heterogeneous facilities and vehicles and different setup costs: An effective heuristic approach,” Int. J. Ind. Eng. Comput., vol. 12, no. 1, pp. 79–90, 2021.
D. Celik Turkoglu and M. Erol Genevois, “A comparative survey of service facility location problems,” Ann. Oper. Res., vol. 292, pp. 399–468, 2020.
N. Bilal, P. Galinier, and F. Guibault, “A new formulation of the set covering problem for metaheuristic approaches,” Int. Sch. Res. Not., vol. 2013, no. 1, p. 203032, 2013.
I. D. Febryanto, “Optimalisasi Jaringan Supply Chain Untuk Pos Pemadam Kebakaran Di Kawasan Industri Sier Surabaya,” SNHRP, vol. 2, pp. 341–346, 2019.
P. Dell’Olmo, N. Ricciardi, and A. Sgalambro, “A multiperiod maximal covering location model for the optimal location of intersection safety cameras on an urban traffic network,” Procedia-Social Behav. Sci., vol. 108, pp. 106–117, 2014.
T. Furuta and K. Tanaka, “Maximal covering location model for doctor-helicopter systems with two types of coverage criteria,” Urban Reg. Plan. Rev., vol. 1, pp. 39–58, 2014.
C. Porras, J. Fajardo, A. Rosete, R. E. Álvarez, and D. A. Pelta, “Dynamic maximal covering location problem with facility types and time dependent availability,” in Computational Intelligence and Mathematics for Tackling Complex Problems 2, Springer, 2022, pp. 11–19.
O. J. Taiwo, “Maximal Covering Location Problem (MCLP) for the identification of potential optimal COVID-19 testing facility sites in Nigeria,” African Geogr. Rev., vol. 40, no. 4, pp. 395–411, 2021.
S. Wang, H. Liang, Y. Zhong, X. Zhang, and C. Su, “DeepMCLP: Solving the MCLP with deep reinforcement learning for urban facility location analytics,” 2023.
P. Yin and L. Mu, “Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles,” Appl. Geogr., vol. 34, pp. 247–254, 2012.
J. R. Current and J. E. Storbeck, “Capacitated covering models,” Environ. Plan. B Plan. Des., vol. 15, no. 2, pp. 153–163, 1988.
A. Silalahi, C. Natalia, E. A. Zefanya, and W. Prasetya, “Optimasi Alokasi Sistem Pengolahan Sampah Anorganik Dengan Metode Capacitated Maximum Covering Location Problem,” J. Metris, vol. 23, no. 01, 2022.
P. R. Jenkins, B. J. Lunday, and M. J. Robbins, “Robust, multi-objective optimization for the military medical evacuation location-allocation problem,” Omega, vol. 97, p. 102088, 2020.
J. Bagherinejad and M. Shoeib, “Dynamic capacitated maximal covering location problem by considering dynamic capacity,” Int. J. Ind. Eng. Comput., vol. 9, no. 2, pp. 249–264, 2018.
M. K. Oksuz and S. I. Satoglu, “A two-stage stochastic model for location planning of temporary medical centers for disaster response,” Int. J. Disaster Risk Reduct., vol. 44, p. 101426, 2020.
