RT Generic
T1 Unha revisión de problemas de horarios e aplicacións
A1 Brea González, Sara
AB Os problemas de horarios consisten na asignación eficiente de recursos limitados a un conxunto de tarefas, tendo en conta determinadas restricións temporais e criterios de optimalidade. No primeiro capítulo comezamos detallando a notación que empregaremos ao longo do traballo. A continuación, no segundo e terceiro capítulo faremos unha revisión de diferentes versións nas que se poden presentar ditos problemas, presentando en cada caso o algoritmo correspondente para atopar unha solución óptima, xunto con certas propiedades teóricas. No cuarto capítulo inclúese a implementación dos algoritmos mediante código de R. Finalmente, no quinto capítulo recóllense as conclusións, onde se destaca a relevancia destes problemas tanto en contextos da vida cotiá como no ámbito profesional.
AB Scheduling problems involve the efficient allocation of limited resources to a set of tasks, considering specific time constraints and optimality criteria. In the first chapter, notation used across the paper will be detailed. The second and third chapters review different variants of the problem, presenting in each case the corresponding algorithm to find the optimal solution, along with the discussion of certain associated theoretical properties. The fourth chapter includes the implementation of these algorithms in R code. Finally, in the fifth chapter, conclusions will be drawn, highlighting the relevance of these problems both in everyday live as well as professional contexts.
YR 2025
FD 2025-07
LK https://hdl.handle.net/10347/46743
UL https://hdl.handle.net/10347/46743
LA glg
NO 63 páxinas
DS Minerva
RD 19 abr 2026