Una aplicación de un problema de distribución de instalaciones de áreas desiguales con instalaciones de forma fija
Autores: McKendall, Alan; Hakobyan, Artak
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Una aplicación de un problema de distribución de instalaciones de áreas desiguales con instalaciones de forma fija
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema
Instalaciones
Diseño
UA-FLP
Algoritmo genético
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
El problema de distribución de instalaciones de área desigual (UA-FLP) es el problema de ubicar instalaciones rectangulares en un espacio rectangular de piso de manera que las instalaciones no se superpongan mientras se optimiza algún objetivo. El objetivo considerado en este documento es minimizar la distancia total que recorren los materiales entre las instalaciones. El UA-FLP considerado en este documento tiene en cuenta instalaciones con dimensiones fijas y fue motivado por la investigación de opciones de diseño para un área de producción en la planta de Toyota Motor Manufacturing West Virginia (TMMWV) en Buffalo, WV, EE. UU. Este documento presenta un modelo matemático y un algoritmo genético para ubicar instalaciones en un piso de planta continuo. Más específicamente, se desarrolla un algoritmo genético, que consta de una heurística de búsqueda de límites (BSH), un programa lineal y un método simplex dual, para un UA-FLP. Para probar el rendimiento de la técnica propuesta, se utilizan varios problemas de prueba tomados de la literatura en el análisis. Los resultados muestran que la heurística propuesta funciona bien en cuanto a calidad de solución y tiempo computacional.
Descripción
El problema de distribución de instalaciones de área desigual (UA-FLP) es el problema de ubicar instalaciones rectangulares en un espacio rectangular de piso de manera que las instalaciones no se superpongan mientras se optimiza algún objetivo. El objetivo considerado en este documento es minimizar la distancia total que recorren los materiales entre las instalaciones. El UA-FLP considerado en este documento tiene en cuenta instalaciones con dimensiones fijas y fue motivado por la investigación de opciones de diseño para un área de producción en la planta de Toyota Motor Manufacturing West Virginia (TMMWV) en Buffalo, WV, EE. UU. Este documento presenta un modelo matemático y un algoritmo genético para ubicar instalaciones en un piso de planta continuo. Más específicamente, se desarrolla un algoritmo genético, que consta de una heurística de búsqueda de límites (BSH), un programa lineal y un método simplex dual, para un UA-FLP. Para probar el rendimiento de la técnica propuesta, se utilizan varios problemas de prueba tomados de la literatura en el análisis. Los resultados muestran que la heurística propuesta funciona bien en cuanto a calidad de solución y tiempo computacional.