Problema de asignación de actividades con restricciones de habilidades del personal y ventanas de tiempo

Ponente(s): Efraín Ruiz Y Ruiz, Pablo Aguirrre Romano, Adolfo Mejía de Dios

El problema de asignación de actividades con restricciones de habilidades del personal y ventanas de tiempo surge de la necesidad de una empresa en el ramo manufacturero, de organizar sus actividades de tal manera que se minimice el número de empleados y el costo derivado de sus sueldos asociados. Se cuenta con un conjunto de actividades que se deben realizar dentro de ventanas de tiempo definidas. Cada actividad debe realizarze, tiene un tiempo de ejecucíón estándar y puede ser ejecutada solo por aquellas personas que tienen el conocimiento para realizarla. Por otro lado, se cuenta con un conjunto de personas con una serie de habilidades, que les dan la capacidad o no de ejecutar las actividades antes mencionadas. El sueldo de cada empleado está determinado por la cantidad de tareas que puede realizar. También se debe respetar la duración de la jornada laboral, y el tiempo de comida de cada empleado. Por tanto, se desea minimizar el costo de sueldos considerando que se deben realizar todas las tareas considerando restricciones de ventanas de tiempo, habilidades de las personas y de horarios de trabajo.