Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Corporación Universitaria de la Costa
2020
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876428092911648768 |
|---|---|
| author | Wilmer Urango-Narváez |
| author_facet | Wilmer Urango-Narváez |
| contents | Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas Wilmer Urango-Narváez Helman Hernández-Riaño Jorge López-Pereira Ingeniería algoritmo N2 optimización decodificador metaheurística Algoritmo Genético Introducción− El Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas (UA-FLP), es un problema de optimización combinatoria no lineal, bien conocido por buscar la mejor ordenación de estaciones de trabajo que poseen áreas y/o dimensiones distintas; estudios recientes muestran métodos aproximados, como metaheurísticas, para resolver este tipo de problemas, o en su defecto muestran innovación en la modelación matemática del mismo. Cabe resaltar que el efecto de los decodificadores como variable del problema no había sido analizada hasta este momento. Objetivo− Determinar si existe diferencia significativa en la calidad de la solución ofrecida por cada una de las combinaciones Metaheurística-Decodificador. Metodología− Se propusieron dos metaheurísticas, un Algoritmo Genético Básico y un algoritmo llamado N2; al igual que dos decodificadores: el decodificador en Espiral y el decodificador en Abanico. Posteriormente se realizó un experimento simple cuyo factor experimental fue la combinación Metaheurística-Decodificador y la variable dependiente fue la función objetivo del problema analizado. Resultados− El diseño experimental mostró que la combinación, metaheurística N2 y decodificador en Espiral ofrecen los resultados de mejor calidad. Conclusiones− Existe diferencia significativa en la combinación Metaheurística-Decodificador. En específico se puede afirmar que, para el problema en cuestión, la metaheurística N2 es más eficiente que el Algoritmo Genético Básico. Añadido a esto, también se puede concluir una gran influencia de los decodificadores a la hora de resolver un UA-FLP. 2020 artículo científico 0122-6517 https://www.redalyc.org/articulo.oa?id=497779336007 es http://www.redalyc.org/revista.oa?id=4977 INGE CUC application/pdf Corporación Universitaria de la Costa INGE CUC (Colombia) Num.1 Vol.16 |
| format | Artículo científico |
| id | redalyc_497779336007 |
| institution | Redalyc |
| language | es |
| publishDate | 2020 |
| publisher | Corporación Universitaria de la Costa |
| spellingShingle | Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas Wilmer Urango-Narváez Ingeniería algoritmo N2 optimización decodificador metaheurística Algoritmo Genético Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas Wilmer Urango-Narváez Helman Hernández-Riaño Jorge López-Pereira Ingeniería algoritmo N2 optimización decodificador metaheurística Algoritmo Genético Introducción− El Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas (UA-FLP), es un problema de optimización combinatoria no lineal, bien conocido por buscar la mejor ordenación de estaciones de trabajo que poseen áreas y/o dimensiones distintas; estudios recientes muestran métodos aproximados, como metaheurísticas, para resolver este tipo de problemas, o en su defecto muestran innovación en la modelación matemática del mismo. Cabe resaltar que el efecto de los decodificadores como variable del problema no había sido analizada hasta este momento. Objetivo− Determinar si existe diferencia significativa en la calidad de la solución ofrecida por cada una de las combinaciones Metaheurística-Decodificador. Metodología− Se propusieron dos metaheurísticas, un Algoritmo Genético Básico y un algoritmo llamado N2; al igual que dos decodificadores: el decodificador en Espiral y el decodificador en Abanico. Posteriormente se realizó un experimento simple cuyo factor experimental fue la combinación Metaheurística-Decodificador y la variable dependiente fue la función objetivo del problema analizado. Resultados− El diseño experimental mostró que la combinación, metaheurística N2 y decodificador en Espiral ofrecen los resultados de mejor calidad. Conclusiones− Existe diferencia significativa en la combinación Metaheurística-Decodificador. En específico se puede afirmar que, para el problema en cuestión, la metaheurística N2 es más eficiente que el Algoritmo Genético Básico. Añadido a esto, también se puede concluir una gran influencia de los decodificadores a la hora de resolver un UA-FLP. 2020 artículo científico 0122-6517 https://www.redalyc.org/articulo.oa?id=497779336007 es http://www.redalyc.org/revista.oa?id=4977 INGE CUC application/pdf Corporación Universitaria de la Costa INGE CUC (Colombia) Num.1 Vol.16 |
| title | Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas |
| topic | Ingeniería algoritmo N2 optimización decodificador metaheurística Algoritmo Genético |
| url | https://www.redalyc.org/articulo.oa?id=497779336007 |