Examinando por Materia "PROBLEMAS DE TRANSPORTE (PROGRAMACION)"
Mostrando 1 - 1 de 1
Resultados por página
Opciones de ordenación
Ítem Planeación de rutas de vehículos en sistemas con flota privada y pública(Universidad EAFIT, 2013) Toro Hincapié, Ángela María; Vélez Gallego, Mario CésarEn este proyecto se propone un método heurístico de solución para el problema de planeación de rutas de vehículos en sistemas con flota privada y pública, conocido en la literatura como vehicle routing problem with private fleet and common carrier (VRPPC) Este problema de optimización combinatoria consiste en diseñar una serie de rutas donde cada cliente debe ser atendido una vez, ya sea por un vehículo de la flota privada o asignado a una empresa de transporte público de manera que los costos totales de operación sean mínimos. Para su solución se propone un heurístico de búsqueda de vecindario variable, conocido en la literatura como VNS, que parte de una solución inicial para luego mejorarla por medio de la exploración sistemática de múltiples vecindarios. Para evaluar el desempeño del heurístico propuesto se compararon los resultados obtenidos con los de otros métodos disponibles en la literatura. Los experimentos computacionales demuestran que el heurístico propuesto es efectivo en encontrar soluciones de buena calidad a un costo computacional razonable.