Programación de tareas con recursos restringidos aplicado a la gestión energética en proyectos
Loading...
Date
2024
Director
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javeriana Cali
Abstract
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.
Description
item.page.descriptioneng
From the area of operations research, scheduling is a subarea that has a wide applicability to the development of real-world projects, in short, these problems are focused on the allocation of limited resources in time. This paper proposes the modification of one of the most important combinatorial problems within this subarea: the Resource-Constrained Project Scheduling Problem (RCPSP). The proposal, to include energy management and resource-constrained objectives, introduces the so-called Variable-Energy-Work RCPSP (VEW-RCPSP). The objective is to reschedule activities in such a way that, without sacrificing accuracy in the search for the minimum execution time, a better allocation of energy resources is achieved. The proposed solution methodology is bi-phase and allows a sequential optimization of makespan and cost objectives by means of two mixed integer linear programming (MILP) models. The proposal was validated through the adaptation of the PSPLIB library. The results show a significant ability of the model to reduce costs, with reductions on average between 4.5-6.8%. By dividing the instances into classifications based on the number of energy-demanding activities, it was confirmed that a higher number of energy-demanding activities increases the complexity of the problem. The data is available at https://mega.nz/folder/NYIGlSQB#K57ugAzeuASv3lLElSQqrQ
Keywords
Consumo energético, Gestión Energética, Bi-fase, MILP, RCPSP, Energy consumption, Energy management, Bi-phase