An improved genetic algorithm for facility layout problems having inner structure walls and passages

Authors:
Kyu-Yeul Lee;Seong-Nam Han;Myung-Il Roh
Affiliations:
Research Institute of Marine Systems Engineering and Department of Naval Architecture and Ocean Engineering, Seoul National University, San 56-1, Shinlim-Dong, Kwanak-Ku, Seoul, 151-742, South Kor ...;Visiting Research Officer, Korean Navy and Seoul National University, San 56-1, Shinlim-Dong, Kwanak-Ku, Seoul, 151-742, South Korea;Department of Naval Architecture and Ocean Engineering, Seoul National University, San 56-1, Shinlim-Dong, Kwanak-Ku, Seoul, 151-742, South Korea
Venue:
Computers and Operations Research
Year:
2003

Citing 5
Cited 7

Optimization of control parameters for genetic algorithms

IEEE Transactions on Systems, Man and Cybernetics
A heuristic procedure for the layout of a large number of facilities

Management Science
Algorithmic graph theory

Algorithmic graph theory
An improvement-type layout algorithm for single and multiple-floor facilities

Management Science
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning

An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages

Computers and Operations Research
Economic design of variable sampling interval T2 control charts-A hybrid Markov Chain approach with genetic algorithms

Expert Systems with Applications: An International Journal
Economic statistical design of non-uniform sampling scheme X bar control charts under non-normality and Gamma shock using genetic algorithm

Expert Systems with Applications: An International Journal
Solving facilities location problem in the presence of alternative processing routes using a genetic algorithm

Computers and Industrial Engineering
A genetic algorithm approach on a facility layout design problem with aisles

ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
A genetic algorithm with the heuristic procedure to solve the multi-line layout problem

Computers and Industrial Engineering
Integrated and interactive method for solving layout optimization problems

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.02

Visualization

Abstract

This study proposes an improved genetic algorithm (GA) to derive solutions for facility layouts that are to have inner walls and passages. The proposed algorithm models the layout of facilities on gene structures. These gene structures consist of a four-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refinement of these genes for successive generations. All relationships between the facilities and passages are represented as an adjacency graph. The shortest path and distance between two facilities is calculated using Dijkstra's algorithm of graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithms for the optimal facility layout design. Finally, the proposed algorithm is applied to ship compartment layout problems with the computational results compared with an actual ship compartment layout.