Unha revisión de problemas de horarios e aplicacións

dc.contributor.authorBrea González, Sara
dc.contributor.tutorGonzález Rueda, Ángel Manuel
dc.date.accessioned2026-04-16T08:42:00Z
dc.date.available2026-04-16T08:42:00Z
dc.date.issued2025-07
dc.description63 páxinas
dc.description.abstractOs 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.
dc.description.abstractScheduling 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.
dc.identifier.urihttps://hdl.handle.net/10347/46743
dc.language.isoglg
dc.rightsAttribution-NonCommercial-ShareAlike 4.0 Internationalen
dc.rights.accessRightsopen access
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.titleUnha revisión de problemas de horarios e aplicacións
dc.typebachelor thesis
dspace.entity.typePublication
relation.isTutorOfPublication01fcf862-3c76-41b7-ae3c-d397b96d55d2
relation.isTutorOfPublication.latestForDiscovery01fcf862-3c76-41b7-ae3c-d397b96d55d2

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
brea_revision_problemas_horarios_aplicacions.pdf
Size:
649.06 KB
Format:
Adobe Portable Document Format