Open AccessEfecto de los decodificadores en la calidad de la solución para un problema de distribución de instalaciones UA-FLP
Author(s) -
Wilmer D. Urango,
Helman E. Hernández
Publication year - 2017
Publication title -
ingeniería e innovación
Language(s) - Spanish
Resource type - Journals
eISSN - 2346-0474
pISSN - 2346-0466
DOI - 10.21897/23460466.1256
Subject(s) - humanities , physics , philosophy
En este trabajo se propuso una comparación entre dos decodificadores diferentes para un problema de distribución de planta de áreas desiguales y dimensiones fijas UA-FLP; los decodificadores utilizados son el decodificador en espiral y el decodificador en abanico. Para realizar este trabajo se seleccionaron 6 instancias encontradas en la literatura y el problema se resolvió por medio de una metaheurística muy conocida en la comunidad científica como lo es el algoritmo genético básico. El objetivo principal de este estudio fue demostrar si existían diferencias en la calidad de la solución propuesta por cada uno de los decodificadores. Entre los resultados encontrados se evidencio que el decodificador en espiral ofrece mejores resultados en comparación con el decodificador en abanico, en efecto se logró demostrar que los decodificadores tienen gran influencia en la calidad de la solución para este tipo de problemas.