Logotipo del repositorio

Publicación:
Solución del problema de asignación de turnos de personal a través de aprendizaje reforzado Q-Learning. Estudio de caso estación de servicio automotriz Transpiedecuesta S.A.

dc.contributor.advisorOrtíz Pimiento, Néstor Raúl
dc.contributor.authorMendivelso Velandia, Juan David
dc.contributor.authorMora Carvajal, Michael Matthew
dc.contributor.evaluatorArias Osorio, Javier Eduardo
dc.contributor.evaluatorLópez Vargas, Juan Camilo
dc.date.accessioned2024-02-28T21:15:07Z
dc.date.available2024-02-28T21:15:07Z
dc.date.created2024-02-20
dc.date.issued2024-02-20
dc.description.abstractEsta investigación aborda el problema de asignación de turnos de personal en una estación de servicio (EDS) llamada Transpiedecuesta SA. La solución propuesta consta de dos fases. En la primera fase, se utiliza un modelo de aprendizaje automático para modelar la demanda de combustible, pronosticando así los requisitos de personal hora a hora. La segunda fase implica la implementación de un algoritmo de aprendizaje reforzado Q-Learning en Python, entrenando a un agente con una función de recompensa y políticas para asignar eficientemente empleados en diferentes turnos durante 3 meses. Los resultados muestran un cronograma de asignación sin turnos fijos, con métricas adecuadas para aproximadamente 16 empleados y un costo total de asignación menor al promedio de la nómina real de la empresa. En términos de costo computacional, se emplearon 25 minutos y un máximo de 1,5 GB de memoria RAM para realizar 1200 episodios de simulación.
dc.description.abstractenglishThis research addresses the problem of assigning personnel shifts at a service station (EDS) called Transpiedecuesta SA. The proposed solution consists of two phases. In the first phase, a machine learning model is used to model fuel demand, thereby forecasting hour-by-hour staffing requirements. The second phase involves implementing a Q-Learning reinforcement learning algorithm in Python, training an agent with a reward function and policies to efficiently assign employees to different shifts over 3 months. The results show an assignment schedule without fixed shifts, with adequate metrics for approximately 16 employees and a total assignment cost lower than the average of the company's actual payroll. In terms of computational cost, 25 minutes and a maximum of 1.5 GB of RAM were used to perform 1200 simulation episodes.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/15934
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingeníerias Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAtribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectProblema de asignación de turnos de personal
dc.subjectAprendizaje automático
dc.subjectAprendizaje reforzado
dc.subjectQ-Learning
dc.subjectPronóstico
dc.subjectSeries de tiempo
dc.subject.keywordEmployee timetabling problem
dc.subject.keywordMachine learning
dc.subject.keywordReinforcement learning
dc.subject.keywordQ-Learning
dc.subject.keywordForecasting
dc.subject.keywordTime series
dc.titleSolución del problema de asignación de turnos de personal a través de aprendizaje reforzado Q-Learning. Estudio de caso estación de servicio automotriz Transpiedecuesta S.A.
dc.title.englishSolution to the staff shift assignment problem through Q-Learning reinforcement learning. Case study automotive service station Transpiedecuesta S.A.
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.hasversionhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.typePublication

Archivos

Bloque original

Mostrando 1 - 4 de 4
Cargando...
Miniatura
Nombre:
Nota de Proyecto .pdf
Tamaño:
262.81 KB
Formato:
Adobe Portable Document Format
Cargando...
Miniatura
Nombre:
Carta de Autorizacion.pdf
Tamaño:
123.25 KB
Formato:
Adobe Portable Document Format
Cargando...
Miniatura
Nombre:
Documento.pdf
Tamaño:
1.42 MB
Formato:
Adobe Portable Document Format
Cargando...
Miniatura
Nombre:
Carta de Confidencialidad.pdf
Tamaño:
42.26 KB
Formato:
Adobe Portable Document Format

Bloque de licencias

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
license.txt
Tamaño:
2.18 KB
Formato:
Item-specific license agreed to upon submission
Descripción:

VIGILADA MINEDUCACIÓN

Ordenanza No. 83 de 1.944 (junio 22)

Carácter académico: Universidad

Notificaciones judiciales: notjudiciales@uis.edu.co 

.

Código SNIES: 1204   Nit: 890.201.213-4

Línea Anticorrupción:  +57 (601) 562 9300 EXT: 3633

Línea transparente: +57 (607) 630 3031