Algoritmos heurísticos aplicados a la toma de decisiones en un proceso de selección de personal

Resumen

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.