Operations Research in Municipal Solid Waste Management: Decision-Making Problems, Applications, and Research Gaps
DOI:
https://doi.org/10.7494/dmms.2021.15.7589Keywords:
Municipal Solid Waste Management, Operations Research, optimization, vehicle routing, stochastic modeling, simulation-optimization, multi-objective decision making, sustainability, uncertaintyAbstract
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 2nd South American International Conference on Industrial Engineering and Operations Management, São Paulo, Brazil, April 5–8, 2021, pp. 2760–2769. IEOM Society International. DOI: https://doi.org/10.46254/SA02.20210793.
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 & Research, 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., Fernández-Lomelín M.P. & Rojas-Valencia M.N. (2021). GIS-based approach to zoning the risk associated with municipal solid waste management: Application to regional scale. Environmental Monitoring and Assessment, 193(2), 69. DOI: https://doi.org/10.1007/s10661-021-08864-y.
Asefi H., Shahparvari S. & Chhetri P. (2020). Advances in sustainable integrated solid waste management systems: Lessons learned over the decade 2007–2018. Journal of Environmental Planning and Management, 63(13), pp. 2287–2312. DOI: https://doi.org/10.1080/09640568.2020.1714562.
Assaf R. & Saleh Y. (2017). Vehicle-routing optimization for municipal solid waste collection using genetic algorithm: The case of Southern Nablus City. Civil and Environmental Engineering 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 collection and 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 residential waste collection for operational management and cost optimization. Pertanika Journal of Science & Technology, 22(1), pp. 193–211. URL: https://psasir.upm.edu.my/id/eprint/40564/ [20.08.2026].
Cabrera A.R. & Yabar H. (2018). Solving location allocation problem of waste recovery facilities through the use of network-based spatial analysis. International Journal of Waste Resources, 8, p. 31. DOI: https://doi.org/10.4172/2252-5211-C2-015.
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 Operational Research, 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ólidos urbanos: Estruturação e aplicação de modelo não-linear de programação por metas. 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 & 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.
Han H. & Ponce Cueto E. (2015). Waste collection vehicle routing problem: Literature review. Promet – Traffic & Transportation, 27(4), pp. 345–358. DOI: https://doi.org/10.7307/ptt.v27i4.1616.
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(5), 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.
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.
Kallel A., Serbaji M.M. & Zairi M. (2016). Using GIS-based tools for the optimization of solid waste collection and transport: Case study of Sfax City, Tunisia. Journal of Engineering, 2016, 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, 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.
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. (2021). A Benders decomposition approach for an integrated bin allocation and vehicle routing problem in municipal waste management. In: Rossit D.A., Tohmé F. & Mejía Delgadillo G. (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 II. Cham: Springer, 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. DOI: https://doi.org/10.12700/APH.16.7.2019.7.3.
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.
Paul K., Chattopadhyay S., Dutta A., Krishna A.P. & Ray S. (2019). A comprehensive optimization model for 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.
Paul K., 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.
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 & 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 & Research, 38(2), pp. 156–172. DOI: https://doi.org/10.1177/0734242X19865782.
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, August 28–31, 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 [20.08.2026].
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.
Zeiss C. & Lefsrud L. (1996). Making or breaking waste facility siting successes with a siting framework. Environmental Management, 20(1), pp. 53–64. DOI: https://doi.org/10.1007/PL00006702.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 Decision Making in Manufacturing and Services
This work is licensed under a Creative Commons Attribution 4.0 International License.
