Un método metaheurístico para resolver el Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas

• Urango Narvaez, Wimer ^[1] ; Hernández Riaño, Helman Enrique ^[1] ; López Pereira, Jorge Mario ^[1]
  1. [1] Universidad de Córdoba

     Universidad de Córdoba

     Cordoba, España

     
• Localización: INGE CUC, ISSN 0122-6517, ISSN-e 2382-4700, Vol. 16, Nº. 1, 2020 (Ejemplar dedicado a: (January - June))
• Idioma: español
• Títulos paralelos:
  • A metaheuristic method to solve the Unequal Area Facility Layout Problem
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Resumen 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 mostro 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 que los decodificadores tienen gran influencia a la hora de resolver un UA-FLP.

  • English

    Abstract Introduction: The Unequal Area Facility Layout Problem  (UA-FLP), is a problem of combinatory optimization no lineal, well known for looking for the best ordination of stations  work that possess areas and/or distinct dimensions; recent studios show approximate methods, like metaheuristics, to resolve this type of problems,  or in his defect show innovation in the modelacion mathematical of the same, fits to highlight that the effect of the decoders like variable of the problem had not been analyzed until this moment.

    Objective: Determine if it existed significant difference in the quality of the solution offered by each one of the combinations Metaheuristic-Decoder.

    Method: They proposed two metaheuristics, a Basic genetic algorithm and an algorithm called N2, to the equal that two decoders, the Decoder in spiral and the Decoder in blower, later realized a simple experiment whose experimental factor was the combination Metaheuristic-Decoder and the dependent variable was the objective function of the problem analyzed.

    Results:  The experimental design showed that the combination, metaheuristic N2 and Decoder in spiral offer better quality results.

    Conclusions: It exists significant difference in the combination Metaheuristic- Decoder; in specific can affirm that for the problem in question, the metaheuristic N2 is more efficient than the Basic Genetic Algorithm, added to this, also can conclude that the decoders have big influence on the hour to resolve an UA-FLP.