Abstract
We address in this work the optimization of real waste collection in the island of La Palma (Canary Islands, Spain). The waste containers are of two types: paper-carton and plastic packaging. The optimization criterion in the problem is to collect those containers with the highest fill level in such a way that the environmental impact is minimized. In order to solve this optimization problem we firstly estimate the fill level of the containers by exploiting historic data and later we use a meta-heuristic procedure to design the collection routes. The computational experiments reveal the optimization technique is effective and efficient due to the fact that it allows to improve the current collection process according with several eco-efficient indicators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Leggieri, V., Haouari, M.: A practical solution approach for the green vehicle routing problem. Transp. Res. Part E: Logist. Transp. Rev. 104, 97 – 112 (2017)
Tirkolaee, E.B., Hosseinabadi, A.A.R., Soltani, M., Kumar, A., Wang, J.: A hybrid genetic algorithm for multi-trip green capacitated arc routing problem in the scope of urban services, vol. 10 (2018)
Bektaş, T., Demir, E., Laporte, G.: Green vehicle routing. In: Green Transportation Logistics, pp. 243–265. Springer, Switzerland (2016)
Braekers, K., Ramaekers, K., Van Nieuwenhuyse, I.: The vehicle routing problem: state of the art classification and review. Comput. Ind. Eng. 99, 300–313 (2016)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109–133 (1995)
Giusti, L.: A review of waste management practices and their impact on human health. Waste Manage. 29(8), 2227–2239 (2009)
Guerrero, L.A., Maas, G., Hogland, W.: Solid waste management challenges for cities in developing countries. Waste Manage. 33(1), 220–232 (2013)
Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert. Syst. Appl. 41(4), 1118–1138 (2014)
Marshall, R.E., Farahbakhsh, K.: Systems approaches to integrated solid waste management in developing countries. Waste Manage. 33(4), 988–1003 (2013)
McKinnon, A., Browne, M., Whiteing, A., Piecyk, M.: Green Logistics: Improving the Environmental Sustainability of Logistics. Kogan Page Publishers (2015)
Poonthalir, G., Nadarajan, R.: A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert. Syst. Appl. 100, 131–144 (2018)
Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures: advances, hybridizations, and applications. In: Handbook of Metaheuristics, pp. 283–319. Springer, Heidelberg (2010)
Resende, M.G.C., Ribeiro, C.C.: GRASP: The basic heuristic, pp. 95–112. Springer, New York (2016)
Acknowledgements
This work has been partially funded by the Spanish Ministry of Economy and Competitiveness with FEDER funds (TIN2015-70226-R) and also by Ecoembes.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Expósito-Márquez, A., Expósito-Izquierdo, C., Brito-Santana, J., Moreno-Pérez, J.A. (2018). Solving an Eco-efficient Vehicle Routing Problem for Waste Collection with GRASP. In: Del Ser, J., Osaba, E., Bilbao, M., Sanchez-Medina, J., Vecchio, M., Yang, XS. (eds) Intelligent Distributed Computing XII. IDC 2018. Studies in Computational Intelligence, vol 798. Springer, Cham. https://doi.org/10.1007/978-3-319-99626-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-99626-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99625-7
Online ISBN: 978-3-319-99626-4
eBook Packages: EngineeringEngineering (R0)