A Review on Encoding Structures and Operators Used in Facility Layout Problems with Genetic Algorithms

Abstract

The design of industrial plant layouts is a complex problem. In order to solve this problem, many authors have used Genetics Algorithms (GAs) with the goal of reaching an efficient plant layout design. The GAs require to define a coding scheme to represent the plant layout design as a data structure. This encoding defines the types of design that can be obtained and it influences heavily in GA ability to find good solutions. This work shows a review of encoding schemes reported in the specialized literature, identify their main characteristics classifying the general types of encoding, and propose approaches that can be applied into the encoding schemes

El diseño de la distribución de áreas en plantas industriales es un problema complejo. Para resolverlo, muchos autores han usado Algoritmos Genéticos (AGs) con el objetivo principal de alcanzar una diseño eficiente de la planta. Los AGs requieren definir un esquema de codificación que represente la distribución de la planta como una estructura de datos. Esta codificación define los tipos de distribución que se pueden obtener y en su fuerte influencia en la capacidad del AG para encontrar buenas soluciones. Este trabajo tiene los siguientes objetivos: presentar una revisión de los esquemas de codificación usados en la literatura, identificar sus principales características