Presentación que se llevó a cabo durante el VIII Congreso Internacional de Computación y Telecomunicaciones COMTEL 2016 del 21 al 23 septiembre de 2016. COMTEL, es un certamen organizado por la Facultad de Ingeniería de Sistemas, Cómputo y Telecomunicaciones de la Universidad Inca Garcilaso de la Vega, que congrega a profesionales, investigadores y estudiantes de diversos países con el fin de difundir e intercambiar conocimientos, mostrar experiencias académicas-científicas y soluciones para empresas en las áreas de Computación, Telecomunicaciones y disciplinas afines.

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...