Skip to main content
SpringerLink
Log in
Book cover

International Conference on Swarm Intelligence

ICSI 2017: Advances in Swarm Intelligence pp 519–525Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10386))

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.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Web Reference: The importance of mining in Mexico. http://www.industriamineramexicana.com/2013/02/

  2. Mexico, D.F., Salazar, D.Q.: National Institute of Statistics and Geography

    Google Scholar 

  3. Bravo Diaz, M.A.R.U.O., Maritima, I.C.E.P.V.: How to export seaborne

    Google Scholar 

  4. Web Reference: Ferromex. http://www.ferromex.com.mx/

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Valencia, E.: Optimization through genetic algorithms. An. Inst. Eng. Chile 109(2), 83–92 (1997)

    Google Scholar 

  8. Guirao, D.A.: Application of ant algorithms for solving a problem balancing robotic assembly lines (2012)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Java Applet: Alberto Arceti. Traveling Salesman Problem (Genetic Algorithm). https://soporte900.wordpress.com/2011/11/13/proproblema-del-viajante-tsp/

  11. Java Applet: Mapк Биpгep. Ant Colony Optimization Demo. https://github.com/kusha/ant-colony

Download references

Author information

Authors and Affiliations

  1. Universidad Politécnica de Aguascalientes, Aguascalientes, Mexico

    Lourdes Margain & Jacqueline Ramos Landeros

  2. Instituto Tecnológico Superior de Naranjos, Naranjos, Mexico

    Edna Cruz

  3. Maestría en Cómputo Aplicado, UACJ, Ciudad Juárez, Mexico

    Alberto Ochoa

  4. FCAeI, Universidad Autónoma del Estado de Morelos, Cuernavaca, Mexico

    Alberto Hernández

Authors
  1. Lourdes Margain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edna Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alberto Ochoa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alberto Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jacqueline Ramos Landeros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Lourdes Margain or Alberto Ochoa .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Kyushu University, Fukuoka, Japan

    Hideyuki Takagi

  3. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  4. Shenzhen University, Shenzhen, China

    Ben Niu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Margain, L., Cruz, E., Ochoa, A., Hernández, A., Ramos Landeros, J. (2017). Simulation and Application of Algorithms CVRP to Optimize the Transport of Minerals Metallic and Nonmetallic by Rail for Export. In: Tan, Y., Takagi, H., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10386. Springer, Cham. https://doi.org/10.1007/978-3-319-61833-3_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61833-3_55

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61832-6

  • Online ISBN: 978-3-319-61833-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation