logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro