Handling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm

Authors:
L. Garcia-Hernandez;H. Pierreval;L. Salas-Morera;A. Arauzo-Azofra
Affiliations:
Area of Project Engineering, University of Cordoba, Spain;LIMOS UMR CNRS 6158 IFMA, Clermont-Ferrand, France;Area of Project Engineering, University of Cordoba, Spain;Area of Project Engineering, University of Cordoba, Spain
Venue:
Applied Soft Computing
Year:
2013

Citing 11
Cited 0

An Introduction to Genetic Algorithms

An Introduction to Genetic Algorithms
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization

Computers in Industry
Interactive Fuzzy Interval Reasoning for smart Web shopping

Applied Soft Computing
Interactive evolutionary multiobjective search and optimization of set-based concepts

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
An interactive evolutionary multi-objective optimization and decision making procedure

Applied Soft Computing
Encoding Structures and Operators Used in Facility Layout Problems with Genetic Algorithms

ISDA '09 Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications
Towards creative design using collaborative interactive genetic algorithms

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Short Communication: Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm

Expert Systems with Applications: An International Journal
Interactive Genetic Algorithm with Mixed Initiative Interaction for multi-criteria ground water monitoring design

Applied Soft Computing
An artificial immune system based algorithm to solve unequal area facility layout problem

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Unequal Area Facility Layout Problem (UA-FLP) has been addressed using several methods. However, the UA-FLP has only been solved for criteria that can be quantified. Our approach includes subjective features in the UA-FLP, which are difficult to take into account with a more classical heuristic optimization. In this respect, we propose an Interactive Genetic Algorithm (IGA) that allows an interaction between the algorithm and the Decision Maker (DM). Involving the DM's knowledge in the approach guides the search process, adjusting it to his/her preferences at each generation of the algorithm. In this paper, we are concerned with assisting the DM in finding a good solution according with criteria that can be: subjective, unknown at the beginning or changed during the process, so that, the problem addressed differs from a classic optimization problem. In order to avoid overloading the DM, the whole population is classified into clusters by the fuzzy c-means clustering algorithm and only one representative element of each cluster is directly evaluated by the DM. A memory of the best solutions chosen by the DM is kept as a reference. The tests carried out show that the proposed IGA is capable of capturing DM preferences.