Programación de tareas con recursos restringidos aplicado a la gestión energética en proyectos

Simple item page
dc.contributor.advisorMorillo Torres, Daniel
dc.contributor.authorBobadilla Torres, Natalia
dc.contributor.authorEscobar Barona, Diego Alejandro
dc.contributor.authorRoldán Andrade, Michele Alejandra
dc.date.accessioned2024-07-17T21:12:59Z
dc.date.available2024-07-17T21:12:59Z
dc.date.issued2024
dc.description.abstractDesde 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.
dc.description.abstractengFrom 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
dc.format.extent41 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://vitela.javerianacali.edu.co/handle/11522/3604
dc.language.isospa
dc.publisherPontificia Universidad Javeriana Cali
dc.publisher.facultyFacultad de Ingeniería y Ciencias
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectConsumo energético
dc.subjectGestión Energética
dc.subjectBi-fase
dc.subjectMILP
dc.subjectRCPSP
dc.subjectEnergy consumption
dc.subjectEnergy management
dc.subjectBi-phase
dc.thesis.disciplineFacultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantorPontificia Universidad Javeriana Cali
dc.thesis.levelPregrado
dc.thesis.nameIngeniero(a)Industrial
dc.titleProgramación de tareas con recursos restringidos aplicado a la gestión energética en proyectosspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcolhttps://purl.org/redcol/resource_type/TP
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Programación_tareas_gestión_energética.pdf
Size:
1.83 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
LICENCIA DE USO DEL TRABAJO DE GRADO Anexos 4 y 5.pdf
Size:
239.32 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Ingeniería Industrial