Resolución del problema de programación de la tienda de flujos híbridos en múltiples escenarios basado en un modelo...

Área de la Ciencia:

• Investigación de las operaciones
• Ciencias de la computación
• Ingeniería industrial

Sus antecedentes:

• El problema de programación de flujo híbrido (HFS) es crítico en las industrias de fabricación y producción.
• Las máquinas de sonda ofrecen capacidades informáticas avanzadas para tareas de optimización complejas.
• Los métodos existentes luchan con los diversos escenarios de los problemas de HFS.

Objetivo del estudio:

• Desarrollar un nuevo enfoque para resolver problemas de programación de flujo híbrido de múltiples escenarios.
• Introducir una máquina de sonda mejorada con operaciones de sonda de varios niveles (IPMMPO) y su modelo de programación de restricciones (CP) (IPMMPO-CP).
• Para crear datos personalizados y bibliotecas de sondeo para varios tipos de problemas de HFS.

Principales métodos:

• Librerías de datos generales y sondas diseñadas para escenarios HFS (máquinas paralelas idénticas/no relacionadas, sin espera/estándar).
• Se han desarrollado conjuntos de tupla para el modelado de programación de restricciones (CP) como preprocesamiento de datos.
• Propuso el modelo IPMMPO-CP para problemas de HFS con múltiples escenarios.

Principales resultados:

• El modelo IPMMPO-CP demostró un rendimiento superior en una amplia gama de casos de problemas HFS.
• El análisis comparativo mostró que el IPMMPO-CP superaba a 9 algoritmos representativos y a 2 modelos recientes de CP.
• El método propuesto maneja efectivamente HFS con máquinas paralelas idénticas, máquinas paralelas no relacionadas y restricciones sin espera.

Conclusiones:

• El IPMMPO-CP ofrece una solución potente y versátil para la programación compleja de la tienda de flujos híbridos.
• Las bibliotecas de datos y sondas desarrolladas mejoran la aplicabilidad de las máquinas de sonda al HFS.
• Esta investigación hace avanzar el estado de la técnica en la resolución de problemas de HFS de múltiples escenarios.