• Index page
  • Información de interés
  • Login
  • Communities & Collections
  • Language
    Englishespañolportuguês (Brasil)
View Item 
  •   Redicuc Home
  • Producción científica y académica
  • Revistas Científicas
  • View Item
  •   Redicuc Home
  • Producción científica y académica
  • Revistas Científicas
  • View Item
Universidad de la Costa, CUC. Calle 58 # 55 - 66. Barranquilla, Colombia. 336 22 00. repositorioredicuc@cuc.edu.co. Corporación Universidad de la Costa.

Alternativa heurística MCM para problemas de ruteo de vehículos

MCM heuristic alternative for vehicle routing problem-solving


Thumbnail
View/Open
Alternativa heurística MCM para problemas de ruteo de vehículos (545.3Kb)
Date
2013-12-31
Author
Flores Flores, José Luis
Alvarez-Madrigal, Manuel
Metadata
Show full item record
BASE GoogleScholar
Compartir:


Impacto

URI: http://hdl.handle.net/11323/2635

Abstract

El problema del ruteo de vehículos (VRP) implica una gran complejidad matemática para resolverlo. Esto dificulta su uso en organizaciones de tamaño pequeño y mediano, pues es necesario que inviertan para contar con software especializado y personal capacitado. Los métodos que se emplean para buscar una solución óptima al problema VRP inician con una solución factible que va mejorando. Esta solución factible inicial se genera al azar, por algún otro método, o bien se puede utilizar una solución proporcionada por el usuario. En este trabajo se presenta un algoritmo para obtener una solución factible al problema de VRP, llamado Método de entros de Masa (MCM). Este método es de fácil ejecución y su desempeño difiere poco de las soluciones finales generadas por algoritmos comerciales, así que pudiera utilizarse como una aproximación a la solución del problema. Esto ayuda a extender la aplicación del VRP
 
The Vehicle Routing Problem (VRP) involves a major mathematical complexity to solve it. This impedes its use in small and medium size organizations, because an invest-ment in specialized software and trained per-sonnel is required. The methods used to find an optimal solution to the VRP start with an improving workable solution. This initial solu-tion can be generated randomly, calculated by some other method, or even a solution provid-ed by the user can also be used. In this paper, we present an algorithm to obtain a feasible solution to the problem of VRP called Mass Center Method (MCM). The method is easy to perform and its performance differs little from the final solutions generated by commercial algorithms, therefore, it could be used as an approximation to the solution of the problem. This can help to extend the application of the V R P
 
Para citar este documento con norma APA sexta edición utilice:
Flores Flores, J., & Alvarez-Madrigal, M. (2013). Alternativa heurística MCM para problemas de ruteo de vehículos. INGE CUC, 9(2), 52-57. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/6

Collections
  • Revistas Científicas

Browse

All of RedicucCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Compartir en

Universidad de la Costa, CUC

  • Calle 58 # 55 - 66. Barranquilla, Colombia

  • 336 22 00

  • repositorioredicuc@cuc.edu.co

Corporación Universidad de la Costa CUC, Personería Jurídica con Resolución No. 352 del 23 de abril de 1971 y reconocida como Universidad mediante resolución 3235 del 28 de marzo de 2012 expedida por el MEN. Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional.

Enlaces institucionales:

  • Universidad de la Costa
  • Biblioteca
  • Catálogo bibliográfico
  • Recuperador Primo

Universidad de la Costa CUC.
Politica de Protección de Datos.