Resumen

En este artículo se estudia un problema de programación de máquinas paralelas en la producción de plástico. En este problema, el tiempo de procesamiento y el tiempo de llegada son inciertos pero se encuentran en sus respectivos intervalos. Además, cada trabajo debe procesarse junto con un molde, mientras que los trabajos que pertenecen a una misma familia pueden compartir el mismo molde. Por lo tanto, se requiere cambiar de molde cuando se tienen dos trabajos consecutivos que pertenecen a diferentes familias, lo que se conoce como tiempo de configuración dependiente de la secuencia. Este artículo tiene como objetivo identificar un horario robusto mediante el criterio de arrepentimiento mínimo. Se demuestra que el escenario que genera el mayor arrepentimiento para cada solución factible se encuentra en escenarios extremos finitos. Se propone una formulación de programación lineal entera mixta y un algoritmo exacto para resolver el problema. Además, se desarrolla un algoritmo modificado de colonia artificial de abejas para resolver problemas a gran escala. El rendimiento del algoritmo presentado se eval

• Materias:Difusión de información Inteligencia de enjambre Programación híbrida Modelo de programación Máquinas virtuales
• Subjects:Information dissemination Swarm intelligence Hybrid programming Programming model Virtual machines
• Palabras claves:Programación de máquinas; Producción de plástico; Incertidumbre; Procesamiento de trabajos; Tiempo de preparación; Colonia artificial de abejas
• Keywords:Machine scheduling; Plastic production; Uncertainty; Job processing; Setup time; Artificial bee colony