Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Corporación Universitaria de la Costa
2020
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=497779336007 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of 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