Alternativa heurística MCM para problemas de ruteo de vehículos
MCM heuristic alternative for vehicle routing problem-solving
Date
2013-12-31
2013-12-31
Author
Flores Flores, José Luis
Alvarez-Madrigal, Manuel
Metadata
Show full item record
Show full item record
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
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
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