Serie Científica de la Universidad de las Ciencias Informáticas (May 2019)
Algoritmos heurísticos aplicados a la toma de decisiones en un proceso de selección de personal
Abstract
Al concluir un proceso de selección de personal, lo ideal sería encontrar la mejor asignación de personas a puestos. Para ello es necesario encontrar una composición que logre buenos valores de criterios, tales como la suma de las idoneidades de cada persona con el puesto a ocupar. La cantidad de combinaciones posibles, en dimensiones relativamente significativas de puestos a cubrir y empleados disponibles (situación típica en empresas medianas o grandes), puede convertirse en un problema con un espacio de soluciones demasiado grande. Esto hace que esta etapa sea prácticamente imposible de abordar, corriendo el riesgo de no hacer la asignación más adecuada de acuerdo a criterios preestablecidos. Este problema de asignación es complejo y necesita optimización. Una gran cantidad de problemas de optimización no pueden ser resueltos usando métodos exactos, es decir, no es posible encontrar su solución óptima con esfuerzos computacionales aceptables aunque se cuenten con computadoras de alta velocidad (incluso operando en paralelo). Sin embargo, no todos los problemas combinatoriales son tan complejos de resolver y encuentran soluciones aceptables con determinadas técnicas heurísticas. Este trabajo tiene como objetivo analizar algunas de las técnicas heurísticas basadas en un punto, tales como: Escalador de Colinas (clásico, estocástico con primer ascenso, estocástico con mejor ascenso, con reiniciación), Recocido Simulado y la Búsqueda Tabú; con el objetivo de proponer un método que sirva de soporte a la toma de decisiones en un proceso de selección de personal.
