Un enfoque híbrido basado en modelo de sustitución para el problema de diseño de doble fila robusto estocástico
Autores: Wan, Xing; Zuo, Xing-Quan; Zhao, Xin-Chao
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un enfoque híbrido basado en modelo de sustitución para el problema de diseño de doble fila robusto estocástico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de diseño de doble fila
Problema de diseño de doble fila robusto estocástico
Modelo de programación entera mixta
Modelo sustituto
Búsqueda local
Enfoque exacto
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
El problema de diseño de doble fila consiste en organizar una serie de máquinas a ambos lados de un pasillo recto para minimizar el costo total de manipulación de material. Apuntando a la distribución aleatoria de las demandas de productos, estudiamos un problema de diseño de doble fila robusto estocástico (SR-DRLP). Se establece un modelo de programación entera mixta (MIP) para SR-DRLP. Se utiliza un modelo sustituto para linearizar el término no lineal en el MIP y lograr un modelo de programación lineal entera mixta, que puede resolverse fácilmente mediante un método exacto para obtener soluciones de alta calidad (diseños) para SR-DRLPs a pequeña escala. Además, proponemos un enfoque híbrido que combina una búsqueda local y un enfoque exacto (LS-EA) para resolver SR-DRLPs a gran escala. En primer lugar, se diseña una búsqueda local para optimizar las secuencias de máquinas en dos filas y el espacio libre desde la máquina más a la izquierda en la fila 1 hasta el límite izquierdo. Luego, la ubicación exacta de cada máquina se optimiza aún más mediante un enfoque exacto. El LS-EA se aplica a seis instancias de problemas que van desde 8 hasta 50 máquinas. Los resultados experimentales muestran que el modelo sustituto es efectivo y LS-EA supera a los enfoques de comparación.
Descripción
El problema de diseño de doble fila consiste en organizar una serie de máquinas a ambos lados de un pasillo recto para minimizar el costo total de manipulación de material. Apuntando a la distribución aleatoria de las demandas de productos, estudiamos un problema de diseño de doble fila robusto estocástico (SR-DRLP). Se establece un modelo de programación entera mixta (MIP) para SR-DRLP. Se utiliza un modelo sustituto para linearizar el término no lineal en el MIP y lograr un modelo de programación lineal entera mixta, que puede resolverse fácilmente mediante un método exacto para obtener soluciones de alta calidad (diseños) para SR-DRLPs a pequeña escala. Además, proponemos un enfoque híbrido que combina una búsqueda local y un enfoque exacto (LS-EA) para resolver SR-DRLPs a gran escala. En primer lugar, se diseña una búsqueda local para optimizar las secuencias de máquinas en dos filas y el espacio libre desde la máquina más a la izquierda en la fila 1 hasta el límite izquierdo. Luego, la ubicación exacta de cada máquina se optimiza aún más mediante un enfoque exacto. El LS-EA se aplica a seis instancias de problemas que van desde 8 hasta 50 máquinas. Los resultados experimentales muestran que el modelo sustituto es efectivo y LS-EA supera a los enfoques de comparación.