Show simple item record


dc.creatorFlores Flores, José Luis
dc.creatorAlvarez-Madrigal, Manuel
dc.date.accessioned2019-02-19T22:57:12Z
dc.date.available2019-02-19T22:57:12Z
dc.date.issued2013-12-31
dc.identifier.citationFlores 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/6spa
dc.identifier.issn0122-6517
dc.identifier.issn2382-4700
dc.identifier.urihttp://hdl.handle.net/11323/2635
dc.description.abstractEl 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 VRPspa
dc.description.abstractThe 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 Pspa
dc.language.isospaspa
dc.publisherCorporación Universidad de la Costa
dc.relation.ispartofseries2;
dc.sourceINGE CUCspa
dc.subjectProblema de Ruteo de vehículosspa
dc.subjectMétodos de optimizaciónspa
dc.subjectOptimización combinatoriaspa
dc.subjectVehicle routing problemeng
dc.subjectOptimization methodseng
dc.subjectCombinatorial optimizationeng
dc.titleAlternativa heurística MCM para problemas de ruteo de vehículosspa
dc.title.alternativeMCM heuristic alternative for vehicle routing problem-solvingeng
dc.typeArticlespa
dcterms.references[1] G. B. Dantzig and J. H. Ramser, “The truck dispatchingproblem”, Management Science, Vol 6, pp. 80-91, 1959.spa
dcterms.references[2] J-.F. Courdeau, G.Laporte, J.- Y. Potvin, and F. Semet, “A guide to Vehicle Routing Heuristics”, The Journal of the Operational Research Society, vol. 53, n° 5, pp. 512- 522, 2002.
dcterms.references[3] J.- F. Cordeau, M. Gendreau, and G. A. Laporte, “ A tabu search heuristic for the periodic and multi-depot vehicle routing problems”, Networks, Vol. 30, pp. 105-119, 1997.
dcterms.references[4] F. Glover, M. Laguna, and R. Martí, “Principles of Scatter Search”, European Journal of Operational Research, Vol. 169, pp. 359-372, 2006.
dcterms.references[5] G. W. DePuy, G. E. Whitehouse, R. Moraga, and J. Using, The Meta-Raps Approach To Solve Combinatorial Problems. CiteSeerX, 2002.
dcterms.references[6] L. Rocha, C. González, and J. Orjuela, “Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución”, Ingeniería, vol. 16, n° 2, pp. 35 - 55, 2011.
dcterms.references[7] R. Resnick and K. S. Krane, Physics. New York: John Wiley & Sons, 2001.
dcterms.references[8] P. Toth and D. Vigo, “The Vehicle Routing Problem”, Monographs on discrete mathematics and applications, Philadelphia, USA, Society of Industrial and Applied Mathematics (SIAM), pp. 109-149, 2002.
dcterms.references[9] M. L. Balinzki and R. E. Quandt, “On an Integer Program for a Delivery Problem”, Operational Research, vol. 12, n° 2, pp. 300-304, 2002. Mencionado por J. Prawda.
dcterms.references[10] W. W. Garvin, H. W. Crandall, J.B. John and R. A. Spellman, “Aplications of Linear Programming in the Oil Industry”, Management Science, vol. 3, pp. 407, 1957. Mencionado por J. Prawda.
dcterms.references[11] G. Laporte, M. Gendreau, and A. Hertz, “An aproximation algorithm for the traveling salesman problem with time windows”, Institute for Operation Research and de Management Science – Operations Research, vol. 45, n° 4, pp. 639-641, 1998.
dcterms.references[12] C. A. Contardo Vera, “Formulación y solución de un problema de ruteo de vehículos con demanda variable en tiempo real, trasbordos y ventanas de tiempo”, memoria para optar al título de ingeniero civil matemático, Departamento de Ingeniería Matemática, Universidad de Chile, Santiago de Chile, Chile, 2005.


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Revistas Científicas
    Artículos de investigación publicados en revistas pertenecientes a la Editorial EDUCOSTA.

Show simple item record