Sustainable waste solutions: Optimizing location-allocation of 3R waste management sites in Gondokusuman, Yogyakarta, Indonesia through multi-maximal covering location approach
DOI:
https://doi.org/10.12928/ijio.v5i1.9251Keywords:
Multi-maximal covering location, Waste management, Demand nodes, Capacity facility constraint, Sustainable environmentAbstract
Developing a Multi-Maximal Covering Location Model (MMCLM) for waste management in Gondokusuman Sub-district, Yogyakarta, Indonesia, is urgently needed. The closure of the Piyungan landfill has resulted in the need for additional Reduce, Reuse, and Recycle Waste Management Sites (3R-WMSs) to reduce waste that the landfill cannot accommodate. The primary objective of this model is to optimize the location and allocation of demand volume nodes, representing the resident population, to a specific set of 3R-WMS. These demand nodes are located at different distances from 3R-WMSs, including high and low coverage areas. The research in the Gondokusuman Sub-district employed MMCLM with facility capacity constraints and was developed using mixed integer linear programming methodology. The study identified five optimal locations for a 3R-WMS establishment that comprehensively cover all demand nodes (15301) and population clusters (45903) in the sub-district, including both high (5085) and low coverage areas (10216). This research represents a significant step forward in developing a sustainable environment by ensuring easy access to reducing, reusing, and recycling-based waste management facilities for residents.
References
D. L. H. K. Sleman, “Surat Edaran Bupati Sleman Tentang Penutupan TPA Piyungan,” 2023. Available: https://dlh.slemankab.go.id/.
K. Rousta, L. Zisen, and C. Hellwig, “Household waste sorting participation in developing countries—A meta-analysis,” Recycling, vol. 5, no. 1, 2020, doi: 10.3390/recycling5010006.
G. Ghiani, A. Manni, E. Manni, and M. Toraldo, “The impact of an efficient collection sites location on the zoning phase in municipal solid waste management,” Waste Management, vol. 34, no. 11, pp. 1949–1956, 2014, doi: 10.1016/j.wasman.2014.05.026.
Y. Ma, W. Zhang, C. Feng, B. Lev, and Z. Li, “A bi-level multi-objective location-routing model for municipal waste management with obnoxious effects,” Waste Management, vol. 135, no. August, pp. 109–121, 2021, doi: 10.1016/j.wasman.2021.08.034.
S. Schmidt and D. Laner, “Environmental Waste Utilization score to monitor the performance of waste management systems: A novel indicator applied to case studies in Germany,” Resources, Conservation & Recycling Advances, vol. 18, no. May, p. 200160, 2023, doi: 10.1016/j.rcradv.2023.200160.
A. Shaban, F. E. Zaki, I. H. Afefy, G. Di Gravio, A. Falegnami, and R. Patriarca, “An Optimization Model for the Design of a Sustainable Municipal Solid Waste Management System,” Sustainability, vol. 14, no. 10, pp. 1–19, 2022, doi: 10.3390/su14106345.
Y. Kummer, L. Youhanan, and P. Hirsch, “Operational analysis and optimization of a water-based municipal solid waste management system with hybrid simulation modeling,” Sustainable Cities and Society, vol. 99, no. July, p. 104890, 2023, doi: 10.1016/j.scs.2023.104890.
C. Letelier, C. Blazquez, and G. Paredes-Belmar, “Solving the bin location–allocation problem for household and recycle waste generated in the commune of Renca in Santiago, Chile,” Waste Management & Research, vol. 40, no. 2, pp. 154–164, 2022, doi: 10.1177/0734242X20986610.
X. D. Medrano-Gómez, D. Ferreira, E. A. V. Toso, and O. J. Ibarra-Rojas, “Using the maximal covering location problem to design a sustainable recycling network,” Journal of Cleaner Production, vol. 275, 2020, doi: 10.1016/j.jclepro.2020.124020.
Q. Zhuo and W. Yan, “Optimizing the number and location of household waste collection sites by multi-maximal covering location model: An empirical study in Minamata City, Kumamoto Prefecture, Japan,” Journal of Cleaner Production, vol. 379, no. P2, p. 134644, 2022, doi: 10.1016/j.jclepro.2022.134644.
V. Nevrlý, R. Šomplák, L. Khýr, V. Smejkalová, and J. Jadrný, “Municipal solid waste container location based on walking distance and distribution of population,” Chemical Engineering Transactions, vol. 76, pp. 553–558, 2019, doi: 10.3303/CET1976093.
D. G. Rossit, S. Nesmachnow, and J. Toutouh, “A bi-objective integer programming model for locating garbage accumulation points: A case study,” Revista Facultad de Ingeniería Universidad de Antioquia, no. 93, pp. 70–81, 2019, doi: 10.17533/udea.redin.20190509.
D. Purkayastha, M. Majumder, and S. Chakrabarti, “Collection and recycle bin location-allocation problem in solid waste management: A review,” Pollution, vol. 1, no. 2, pp. 175–191, 2015. Available: https://jpoll.ut.ac.ir/
R. Z. Farahani, S. Fallah, R. Ruiz, S. Hosseini, and N. Asgari, “OR models in urban service facility location: A critical review of applications and future developments,” European journal of operational research, vol. 276, no. 1, pp. 1–27, 2019, doi: 10.1016/j.ejor.2018.07.036.
R. Church and C. Revelle, “The Maximal Covering location problem,” Papers of the regional science association, vol. 32, pp. 101–118, 1974. Available: http://yalma.fime.uanl.mx/
Muren, H. Li, S. K. Mukhopadhyay, J. jun Wu, L. Zhou, and Z. Du, “Balanced maximal covering location problem and its application in bike-sharing,” International Journal of Production Economics, vol. 223, no. December 2018, p. 107513, 2020, doi: 10.1016/j.ijpe.2019.09.034.
M. J. Brusco, “Solving Classic Discrete Facility Location Problems Using Excel Spreadsheets,” INFORMS Transactions on Education, vol. 22, no. 3, pp. 160–171, 2022, doi: 10.1287/ited.2021.0245.
V. Blanco, R. Gázquez, and F. Saldanha-da-Gama, “Multi-type maximal covering location problems: Hybridizing discrete and continuous problems,” European journal of operational research, vol. 307, no. 3, pp. 1040–1054, 2023, doi: 10.1016/j.ejor.2022.10.037.
T. Rashid, S. Ullah, U. Habib, N. Rehman, U. R. Qureshi, and F. Jafar, “Optimizing Waste Collection and Transportation in Islamabad: Efficient Vehicle Routing for Sustainable Waste Management,” Engineering Proceedings, vol. 45, no. 41, pp. 1–5, 2023, doi: 10.3390/engproc2023045041.
O. Hashemi-Amiri, M. Mohammadi, G. Rahmanifar, M. Hajiaghaei-Keshteli, G. Fusco, and C. Colombaroni, “An allocation-routing optimization model for integrated solid waste management,” Expert Systems with Applications, vol. 227, no. April, p. 120364, 2023, doi: 10.1016/j.eswa.2023.120364.
S. S. R. Shariff, N. H. Moin, and M. Omar, “Location allocation modeling for healthcare facility planning in Malaysia,” Computers & Industrial Engineering, vol. 62, no. 4, pp. 1000–1010, 2012, doi: 10.1016/j.cie.2011.12.026.
S. Atta, P. R. S. Mahapatra, and A. Mukhopadhyay, “A multi-objective formulation of maximal covering location problem with customers’ preferences: Exploring Pareto optimality-based solutions,” Expert Systems with Applications, vol. 186, no. August, p. 115830, 2021, doi: 10.1016/j.eswa.2021.115830.
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 Management, vol. 102, pp. 340–350, 2020, doi: 10.1016/j.wasman.2019.10.038.
G. Ghiani, D. Laganà, E. Manni, and C. Triki, “Capacitated location of collection sites in an urban waste management system,” Waste Management, vol. 32, no. 7, pp. 1291–1296, 2012, doi: 10.1016/j.wasman.2012.02.009.
P. Yang, Y. Xiao, Y. Zhang, S. Zhou, J. Yang, and Y. Xu, “The continuous maximal covering location problem in large-scale natural disaster rescue scenes,” Computers & Industrial Engineering, vol. 146, no. June, p. 106608, 2020, doi: 10.1016/j.cie.2020.106608.
J. P. Ospina, J. C. Duque, V. Botero-Fernández, and A. Montoya, “The maximal covering bicycle network design problem,” Transportation research part A: policy and practice, vol. 159, no. March, pp. 222–236, 2022, doi: 10.1016/j.tra.2022.02.004.
M. Z. Rosni, M. I. Ishak, A. Z. Mohd Shah, and Z. A. Zaharudin, “Location-Allocation Model of Recycling Facilities – A Case Study of Seremban, Malaysia,” International Journal of Academic Research in Economics and Management and Sciences, vol. 11, no. 1, pp. 56–69, 2022, doi: 10.6007/IJAREMS/v11-i1/12119.
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,” Socio-Economic Planning Sciences, vol. 87, no. PB, p. 101597, 2023, doi: 10.1016/j.seps.2023.101597.
H. Pirkul and D. A. Schilling, “The Maximal Covering Location Problem with Capacities on Total Workload,” Management Science, vol. 37, no. 2, pp. 233–248, 1991, doi: 10.1287/mnsc.37.2.233.
L. Cucek, J. J. Klemes, and Z. Kravanja, “A review of footprint analysis tools for monitoring impacts on sustainability,” Journal of Cleaner Production, vol. 34, pp. 9–20, 2012, doi: 10.1016/j.jclepro.2012.02.036.
M. Karmagatri, A. Riswanto, H. M. Asih, M. Faishal, A. Munawar, R. T. Evitasari, A. Meilin, and N. Baroroh, Manajemen Hijau: Teori dan Konsep. 2023. Available: https://books.google.co.id/
H. M. Asih and I. A. Primasari, “Pemberdayaan masyarakat melalui peningkatan efisiensi dan efektivitas pada produksi daur ulang sampah plastik,” Prosiding Seminar Nasional Hasil Pengabdian Kepada Masyarakat Universitas Ahmad Dahlan, pp. 309–318, 2019, [Online]. Available: http://seminar.uad.ac.id/
D. C. Wilson, C. Velis, and C. Cheeseman, “Role of informal sector recycling in waste management in developing countries,” Habitat international, vol. 30, no. 4, pp. 797–808, 2006, doi: 10.1016/j.habitatint.2005.09.005.
H. M. Asih and I. A. Primasari, “Pemberdayaan masyarakat melalui pemanfaatan sampah organik rumah tangga untuk budidaya kampung sayur,” in Seminar Nasional Hasil Pengabdian kepada Masyarakat, 2020, pp. 109–116. Available: http://seminar.uad.ac.id/
A. Petit-Boix and S. Leipold, “Circular economy in cities: Reviewing how environmental research aligns with local practices,” Journal of Cleaner Production, vol. 195, pp. 1270–1281, 2018, doi: 10.1016/j.jclepro.2018.05.281.
A. Zaikova et al., “Factors Influencing Household Waste Separation Behavior: Cases of Russia and Finland,” Recycling, vol. 7, no. 4, pp. 1–15, 2022, doi: 10.3390/recycling7040052.
T. M. W. Mak et al., “A cross-region analysis of commercial food waste recycling behaviour,” Chemosphere, vol. 274, p. 129750, 2021, doi: 10.1016/j.chemosphere.2021.129750.
S. M. Budijati, I. N. Pujawan, and H. M. Asih, “Analysis of Barrier Factors for Collaboration in Handling Used Cell Phones for Second-hand Market Actors to Implement e-waste Management,” Civil Engineering Journal, vol. 9, no. 3, pp. 654–675, 2023, doi: 10.28991/CEJ-2023-09-03-011.
S. M. Budijati, I. N. Pujawan, and H. M. Asih, “An Analysis of Driving Factors of Collaboration in Handling Used Cell Phones as a Waste Management Practice,” Civil Engineering Journal,, vol. 8, no. 10, pp. 2261–2289, 2022, doi: 10.28991/CEJ-2022-08-10-016.
H. M. Asih, “Participation of government, community, public sector, and mass media towards waste bank on recycling activity using regression analysis,” Journal of Advanced Research in Dynamical & Control Systems, vol. 11, no. 12 Special Issue, pp. 186–192, 2019. Available: https://www.jardcs.org/abstract.php?id=4594
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Achmad Chairdino Leuveano, Puji Handayani Kasih, Muhammad Ihsan Ridho, Ahmad Rif’an Khoirul Lisan, Muhammad Zeeshan Rafique , Ariff Azly Muhamed
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
License and Copyright Agreement
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal. Please also carefully read the International Journal of Industrial Optimization (IJIO) Author Guidelines at http://journal2.uad.ac.id/index.php/ijio/about/submissions#onlineSubmissions
- That it is not under consideration for publication elsewhere,
- That its publication has been approved by all the author(s) and by the responsible authorities tacitly or explicitly of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
Copyright
Authors who publish with the International Journal of Industrial Optimization (IJIO) agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
1.png)
