Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

6. An Ant Colony System Metaheuristic Applied to a Cooperative of Recyclable Materials of Sorocaba: A Case Study

verfasst von : Gregory Tonin Santos, Luiza Amalia Pinto Cantão, Renato Fernandes Cantão

Erschienen in: Smart and Digital Cities

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In the last decade, selective waste collection and the posterior reinsertion of the recycled materials into the productive chain have become not only an important economic activity but also essential for the reduction of the environmental impacts associated with landfills. The collection step of the recycling process is, in essence, a transportation operation, with costs directly coupled with those of fuel. Thus, fuel consumption reduction can increase profit margins with a pleasant side effect of reducing greenhouse gas emissions. In this scenario, Green Vehicle Routing Problems (GVRP) are instrumental as enablers of more economic routes in the sense of fuel consumption. Metaheuristics are a valuable tool to deal with GVRP problems due to its NP-hardness nature.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Proposal for Analysis of Location of Popular Residential Using the p-Median
Nächstes Kapitel Multilevel Optimization Applied to Project of Access Networks for Implementation of Intelligent Cities
Fußnoten
1
From the original in Portuguese, “Política Nacional de Resíduos Sólidos”.
 
2
No data was available on the actual trucks.
 
Literatur
1.
2.
Arenales, M.N., Armentano, V., Morabito, R., Yanasse, H.: Pesquisa Operacional. Elsevier, Rio de Janeiro (2007)
3.
Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inf. 18(1), 41–48 (2004)CrossRef
4.
5.
Bullnheimer, B., Hartl, R.F., Strauss, C.: Applying the ant system to the vehicle routing problem. In: de Recherche en Informatique et Automatique, I.N., 1525 LPCU (eds.) 2nd International Conference on Metaheuristics – MIC97 (1997)
6.
Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problems. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimizations. Wiley, New York (1979)
7.
Ćirović, G., Pamučar, D., Božanić, D.: Green logistic vehicle routing problem: routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Syst. Appl. 41(9), 4245–4258 (2014)CrossRef
8.
Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Varela, F.J., Bourgine, P. (eds.) Proceeding of the First European Conference on Artificial Life, pp. 134–142. Elsevier Publishing, Cambrige (1992)
9.
Dalboni, F.L.: Algoritmos evolutivos eficientes para um problema de roteamento de veículos. PhD thesis, Federal University Fluminense (2003)
10.
11.
De la Cruz, J.J., Paternina-Arboleda, C.D., Cantillo, V., Montoya-Torres, J.R.: A two-pheromone trail ant colony system—tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products. J. Heuristics 19(2), 233–252 (2013)CrossRef
12.
Demir, E., Bektaş, T., Laporte, G.: The bi-objective pollution-routing problem. Eur. J. Oper. Res. 232(3), 464–478 (2014)MathSciNetCrossRef
13.
Demir, E., Bektaş, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237(3), 775–793 (2014)CrossRef
14.
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRef
15.
Elhedhli, S., Merrick, R.: Green supply chain network design to reduce carbon emissions. Transp. Res. D Transp. Environ. 17(5), 370–379 (2012)CrossRef
16.
Gambardella, L.M., Taillard, E., Agazzi, G.: MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. Technical report, Istituto Dalle Molle Di Studi Sull Intelligenza Artificiale (1999)
17.
Gambardella, L.M., Rizzoli, A.E., Oliverio, F., Casagrande, N., Donati, A.V., Montemanni, R., Lucibello, E.: Ant colony optimization for vehicle routing in advanced logistics systems. In: Proceedings of the International Workshop on Modelling and Applied Simulation, pp. 3–9 (2003)
18.
19.
20.
Hartung, G.E.: Distâncias entre dois pontos – UCA (2011). http://​portaldoprofesso​r.​mec.​gov.​br /fichaTecnicaAula.html?pagina=espac%2Fvisualizar_aula&aula=30254&secao=request_loca le=es. Acessado em 12 Aug 2015
21.
22.
23.
24.
Kim, B.I., Kim, S., Sahoo, S.: Waste collection vehicle routing problem with time windows. Comput. Oper. Res. 33(12), 3624–3642 (2006). Part Special Issue: Recent Algorithmic Advances for Arc Routing Problems
25.
Koç, Ç., Karaoglan, I.: The green vehicle routing problem: a heuristic based exact solution approach. Appl. Soft Comput. 39, 154–164 (2016)CrossRef
26.
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345–358 (1992)MathSciNetCrossRef
27.
Lin, C., Choy, K., Ho, G., Chung, S., Lam, H.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4, Part 1), 1118–1138 (2014)
28.
Lopes, H.S., de Abreu Rodrigues, L.C., Steiner, M.T.A. (eds.): Meta-Heurísticas em Pesquisa Operacional, 1st edn. Omnipax, Curitiba, PR, chap Otimização por Colônia de Formigas (2013)
29.
Mazzeo, S., Loiseau, I.: An ant colony algorithm for the capacitated vehicle routing. Electron. Notes Discrete Math. 18, 181–186 (2004). Latin-American Conference on Combinatorics, Graphs and Applications
30.
Miura, M.: Resolução de um problema de roteamento de veículos em uma empresa transportadora. Trabalho de Conclusão de Curso. Escola Politécnica da Universidade de São Paulo, São Paulo (2003)
31.
32.
33.
34.
MME – Ministério de Minas e Energia: Resenha energética brasileira do exercício 2014 (2014)
35.
Montoya, A., Guéret, C., Mendoza, J.E., Villegas, J.G.: A multi-space sampling heuristic for the green vehicle routing problem. Transp. Res. C Emerg. Technol. 70, 113–128 (2016)CrossRef
36.
37.
Qian, J., Eglese, R.: Fuel emissions optimization in vehicle routing problems with time-varying speeds. Eur. J. Oper. Res. 248(3), 840–848 (2016)MathSciNetCrossRef
38.
Santos, G.T., Cantão, L.A.P, Cantão, R.F.: Vehicle routing problem with fuel consuption minimization: a case study. In: Maturana, S. (ed.) Prodeedings of the XVIII Latin-Iberoamerican Conference on Operations Research, CLAIO 2016, pp. 802–809 (2016). ISBN: 978-956-9892-00-4
39.
Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2), 254–265 (1987)MathSciNetCrossRef
40.
Souza, M.T.S.d., Paula, M.B.d., Souza-Pinto, H.d.: O papel das cooperativas de reciclagem nos canais reversos pós-consumo. Rev. Adm. Empresas 52, 246–262 (2012)
41.
Tiwari, A., Chang, P.C.: A block recombination approach to solve green vehicle routing problem. Int. J. Prod. Econ. 164, 379–387 (2015)CrossRef
42.
43.
Xiao, Y., Zhao, Q., Kaku, I., Xu, Y.: Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39(7), 1419–1431 (2012)MathSciNetCrossRef
44.
Zhang, S., Lee, C., Choy, K., Ho, W., Ip, W.: Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem. Transp. Res. D Transp. Environ. 31, 85–99 (2014)CrossRef
Metadaten
Titel
An Ant Colony System Metaheuristic Applied to a Cooperative of Recyclable Materials of Sorocaba: A Case Study
verfasst von
Gregory Tonin Santos
Luiza Amalia Pinto Cantão
Renato Fernandes Cantão
Copyright-Jahr
2019
Buch
Smart and Digital Cities

Print ISBN: 978-3-030-12254-6

Electronic ISBN: 978-3-030-12255-3

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-12255-3_6

Premium Partner

    Bildnachweise