Asignación inteligente de tareas con grafos: eficiencia en la administración de recursos humanos

Resumen

La asignación de tareas dentro de un equipo puede verse afectada por diversas restricciones, como aquellas que impiden la realización simultánea de ciertas actividades —por ejemplo, cuando se comparte maquinaria o espacios—, la disponibilidad limitada de personas para ejecutar tareas en paralelo, o la existencia de dependencias entre tareas que requieren un orden específico de ejecución. Estas condiciones pueden modelarse mediante un grafo, donde cada tarea se representa como un vértice, y una arista conecta dos tareas que no pueden realizarse al mismo tiempo. Al aplicar el coloreo de grafos, cada color simboliza un grupo de tareas que pueden ejecutarse simultáneamente o asignarse a un mismo recurso, facilitando así una planificación eficiente y libre de conflictos.

La aplicación del algoritmo de coloreo de grafos puede optimizar la asignación de tareas en ambientes colaborativos, en particular, en la asignación de tareas a docentes en el departamento de matemáticas de la facultad de economía y administración de la Universidad Nacional del Comahue en el año 2024. En este estudio se aplicó esta herramienta y se compararon dos escenarios: el primero muestra una distribución aleatoria de tareas a docentes y el otro una distribución organizada tras la aplicación del algoritmo de coloreo.

La muestra utilizada incluyó 67 docentes y las tareas a asignar se encuentran divididas en cuatro grandes grupos: docencia, investigación, extensión y gestión. Utilizando el software R, se generaron grafos bipartitos para representar las asignaciones de tareas, y se analizaron métricas de centralidad del autovector y de centralidad de grado. Los resultados mostraron que el algoritmo de coloreo logra una distribución homogénea y balanceada de las tareas, evitando la sobrecarga en algunos individuos y asegurando que todos los docentes tengan tareas asignadas de manera justa.