A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems

Abstract

The unequal area facility layout problem (UA-FLP) comprises a class of extremely difficult and widely applicable optimization problems arising in diverse areas and meeting the requirements for real-world applications. Genetic Algorithms (GAs) have recently proven their effectiveness in finding (sub) optimal solutions to many NP-hard problems such as UA-FLP. A main issue in such approach is related to the genetic encoding and to the evolutionary mechanism implemented, which must allow the efficient explo- ration of a wide solution space, preserving the feasibility of the solutions and ensuring the convergence towards the optimum. In addition, in realistic situations where several design issues must be taken into account, the layout problem falls in the broader frame work of multi-objective optimization problems. To date, there are only a few multi-objective FLP approaches, and most of them employ over-simplified opti- mization techniques which eventually influence the quality of the sol...