Browsing by Subject "PRP"

Now showing 1 - 2 of 2
  • 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
    Extensión de flota heterogénea del problema de contaminación de ruteo de vehículos con velocidades discretas: un enfoque metaheurístico
    (Pontificia Universidad Javeriana Cali, 2022) Salcedo Moncada, Bryan Fernando; Morillo Torres, Daniel
    El sector transporte es responsable del 79% de las emisiones mundiales de 𝐶𝑂2 del total de gases contaminantes de la atmósfera. Tomando en cuenta esta preocupación mundial, este proyecto aborda una extensión de Flota Heterogénea del Problema de Contaminación de Ruteo de Vehículos (PRP). El problema consiste en el enrutamiento de una flota fija de vehículos de diferentes capacidades, para entregar la mercancía requerida por un conjunto de clientes. De tal forma, se busca reducir los costos asociados al transporte y la emisión de gases contaminantes como el dióxido de carbono (𝐶𝑂2), el dióxido de nitrógeno (𝑁𝑂𝑋) y el monóxido de carbono (𝐶𝑂), dadas las afectaciones en la salud humana. A pesar del aumento en las investigaciones acerca del PRP en los últimos años, no todas contemplan la extensión de flota heterogénea, velocidad discretizada, capacidad de los vehículos, ventanas de tiempo e inclinación de las rutas de esta investigación. Además, se propone una metodología de solución novedosa mediante una metaheurística híbrida de Búsqueda Tabú. Finalmente, los resultados computacionales, con diferentes tamaños de instancias, confirman la eficiencia y eficacia del algoritmo.