La investigación trata el tema de la programación de máquinas en paralelo, conocido como Parallel Machine Scheduling (PMS). Se enfoca en el problema de la programación a gran escala, donde el número de trabajos es muy grande y mucho mayor que el número de recursos. La solución consiste en asignar y secuenciar los trabajos en los recursos, de modo tal, que se logren terminar a tiempo o con el menor atraso posible. PMS es un problema clásico, tanto de la ingeniería industrial por su relación con la optimización de recursos, y de la matemática computacional de análisis combinatorio. Casos de pocos trabajos y recursos, han sido resueltos satisfactoriamente por modelos de optimización, los casos de mayor tamaño se abordan con métodos heurísticos y se logran soluciones aceptables. La programación a gran escala es un problema relativamente nuevo, pero cuya presencia aumenta de...