Resumen:
Las empresas de seguridad y vigilancia como muchas otras entidades que manejan gran cantidad de personal (talento humano), como por ejemplo los hospitales, son entidades que enfrentan retos importantes en la asignación de las diferentes actividades y requerimientos que deben realizar sus empleados. Normalmente una empresa de seguridad y vigilancia debe asignar su personal de vigilancia en los sitios y horarios de trabajo según las necesidades de sus clientes, asignaciones que normalmente varían con el paso del tiempo. Adaptarse a estas necesidades cuando se tiene poco personal y pocos clientes es una tarea relativamente sencilla, pero cuando la empresa tiene gran cantidad de empleados y clientes el problema se hace muy complejo de manejar. Tener que contratar nuevo personal y o revisar maneras de cubrir los horarios de vigilancia con el personal actual no es una tarea sencilla, ya que resulta en horarios de trabajo poco eficientes y extensos para sus empleados, o por el contrario falta de uso y desaprovechamiento de los empleados.
Teniendo en cuenta lo anterior y que las metaheurísticas son una alternativa viable para la solución de estos problemas complejos, en el presente trabajo se propuso adaptar dos metaheurísticas para la programación de horarios flexibles con muchos objetivos para el personal de seguridad y vigilancia. Las metaheurísticas usadas fueron GRASP con una adaptación Multiobjetivo y NSGA-II. Estas metaheurísticas se encargaron de generar diferentes soluciones a la asignación del personal, permitiendo así que las empresas puedan escoger las soluciones que más le convenga. También, se construyó un aplicativo web para que cualquier persona interesada pueda ingresar los datos del problema y obtener los resultados de la programación de sus recursos usando estos algoritmos. Los resultados de las metaheurísticas se evaluaron con problemas (datos) sintéticos y con datos reales para verificar que tan eficiente es una con respecto a la otra y contra la programación proporcionada por una empresa de seguridad y vigilancia. Finalmente, los resultados obtenidos muestran que los métodos propuestos generan soluciones muy útiles y que aún existe potencial de mejora en especial en contextos donde la programación de los turnos de trabajo no es flexible sino estática.
