Estimation of Distribution Algorithms for the Machine-Part Cell Formation

Authors:
Qingbin Zhang;Bo Liu;Lihong Bi;Zhuangwei Wang;Boyuan Ma
Affiliations:
Shijiazhuang Institute of Railway Technology, Shijiazhuang, China 050041;Hebei Academy of Sciences, Shijiazhuang, China 050081;Shijiazhuang Institute of Railway Technology, Shijiazhuang, China 050041;Information Center of Hebei Education Department, Shijiazhuang, China 050000;Shijiazhuang Institute of Railway Technology, Shijiazhuang, China 050041
Venue:
ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
Year:
2009

Citing 8
Cited 0

A genetic algorithm approach to cellular manufacturing systems

Computers and Industrial Engineering
Introduction to Bayesian Networks

Introduction to Bayesian Networks
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
A Survey of Optimization by Building and Using Probabilistic Models

Computational Optimization and Applications
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes

Computers and Industrial Engineering
Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence)

Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence)
A hybrid genetic algorithm for machine-part grouping

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

The machine-part cell formation is a NP- complete combinational optimization in cellular manufacturing system. Previous researches have revealed that although the genetic algorithm (GA) can get high quality solutions, special selection strategy, crossover and mutation operators as well as the parameters must be defined previously to solve the problem efficiently and flexibly. The Estimation of Distribution Algorithms (EDAs) has recently been recognized as a new computing paradigm in evolutionary computation which can overcome some drawbacks of the traditional GA mentioned above. In this paper, two kinds of the EDAs, UMDA and EBNA BIC are applied to solve the machine-part cell formation problem. Simulation results on six well known problems show that the UMDA and EBNA BIC can attain satisfied solutions more simply and efficiently.