§ Secuenciación en máquinas paralelas no relacionadas

22 de marzo de 2023, 16:00 hrs. Vía Zoom
https://cinvestav-mx.zoom.us/j/94984558302?pwd=b0tYOERZYktMM0NpU1ErM0VPZ...

ID de reunión: 949 8455 8302
Código de acceso: 119351

Dr. Héctor Roberto García de Alba Valenzuela
Tecnológico de Monterrey Sede Guadalajara

Resumen: En los entornos productivos se presentan constantemente situaciones en las que se tiene un conjunto de actividades por realizarse, un conjunto de máquinas capaces de realizar dichas tareas, y se debe decidir cómo se debe de repartir la carga de trabajo y en qué orden se deben de realizar dichas actividades; estos sistemas se estudian en las disciplinas de optimización combinatoria bajo los conceptos de secuenciación, y son relevantes en la industria debido a las grandes implicaciones económicas asociadas al uso de recursos que dichas decisiones impactan.

La variante específica a discutir en la charla será el sistema de secuenciación en máquinas paralelas no relacionadas, donde cualquier trabajo puede ser procesado en cualquier máquina, pero el tiempo necesario para procesar el trabajo cambiará según la máquina asignada. En la charla se mencionarán conceptos necesarios para entender el problema, un breve resumen sobre técnicas presentadas anteriormente en la literatura, y propuestas de solución que contemplan un modelo de programación lineal entera mixta y un algoritmo metaheurístico.