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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Saeed, Z., Ming, L.: A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes. Computers & Industrial Engineering 45, 713–731 (2003)
Joines, J.A., Culbreth, C.T., King, R.E.: Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Transactions 28, 69–85 (1996)
Cheng, C.H., Gupta, Y.P., Lee, W.H., Wong, K.F.: A TSP-based heuristic for forming machine groups and part families. International Journal of Production Research 36, 1325–1337 (1998)
Onwubolu, G.C., Mutingi, M.: A genetic algorithm approach to cellular manufacturing systems. Computers & Industrial Engineering 39, 125–144 (2001)
Brown, E.C., Sumichrast, R.T.: CF-GGA: a grouping genetic algorithm for the cell formation problem. International Journal of Production Research 39, 3651–3670 (2001)
Vila Goncalves Filho, E., JoséTiberti, A.: A group genetic algorithm for the machine cell formation problem. International Journal of Production Economics 102, 1–21 (2006)
Tariq, A., Hussain, I., Ghafoor, A.: A hybrid genetic algorithm for machine-part grouping. Computers & Industrial Engineering 56, 347–356 (2008)
Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2002)
Mühlenbein, H., Paaß, G.: From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 178–187. Springer, Heidelberg (1996)
Pelikan, M., Goldberg, D.E., Lobo, F.: A Survey of Optimization by Building and Using Probabilistic Models. Computational Optimization and Applications 21, 5–20 (2002)
Chandrasekharan, M.P., Rajagopalan, R.: An ideal seed non-hierarchical clustering algorithm for group technology. International Journal of Production Research 11, 835–850 (1986)
Kumar, C.S., Chandrasekharan, M.P.: Grouping efficacy: a quantities criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research 28, 223–243 (1990)
Armañanzas, R., Inza, I., Santana, R., et al.: A review of estimation of distribution algorithms in bioinformatics. BioData Mining 1, 1–6 (2008)
Pelikan, M., Sastry, K., Cantú-Paz, E.: Scalable optimization via probabilistic modeling: From algorithms to applications. Springer, Heidelberg (2006)
Etxeberria, R., Larrañaga, P.: Global optimization using Bayesian networks. In: Rodriguez, A.A.O., Ortiz, M.R.S., Hermida, R.S. (eds.) Second Symposium on Artificial Intelligence (CIMAF 1999) Habana, Cuba. Institute of Cybernetics, Mathematics, and Physics and Ministry of Science, Technology and Environment. pp. 332–339 (1999)
Jensen., F.V. (ed.): Introduction to Bayesian Networks. Springer, Secaucus (1996)
Henrion, M.: Propagation of uncertainty by probabilistic logic sampling in Bayes’ networks. Uncertainty in Artificial Intelligence 2, 149–164 (1988)
Lima, C.F., Pelikan, M., Goldberg, D.E., et al.: Influence of selection and replacement strategies on linkage learning in BOA. In: IEEE Congress on Evolutionary Computation CEC 2007, Singapore, pp. 1083–1090 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Q., Liu, B., Bi, L., Wang, Z., Ma, B. (2009). Estimation of Distribution Algorithms for the Machine-Part Cell Formation. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2009. Lecture Notes in Computer Science, vol 5821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04843-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-04843-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04842-5
Online ISBN: 978-3-642-04843-2
eBook Packages: Computer ScienceComputer Science (R0)