Asignación de recursos a actividades variables

Resumen

En este trabajo nos ocupamos del problema de la asignación de recursos a actividades variables, conocido como Variable Job Scheduling Problem (VSP). VSP se caracteriza como el problema de planificar, sobre un conjunto de máquinas en paralelo, un conjunto de trabajos no interrumpibles, caracterizados cada uno de ellos por un tiempo de procesamiento y un intervalo dentro del cual debe ser procesado el trabajo. El objetivo considerado en el problema es maximizar el numero de trabajos procesados. Para la resolución del problema se propone un enfoque heurístico basado en búsqueda tabú. La comparación con los resultados de otros métodos heurísticos propuestos para el problema sobre una batería de problemas generada aleatoriamente, pone de manifiesto que la búsqueda tabú encuentra soluciones de mejor calidad utilizando menor tiempo. Palabras clave: Asignación, Trabajos variables, Búsqueda Tabú.