Browsing by Author "Bobadilla Torres, Natalia"

Now showing 1 - 1 of 1
  • 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.