logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro