Un problema de optimización de programación flujo-taller de permutación distribuida con una estrategia de aceptación de pedidos en fábricas heterogéneas
Autores: Lee, Seung Jae; Kim, Byung Soo
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Un problema de optimización de programación flujo-taller de permutación distribuida con una estrategia de aceptación de pedidos en fábricas heterogéneas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Distribuido
Programación de flujo en permutación
Estrategia de aceptación de pedidos
Ingresos
Fecha de vencimiento
Algoritmo genético
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 17
Citaciones: Sin citaciones
Este documento aborda un problema de programación de flujo de permutación distribuido en fábricas heterogéneas con una estrategia de aceptación de pedidos. Cada pedido tiene una ganancia y una fecha de vencimiento relacionadas, y varias máquinas de flujo se operan en cada fábrica, y tienen un tiempo de configuración dependiente de la secuencia distinta. Se seleccionan/rechazan pedidos de producción, se asignan los pedidos seleccionados a las fábricas y se determina la secuencia de fabricación de permutación en cada fábrica para maximizar la ganancia total. Para resolver óptimamente el problema de programación, formulamos el problema de programación como un modelo de programación lineal entera mixta para encontrar una solución óptima para experimentos de pequeño tamaño. Luego, proponemos dos algoritmos basados en poblaciones, un algoritmo genético y una optimización por enjambre de partículas para experimentos de gran tamaño. Demostramos que el algoritmo genético propuesto resuelve efectiva y eficientemente el problema para garantizar una solución casi óptima a través de experimentos computacionales. Finalmente, realizamos un análisis de sensibilidad del algoritmo genético para observar la relación entre la selección de pedidos, la ganancia y el costo por tardanza de los pedidos.
Descripción
Este documento aborda un problema de programación de flujo de permutación distribuido en fábricas heterogéneas con una estrategia de aceptación de pedidos. Cada pedido tiene una ganancia y una fecha de vencimiento relacionadas, y varias máquinas de flujo se operan en cada fábrica, y tienen un tiempo de configuración dependiente de la secuencia distinta. Se seleccionan/rechazan pedidos de producción, se asignan los pedidos seleccionados a las fábricas y se determina la secuencia de fabricación de permutación en cada fábrica para maximizar la ganancia total. Para resolver óptimamente el problema de programación, formulamos el problema de programación como un modelo de programación lineal entera mixta para encontrar una solución óptima para experimentos de pequeño tamaño. Luego, proponemos dos algoritmos basados en poblaciones, un algoritmo genético y una optimización por enjambre de partículas para experimentos de gran tamaño. Demostramos que el algoritmo genético propuesto resuelve efectiva y eficientemente el problema para garantizar una solución casi óptima a través de experimentos computacionales. Finalmente, realizamos un análisis de sensibilidad del algoritmo genético para observar la relación entre la selección de pedidos, la ganancia y el costo por tardanza de los pedidos.