[Paper Review] Genetic Algorithm for Designing a Convenient Facility Layout for a Circular Flow Path

Hossein Jahandideh, Ardavan Asef-Vaziri+1 more|arXiv (Cornell University)|Nov 11, 2012

Advanced Manufacturing and Logistics Optimization3 citations

TL;DR

This paper proposes a genetic algorithm tailored for designing facility layouts optimized for unidirectional circular flow paths under a flexible bay structure. By customizing the objective function, crossover, and mutation operators, the method achieves superior layout efficiency compared to existing literature under the same constraints.

ABSTRACT

In this paper, we present a heuristic for designing facility layouts that are convenient for designing a unidirectional loop for material handling. We use genetic algorithm where the objective function and crossover and mutation operators have all been designed specifically for this purpose. Our design is made under flexible bay structure and comparisons are made with other layouts from the literature that were designed under flexible bay structure.

Motivation & Objective

• To develop a heuristic method for designing facility layouts that support efficient unidirectional material flow along a circular path.
• To address the challenge of optimizing layout configurations under flexible bay structures, which allow greater design adaptability.
• To improve material handling convenience by minimizing flow path complexity and travel distance.
• To compare the proposed genetic algorithm-based layout with those from prior literature under identical flexible bay conditions.
• To validate the effectiveness of customized genetic operators (objective function, crossover, mutation) for this specific layout problem.

Proposed method

• A genetic algorithm is employed with a specially designed objective function that prioritizes unidirectional circular flow and minimizes material handling distance.
• Crossover and mutation operators are customized to preserve layout feasibility and promote convergence toward optimal circular flow configurations.
• The layout is constrained within a flexible bay structure, allowing departments to be placed in variable-sized bays to enhance design flexibility.
• The algorithm evolves a population of candidate layouts over multiple generations using selection, crossover, and mutation based on fitness evaluation.
• Fitness evaluation incorporates flow path length and unidirectional flow compliance to guide the search toward convenient circular layouts.
• Comparative analysis is conducted against benchmark layouts from the literature, all under the same flexible bay constraints.

Experimental results

Research questions

• RQ1 How can a genetic algorithm be effectively customized to generate facility layouts that support efficient unidirectional circular material flow?
• RQ2 What performance improvements does the proposed method achieve compared to existing layouts designed under the same flexible bay structure?
• RQ3 How do the tailored objective function and genetic operators contribute to the quality and feasibility of the resulting layouts?
• RQ4 To what extent does the flexible bay structure enhance the design flexibility and efficiency of the proposed layout method?

Key findings

• The proposed genetic algorithm successfully generates facility layouts that support unidirectional circular flow with improved material handling efficiency.
• The customized objective function effectively guides the search toward layouts with shorter and more convenient flow paths.
• The tailored crossover and mutation operators maintain layout feasibility while promoting convergence to high-quality solutions.
• The method achieves better performance than comparable layouts from the literature when evaluated under the same flexible bay constraints.
• The results demonstrate that the integration of flow path design into the genetic algorithm's fitness function significantly enhances layout convenience and efficiency.