Return
A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding
DOI:10.1016/j.eswa.2012.01.125.png)
Abstract
En 中文
This paper proposes a new multi objective genetic algorithm (MOGA) for solving unequal area facility layout problems (UA-FLPs). The genetic algorithm suggested is based upon the slicing structure where the relative locations of the facilities on the floor are represented by a location matrix encoded in two chromosomes. A block layout is constructed by partitioning the floor into a set of rectangular blocks using guillotine cuts satisfying the areas requirements of the departments. The procedure takes into account four objective functions (material handling costs, aspect ratio, closeness and distance requests) by means of a Pareto based evolutionary approach. The main advantage of the proposed formulation, with respect to existing referenced approaches (e.g. bay structure), is that the search space is considerably wide and the practicability of the layout designs is preserved, thus improving the quality of the solutions obtained. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:
Facility layout problems
Multi objective genetic algorithm
Slicing structure
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.5
Papers:
3.0W
Citations:
10.2W
Organization
Cited Papers
<title>AIRS science processing system (ASPS): a description of architecture and capabilities</title>
A multi-objective approach to facility layout problem by genetic search algorithm and Electre method

