Asignación de recursos a actividades fijas

Resumen

La asignación de recursos a actividades fijas se caracteriza como el problema de programar una serie de trabajos sobre un conjunto de máquinas en paralelo. Cada trabajo posee un instante fijo de comienzo, un instante fijo de finalización, un peso y pertenece a un tipo de trabajo. Respecto a las máquinas, puede considerarse un coste asociado al uso de la máquina y, en ocasiones, uno o varios intervalos de tiempo en el que únicamente está disponible. El problema es conocido en la literatura como Fixed Job Scheduling Problem (FSP). En este trabajo se realiza una clasificación y revisión bibliográfica de todos los problemas de tipo FSP existentes en la literatura, presentando las características de cada uno de ellos, las técnicas de resolución empleadas, el tipo de problema en orden a su complejidad y las aplicaciones prácticas existentes del problema. Palabras clave: Asignación, Trabajos fijos, Revisión bibliográfica.