Abstract
Machine-Part Cell Formation Problems consists in organizing a plant as a set of cells, each one of them processing machines containing the same type of parts. In recent years, different meta-heuristic have been used to solve this problem. This paper addresses the problem of Machine-Part Cell Formation by using the Migrating Birds Optimization algorithm. The computational experiments show that in most of the benchmark problems the results obtained from the proposed approach are better than those obtained by other methods which are reported in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alkaya, A.F., Algin, R.: Metaheuristic based solution approaches for the obstacle neutralization problem. Expert Syst. Appl. 42(3), 1094–1105 (2015)
Badgerow, J.P., Hainsworth, F.R.: Energy savings through formation flight? a re-examination of the vee formation. J. Theor. Biol. 93(1), 41–52 (1981)
Bajec, I.L., Heppner, F.H.: Organized flight in birds. Anim. Behav. 78(4), 777–789 (2009)
Boctor, F.: A linear formulation of the machine-part cell formation problem. Int. J. Prod. Res. 29(2), 343–356 (1991)
Burbidge, J.L.: Production flow analysis. Prod. Eng. 42(12), 742–752 (1963)
Crawford, B., Soto, R., Zuñiga, G., Monfroy, E., Paredes, F.: Modeling manufacturing cell design problems: CP vs. MH. In: Stephanidis, C. (ed.) HCI 2014, Part I. CCIS, vol. 434, pp. 498–502. Springer, Heidelberg (2014)
Duman, E., Uysal, M., Alkaya, A.F.: Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem. Inf. Sci. 217, 65–77 (2012)
Duran, O., Rodriguez, N., Consalter, L.A.: Hybridization of PSO and a discrete position update scheme techniques for manufacturing cell design. In: Gelbukh, A., Morales, E.F. (eds.) MICAI 2008. LNCS (LNAI), vol. 5317, pp. 503–512. Springer, Heidelberg (2008)
Durán, O., Rodriguez, N., Consalter, L.A.: Collaborative particle swarm optimization with a data mining technique for manufacturing cell design. Expert Syst. Appl. 37(2), 1563–1567 (2010)
Gunasingh, K.R., Lashkari, R.: Simultaneous grouping of parts and machines in cellular manufacturing systemsan integer programming approach. Comput. Ind. Eng. 20(1), 111–117 (1991)
Hummel, D., Beukenberg, M.: Aerodynamische interferenzeffekte beim formationsflug von vögeln. J. für Ornithologie 130(1), 15–24 (1989)
Joines, J.A., Kay, M.G., King, R.E., Thomas Culbreth, C.: A hybrid genetic algorithm for manufacturing cell design. J. Chin. Inst. Ind. Eng. 17(5), 549–564 (2000)
Kusiak, A.: The part families problem in flexible manufacturing systems. Ann. Oper. Res. 3(6), 277–300 (1985)
Li, X., Baki, M., Aneja, Y.P.: An ant colony optimization metaheuristic for machine-part cell formation problems. Comput. Oper. Res. 37(12), 2071–2081 (2010)
Lissaman, P., Shollenberger, C.A.: Formation flight of birds. Science 168(3934), 1003–1005 (1970)
Lozano, S., Adenso-Diaz, B., Eguia, I., Onieva, L., et al.: A one-step tabu search algorithm for manufacturing cell design. J. Oper. Res. Soc. 50(5), 509–516 (1999)
Mosier, C., Taube, L.: The facets of group technology and their impacts on implementationa state-of-the-art survey. Omega 13(5), 381–391 (1985)
Niroomand, S., Hadi-Vencheh, A., Sahin, R., Vizvari, B.: Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems. Expert Syst. Appl. 42 (2015)
Pan, Q.K., Dong, Y.: An improved migrating birds optimisation for a hybrid flowshop scheduling with total flowtime minimisation. Inf. Sci. 277, 643–655 (2014)
Purcheck, G.F.K.: A linear-programming method for the combinatorial grouping of an incomplete power set. J. Cybern. 5(4), 51–76 (1975)
Rayner, J.: A new approach to animal flight mechanics. J. Exp. Biol. 80(1), 17–54 (1979)
Seifoddini, H., Hsu, C.P.: Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing. J. Manuf. Syst. 13(2), 119–127 (1994)
Selim, H., Askin, R., Vakharia, A.: Cell formation in group technology: review, evaluation and directions for future research. Comput. Ind. Eng. 34(1), 3–20 (1998)
Shafer, S.M., Rogers, D.F.: A goal programming approach to the cell formation problem. J. Oper. Manage. 10(1), 28–43 (1991)
Soto, R., Kjellerstrand, H., Durán, O., Crawford, B., Monfroy, E., Paredes, F.: Cell formation in group technology using constraint programming and boolean satisfiability. Expert Syst. Appl. 39(13), 11423–11427 (2012)
Soto, R., Kjellerstrand, H., Gutiérrez, J., López, A., Crawford, B., Monfroy, E.: Solving manufacturing cell design problems using constraint programming. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds.) IEA/AIE 2012. LNCS, vol. 7345, pp. 400–406. Springer, Heidelberg (2012)
Venugopal, V., Narendran, T.: A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput. Ind. Eng. 22(4), 469–480 (1992)
Wu, T.H., Low, C., Wu, W.T.: A tabu search approach to the cell formation problem. Int. J. Adv. Manuf. Technol. 23(11–12), 916–924 (2004)
Wu, T.H., Chang, C.C., Chung, S.H.: A simulated annealing algorithm for manufacturing cell formation problems. Expert Syst. Appl. 34(3), 1609–1617 (2008)
Acknowledgements
Boris Almonacid is supported by Postgraduate Grant Pontificia Universidad Católica de Valparaíso 2015 (INF-PUCV 2015). Ricardo Soto is supported by Grant CONICYT / FONDECYT / INICIACION / 11130459. Broderick Crawford is supported by Grant CONICYT / FONDECYT / REGULAR / 1140897. Fernando Paredes is supported by Grant CONICYT / FONDECYT / 1130455.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Soto, R., Crawford, B., Almonacid, B., Paredes, F. (2015). A Migrating Birds Optimization Algorithm for Machine-Part Cell Formation Problems. In: Sidorov, G., Galicia-Haro, S. (eds) Advances in Artificial Intelligence and Soft Computing. MICAI 2015. Lecture Notes in Computer Science(), vol 9413. Springer, Cham. https://doi.org/10.1007/978-3-319-27060-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-27060-9_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27059-3
Online ISBN: 978-3-319-27060-9
eBook Packages: Computer ScienceComputer Science (R0)