Skip to main content

Disciplines

Automotive
Business IT + Informatics
Construction + Real Estate
Electrical Engineering + Electronics
Energy + Sustainability
Insurance + Risk
Finance + Banking
Management + Leadership
Marketing + Sales
Mechanical Engineering + Materials

Events

DE
EN

Books

Journals

Start single access now

Request access for companies

EXTENDED SEARCH
Log in
Top

Hint

Swipe to navigate through the chapters of this book

Published in:
Long Distance In-Links for Ranking Enhancement Read chapter Read first chapter

2018 | OriginalPaper | Chapter

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

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

Published in: Intelligent Distributed Computing XII

Publisher: Springer International Publishing

Login to get access

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.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

inform now
previous chapter A Preliminary Study on Automatic Algorithm Selection for Short-Term Traffic Forecasting
next chapter Fostering Agent Cooperation in AmI: A Context-Aware Mechanism for Dealing with Multiple Intentions
Literature
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) CrossRef
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) CrossRef
3.
Bektaş, T., Demir, E., Laporte, G.: Green vehicle routing. In: Green Transportation Logistics, pp. 243–265. Springer, Switzerland (2016) CrossRef
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) CrossRef
5.
6.
7.
Giusti, L.: A review of waste management practices and their impact on human health. Waste Manage. 29(8), 2227–2239 (2009) CrossRef
8.
Guerrero, L.A., Maas, G., Hogland, W.: Solid waste management challenges for cities in developing countries. Waste Manage. 33(1), 220–232 (2013) CrossRef
9.
Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000) MathSciNetCrossRef
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) CrossRef
11.
Marshall, R.E., Farahbakhsh, K.: Systems approaches to integrated solid waste management in developing countries. Waste Manage. 33(4), 988–1003 (2013) CrossRef
12.
McKinnon, A., Browne, M., Whiteing, A., Piecyk, M.: Green Logistics: Improving the Environmental Sustainability of Logistics. Kogan Page Publishers (2015)
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) CrossRef
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) CrossRef
15.
Resende, M.G.C., Ribeiro, C.C.: GRASP: The basic heuristic, pp. 95–112. Springer, New York (2016) CrossRef
Metadata
Title
Solving an Eco-efficient Vehicle Routing Problem for Waste Collection with GRASP
Authors
Airam Expósito-Márquez
Christopher Expósito-Izquierdo
Julio Brito-Santana
José A. Moreno-Pérez
Copyright Year
2018
Book
Intelligent Distributed Computing XII

Print ISBN: 978-3-319-99625-7

Electronic ISBN: 978-3-319-99626-4

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-99626-4_19

Premium Partner

Neuer Inhalt
    Image Credits