Vélez Gallego, Mario César2013-11-282013658.78CD T686http://hdl.handle.net/10784/12471 CD-ROMEn 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.1. Introducción -- 2. Revisión de la Literatura -- 3. Modelo Matemático -- 3.1 Instancias de prueba -- 3.2 Resultados computacionales -- 4. Método de Solución -- 4.1 Notación -- 4.2 Soluciones iniciales -- 4.3 Vecindarios -- 4.4 Heurístico propuesto -- 5. Resultados Computacionales -- 5.1 Calibración del heurístico VNS -- 5.2 Desempeño del heurístico VNS -- 6. Conclusiones -- ReferenciasspaMétodos MetaheurísticosTesis. Maestría en IngenieríaOptimización CombinatoriaCadena de SuministroRutas de TransporteGeneral managementInternal control of materials and physical distributionmasterThesisinfo:eu-repo/semantics/openAccessDISTRIBUCION FISICA DE MERCANCIASLOGISTICA EN LOS NEGOCIOSTRANSPORTE - PLANIFICACION - MODELOS MATENMATICOSPROGRAMACION HEURISTICAPROGRAMACION (MATEMATICAS)OPTIMIZACION COMBINATORIAPROBLEMAS DE TRANSPORTE (PROGRAMACION)TESIS Y DISERTACIONES ACADEMICASMetaheuristic methodsThesis. Master's Degree in EngineeringCombinatorial optimizationSupply chainTransport routesAcceso abierto2013-11-28Toro Hincapié, Ángela María