Solving an Eco-efficient Vehicle Routing Problem for Waste Collection with GRASP

  • Airam Expósito-Márquez
  • Christopher Expósito-IzquierdoEmail author
  • Julio Brito-Santana
  • José A. Moreno-Pérez
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 798)


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.


Waste solid problem Vehicle Routing Problem GRASP Green logistics Eco-efficient 



This work has been partially funded by the Spanish Ministry of Economy and Competitiveness with FEDER funds (TIN2015-70226-R) and also by Ecoembes.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Bektaş, T., Demir, E., Laporte, G.: Green vehicle routing. In: Green Transportation Logistics, pp. 243–265. Springer, Switzerland (2016)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109–133 (1995)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Giusti, L.: A review of waste management practices and their impact on human health. Waste Manage. 29(8), 2227–2239 (2009)CrossRefGoogle Scholar
  8. 8.
    Guerrero, L.A., Maas, G., Hogland, W.: Solid waste management challenges for cities in developing countries. Waste Manage. 33(1), 220–232 (2013)CrossRefGoogle Scholar
  9. 9.
    Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Marshall, R.E., Farahbakhsh, K.: Systems approaches to integrated solid waste management in developing countries. Waste Manage. 33(4), 988–1003 (2013)CrossRefGoogle Scholar
  12. 12.
    McKinnon, A., Browne, M., Whiteing, A., Piecyk, M.: Green Logistics: Improving the Environmental Sustainability of Logistics. Kogan Page Publishers (2015)Google Scholar
  13. 13.
    Poonthalir, G., Nadarajan, R.: A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert. Syst. Appl. 100, 131–144 (2018)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Resende, M.G.C., Ribeiro, C.C.: GRASP: The basic heuristic, pp. 95–112. Springer, New York (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Airam Expósito-Márquez
    • 1
  • Christopher Expósito-Izquierdo
    • 1
    Email author
  • Julio Brito-Santana
    • 1
  • José A. Moreno-Pérez
    • 1
  1. 1.Departamento de Ingeniería Informática y de SistemasUniversidad de La LagunaLa LagunaSpain

Personalised recommendations