Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2019, Article ID 4787856, 16 pages
https://doi.org/10.1155/2019/4787856
Research Article

Solving the Manufacturing Cell Design Problem through Binary Cat Swarm Optimization with Dynamic Mixture Ratios

1Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile
2Universidad Técnica Federico Santa María, Avenida España 1680, Valparaíso 2390123, Chile
3Universidad Diego Portales, Av. Ejército 441, Santiago 8370109, Chile
4Universidad de Valparaíso, General Cruz 222, Valparaíso 2603631, Chile

Correspondence should be addressed to Hanns de la Fuente-Mella; lc.vcup@etneufaled.snnah

Received 29 October 2018; Revised 11 January 2019; Accepted 14 January 2019; Published 14 February 2019

Academic Editor: Oscar Castillo

Copyright © 2019 Ricardo Soto et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. M. Selim, R. G. Askin, and A. J. Vakharia, “Cell formation in group technology: review, evaluation and directions for future research,” Computers & Industrial Engineering, vol. 34, no. 1, pp. 3–20, 1998. View at Publisher · View at Google Scholar
  2. I. Ham, K. Hitomi, and T. Yoshida, Group Technology: Applications to Production Management, Springer Science & Business Media, Berlin, Germany, 2012.
  3. H. Zhenggang, Z. Guo, and J. Wang, “Integrated scheduling of production and distribution operations in a global MTO supply chain,” Enterprise Information Systems, vol. 2018, pp. 1–25, 2018. View at Google Scholar
  4. P. D. Medina, E. A. Cruz, and M. Pinzón, “Generación de celdas de manufactura usando el algoritmo de ordenamiento binario (aob),” Scientia Et Technica, vol. 1, no. 44, pp. 106–110, 2010. View at Google Scholar
  5. J. L. Burbidge, The Introduction of Group Technology, Halsted Press, New York, NY, USA, 1975.
  6. R. Soto, H. Kjellerstrand, O. Durán, B. Crawford, E. Monfroy, and F. Paredes, “Cell formation in group technology using constraint programming and boolean satisfiability,” Expert Systems with Applications, vol. 39, no. 13, pp. 11423–11427, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. A. P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, John Wiley & Sons, Hoboken, NJ, USA, 2006.
  8. Y. Shara, M. A. Khanesar, and M. Teshnehlab, “Discrete binary cat swarm optimization algorithm,” in Proceedings of Computer, Control & Communication (IC4), 2013 3rd International Conference, pp. 1–6, IEEE, Karachi, Pakistan, September 2013.
  9. S.-C. Chu and P.-W. Tsai, “Computational intelligence based on the behavior of cats,” International Journal of Innovative Computing, Information and Control, vol. 3, no. 1, pp. 163–173, 2007. View at Google Scholar
  10. A. Kusiak, “The part families problem in flexible manufacturing systems,” Annals of Operations Research, vol. 3, no. 6, pp. 277–300, 1985. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Shargal, S. Shekhar, and S. A. Irani, “Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering,” IIE transactions, vol. 27, no. 1, pp. 43–59, 1995. View at Publisher · View at Google Scholar · View at Scopus
  12. H. Seifoddini and C.-P. Hsu, “Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing,” Journal of Manufacturing Systems, vol. 13, no. 2, pp. 119–127, 1994. View at Publisher · View at Google Scholar · View at Scopus
  13. G. Beni and J. Wang, “Swarm intelligence in cellular robotic systems,” in Robots and Biological Systems: Towards a New Bionics? pp. 703–712, Springer, Berlin, Germany, 1993. View at Google Scholar
  14. J. F. Kennedy, J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence, Morgan Kaufmann, Burlington, MA, USA, 2001.
  15. M. Dorigo, M. Birattari, and T. Stutzle, “Ant colony optimization,” IEEE computational intelligence magazine, vol. 1, no. 4, pp. 28–39, 2006. View at Publisher · View at Google Scholar
  16. F. Olivas, F. Valdez, O. Castillo, C. I. Gonzalez, G. Martinez, and P. Melin, “Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems,” Applied Soft Computing, vol. 53, pp. 74–87, 2017. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Soto, B. Crawford, B. Almonacid, and F. Paredes, “A migrating birds optimization algorithm for machine-part cell formation problems,” in Proceedings of Mexican International Conference on Artificial Intelligence, pp. 270–281, Springer, Cuernavaca, MX, USA, October 2015.
  18. G. Srinivasan, “A clustering algorithm for machine cell formation in group technology using minimum spanning trees,” International Journal of Production Research, vol. 32, no. 9, pp. 2149–2158, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Kennedy and R. C. Eberhart, “A discrete binary version of the particle swarm algorithm,” in Proceedings of 1997 Computational Cybernetics and Simulation, 1997 IEEE International Conference, pp. 4104–4108, IEEE, Orlando, FL, USA, October 1997.
  20. J. So and W. Jenkins, “Comparison of cat swarm optimization with particle swarm optimization for IIR system identification,” in Proceedings of Signals, Systems and Computers, 2013 Asilomar Conference, pp. 903–910, IEEE, Pacific Grove, CA, USA, November 2013.
  21. M. A. Khanesar, M. Teshnehlab, and M. A. Shoorehdeli, “A novel binary particle swarm optimization,” in Proceedings of Control & Automation, 2007. MED’07. Mediterranean Conference, pp. 1–6, IEEE, Marrakech, Morocco, June 2007.
  22. S. A. Irani, Handbook of Cellular Manufacturing Systems, John Wiley & Sons, Hoboken, NJ, USA, 1999.
  23. V. Aspinall, Complete Textbook of Veterinary Nursing, Butterworth Heinemann, Oxford, UK, 2006.
  24. B. Pallaud, “Hypotheses on mechanisms underlying observational learning in animals,” Behavioural Processes, vol. 9, no. 4, pp. 381–394, 1984. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Dards, “Feral cat behaviour and ecology,” Bulletin of the Feline Advisory Bureau, vol. 15, 1976. View at Google Scholar
  26. A. Yamane, T. Doi, and Y. Ono, “Mating behaviors, courtship rank and mating success of male feral cat (felis catus),” Journal of Ethology, vol. 14, no. 1, pp. 35–44, 1996. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Crowell-Davis, “Cat behaviour: social organization, communication and development,” in The Welfare Of Cats, I. Rochlitz, Ed., pp. 1–22, Springer, Berlin, Germany, 2005. View at Google Scholar
  28. W. Sung, “Effect of gender on initiation of proximity in free ranging domestic cats (Felis catus),” University of Georgia, Athens, GA, USA, 1998, M.Sc. thesis. View at Google Scholar
  29. R. E. Adamec, “The interaction of hunger and preying in the domestic cat (Felis catus): an adaptive hierarchy?” Behavioral Biology, vol. 18, no. 2, pp. 263–272, 1976. View at Publisher · View at Google Scholar · View at Scopus
  30. H. Adler, “Some factors of observation learning in cats,” Journal of Genetic Psychology, vol. 86, no. 1, pp. 159–177, 1995. View at Publisher · View at Google Scholar · View at Scopus
  31. B. Santosa and M. K. Ningrum, “Cat swarm optimization for clustering,” in Proceedings of 2009 International Conference of Soft Computing and Pattern Recognition, pp. 54–59, Malacca, Malaysia, December 2009.
  32. G. Panda, P. M. Pradhan, and B. Majhi, “IIR system identification using cat swarm optimization,” Expert Systems with Applications, vol. 38, no. 10, pp. 12671–12683, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. P.-W. Tsai, J.-S. Pan, S.-M. Chen, and B.-Y. Liao, “Enhanced parallel cat swarm optimization based on the taguchi method,” Expert Systems with Applications, vol. 39, no. 7, pp. 6309–6319, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. G.-G. Wang, A. H. Gandomi, X. Zhao, and H. C. E. Chu, “Hybridizing harmony search algorithm with cuckoo search for global numerical optimization,” Soft Computing, vol. 20, no. 1, pp. 273–285, 2014. View at Publisher · View at Google Scholar · View at Scopus
  35. M. Yazdani and F. Jolai, “Lion optimization algorithm (LOA): a nature-inspired metaheuristic algorithm,” Journal of Computational Design and Engineering, vol. 3, no. 1, pp. 24–36, 2016. View at Publisher · View at Google Scholar · View at Scopus
  36. X. Zhang, K. Tang, S. Li, K. Xia, and D. Zhao, “Design of slow-wave structure based on multi-objective quantum particle swarm optimization algorithm with inertia weight,” Chinese Journal of Vacuum Science & Technology, vol. 30, no. 6, pp. 651–656, 2010. View at Google Scholar
  37. D. Zhao, K. Xia, H. Liu, and X. Shi, “A pitch distribution in slow-wave structure of STWT using Cauchy mutated cat swarm optimization with gravitational search operator,” Journal of the Chinese Institute of Engineers, vol. 41, no. 4, pp. 297–307, 2018. View at Publisher · View at Google Scholar · View at Scopus
  38. M. Zhao, “A novel compact cat swarm optimization based on differential method,” Enterprise Information Systems, vol. 2018, pp. 1–25, 2018. View at Publisher · View at Google Scholar · View at Scopus
  39. C. Peraza, F. Valdez, and P. Melin, “Optimization of intelligent controllers using a type-1 and interval type-2 harmony search algorithm,” Algorithms, vol. 10, no. 3, p. 82, 2017. View at Publisher · View at Google Scholar · View at Scopus
  40. Y. Hamadi, E. Monfroy, and F. Saubion, “What is autonomous search?” Hybrid Optimization, Springer, Berlin, Germany, 2011. View at Google Scholar
  41. B. Crawford, R. Soto, E. Monfroy, W. Palma, C. Castro, and F. Paredes, “Parameter tuning of a choice-function based hyperheuristic using particle swarm optimization,” Expert Systems with Applications, vol. 40, no. 5, pp. 1690–1695, 2013. View at Publisher · View at Google Scholar · View at Scopus
  42. F. Hutter, Y. Hamadi, H. H. Hoos, and K. Leyton-Brown, “Performance prediction and automated tuning of randomized and parametric algorithms,” in Proceedings of International Conference on Principles and Practice of Constraint Programming, pp. 213–228, Springer, Nantes, France, September 2006.
  43. F. Hutter, H. H. Hoos, and K. Leyton-Brown, “Automated configuration of mixed integer programming solvers,” in Proceedings of International Conference on Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming, pp. 186–202, Springer, Bologna, Italy, June 2010.
  44. F. Hutter, H. H. Hoos, and K. Leyton-Brown, “Sequential model-based optimization for general algorithm configuration,” in Proceedings of International Conference on Learning and Intelligent Optimization, pp. 507–523, Springer, Rome, Italy, Januray 2011.
  45. J. Maturana, F. Lardeux, and F. Saubion, “Autonomous operator management for evolutionary algorithms,” Journal of Heuristics, vol. 16, no. 6, pp. 881–909, 2010. View at Publisher · View at Google Scholar · View at Scopus
  46. J. Maturana and F. Saubion, “On the design of adaptive control strategies for evolutionary algorithms,” in Proceedings of International Conference on Artificial Evolution (Evolution Artificielle), pp. 303–315, Springer, Tours, France, October 2007.
  47. J. Maturana and F. Saubion, “A compass to guide genetic algorithms,” in Proceedings of International Conference on Parallel Problem Solving from Nature, pp. 256–265, Springer, Birmingham, UK, September 2008.
  48. F. F. Boctor, “A Jinear formulation of the machine-part cell formation problem,” International Journal of Production Research, vol. 29, no. 2, pp. 343–356, 1991. View at Publisher · View at Google Scholar · View at Scopus
  49. J. R. King and V. Nakornchai, “Machine-component group formation in group technology: review and extension,” International Journal of Production Research, vol. 20, no. 2, pp. 117–133, 2007. View at Publisher · View at Google Scholar · View at Scopus
  50. P. H. Waghodekar and S. Sahu, “Machine-component cell formation in group technology: Mace,” International Journal of Production Research, vol. 22, no. 6, pp. 937–948, 2007. View at Publisher · View at Google Scholar · View at Scopus
  51. H. Seifoddini, “A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications,” International Journal of Production Research, vol. 27, no. 7, pp. 1161–1165, 2007. View at Publisher · View at Google Scholar · View at Scopus
  52. A. Kusiak and M. Cho, “Similarity coefficient algorithms for solving the group technology problem,” International Journal of Production Research, vol. 30, no. 11, pp. 2633–2646, 2007. View at Publisher · View at Google Scholar · View at Scopus
  53. A. Kusiak and W. S. Chow, “Efficient solving of the group technology problem,” Journal of Manufacturing Systems, vol. 6, no. 2, pp. 117–124, 1987. View at Publisher · View at Google Scholar · View at Scopus
  54. H. Seifoddini and P. M. Wolfe, “Application of the similarity coefficient method in group technology,” IIE transactions, vol. 18, no. 3, pp. 271–277, 1986. View at Publisher · View at Google Scholar · View at Scopus
  55. M. P. Chandrasekharan and R. Rajagopalan, “MODROC: an extension of rank order clustering for group technology,” International Journal of Production Research, vol. 24, no. 5, pp. 1221–1233, 1986. View at Publisher · View at Google Scholar · View at Scopus
  56. M. P. Chandrasekharan and R. Rajagopalan, “An ideal seed non-hierarchical clustering algorithm for cellular manufacturing,” International Journal of Production Research, vol. 24, no. 2, pp. 451–463, 1986. View at Publisher · View at Google Scholar · View at Scopus
  57. C. Mosier and L. Taube, “The facets of group technology and their impacts on implementation-A state-of-the-art survey,” Omega, vol. 13, no. 5, pp. 381–391, 1985. View at Publisher · View at Google Scholar · View at Scopus
  58. H. M. Chan and D. A. Milner, “Direct clustering algorithm for group formation in cellular manufacture,” Journal of Manufacturing systems, vol. 1, no. 1, pp. 65–75, 1982. View at Publisher · View at Google Scholar · View at Scopus
  59. R. G. Asktn and S. P. Subramantan, “A cost-based heuristic for group technology configuration,” International Journal of Production Research, vol. 25, no. 1, pp. 101–113, 2007. View at Publisher · View at Google Scholar · View at Scopus
  60. L. E. Stanfel, “Machine clustering for economic production,” Engineering costs and production economics, vol. 9, no. 1–3, pp. 73–81, 1985. View at Publisher · View at Google Scholar · View at Scopus
  61. W. T. McCormick Jr., P. J. Schweitzer, and T. W. White, “Problem decomposition and data reorganization by a clustering technique,” Operations Research, vol. 20, no. 5, pp. 993–1009, 1972. View at Publisher · View at Google Scholar · View at Scopus
  62. G. Srinvasan, T. Narendran, and B. Mahadevan, “An assignment model for the part families problem in group technology,” International Journal of Production Research, vol. 28, no. 1, pp. 145–152, 1990. View at Publisher · View at Google Scholar · View at Scopus
  63. J. R. King, “Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm,” International Journal of Production Research, vol. 18, no. 2, pp. 213–232, 2007. View at Publisher · View at Google Scholar · View at Scopus
  64. A. S. Carrie, “Numerical taxonomy applied to group technology and plant layout,” International Journal of Production Research, vol. 11, no. 4, pp. 399–416, 1973. View at Publisher · View at Google Scholar · View at Scopus
  65. C. Mosier and L. Taube, “Weighted similarity measure heuristics for the group technology machine clustering problem,” Omega, vol. 13, no. 6, pp. 577–579, 1985. View at Publisher · View at Google Scholar · View at Scopus
  66. K. R. Kumar, A. Kusiak, and A. Vannelli, “Grouping of parts and components in flexible manufacturing systems,” European Journal of Operational Research, vol. 24, no. 3, pp. 387–397, 1986. View at Publisher · View at Google Scholar · View at Scopus
  67. W. J. Boe and C. H. Cheng, “A close neighbour algorithm for designing cellular manufacturing systems,” International Journal of Production Research, vol. 29, no. 10, pp. 2097–2116, 1991. View at Publisher · View at Google Scholar · View at Scopus
  68. M. P. Chandrasekharan and R. Rajagopalan, “GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology,” International Journal of Production Research, vol. 27, no. 6, pp. 1035–1052, 2007. View at Publisher · View at Google Scholar · View at Scopus
  69. K. R. Kumar and A. Vannelli, “Strategic subcontracting for efficient disaggregated manufacturing,” University of Illinois, Champaign, IL, USA, 1986, BEBR faculty working paper; no. 1252. View at Google Scholar
  70. M. P. Chandrasekharan and R. Rajagopalan, “ZODIAC-an algorithm for concurrent formation of part-families and machine-cells,” International Journal of Production Research, vol. 25, no. 6, pp. 835–850, 2007. View at Publisher · View at Google Scholar · View at Scopus
  71. C. Sur, S. Sharma, and A. Shukla, “Egyptian vulture optimization algorithm–A new nature inspired meta-heuristics for knapsack problem,” in Proceedings of 9th International Conference on Computing and Information Technology (IC2IT2013), pp. 227–237, Bangkok, Thailand, May 2013.
  72. A. Ritthipakdee, A. Thammano, N. Premasathian, and D. Jitkongchuen, “Firefly mating algorithm for continuous optimization problems,” Computational Intelligence and Neuroscience, vol. 2017, Article ID 8034573, 10 pages, 2017. View at Publisher · View at Google Scholar · View at Scopus
  73. B. Almonacid, F. Aspée, R. Soto, B. Crawford, and J. Lama, “Solving the manufacturing cell design problem using the modified binary firefly algorithm and the egyptian vulture optimisation algorithm,” IET Software, vol. 11, no. 3, pp. 105–115, 2017. View at Publisher · View at Google Scholar · View at Scopus
  74. B. Almonacid, F. Aspée, R. Soto, B. Crawford, and J. Lama, Solving Manufacturing Cell Design Problem Using Modified Binary Firefly Algorithm and Egyptian Vulture Optimization Algorithm, IET Software, Wales, UK, 2016.
  75. R. Soto, B. Crawford, B. Almonacid, and F. Paredes, “Efficient parallel sorting for migrating birds optimization when solving machine-part cell formation problems,” Scientific Programming, vol. 2016, Article ID 9402503, 39 pages, 2016. View at Publisher · View at Google Scholar · View at Scopus