Abstract
Waste collection systems are among the main concerns of municipalities due to the resources involved. In this paper we present a hybrid heuristic to find the vehicle routes that should be performed to collect the household waste along the streets of a network. The solution method hybridizes the resolution of ILP based models with some simple heuristic ideas to assign services (collecting streets) to the vehicles. The Seixal case study, in the Lisbon Metropolitan Area, is tackled and some encouraging results are reported.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Dror, M.: Arc Routing: Theory, Solutions and Applications. Kluwer, Boston (2000)
Evans, J.R., Minieka, E.: Optimization Algorithms for Networks and Graphs. Marcel Dekker, New York (1992)
Ghiani, G., Mourão, C., Pinto, L., Vigo, D.: Routing in waste collection applications. In: Corberán, Á., Laporte, G. (eds.) Arc Routing Problems, Methods, and Applications, chapter 15. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (2014)
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)
Golden, B.L., Assad, A.A., Wasil E.A.: Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries. In: Toth P., Vigo, D. (eds.) The Vehicle Routing Problem, pp. 245–286. SIAM, Philadelphia (2002)
Gouveia, L., Mourão, M.C., Pinto, L.S.: Lower bounds for the mixed capacitated arc routing problem. Comput. Oper. Res. 37, 692–699 (2010)
Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM, Philadelphia (2002)
Acknowledgements
Thanks are due to João Janela and Mafalda Afonso for the work with the Seixal data gathering. Authors wish to thank National Funding from FCT (PTDC/ECE-GES/121406; PEsT-OE/EGE/UI0491; PEsT-OE/MAT/UI0152) for support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Martins, K., Mourão, M.C., Pinto, L.S. (2015). A Routing and Waste Collection Case-Study. In: Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. CIM Series in Mathematical Sciences, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-20328-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-20328-7_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20327-0
Online ISBN: 978-3-319-20328-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)