Skip to main content

2018 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Intelligent Distributed Computing XII

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 Wissensvorsprung sichern!

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 Wissensvorsprung sichern!

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 Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Bektaş, T., Demir, E., Laporte, G.: Green vehicle routing. In: Green Transportation Logistics, pp. 243–265. Springer, Switzerland (2016)CrossRef Bektaş, T., Demir, E., Laporte, G.: Green vehicle routing. In: Green Transportation Logistics, pp. 243–265. Springer, Switzerland (2016)CrossRef
4.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109–133 (1995)MathSciNetCrossRef Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109–133 (1995)MathSciNetCrossRef
7.
Zurück zum Zitat Giusti, L.: A review of waste management practices and their impact on human health. Waste Manage. 29(8), 2227–2239 (2009)CrossRef Giusti, L.: A review of waste management practices and their impact on human health. Waste Manage. 29(8), 2227–2239 (2009)CrossRef
8.
Zurück zum Zitat Guerrero, L.A., Maas, G., Hogland, W.: Solid waste management challenges for cities in developing countries. Waste Manage. 33(1), 220–232 (2013)CrossRef 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.
Zurück zum Zitat Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)MathSciNetCrossRef Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)MathSciNetCrossRef
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat Marshall, R.E., Farahbakhsh, K.: Systems approaches to integrated solid waste management in developing countries. Waste Manage. 33(4), 988–1003 (2013)CrossRef Marshall, R.E., Farahbakhsh, K.: Systems approaches to integrated solid waste management in developing countries. Waste Manage. 33(4), 988–1003 (2013)CrossRef
12.
Zurück zum Zitat McKinnon, A., Browne, M., Whiteing, A., Piecyk, M.: Green Logistics: Improving the Environmental Sustainability of Logistics. Kogan Page Publishers (2015) McKinnon, A., Browne, M., Whiteing, A., Piecyk, M.: Green Logistics: Improving the Environmental Sustainability of Logistics. Kogan Page Publishers (2015)
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Resende, M.G.C., Ribeiro, C.C.: GRASP: The basic heuristic, pp. 95–112. Springer, New York (2016)CrossRef Resende, M.G.C., Ribeiro, C.C.: GRASP: The basic heuristic, pp. 95–112. Springer, New York (2016)CrossRef
Metadaten
Titel
Solving an Eco-efficient Vehicle Routing Problem for Waste Collection with GRASP
verfasst von
Airam Expósito-Márquez
Christopher Expósito-Izquierdo
Julio Brito-Santana
José A. Moreno-Pérez
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99626-4_19