Solving Single Row Facility Layout Problem using Extended Artificial Chromosome Genetic Algorithm

Abstract

The layout positioning problem of facilities on a straight line is known as Single Row Facility Layout Problem (SRFLP). The objective of SRFLP, categorized as NP-Complete problem, is to arrange the layout such that the sum of distances between all facilities’ pairs can be minimized. Extended Artificial Chromosome Genetic Algorithm (eACGA) is a promising algorithm that has been proposed recently. eACGA extends the probabilistic model in Estimation of Distribution Algorithms (EDAs) and then hybridize it with Genetic Algorithms (GAs). eACGA is proven to produce an excellent solution for scheduling problem. In this paper, we modify the eACGA to solve SRFLP. Computational results on benchmark problems show the effectiveness of eACGA for solving SRFLP. Key Words: single row facility layout, estimation distribution algorithm, genetic algorithm.