Skip to main content
SpringerLink
Log in

A Migrating Birds Optimization Algorithm for Machine-Part Cell Formation Problems

  • Conference paper
  • First Online:
Advances in Artificial Intelligence and Soft Computing (MICAI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9413))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alkaya, A.F., Algin, R.: Metaheuristic based solution approaches for the obstacle neutralization problem. Expert Syst. Appl. 42(3), 1094–1105 (2015)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Bajec, I.L., Heppner, F.H.: Organized flight in birds. Anim. Behav. 78(4), 777–789 (2009)

    Article  Google Scholar 

  4. Boctor, F.: A linear formulation of the machine-part cell formation problem. Int. J. Prod. Res. 29(2), 343–356 (1991)

    Article  Google Scholar 

  5. Burbidge, J.L.: Production flow analysis. Prod. Eng. 42(12), 742–752 (1963)

    Article  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Hummel, D., Beukenberg, M.: Aerodynamische interferenzeffekte beim formationsflug von vögeln. J. für Ornithologie 130(1), 15–24 (1989)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Kusiak, A.: The part families problem in flexible manufacturing systems. Ann. Oper. Res. 3(6), 277–300 (1985)

    Article  Google Scholar 

  14. 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)

    Article  MATH  Google Scholar 

  15. Lissaman, P., Shollenberger, C.A.: Formation flight of birds. Science 168(3934), 1003–1005 (1970)

    Article  Google Scholar 

  16. 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)

    Article  MATH  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Article  MathSciNet  Google Scholar 

  20. Purcheck, G.F.K.: A linear-programming method for the combinatorial grouping of an incomplete power set. J. Cybern. 5(4), 51–76 (1975)

    Article  MathSciNet  Google Scholar 

  21. Rayner, J.: A new approach to animal flight mechanics. J. Exp. Biol. 80(1), 17–54 (1979)

    Google Scholar 

  22. Seifoddini, H., Hsu, C.P.: Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing. J. Manuf. Syst. 13(2), 119–127 (1994)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. Shafer, S.M., Rogers, D.F.: A goal programming approach to the cell formation problem. J. Oper. Manage. 10(1), 28–43 (1991)

    Article  Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Chapter  Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Article  Google Scholar 

Download references

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

  1. Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile

    Ricardo Soto, Broderick Crawford & Boris Almonacid

  2. Universidad Autónoma de Chile, Santiago, Chile

    Ricardo Soto

  3. Universidad Científica Del Sur, Lima, Peru

    Ricardo Soto

  4. Universidad Central de Chile, Santiago, Chile

    Broderick Crawford

  5. Universidad San Sebastián, Santiago, Chile

    Broderick Crawford

  6. Escuela de Ingeniería Industrial, Universidad Diego Portales, Santiago, Chile

    Fernando Paredes

Authors
  1. Ricardo Soto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Broderick Crawford
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Boris Almonacid
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fernando Paredes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Boris Almonacid .

Editor information

Editors and Affiliations

  1. Instituto Politécnico Nacional, Centro de Investigación en Computación, Mexico City, Mexico

    Grigori Sidorov

  2. Facultad de ciencias, Universidad Autónoma Nacional, México, Distrito Federal, Mexico

    Sofía N. Galicia-Haro

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation