Algoritmos aproximados para minimizar el tiempo total de finalización en talleres de flujo sin esperas

Abstract

"La programación de operaciones consiste en la toma de decisiones en una industria para distribuir los recursos y tareas en el tiempo, con el objetivo de lograr el mejor resultado posible atendiendo a criterios previamente establecidos. Es crucial para el resultado de una empresa, ya que influye en los plazos y costes de los productos, que a largo plazo determinan el nivel de servicio de la compañía, así como su competitividad en el mercado (Framinan, Leister, Ruiz; 2014). En este proyecto se considera el caso de una fábrica donde los recursos que deben gestionarse a lo largo del horizonte temporal son las máquinas de la misma, y las tareas consisten en los diferentes productos que en ella se fabrican."

(Fragmento extraido de la Introducción del trabajo)