Top

Soft Computing

Published in:

05-03-2021 | Methodologies and Application

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

Authors: Navid Akbarpour, Amirhossein Salehi-Amiri, Mostafa Hajiaghaei-Keshteli, Diego Oliva

Published in: Soft Computing | Issue 8/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Firms’ strategy analysis under different retailing formats considering emission reduction efficiency and low-carbon preference

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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

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

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

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

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.2993CrossRef

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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-5MathSciNetCrossRefMATH

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Title: An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem
Authors: Navid Akbarpour
Amirhossein Salehi-Amiri
Mostafa Hajiaghaei-Keshteli
Diego Oliva
Publication date: 05-03-2021
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 8/2021
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-021-05669-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 8/2021

A novel neighborhood archives embedded gravitational constant in GSA

Wind speed multistep forecasting model using a hybrid decomposition technique and a selfish herd optimizer-based deep neural network

Firms’ strategy analysis under different retailing formats considering emission reduction efficiency and low-carbon preference

Designing a closed-loop supply chain network considering multi-task sales agencies and multi-mode transportation

An adaptive hybrid evolutionary algorithm and its application in aeroengine maintenance scheduling problem

Automated compliance checking in the context of Industry 4.0: from a systematic review to an empirical fuzzy multi-criteria approach

Premium Partner