Operations Research in Municipal Solid Waste Management: Decision-Making Problems, Applications, and Research Gaps

Katarzyna Gdowska

doi:10.7494/dmms.2021.15.7589

Authors

Katarzyna Gdowska

DOI:

https://doi.org/10.7494/dmms.2021.15.7589

Keywords:

Municipal solid waste management; operations research; optimization; vehicle routing; stochastic modeling; simulation–optimization; multi-objective decision making; sustainability; uncertainty.

Abstract

Municipal Solid Waste Management (MSWM) represents a complex, multi-level decision domain that involves strategic, tactical, and operational planning under economic, environmental, and social constraints. This paper reviews the state of Operations Research (OR) applications to MSWM. The analysis encompasses optimization, simulation, metaheuristic, and hybrid approaches that address decision problems ranging from facility siting and capacity expansion to routing and scheduling. The study classifies OR contributions across decision levels, identifying methodological patterns and dominant model types such as mixed-integer programming, metaheuristics, and simulation-optimization frameworks. Despite significant progress in optimization and the integration of sustainability, critical gaps remain in uncertainty modeling, system-wide integration, and data-driven decision support. Deterministic formulations prevail at the strategic and tactical levels, while uncertainty is mainly explored in operational routing. Cross-level coordination among infrastructure planning, fleet design, and daily operations remains underdeveloped. Furthermore, persistent data scarcity and the limited incorporation of behavioral factors constrain the practical applicability of OR models. The review concludes with a research agenda that advocates for multi-level, uncertainty-aware, and dynamic optimization frameworks, supported by standardized data infrastructures and behavioral insights.

References

Aliaga S., Pradenas L. & Contreras-Bolton C. (2021). A reverse logistics network for recycling in Chile: a case in Concepción. In: Proceedings of the International Conference on Industrial Engineering and Operations Management. IEOM Society International, Michigan, USA, pp. 2760–2769.

Aliahmadi S.Z., Barzinpour F. & Pishvaee M.S. (2020). A fuzzy optimization approach to the capacitated node-routing problem for municipal solid waste collection with multiple tours: A case study. Waste Management and Research: The Journal for a Sustainable Circular Economy, 38(3), pp. 279–290. DOI: https://doi.org/10.1177/0734242X19879754.

Antmann E.D., Shi X., Celik N. & Dai Y. (2013). Continuous-discrete simulation-based decision-making framework for solid waste management and recycling programs. Computers & Industrial Engineering, 65(3), pp. 438–454. DOI: https://doi.org/10.1016/j.cie.2013.03.010.

Araiza-Aguilar J.A., Cram-Heydrich S., Ruiz-Rivera N., Oropeza-Orozco O., del Pilar Fernández Lomelín M. & Neftalí Rojas-Valencia M. (2021). GIS-based approach to zoning the risk associated with municipal solid waste management: Application to regional scale. Environmental Monitoring and Assessment, 193, 69. DOI: https://doi.org/10.1007/s10661-021-08864-y.

Asefi H., Shahparvari S. & Chhetri P. (2020). Advances in sustainable integratedsolid waste management systems: Lessons learned over the decade 2007–2018.Journal of Environmental Planning and Management, 63(13), pp. 1753–1775.DOI: https://doi.org/10.1080/09640568.2020.1714562.

Assaf R. & Saleh Y. (2017). Vehicle-routing optimization for municipal solid waste collectionusing genetic algorithm: The case of Southern Nablus City. Civil and EnvironmentalEngineering Reports, 26(3), pp. 43–57. DOI: https://doi.org/10.1515/ceer-2017-0034.

Beigl P., Lebersorger S. & Salhofer S. (2008). Modelling municipal solid waste generation: A review. Waste Management, 28(1), pp. 200–214. DOI: https://doi.org/10.1016/j.wasman.2006.12.011.

Beliën J., De Boeck L. & Van Ackere J. (2014). Municipal solid waste collectionand management problems: A literature review. Transportation Science, 48(1), pp. 78–102. DOI: https://doi.org/10.1287/trsc.1120.0448.

Benjamin A.M. & Beasley J.E. (2010). Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Computers & Operations Research, 37(12), pp. 2270–2280. DOI: https://doi.org/10.1016/j.cor.2010.03.019.

Billa L., Pradhan B. & Yakuup A. (2014). GIS routing and modelling of residentialwaste collection for operational management and cost optimization. PertanikaJournal of Science and Technology, 22(1), pp. 193–211.

Cabrera A.R. & Yabar H. (2018). Solving location allocation problem of waste recoveryfacilities through the use of network-based spatial analysis. International Journal of Waste Resources, 8, pp. 31. URL: https://www.walshmedicalmedia.com/conference-abstracts-files/2252-5211-C2-015-002.pdf [5.10.2021].

Cortinhal M.J., Mourão M.C. & Nunes A.C. (2016). Local search heuristics for sectoring – routing in a household waste collection context. European Journal of OperationalResearch, 255(1), pp. 68–79. DOI: https://doi.org/10.1016/j.ejor.2016.04.013.

Cunha V. & Caixeta Filho J.V. (2002). Gerenciamento da coleta de resíduos sólidosurbanos: Estruturação e aplicação de modelo não-linear de programação pormetas. Gestão & Produção, 9(2), pp. 143–161. DOI: https://doi.org/10.1590/S0104-530X2002000200004.

Das S. & Bhattacharyya B.K. (2015). Optimization of municipal solid waste collection and transportation routes. Waste Management, 43, pp. 9–18. DOI: https://doi.org/10.1016/j.wasman.2015.06.033.

Delgado-Antequera L., Caballero R., Sánchez-Oro J., Colmenar J.M. & Martí R. (2020). Iterated greedy with variable neighborhood search for a multiobjective waste collection problem. Expert Systems with Applications, 145, 113101. DOI: https://doi.org/10.1016/j.eswa.2019.113101.

Faccio M., Persona A. & Zanin G. (2011). Waste collection multi-objective model with real-time traceability data. Waste Management, 31(12), pp. 2391–2405. DOI: https://doi.org/10.1016/j.wasman.2011.07.005.

Ghiani G., Laganà D., Manni E., Musmanno R. & Vigo D. (2014). Operations research in solid waste management: A survey of strategic and tactical issues. Computers & Operations Research, 44, pp. 22–32. DOI: https://doi.org/10.1016/j.cor.2013.10.006.

Ghiani G., Manni A., Manni E. & Moretto V. (2021). Optimizing a waste collection system with solid waste transfer stations. Computers & Industrial Engineering, 161, 107618. DOI: https://doi.org/10.1016/j.cie.2021.107618.

Goulart Coelho L.M., Lange L.C. & Coelho H.M.G. (2017). Multi-criteria decision making to support waste management: A critical review of current practices and methods. Waste Management and Research, 35(1), pp. 3–28. DOI: https://doi.org/10.1177/0734242X16664024.

Gruler A., Pérez-Navarro A., Calvet L. & Juan A.A. (2020). A simheuristic algorithm for time-dependent waste collection management with stochastic travel times. SORT: Statistics and Operations Research Transactions, 44(2), pp. 285–310. DOI: https://doi.org/10.2436/20.8080.02.103.

Johansson O.M. (2006). The effect of dynamic scheduling and routing in a solid waste management system. Waste Management, 26(8), pp. 875–885. DOI: https://doi.org/10.1016/j.wasman.2005.09.004.

Han H. & Ponce-Cueto E. (2015). Waste collection vehicle routing problem: Literature review. Promet – Traffic & Transportation, 27(4), pp. 345–358. URL: https://scispace.com/pdf/waste-collection-vehicle-r-outing-problem-literature-review-3p4cy8hk2w.pdf [5.10.2021].

Hemidat S., Oelgemöller D., Nassour A. & Nelles M. (2017). Evaluation of key indicators of waste collection using GIS techniques as a planning and control tool for route optimization. Waste and Biomass Valorization, 8, pp. 1533–1554. DOI: https://doi.org/10.1007/s12649-017-9938-5.

Huang S.-H. & Lin P.-C. (2015). Vehicle routing – scheduling for municipal waste collection system under the “Keep Trash off the Ground” policy. Omega, 55, pp. 24–37. DOI: https://doi.org/10.1016/j.omega.2015.02.004.

Kallel A., Serbaji M.M. & Zairi M. (2016). Using GIS-based tools for the optimizationof solid waste collection and transport: Case study of Sfax City, Tunisia. Journal of Engineering, 4596849. DOI: https://doi.org/10.1155/2016/4596849.

Karadimas N.V. & Loumos V.G. (2008). GIS-based modelling for the estimation of municipal solid waste generation and collection. Waste Management & Research: The Journal for a Sustainable Circular Economy, 26(4), pp. 337–346. DOI: https://doi.org/10.1177/0734242X07081484.

Korcyl A., Gdowska K. & Książek R. (2019). A MILP model for the selective solid waste collection routing problem. Decision Making in Manufacturing and Services, 13(1–2), pp. 17–35. DOI: https://doi.org/10.7494/dmms.2019.13.1-2.3470.

Koushik P., Subhasish C., Dutta A., Krishna A.P. & Ray S. (2018). A comprehensive optimization model for an integrated solid waste management system: A case study. Environmental Engineering Research, 24(2), pp. 220–237. DOI: https://doi.org/10.4491/eer.2018.132.

Koushik P., Chattopadhyay S., Dutta A. Krishna A.P. & Ray S. (2020). Developing and optimising an urban integrated solid waste management model: Effect of transfer stations. Journal of Urban and Environmental Engineering, 14(1), pp. 119–131. DOI: https://doi.org/10.4090/juee.2020.v14n1.119131.

Lei C., Jiang Z. & Ouyang Y. (2020). A discrete-continuous hybrid approach to periodic routing of waste collection vehicles with recycling operations. IEEE Transactions on Intelligent Transportation Systems, 21(12), pp. 5236–5245. DOI: https://doi.org/10.1109/TITS.2019.2951571.

López-Sánchez A.D., Hernández-Díaz A.G., Gortázar F. & Hinojosa M.A. (2018). A multiobjective GRASP-VND algorithm to solve the waste collection problem. International Transactions in Operational Research, 25(2), pp. 545–567. DOI: https://doi.org/10.1111/itor.12452.

Mahéo A., Rossit D.G. & Kilby P. (2020). A Benders decomposition approach for an integrated bin allocation and vehicle routing problem in municipal waste management. In: Rossit D.A., Tohmé F. & Delgadillo G.M. (Eds.), Production Research. 10th International Conference of Production Research – Americas, ICPR-Americas 2020, Bahía Blanca, Argentina, December 9–11, 2020. Revised Selected Papers, Part 2. Springer, Cham, Switzerland, pp. 3–18. DOI: https://doi.org/10.1007/978-3-030-76310-7_1.

Majid A., Novita E., Gusniani I. & Hartono D.M. (2021). Mapping of solid waste generation and collection by using GIS: A case study in Depok City. IOP Conference Series: Earth and Environmental Science, 716, 012024. DOI: https://doi.org/10.1088/1755-1315/716/1/012024.

Marković D., Petrović G., Ćojbašić Ž. & Marinković D. (2019). A metaheuristic approach to the waste collection vehicle routing problem with stochastic demands and travel times. Acta Polytechnica Hungarica, 16(7), pp. 45–60. URL: https://acta.uni-obuda.hu/Markovic_Petrovic_Cojbasic_Marinkovic_94.pdf [5.10.2021].

Mojtahedi M., Fathollahi-Fard A.M., Tavakkoli-Moghaddam R. & Newton S. (2021). Sustainable vehicle routing problem for coordinated solid waste management. Journal of Industrial Information Integration, 23, 100220. DOI: https://doi.org/10.1016/j.jii.2021.100220.

Nuortio T., Kytöjoki J., Niska H. & Bräysy O. (2006). Improved route planning and scheduling of waste collection and transport. Expert Systems with Applications, 30(2), pp. 223–232. DOI: https://doi.org/10.1016/j.eswa.2005.07.009.

Rabbani M., Farrokhi-asl H. & Rafiei H. (2016). A hybrid genetic algorithm for waste collection problem by heterogeneous fleet of vehicles with multiple separated compartments. Journal of Intelligent and Fuzzy Systems, 30(3), pp. 1817–1830. DOI: https://doi.org/10.3233/IFS-151893.

Ramdhani M.N., Baihaqi I. & Siswanto N. (2018). Optimization of municipal waste collection scheduling and routing using vehicle assignment problem (case study of Surabaya city waste collection). IOP Conference Series: Materials Science and Engineering, 337, 012013. DOI: https://doi.org/10.1088/1757-899X/337/1/012013.

Singh S. & Behera S.N. (2019). Development of GIS-Based Optimization Method for Selection of Transportation Routes in Municipal Solid Waste Management. In: Kalamdhad A.S., Singh J. & Dhamodharan K. (Eds.) Advances in Waste Management. Select Proceedings of Recycle 2016. Singapore: Springer, pp. 319–331. DOI: https://doi.org/10.1007/978-981-13-0215-2_22.

Tirkolaee E.B., Mahdavi I. & Seyyed Esfahani M.M. (2018). A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Waste Management, 76, pp. 138–146. DOI: https://doi.org/10.1016/j.wasman.2018.03.015.

Tirkolaee E.B., Mahdavi I., Seyyed Esfahani M.M. & Weber G.-W. (2020). A hybrid augmented ant colony optimization for the multi-trip capacitated arc routing problem under fuzzy demands for urban solid waste management. Waste Management and Research: The Journal for a Sustainable Circular Economy, 38(2), pp. 156–172. DOI: https://doi.org/10.1177/0734242X19865782.

Xu X., Liang D., Chen X. & Zhou Y. (2015). A Risk Elimination Coordination Method for Large Group Decision-Making in Natural Disaster Emergencies. Human and Ecological Risk Assessment: An International Journal, 21(5), pp. 1314–1325. DOI: https://doi.org/10.1080/10807039.2014.955394.

Vári A. (2000). Trends in decision making for the siting of waste management facilities. In: Stakeholder confidence and radioactive waste disposal. Inauguration, First Workshop and Meeting of the NEA Forum on Stakeholder Confidence in the Area of Radioactive Waste Management. Paris (France), 28–31 August 2000.

Nuclear Energy Agency, Organisation for Economic Co-Operation and Development, pp. 71–73. URL: https://www.oecd-nea.org/upload/docs/application/pdf/2020-12/nea2829.pdf [5.10.2021].

Zeiss C. & Lefsrud L. (1996). Making or breaking waste facility siting successes with a siting framework. Environmental Management, 20, pp. 53–64. DOI: https://doi.org/10.1007/PL00006702.