W. D. Urango Narváez, L. F. Moreno Díaz, H. E. Hernández Riaño
Este artículo presenta la comparación entre dos decodificadores distintos aplicados a un problema de distribución de instalaciones de áreas desiguales y dimensiones fijas UA-FLP. Para realizar la comparación se utilizó un Algoritmo Genético en el cual el primer decodificador ubica las estaciones de trabajo en forma de espiral y el segundo decodificador se comporta en forma de abanico. El objetivo de este trabajo fue determinar si existían diferencias significativas en la calidad de la solución ofrecida por cada decodificador. Para llevar a cabo este trabajo se escogieron 6 instancias encontradas en la literatura. Como resultado se observó que el decodificador en espiral supera al decodificador en abanico en cada una de las instancias, demostrando así el objetivo mencionado, este resultado también demuestra la importancia que los decodificadores poseen a la hora de resolver un problema de distribución de instalaciones de áreas desiguales y dimensiones fijas.
Palabras clave / Keywords: distribución de instalaciones, algoritmo genético, calidad de la solución, multiobjetivo, decodificador
Programado
Sesión J04 Métodos y Aplicaciones de la Investigación Operativa
31 de mayo de 2018 10:20
Sala 3