Asignación de horarios de trabajo, resolución mediante algoritmo de búsqueda Tabú

Abstract

El objetivo de este trabajo es desarrollar un algoritmo de búsqueda tabú para dar solución al problema de asignación de horarios de trabajo de tal forma de poder cubrir los turnos y las necesidades en el mes del personal que se desempeña en el cargo de Mucama en una empresa del rubro entretención, hotelería y turismo. Para ello, el trabajo se iniciará con la recopilación de información para el estudio, que incluye datos particulares del cargo Mucamas en la unidad: dotación según tipo de contrato, turnos a cubrir según horarios de demanda, cantidad de citaciones diarias de colaboradores por turno (definido como necesidad operativa), las restricciones operativas, legales y organizacionales de la compañía en el proceso de programación de turnos, entre otros aspectos relevantes. Dicha información será facilitada por el área de Planificación de Turnos de la compañía. Luego, se realizará un estado del arte respecto al problema en cuestión y sus métodos de solución disponibles en la bibliografía existente. Seguidamente, se elaborará el marco teórico del estudio donde se explique en detalle cómo opera el algoritmo de búsqueda tabú. Posteriormente, se modelará el problema descrito preliminarmente, identificando la situación problema relativa al cargo Mucama y todas las restricciones asociadas; esto permitirá desarrollar el algoritmo a utilizar, detallando sus características y operatividad, el cual se programará en un ambiente computacional en lenguaje C#. Finalmente, se analizarán los resultados obtenidos de estudios experimentales y se comparará con el actual método de la empresa para obtener las conclusiones y recomendaciones relevantes del estudio.