Application of Robust Approach to Capacitated Location of Collection Sites and Capacitated Vehicle-routing Problem Model in an Urban Waste Management System

Document Type : Research Article


1 Faculty of Business and Economics, Persian Gulf University, Bushehr, Iran

2 Faculty of Architecture and Urban Planning, Persian Gulf University, Bushehr, Iran


In the present study, a model including two robust objective functions to reduce costs related to the location of waste transfer facilities in Bushehr. Using the first objective function not only reduces the selection of collection sites but also ensures the overall cost associated with the collection phase. In addition, the first objective function of this research seeks to optimally allocate citizens to collection sites. Also, this model includes the types of bins required for allocation to collection sites so that the total demand of the area is met. Another result of this objective function is that the landfills allocated to these sites may be of different types, with different distances from citizens' homes and even different capacities. Finally, each citizen receives service through a waste collection site with the shortest distance from home to the collection point. The second robust objective function to minimize total collection distance has been discussed. Waste collection widely depends on the route optimization problem that involves a large amount of expenditure in terms of capital, labor, and variable operational costs. Thus, the more waste collection route is optimized, the more reduction in different costs and environmental effect will be. This study proposes a modified robust optimization in a capacitated vehicle routing problem (CVRP) model to determine the best waste collection and route optimization solutions. Other results of this research show that the value of the objective functions determined in the robust method is less than the definite method.


Gaska, K., Generowicz, A., and Stelmach, S. (2021). Location of the waste incineration plant with particular emphasis on the environmental criteria. Journal of Cleaner Production, 126887.
Kumar Das, A., Islam, M., Billah, M., and Sarker, A. (2021). COVID-19 pandemic and healthcare solid waste management strategy –A mini-review. Science of the Total Environment, 778, 146220.
Mostafayi Darmian, S., Moazzeni, S., and Hvattum, L. (2020). Multi-objective sustainable location- districting for the collection of municipal solid waste: Two case studies. Computers and Industrial Engineering, 150, 106965.
Rabbani, M., Sadati, S., and Farrokhi-Asl, H. (2020). Incorporating location routing model and decision making techniques in industrial waste management: Application in the automotive industry. Computers and Industrial Engineering, 148, 106692.
Showket Mir, I., Singh Cheema, P., and Pal Singh, S. (2021). Implementation analysis of solid waste management in Ludhiana city of Punjab. Environmental Challenges, 2, 100023.
Yu, H., Sun, X., Solvang, W., Laporte, G., and Lee, C. (2020). A Stochastic Network Design Problem for Hazardous Waste Management. Journal of Cleaner Production, 277, 123566.
Anwar, S. (2018). Optimization of solid waste management in rural villages of developing countries. Clean Technologies and Environmental Policy, 20(3), 489-502.
Asefi, H., Lim, S., Maghrebi, M., and Shahparvari, S.(2019). Mathematical modelling and heuristic approaches to the location-routing problem of a cost-effective integrated solid waste management. Annals of Operations Research, 273, 75-110.
Budzianowski, W. M. (2016). A review of potential innovations for production,conditioning and utilization of biogas with multiple-criteria assessment. Renewable and Sustainable Energy Reviews, 54, 1148–1171.
Gambella, C., Maggioni, F., and Vigo, D. (2019). A stochastic programming model for a tactical solid waste management problem. European Journal of Operational Research, 273 (2), 684–694.
Gilardino, A., Rojas, J., Mattos, H., Larrea-Gallegos, G., and Vázquez-Rowe, I. (2017). Combining operational research and Life Cycle Assessment to optimize municipal solid waste collection in a district in Lima (Peru). Journal of Cleanear Production, 156, 589–603.
Goel, S., Ranjan, V., Bardhan, B., and Hazra, T. (2017). Forecasting solid waste generation rates. In: Modelling Trends in Solid and Hazardous. Springer, 35–64.
Environmental Energy and Economic Research 2021 5(3): S013 15 page15image3671264
Habibi, F. (2018). A multi-objective robust optimization model for site-selection and capacity allocation of municipal solid waste facilities: A case study in Tehran. Journal of Cleaner Production, 166, 816-834.
Hannan, M., Akhtar, M., Begum, R., Basri, H., Hussain, A., and Scavino, S. (2018). Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm . Waste Management, 71, 31–41.
Hantoko, D., Li, X., Pariatamby, A., Yoshikawa, K., Horttanainen, M., and Yan, M. (2021). Challenges and practices on waste management and disposal during COVID-19 pandemic. Journal of Environmental Management, 286, 112140.
Heidari, R., Yazdanparast, R., and Jabbarzadeh, A. (2019). Sustainable design of a municipal solid waste management system considering waste separators: A real-world application. Sustainable Cities and Society, 47, 1-47.
Hua, L., Shao, G., and Zhao, J. (2017). A concise review of ecological risk assessment for urban ecosystem application associated with rapid urbanization processes. Int. J. Sustain. Dev. World Ecol. 24 (3), 248–261.
Lin, Z., Xie, Q., Feng, Y., Zhang, P., and Yao, P. (2020). Towards a robust facility location model for construction and demolition waste transfer stations under uncertain environment: The case of Chongqing. Waste Manage. 105, 73–83.
Mahmuda, A., Hannan, M., Begum, R., Basri, H., and Edgar, S. (2017). Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. Waste Manage. 61, 117–128.
Mamashli, Z., and Javadian, N. (2020). Sustainable design modifications municipal solid waste management network and better optimization for risk reduction analyses. Journal of Cleaner Production, 279, 123824.
Mohammadi, M., Jämsä-Jounela, S.-L., and Harjunkoski, I. (2019). Optimal planning of municipal solid waste management systems in an integrated supply chain network. Computers and Chemical Engineering, 123, 155-169.
Monzambe, G., Mpofu, K., and Daniyan, I. (2021). Optimal location of landfills and transfer stations for municipal solid waste in developing countries using non-linear programming. Sustainable Futures, 3, 100046.
Muneeb, S., Adhami, A., Jalil, S., and Asim, Z. (2018). Decentralized bi-level decision planning model for municipal solid waste recycling and management with cost reliability under uncertain environment. Sustainable Production and Consumption, 16, 33–44.
Nobil, A., Jalali, S., and Niaki, S. (2018). Financially embedded facility location decisions on designing a supply chain structure: A case study. Systems Engineering, 21(6), 520-533 .
Nowakowski, P. (2017). A proposal to improve e-waste collection efficiency in urban mining: container loading and vehicle routing problems – a case study of Poland. Waste Management, 60, 494–504.
Pérez-López, G., Prior, D., Zafra-Gómez, J., and Plata-Díaz, A. (2019). Cost efficiency in municipal solid waste service delivery Alternative management forms in relation to local population size. Eur. J. Oper. Res. 255 (2), 583–592.
Rathore, P., and Sarmah, S. (2019). Modeling transfer station locations considering source separation of solid waste in urban centers: A case study of Bilaspur city, India. Journal of Cleaner Production, 211, 44–60.
Schoeman, Y., Oberholster, P., and Somerset, V. (2021). A decision-support framework for industrial waste management in the iron and steel industry: A case study in Southern Africa. Case Studies in Chemical and Environmental Engineering, 3, 100097.
Wang, W., Zhang, Y., and Cao, J. (2018). Robust optimization for volume variation in timber processing. Journal of Forestry Research, 29, 247–252.
Wu, J., Ma, C., Zhang D., and Xu, Y. (2018). Municipal solid waste management and greenhouse gas emission control through an inexact optimization model under interval and random uncertainties. Engineering Optimization, 50(11), 1963-1977.
Yadav, V., Bhurjee, A. K., Karmakar, S., and Dikshit, A.K. (2017). A facility location model for municipal solid waste management system under uncertain environment. Science of The Total Environment, 603-604, 760-771.
16 Kabgani et al. page16image3749264
Yadav, V., Kalbar, P., Karmakar, S., and Dikshit, A. (2020). A two-stage multi-attribute decision- making model for selecting appropriate locations of waste transfer stations in urban centers. Waste Management, 114, 80-88.
Yadav, V., Karmakar, S., Dikshit, A., and Bhurjee, A. (2018). Interval-valued facility location model: An appraisal of municipal solid waste management system. Journal of Cleaner Production, 171, 250–263.
Yu, H., and Solvang, W. (2017). A multi-objective location-allocation optimization for sustainable management of municipal solid waste. Environment Systems and Decisions, 37(3), 289-308.