Browsing by Subject "VRP"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Diseño de modelo de integración logística del sector cafetero bajo el concepto de Internet físico
    (Pontificia Universidad Javeriana Cali, 2021) Aristizábal Aristizábal, Alejandro; Orozco Morales, Juan Esteban; Picart Zárraga, Naomi; Tierradentro Escobar, Isabela; Garzón Canizalez, Luis Hernando
    Actualmente Colombia cuenta con indicadores poco competitivos en el mercado internacional en términos logísticos, los cuales presentan grandes oportunidades de mejora, que podrían afectar positivamente el sector agroindustrial. El presente proyecto se enfoca específicamente en las rutas de exportación del café, y tiene como objetivo demostrar que los indicadores logísticos pueden mejorar gracias a la utilización de diferentes principios contenidos en un concepto vanguardista llamado internet físico. Para la realización de este, primero se realiza una búsqueda del funcionamiento del sector, describiendo los lugares de origen, destino, cantidades y medios de transporte, con los cuales se calculan indicadores previamente establecidos de la situación actual del sector logístico cafetero en el país, por medio del uso del algoritmo K-vecino más cercano (KNN). Seguido de esto, se usa un contraejemplo que presentó una mejor solución, con el objetivo de comprobar que dicha situación cuenta con posibilidades de mejora, para esto se hizo usó del algoritmo de la ruta más corta (SPP). En búsqueda de soluciones óptimas, y teniendo en cuenta el tamaño del problema se desarrolló un modelo matemático de programación lineal, teniendo como base el problema de enrutamiento complejo de optimización lineal combinatoria conocido como Open Vehicle Routing Problem (OVRP), y los principios del internet físico. El modelo anterior se validó con el uso de la representación de la situación actual y algunos principios del concepto anteriormente mencionado en las restricciones, así como con las soluciones obtenidas, las cuales cumplen con la mayoría de las metas establecidas. Finalmente se presentan los resultados satisfactorios en el proyecto, y además de las conclusiones, se exponen algunas recomendaciones para lograr una mejor adaptación del concepto al contexto colombiano, buscando un mejoramiento aún mayor en el sector logístico cafetero nacional.
  • Thumbnail Image
    Item
    Diseño de un modelo ecológico de optimización aplicado al ruteo de vehículos con ventanas de tiempo
    (Pontificia Universidad Javeriana Cali, 2020) González García, Valentina; Gutiérrez Padilla, María Victoria; Mendoza Torres, Jhoan Manuel; Morillo Torres, Daniel
    El problema de enrutamiento de vehículos es conocido en la literatura académica como Vehicle Routing Problem (VRP), y es uno de los problemas de optimización combinatoria más importantes. El objetivo es determinar el conjunto óptimo de rutas que debe realizar una flota de vehículos para atender a un conjunto determinado de clientes, de forma que se minimicen los costos de transporte. Una de las variantes del VRP con mayor relevancia en la actualidad es el Pollution Routing Problem (PRP) que considera la minimización de los costos de transporte y la reducción de emisiones contaminantes. El presente proyecto propone el diseño de un modelo de programación lineal entera-mixta y una metaheurística de Búsqueda Tabú para la solución del Pollution Routing Problem with Time Windows and Speed Decisions. Para la validación de los diseños propuestos se adaptaron las instancias de Kramer, et all. y se compararon los resultados obtenidos con el algoritmo del vecino más cercano planteado como solución actual. Mediante la implementación se obtuvieron soluciones óptimas para instancias pequeñas (de 10 y 15 clientes) por medio del del modelo matemático, mejorando en promedio, un 62,08% los costos totales y un 81,23% las emisiones de CO2. Mientras que la Búsqueda Tabú demostró eficiencia en relación con los resultados obtenidos y el tiempo de cómputo para las instancias de todos los tamaños, obteniendo un porcentaje de mejora promedio para los costos totales de 66,04% y de 90,97% para las emisiones de CO2.
  • Thumbnail Image
    Item
    Diseño de una metodología de solución para ruteo de vehículos y asignación de personal para atención médica domiciliaria en Bogotá
    (Pontificia Universidad Javeriana Cali, 2020) López Itas, María Camila; Arias Castillo, Daniela; Escobar Cortez, Yamily Gissela; Riaños Ledesma, Juan Felipe; Castaño Giraldo, Fabián Andrés; Bonilla Londoño, Héctor Fabio
    El problema de ruteo de vehículos VRP (Vehicle Routing Problem), constituye un problema de optimización importante de transporte que determina las rutas que deben seguir los vehículos para visitar a un conjunto de clientes o nodos de interés. El objetivo principal del VRP es minimizar los costos de transporte o la distancia total de desplazamiento de los vehículos. Cuando las características y restricciones varían, se abre paso a las diferentes variantes del VRP. Este proyecto busca diseñar una metodología de solución para el ruteo y asignación de personal para la atención médica a domicilio, para la que se tuvo en cuenta variantes como OVRP, en que los vehículos no tienen que regresar al depósito una vez culminado todo su recorrido y VRPTW, en la que los clientes tienen la posibilidad de elegir el horario para sus visitas. Adicional a esto se hace una comparación del modelo inicial determinístico que es un modelo donde las mismas entradas o condiciones iniciales producirán invariablemente las mismas salidas o resultados, sin embargo, este modelo no tiene en cuenta la hora del día por lo que no es muy asertivo, a diferencia del modelo propuesto que tiene en cuenta el promedio de los tiempos de desplazamiento y a su vez tiene en cuenta la hora del día.