Abstract
In waste collection, one of the most important decision regards the routing and the scheduling of the service. In this context, during the Optimization for Networked Data in Environmental Urban Waste Collection (ONDE-UWC) project, an innovative optimization method for tackling those decisions has been developed in collaboration with the company Cidiu S.p.A (www.cidiu.to.it). The importance of the method is three-folds. First, it is innovative because it does not impose periodic routes. Second, it uses information coming from IoT sensors in order to build statistical models for the waste collection evolution. Third, the developed method has shown great usability and performance in the real field.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Applegate, D., Cook, W., Rohe, A.: Chained lin-kernighan for large traveling salesman problems. INFORMS J. Comput. 15(1), 82–92 (2003)
Billingsley, P.: Probability and Measure. Wiley, New York, NY, USA (1995)
Chu, F., Labadi, N., Prins, C.: A scatter search for the periodic capacitated arc routing problem. Eur. J. Oper. Res. 169(2), 586–605 (2006)
Das, S., Bhattacharyya, B.: Optimization of municipal solid waste collection and transportation. Waste Manag. 43, 9–18 (2015)
European Environment Agency: http://www.eea.europa.eu/soer-2015/countries-comparison/waste (2015). Accessed 27 July 2016
Fadda, E., Gobbato, L., Perboli, G., Rosano, M., Tadei, R.: Waste collection in urban areas: a case study. Interfaces 48(1), 103–120 (2018)
Ghiani, G., Laganà, D., Manni, E., Musmanno, R., Vigo, D.: Operations research in solid waste management: a survey of strategic and tactical issues. Comput. Oper. Res. 44, 22–32 (2014)
Hemmelmayr, V., Doerner, K., Hartl, R., Vigo, D.: Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management. Informs Transp. Sci. 48(1), 103–120 (2013)
Mansini, R., Speranza, M.: A linear programming model for the separate refuse collection service. Comput. Oper. Res. 25(8), 659–673 (1998)
Mes, M., Schutten, M., Rivera, A.: Inventory routing for dynamic waste collection. Waste Manag. 34(9), 1564–1576 (2014)
Sahoo, S., Kim, S., Kim, B., Kraas, B., Popov, A.: Routing optimization for waste management. Interfaces 35(1), 24–36 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Fadda, E., Perboli, G., Tadei, R. (2019). An Algorithm for the Optimal Waste Collection in Urban Areas. In: Dell'Amico, M., Gaudioso, M., Stecca, G. (eds) A View of Operations Research Applications in Italy, 2018. AIRO Springer Series, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-030-25842-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-25842-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25841-2
Online ISBN: 978-3-030-25842-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)