Browsing by Subject "Energy consumption"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Diseño de una modificación a un algoritmo de ruteo existente para que considere flota homogénea y refrigerada
    (Pontificia Universidad Javeriana Cali, 2018) Muñoz Díaz, Andrés Felipe; Monroy Ortiz, Juan Sebastián; Patiño Vargas, Juan Diego; Paz Roa, Juan Camilo
    En la logística de transporte, uno de los problemas más interesantes de explorar es el Problema de Enrutamiento de Vehículos (VRP, por sus siglas en inglés), cuyo propósito es encontrar, dado un conjunto de vehículos, las rutas más cortas posibles que visiten cada ubicación exactamente una vez y regresen al punto de partida. El objetivo del enfoque de VRP diseñado en este proyecto es determinar el conjunto de rutas que deben realizarse para cumplir con la demanda de los clientes utilizando una flota homogénea con sistema de refrigeración. Este proyecto se centra en el estudio de los efectos del diseño de la ruta cuando el consumo de energía es el objetivo de optimización. Para ello, considera la descarga de mercancías de los camiones y cómo variables como la temperatura a lo largo del día afectan el consumo de energía con un modelo termodinámico. El objetivo es diseñar las modificaciones para un algoritmo que resuelva el VRP con capacidad y validar los resultados obtenidos mediante la experimentación del VRP clásico de distancia recorrida frente al objetivo de optimización del gasto energético del vehículo y su sistema de refrigeración para tomar decisiones de enrutamiento.
  • Thumbnail Image
    Item
    Programación de tareas con recursos restringidos aplicado a la gestión energética en proyectos
    (Pontificia Universidad Javeriana Cali, 2024) Bobadilla Torres, Natalia; Escobar Barona, Diego Alejandro; Roldán Andrade, Michele Alejandra; Morillo Torres, Daniel
    Desde el área de la investigación de operaciones, la programación de tareas (scheduling) es una subárea que tiene una amplia aplicabilidad al desarrollo de proyectos en el mundo real, en síntesis, estos problemas están enfocados en la asignación de recursos escasos en el tiempo. Este trabajo propone la modificación de uno de los problemas combinatorio base más importantes dentro de esta subárea: el Resource-Constrained Project Scheduling Problem (RCPSP). La propuesta, para incluir los objetivos de gestión energética y de recursos limitados, introduce el denominado Variable-Energy-Work RCPSP (VEW-RCPSP). El objetivo es reprogramar las actividades de forma que, sin sacrificar precisión en la búsqueda del mínimo tiempo de ejecución, se consiga una mejor asignación de los recursos energéticos. La metodología de solución propuesta es bi-fase y permite una optimización secuencial de los objetivos de makespan y costos mediante dos modelos de programación lineal entera mixta (MILP). La propuesta se validó a través de la adaptación de la librería PSPLIB. Los resultados muestran una significativa capacidad del modelo para reducir costos, con reducciones en promedio entre 4,5-6,8%. Al dividir las instancias en clasificaciones basadas en el número de actividades que requieren energía, se confirmó que un mayor número de actividades energéticamente demandantes incrementa la complejidad del problema. La data se encuentra disponible en https://mega.nz/folder/NYIGlSQB#K57ugAzeuASv3lLElSQqrQ.