Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem

Authors:
Chao Ou-Yang;Amalia Utamima
Affiliations:
Department of Industrial Management, National Taiwan University of Science and Technology, Taipei City 106, Taiwan, ROC;Department of Industrial Management, National Taiwan University of Science and Technology, Taipei City 106, Taiwan, ROC and Information System Department, Institut Teknologi Sepuluh Nopember, Sura ...
Venue:
Computers and Industrial Engineering
Year:
2013

Citing 9
Cited 0

A Survey of Optimization by Building and Using Probabilistic Models

Computational Optimization and Applications
An ant algorithm for the single row layout problem in flexible manufacturing systems

Computers and Operations Research
Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)

Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)
Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem

Journal of Heuristics
A new lower bound for the single row facility layout problem

Discrete Applied Mathematics
Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan

Expert Systems with Applications: An International Journal
A particle swarm optimization for the single row facility layout problem

Computers and Industrial Engineering
Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems

Computers and Industrial Engineering
On the convergence of a class of estimation of distribution algorithms

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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 so that the sum of distances between all facilities' pairs can be minimized. Estimation of Distribution Algorithm (EDA) efficiently improves the solution quality in first few runs, but the diversity loss grows rapidly as more iterations are run. To maintain the diversity, hybridization with metaheuristic algorithms is needed. This research proposes Hybrid Estimation of Distribution Algorithm (EDAhybrid), an algorithm which consists of hybridization of EDA, Particle Swarm Optimization (PSO), and Tabu Search. Another hybridization algorithm, extended Artificial Chromosomes Genetic Algorithm (eACGA), is also built as benchmark. EDAhybrid's performance is tested in 15 benchmark problems of SRFLP and it successfully achieves optimum solution. Moreover, the mean error rates of EDAhybrid always get the lowest value compared to other algorithms. SRFLP can be enhanced by considering more constraints, so it becomes enhanced SRFLP. Computational results show that EDAhybrid can also solve Enhanced SRFLP effectively. Therefore, we can conclude that EDAhybrid is a promising metaheuristic algorithm which can be used to solve the basic and enhanced SRFLP.