Programación de trabajos en máquinas paralelas con velocidad dependiente de la asignación de recursos limitados •

Resumen

El presente trabajo analiza el problema de asignación y secuenciación de trabajos en máquinas paralelas, donde los tiempos de proceso de cada trabajo son dependientes da la asignación de un determinado recurso que se encuentra en cantidad limitada. En particular, se considera el objetivo de minimizar la suma total ponderada de los tiempos de retraso o adelanto para cada trabajo con respecto a su fecha de entrega. Previamente al desarrollo del modelo, se presenta un completa revisión de los trabajos que hasta la fecha han analizado los problemas de programación de trabajos considerando tiempos de proceso dependientes de la asignación de recursos. Finalmente, se presenta un modelo original para el problema propuesto. Palabras clave: Secuenciación, máquinas paralelas, recursos limitados