Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Intelligent Distributed Computing XII (IDC 2018)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 798))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  3. Bektaş, T., Demir, E., Laporte, G.: Green vehicle routing. In: Green Transportation Logistics, pp. 243–265. Springer, Switzerland (2016)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  5. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)

    Article  MathSciNet  Google Scholar 

  6. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109–133 (1995)

    Article  MathSciNet  Google Scholar 

  7. Giusti, L.: A review of waste management practices and their impact on human health. Waste Manage. 29(8), 2227–2239 (2009)

    Article  Google Scholar 

  8. Guerrero, L.A., Maas, G., Hogland, W.: Solid waste management challenges for cities in developing countries. Waste Manage. 33(1), 220–232 (2013)

    Article  Google Scholar 

  9. Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  11. Marshall, R.E., Farahbakhsh, K.: Systems approaches to integrated solid waste management in developing countries. Waste Manage. 33(4), 988–1003 (2013)

    Article  Google Scholar 

  12. McKinnon, A., Browne, M., Whiteing, A., Piecyk, M.: Green Logistics: Improving the Environmental Sustainability of Logistics. Kogan Page Publishers (2015)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  15. Resende, M.G.C., Ribeiro, C.C.: GRASP: The basic heuristic, pp. 95–112. Springer, New York (2016)

    Chapter  Google Scholar 

Download references

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

  1. Departamento de Ingeniería Informática y de Sistemas, Universidad de La Laguna, 38271, La Laguna, Spain

    Airam Expósito-Márquez, Christopher Expósito-Izquierdo, Julio Brito-Santana & José A. Moreno-Pérez

Authors
  1. Airam Expósito-Márquez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christopher Expósito-Izquierdo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Julio Brito-Santana
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José A. Moreno-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christopher Expósito-Izquierdo .

Editor information

Editors and Affiliations

  1. Basque Center for Applied Mathematics (BCAM), TECNALIA, University of the Basque Country (UPV/EHU), Derio, Bizkaia, Spain

    Javier Del Ser

  2. TECNALIA, Derio, Bizkaia, Spain

    Eneko Osaba

  3. University of the Basque Country (UPV/EHU), Bilbao, Bizkaia, Spain

    Miren Nekane Bilbao

  4. Computer Science Department, University of Las Palmas de Gran Canaria, Las Palmas, Spain

    Javier J. Sanchez-Medina

  5. OpenIoT Reesarch Unit, FBK CREATE-NET, Trento, Italy

    Massimo Vecchio

  6. Department of Design Engineering and Mathematics, Middlesex University, London, UK

    Xin-She Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation