An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem | Soft Computing Skip to main content
Springer Nature Link
Log in

An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

A smart city (SC) is a sustainable and efficient urban center that provides a high quality of life to its inhabitants through optimal management of its resources that nowadays have been wider and wider. In modern societies, municipal solid waste management (MSWM) is an important part of SCs, the main problem of MSWM is the cost that it generates and must be reduced. To solve this situation in this paper are considered two sub-models. The first sub-model uses vehicle routing problem (VRP) for routing fleet among generation waste to separation facilities. The second sub-model is designed to allocate resources from separation facilities to set of recovery plants or landfill centers. From the best of our knowledge, most of the past studies related to this topic have focused only on deterministic implementations. Also, recent studies usually focus on uncertain parameters in the area of waste generation. In addition, a few related studies have developed the uncertain parameter which has focused on facilitating separation. This study considers the uncertain parameters in the output rate of separation facilities as well as the importance of value recovery from each bin; the aim is to enhance the efficiency of operations. The purpose of this study is to minimize the total transportation cost and to maximize recycled revenue. Chance-constrained programming has been used to deal with stochastic optimization model. Four metaheuristic algorithms are employed to identify the best solution. Besides, the performance of the proposed algorithms is evaluated. Finally, sensitivity analyses along with number of scenarios have developed to measure the tightness of the proposed problem. The results of the study illustrate the optimized number of vehicles that can help the managers and decision-makers in various tightness conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abd’Razack NT, Medayese S, Shaibu S, Adeleye B (2017) Habits and benefits of recycling solid waste among households in Kaduna, North West Nigeria. Sustain Cities Soc 28:297–306

    Google Scholar 

  • Abdi A, Abdi A, Akbarpour N, Amiri AS, Hajiaghaei-Keshteli M (2020) Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery. J Clean Prod 250:119437

    Google Scholar 

  • Akande A, Cabral P, Gomes P, Casteleyn S (2019) The Lisbon ranking for smart sustainable cities in Europe. Sustain Cities Soc 44:475–487

    Google Scholar 

  • Akbarpour N, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R (2020b) New Approaches in Meta-heuristics to Schedule Purposeful Inspections of Workshops in Manufacturing Supply Chains. Int J Eng 33(5):833–840

    Google Scholar 

  • Akbarpour N, Kia R, Hajiaghaei-Keshteli M (2020a) A new bi-objective integrated vehicle transportation model considering simultaneous pick-up and split delivery. Scientia Iranica. https://doi.org/10.24200/sci.2020.52996.2993

    Article  Google Scholar 

  • Akhtar M, Hannan M, Begum RA, Basri H, Scavino E (2017) Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. Waste Manage 61:117–128

    Google Scholar 

  • Albino V, Berardi U, Dangelico RM (2015) Smart cities: definitions, dimensions, performance, and initiatives. J Urb Technol 22(1):3–21

    Google Scholar 

  • Amiri SAHS, Zahedi A, Kazemi M, Soroor J, Hajiaghaei-Keshteli M (2020) Determination of the optimal sales level of perishable goods in a two-echelon supply chain network. Comput Ind Eng 139:106156

    Google Scholar 

  • Anagnostopoulos T, Kolomvatsos K, Anagnostopoulos C, Zaslavsky A, Hadjiefthymiades S (2015a) Assessing dynamic models for high priority waste collection in smart cities. J Syst Softw 110:178–192

    Google Scholar 

  • Anagnostopoulos T, Zaslavsky A, Medvedev A (2015). Robust waste collection exploiting cost efficiency of IoT potentiality in Smart Cities. Paper presented at the 2015 International conference on recent advances in internet of things (RIoT)

  • Anagnostopoulos T, Zaslavsy A, Medvedev A, Khoruzhnicov S (2015). Top--k query based dynamic scheduling for iot-enabled smart city waste collection. paper presented at the 2015 16th IEEE international conference on mobile data management

  • Anagnostopoulos T, Zaslavsky A, Kolomvatsos K, Medvedev A, Amirian P, Morley J, Hadjieftymiades S (2017) Challenges and opportunities of waste management in IoT-enabled smart cities: a survey. IEEE Trans Sustain Comput 2(3):275–289

    Google Scholar 

  • Arbulú I, Lozano J, Rey-Maquieira J (2016) The challenges of municipal solid waste management systems provided by public-private partnerships in mature tourist destinations: the case of Mallorca. Waste Manage 51:252–258

    Google Scholar 

  • Ayeleru O, Okonta F, Ntuli F (2018) Municipal solid waste generation and characterization in the city of Johannesburg: a pathway for the implementation of zero waste. Waste Manage 79:87–97

    Google Scholar 

  • Azadi S, Karimi-Jashni A (2016) Verifying the performance of artificial neural network and multiple linear regression in predicting the mean seasonal municipal solid waste generation rate: a case study of Fars province Iran. Waste Manage 48:14–23

    Google Scholar 

  • Bastani M, Thanos AE, Damgacioglu H, Celik N, Chen C-H (2018) An evolutionary simulation optimization framework for interruptible load management in the smart grid. Sustain Cities Soc 41:802–809

    Google Scholar 

  • Bibri SE (2018) The IoT for smart sustainable cities of the future: an analytical framework for sensor-based big data applications for environmental sustainability. Sustain Cities Soc 38:230–253

    Google Scholar 

  • Bibri SE (2018) A foundational framework for smart sustainable city development: theoretical, disciplinary, and discursive dimensions and their synergies. Sustain Cities Soc 38:758–794

    Google Scholar 

  • Bibri SE, Krogstie J (2017) Smart sustainable cities of the future: an extensive interdisciplinary literature review. Sustain Cities Soc 31:183–212

    Google Scholar 

  • Bonafoni S, Baldinelli G, Verducci P (2017) Sustainable strategies for smart cities: analysis of the town development effect on surface urban heat island through remote sensing methodologies. Sustain Cities Soc 29:211–218

    Google Scholar 

  • Bourtsalas AT, Themelis NJ (2019) Major sources of mercury emissions to the atmosphere: the US case. Waste Manage 85:90–94

    Google Scholar 

  • Bruni E, Panza A, Sarto L, Khayatian F (2017) Evaluation of cities’ smartness by means of indicators for small and medium cities and communities: a methodology for Northern Italy. Sustain Cities Soc 34:193–202

    Google Scholar 

  • Bufoni AL, Oliveira LB, Rosa LP (2016) The declared barriers of the large developing countries waste management projects: the STAR model. Waste Manage 52:326–338

    Google Scholar 

  • Calvillo CF, Sánchez-Miralles A, Villar J (2016) Energy management and planning in smart cities. Renew Sustain Energy Rev 55:273–287

    Google Scholar 

  • Cervantes DET, Martínez AL, Hernández MC, de Cortázar ALG (2018) Using indicators as a tool to evaluate municipal solid waste management: a critical review. Waste Manage 80:51–63

    Google Scholar 

  • Chen Y-C (2018) Effects of urbanization on municipal solid waste composition. Waste Manage 79:828–836

    Google Scholar 

  • Chen P-C, Yang M-W, Wei C-H, Lin SZ (2016) Selection of blended amine for CO2 capture in a packed bed scrubber using the Taguchi method. Int J Greenhouse Gas Control 45:245–252

    Google Scholar 

  • Colvero DA, Gomes APD, da Cruz Tarelho LA, de Matos MAA, dos Santos KA (2018) Use of a geographic information system to find areas for locating of municipal solid waste management facilities. Waste Manage 77:500–515

    Google Scholar 

  • Di Dio S, La Gennusa M, Peri G, Rizzo G, Vinci I (2018) Involving people in the building up of smart and sustainable cities: How to influence commuters’ behaviors through a mobile app game. Sustain Cities Soc 42:325–336

    Google Scholar 

  • Digiesi S, Facchini F, Mossa G, Mummolo G, Verriello R (2015) A cyber-based dss for a low carbon integrated waste management system in a smart city. IFAC-PapersOnLine 48(3):2356–2361

    Google Scholar 

  • Duvier C, Anand PB, Oltean-Dumbrava C (2018) Data quality and governance in a UK social housing initiative: implications for smart sustainable cities. Sustain Cities Soc 39:358–365

    Google Scholar 

  • Edalatpour M, Mirzapour Al-e-hashem S, Karimi B, Bahli B (2018) Investigation on a novel sustainable model for waste management in megacities: a case study in tehran municipality. Sustain Cities Soc 36:286–301

    Google Scholar 

  • Erfani SMH, Danesh S, Karrabi SM, Shad R, Nemati S (2018) Using applied operations research and geographical information systems to evaluate effective factors in storage service of municipal solid waste management systems. Waste Manage 79:346–355

    Google Scholar 

  • Fard AMF, Hajiaghaei-Keshteli M (2018) A bi-objective partial interdiction problem considering different defensive systems with capacity expansion of facilities under imminent attacks. Appl Soft Comput 68:343–359

    Google Scholar 

  • Folianto F, Low YS, Yeow WL (2015) Smartbin: Smart waste management system. Paper presented at the 2015 IEEE tenth international conference on intelligent sensors, sensor networks and information processing (ISSNIP)

  • Fujdiak R, Masek P, Mlynek P, Misurec J, Olshannikova E (2016) Using genetic algorithm for advanced municipal waste collection in smart city. Paper presented at the 2016 10th International symposium on communication systems, networks and digital signal processing (CSNDSP)

  • Goldberg DE (1990) Genetic algorithms in search, optimization, and machine learning. Reading: Addison-Wesley

  • Golshahi-Roudbaneh A, Hajiaghaei-Keshteli M, Paydar MM (2017) Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center. Knowl-Based Syst 129:17–38

    Google Scholar 

  • Hajiaghaei-Keshteli M, Aminnayeri M (2014) Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm. Appl Soft Comput 25:184–203

    Google Scholar 

  • Hajiaghaei-Keshteli M, Fathollahi-Fard AM (2018) A set of efficient heuristics and metaheuristics to solve a two-stage stochastic bi-level decision-making model for the distribution network problem. Comput Ind Eng 123:378–395

    Google Scholar 

  • Hajiaghaei-Keshteli M, Aminnayeri M, Ghomi SF (2014) Integrated scheduling of production and rail transportation. Comput Ind Eng 74:240–256

    Google Scholar 

  • Hammed TB, Wandiga SO, Mulugetta Y, Sridhar M (2018) Improving knowledge and practices of mitigating green house gas emission through waste recycling in a community, Ibadan, Nigeria. Waste Manage 81:22–32

    Google Scholar 

  • Haupt M, Kägi T, Hellweg S (2018) Modular life cycle assessment of municipal solid waste management. Waste Manage 79:815–827

    Google Scholar 

  • Heidari R, Yazdanparast R, Jabbarzadeh A (2019) Sustainable design of a municipal solid waste management system considering waste separators: a real-world application. Sustain Cities Soc 47:101457

    Google Scholar 

  • Heyman DP, Sobel MJ (2004) Stochastic models in operations research: stochastic optimization (Vol. 2): Courier Corporation

  • Ibáñez-Forés V, Bovea MD, Coutinho-Nóbrega C, de Medeiros-García HR, Barreto-Lins R (2018) Temporal evolution of the environmental performance of implementing selective collection in municipal waste management systems in developing countries: a Brazilian case study. Waste Manage 72:65–77

    Google Scholar 

  • Ibrahim MIM (2016) Estimating the sustainability returns of recycling construction waste from building projects. Sustain Cities Soc 23:78–93

    Google Scholar 

  • Ibrahim M, El-Zaart A, Adams C (2018) Smart sustainable cities roadmap: readiness for transformation towards urban sustainability. Sustain Cities Soc 37:530–540

    Google Scholar 

  • Islam KN, Jashimuddin M (2017) Reliability and economic analysis of moving towards wastes to energy recovery based waste less sustainable society in Bangladesh: the case of commercial capital city Chittagong. Sustain Cities Soc 29:118–129

    Google Scholar 

  • Johansson OM (2006) The effect of dynamic scheduling and routing in a solid waste management system. Waste Manage 26(8):875–885

    Google Scholar 

  • Khan D, Kumar A, Samadder S (2016) Impact of socioeconomic status on municipal solid waste generation rate. Waste Manage 49:15–25

    Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    MathSciNet  MATH  Google Scholar 

  • Lella J, Mandla VR, Zhu X (2017) Solid waste collection/transport optimization and vegetation land cover estimation using Geographic Information System (GIS): a case study of a proposed smart-city. Sustain Cities Soc 35:336–349

    Google Scholar 

  • Liao C, Zhao D, Zhang S (2018) Psychological and conditional factors influencing staff’s takeaway waste separation intention: An application of the extended theory of planned behavior. Sustain Cities Soc 41:186–194

    Google Scholar 

  • Lima PDM, Colvero DA, Gomes AP, Wenzel H, Schalch V, Cimpan C (2018) Environmental assessment of existing and alternative options for management of municipal solid waste in Brazil. Waste Manage 78:857–870

    Google Scholar 

  • Louati A (2016) Modeling municipal solid waste collection: A generalized vehicle routing model with multiple transfer stations, gather sites and inhomogeneous vehicles in time windows. Waste Manage 52:34–49

    Google Scholar 

  • Ma J, Hipel KW (2016) Exploring social dimensions of municipal solid waste management around the globe–a systematic literature review. Waste Manage 56:3–12

    Google Scholar 

  • Ma J, Hipel KW, Hanson ML, Cai X, Liu Y (2018) An analysis of influencing factors on municipal solid waste source-separated collection behavior in Guilin, China by using the theory of planned behavior. Sustain Cities Soc 37:336–343

    Google Scholar 

  • Malik KR, Sam Y, Hussain M, Abuarqoub A (2018) A methodology for real-time data sustainability in smart city: towards inferencing and analytics for big-data. Sustain Cities and Soc 39:548–556

    Google Scholar 

  • Massana J, Pous C, Burgas L, Melendez J, Colomer J (2017) Identifying services for short-term load forecasting using data driven models in a smart city platform. Sustain Cities Soc 28:108–117

    Google Scholar 

  • Minghua Z, Xiumin F, Rovetta A, Qichang H, Vicentini F, Bingkai L, Giusti A, Yi L (2009) Municipal solid waste management in Pudong new area China. Waste Manage 29(3):1227–1233

    Google Scholar 

  • Mitchell M (1996) An introduction to genetic algorithms mit press. London, Cambridge

    Google Scholar 

  • Moh Y (2017) Solid waste management transformation and future challenges of source separation and recycling practice in Malaysia. Resour Conserv Recycl 116:1–14

    Google Scholar 

  • Molina JC, Eguia I, Racero J (2019) Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study. TOP. https://doi.org/10.1007/s11750-019-00505-5

    Article  MathSciNet  MATH  Google Scholar 

  • Moussaoui F, Cherrared M, Kacimi MA, Belarbi R (2018) A genetic algorithm to optimize consistency ratio in AHP method for energy performance assessment of residential buildings—application of top-down and bottom-up approaches in Algerian case study. Sustain Cities Soc 42:622–636

    Google Scholar 

  • Mozafar MR, Moradi MH, Amini MH (2017) A simultaneous approach for optimal allocation of renewable energy sources and electric vehicle charging stations in smart grids based on improved GA-PSO algorithm. Sustain Cities Soc 32:627–637

    Google Scholar 

  • Nie Y, Wu Y, Zhao J, Zhao J, Chen X, Maraseni T, Qian G (2018) Is the finer the better for municipal solid waste (MSW) classification in view of recyclable constituents? a comprehensive social, economic and environmental analysis. Waste Manage 79:472–480

    Google Scholar 

  • Pandey N, Murugesan K, Thomas H (2017) Optimization of ground heat exchangers for space heating and cooling applications using Taguchi method and utility concept. Appl Energy 190:421–438

    Google Scholar 

  • Peter AE, Nagendra SS, Nambi IM (2019) Environmental burden by an open dumpsite in urban India. Waste Manage 85:151–163

    Google Scholar 

  • Phillips J, Mondal M (2014) Determining the sustainability of options for municipal solid waste disposal in Varanasi, India. Sustain Cities Soc 10:11–21

    Google Scholar 

  • Pires A, Martinho G, Chang N-B (2011) Solid waste management in European countries: a review of systems analysis techniques. J Environ Manage 92(4):1033–1050

    Google Scholar 

  • Premakumara DGJ, Menikpura S, Singh RK, Hengesbaugh M, Magalang AA, Ildefonso ET, Valdez MDCM, Silva LC (2018) Reduction of greenhouse gases (GHGs) and short-lived climate pollutants (SLCPs) from municipal solid waste management (MSWM) in the Philippines: rapid review and assessment. Waste Manage 80:397–405

    Google Scholar 

  • Ramos TRP, de Morais CS, Barbosa-Póvoa AP (2018) The smart waste collection routing problem: Alternative operational management approaches. Expert Syst Appl 103:146–158

    Google Scholar 

  • Rathore MM, Paul A, Hong W-H, Seo H, Awan I, Saeed S (2018) Exploiting IoT and big data analytics: defining smart digital city using real-time urban data. Sustain Cities Soc 40:600–610

    Google Scholar 

  • Richter A, Bruce N, Ng KT, Chowdhury A, Vu HL (2017) Comparison between Canadian and nova scotian waste management and diversion models—a canadian case study. Sustain Cities Soc 30:139–149

    Google Scholar 

  • Rybnytska O, Burstein F, Rybin AV, Zaslavsky A (2018) Decision support for optimizing waste management. J Decis Syst 27(sup1):68–78

    Google Scholar 

  • Sadeghi-Moghaddam S, Hajiaghaei-Keshteli M, Mahmoodjanloo M (2019) New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment. Neural Comput Appl 31(1):477–497

  • Science COR (2015). Smart cities. ranking of European medium-sized cities. Retrieved from http://www.smart-cities.eu

  • Shah PJ, Anagnostopoulos T, Zaslavsky A, Behdad S (2018) A stochastic optimization framework for planning of waste collection and value recovery operations in smart and sustainable cities. Waste Manage 78:104–114

    Google Scholar 

  • Shams S, Sahu J, Rahman SS, Ahsan A (2017) Sustainable waste management policy in Bangladesh for reduction of greenhouse gases. Sustain Cities Soc 33:18–26

    Google Scholar 

  • Sharholy M, Ahmad K, Mahmood G, Trivedi R (2008) Municipal solid waste management in Indian cities–a review. Waste Manage 28(2):459–467

    Google Scholar 

  • Silva BN, Khan M, Han K (2018) Towards sustainable smart cities: a review of trends, architectures, components, and open challenges in smart cities. Sustain Cities Soc 38:697–713

    Google Scholar 

  • Simic V (2016) End-of-life vehicles allocation management under multiple uncertainties: an interval-parameter two-stage stochastic full-infinite programming approach. Resour Conserv Recycl 114:1–17

    Google Scholar 

  • Skambraks A-K, Kjerstadius H, Meier M, Davidsson Å, Wuttke M, Giese T (2017) Source separation sewage systems as a trend in urban wastewater management: drivers for the implementation of pilot areas in Northern Europe. Sustain Cities Soc 28:287–296

    Google Scholar 

  • Snyder LV, Daskin MS (2006) A random-key genetic algorithm for the generalized traveling salesman problem. Eur J Oper Res 174(1):38–53

    MathSciNet  MATH  Google Scholar 

  • Suthar S, Sajwan A (2014) Rapid impact assessment matrix (RIAM) analysis as decision tool to select new site for municipal solid waste disposal: a case study of Dehradun city, India. Sustain Cities Soc 13:12–19

    Google Scholar 

  • Suthar S, Singh P (2015) Household solid waste generation and composition in different family size and socio-economic groups: a case study. Sustain Cities Soc 14:56–63

    Google Scholar 

  • Suthar S, Rayal P, Ahada CP (2016) Role of different stakeholders in trading of reusable/recyclable urban solid waste materials: a case study. Sustain Cities Soc 22:104–115

    Google Scholar 

  • Tanskanen J-H (2000) Strategic planning of municipal solid waste management. Resour Conserv Recycl 30(2):111–133

    Google Scholar 

  • Um N, Kang Y-Y, Kim K-H, Shin S-K, Lee Y (2018) Strategic environmental assessment for effective waste management in Korea: a review of the new policy framework. Waste Manage 82:129–138

    Google Scholar 

  • Yadav V, Bhurjee A, Karmakar S, Dikshit A (2017) A facility location model for municipal solid waste management system under uncertain environment. Sci Total Environ 603:760–771

    Google Scholar 

  • Yadav G, Mangla SK, Luthra S, Rai DP (2019) Developing a sustainable smart city framework for developing economies: an Indian context. Sustain Cities Soc 47:101462

    Google Scholar 

  • Yigitcanlar T, Kamruzzaman M, Foth M, Sabatini-Marques J, da Costa E, Ioppolo G (2019) Can cities become smart without being sustainable? a systematic review of the literature. Sustain Cities Soc 45:348–365

Download references

Author information

Authors and Affiliations

  1. Tecnologico de Monterrey, Escuela de Ingeniería Y Ciencias, Puebla, Mexico

    Navid Akbarpour & Mostafa Hajiaghaei-Keshteli

  2. Department of Systems Engineering, École de Technologie Supérieure (ÉTS), University of Quebec, Montreal, Canada

    Amirhossein Salehi-Amiri

  3. IN3 - Department of Computer Science, Universitat Oberta de Catalunya, Castelldefels, Spain

    Diego Oliva

  4. Depto. de Ciencias Computacionales, Universidad de Guadalajara, CUCEI, Guadalajara, Jalisco, Mexico

    Diego Oliva

Authors
  1. Navid Akbarpour
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Amirhossein Salehi-Amiri
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mostafa Hajiaghaei-Keshteli
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Diego Oliva
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Mostafa Hajiaghaei-Keshteli.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Akbarpour, N., Salehi-Amiri, A., Hajiaghaei-Keshteli, M. et al. An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem. Soft Comput 25, 6707–6727 (2021). https://doi.org/10.1007/s00500-021-05669-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05669-6

Keywords