La planificación eficiente de horarios de trabajo es fundamental para mejorar la productividad en las empresas de servicios y minimizar los gastos de personal. Este problema es conocido tradicionalmente como labor scheduling problem, problema “difícil de resolver” que queda reflejado en el término científico y clasificado como tipo NP-hard, concepto utilizado en el contexto de complejidad algorítmica y de gran tamaño, por lo que su resolución tradicionalmente se realiza mediante métodos heurísticos tradicionales para encontrar soluciones en tiempos computacionales razonables. El presente proyecto de título, es un estudio exploratorio de los diferentes métodos de resolución que existen al problema de asignación de horarios de trabajo del personal; por ende, no existe la necesidad de formular una hipótesis al problema descrito. A partir de este estudio exploratorio, se analizará el método propuesto de Algoritmo de Búsqueda Tabú, que no pretende entregar un sistema de asignación y/o programa definitivo, dado que este es sólo el comienzo de varias posibilidades de estudio en la cual se puede mejorar la solución propuesta al problema.