Skip to main content

2017 | OriginalPaper | Buchkapitel

Simulation and Application of Algorithms CVRP to Optimize the Transport of Minerals Metallic and Nonmetallic by Rail for Export

verfasst von : Lourdes Margain, Edna Cruz, Alberto Ochoa, Alberto Hernández, Jacqueline Ramos Landeros

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Metallic and nonmetallic minerals produced by the State of Puebla, for convenience, can be transported in containers by train to a seaport cargo exported to other countries; for transporting minerals by railways, it must analyze what the most optimal route to bring the product, taking into account various factors involved through each route in order to get a greater benefit for the transportation of minerals by train. This article comparing two metaheuristic algorithms applied to Capacitated Vehicle Routing Problem (CVRP), in order to determine which algorithm gives better optimization solutions that help you make the best route for the transfer. As a final result the implementation of an optimization algorithm Ant Colony was more successful in the runtime that on Genetic Algorithm; because it is slow to find an optimal solution among all generations.

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
2.
Zurück zum Zitat Mexico, D.F., Salazar, D.Q.: National Institute of Statistics and Geography Mexico, D.F., Salazar, D.Q.: National Institute of Statistics and Geography
3.
Zurück zum Zitat Bravo Diaz, M.A.R.U.O., Maritima, I.C.E.P.V.: How to export seaborne Bravo Diaz, M.A.R.U.O., Maritima, I.C.E.P.V.: How to export seaborne
5.
Zurück zum Zitat Cardozo, J.P.O.: Solution to the problem of vehicle routing with limited capacity “PTRC” through heuristic scanning and the implementation of the genetic algorithm Chu-Beasley (2013) Cardozo, J.P.O.: Solution to the problem of vehicle routing with limited capacity “PTRC” through heuristic scanning and the implementation of the genetic algorithm Chu-Beasley (2013)
6.
Zurück zum Zitat Vargas, G.G., Aristizabal, F.G.: Metaheuristics applied to vehicle routing. A case study: Part 1: formulation of the problem. Eng. Res. 26(3), 149–156 (2006) Vargas, G.G., Aristizabal, F.G.: Metaheuristics applied to vehicle routing. A case study: Part 1: formulation of the problem. Eng. Res. 26(3), 149–156 (2006)
7.
Zurück zum Zitat Valencia, E.: Optimization through genetic algorithms. An. Inst. Eng. Chile 109(2), 83–92 (1997) Valencia, E.: Optimization through genetic algorithms. An. Inst. Eng. Chile 109(2), 83–92 (1997)
8.
Zurück zum Zitat Guirao, D.A.: Application of ant algorithms for solving a problem balancing robotic assembly lines (2012) Guirao, D.A.: Application of ant algorithms for solving a problem balancing robotic assembly lines (2012)
9.
Zurück zum Zitat Boats, L., Rodriguez, V., Alvarez, M.J., Robusté, F.: Algorithm based on ant colony optimization by solving the problem of freight from multiple sources to multiple destinos. Santander, Spain (2002) Boats, L., Rodriguez, V., Alvarez, M.J., Robusté, F.: Algorithm based on ant colony optimization by solving the problem of freight from multiple sources to multiple destinos. Santander, Spain (2002)
Metadaten
Titel
Simulation and Application of Algorithms CVRP to Optimize the Transport of Minerals Metallic and Nonmetallic by Rail for Export
verfasst von
Lourdes Margain
Edna Cruz
Alberto Ochoa
Alberto Hernández
Jacqueline Ramos Landeros
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-61833-3_55

Premium Partner