No Access

Taxonomy of Production Systems with Combining K-Means and Evolutionary Algorithms

Somayeh Fadaei

Department of Management, Ferdowsi University of Mashhad, Mashhad, Iran

Search for more papers by this author

Alireza Pooya

https://orcid.org/0000-0001-6000-3535

Department of Management, Ferdowsi University of Mashhad, Mashhad, Iran

E-mail Address: Alirezapooya@um.ac.ir

Corresponding author.

Search for more papers by this author

, and

Omid Soleymanifard

Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran

Search for more papers by this author

https://doi.org/10.1142/S0219686722500172Cited by:2 (Source: Crossref)

Abstract

The study of production systems taxonomy not only provides a good description of organization dominant groups but also provides the ground for more specialized studies such as a study of performance, the proper form of production decisions in each group, and the theorizing in it. In some taxonomic studies, due to high speed and ease of implementation, K-means cluster analysis was used to analyze data but the convergence took place in local optimum. For this reason, Hybrid Clustering Algorithms were used for the clustering of manufacturing companies. The clustering results of these methods were compared using validation indicators. According to the results of the comparisons, the best clustering algorithm was chosen, based on which cluster naming was done. Then, using the results of Discriminant Analysis, the distinctive dimensions of clusters were identified and the results showed that the manufacturing systems in Iran can be introduced in two dimensions of green production planning and resource capacity.

Keywords:

References

1. G. Amaro, L. Hendry and B. Kingsman , Competitive advantage, customisation and a new taxonomy for non make-to-stock companies, International Journal of Operation and Production Management 19(4) (1999) 349–371. Crossref, Google Scholar
2. G. Armano and M. R. Farmani , Clustering analysis with combination of artificial bee colony algorithm and K-means technique, International Journal of Computer Theory and Engineering 6(2) (2014) 141–145. Crossref, Google Scholar
3. A. Ahmadyfard and H. Modares , Combining PSO and K-means to enhance data clustering, in 2008 International Symposium on Telecommunications Proceedings of International Conference, Iran, Tehran, IEEE, 2008, pp. 688–691. Crossref, Google Scholar
4. C. Bozarth and C. McDermott , Configurations in manufacturing strategy: A review and directions for future research, Journal of Operations Management 16(4) (1998) 427–439. Crossref, Google Scholar
5. N. Bouhmala, A. Viken and J. B. Lønnum , Enhanced genetic algorithm with K-means for the clustering problem, International Journal of Modeling and Optimization 5(2) (2015) 150–154. Crossref, Google Scholar
6. T. Calinski and J. Harabasz , A dendrite method for cluster analysis, Communications in Statistics 3(1) (1974) 1–72. Google Scholar
7. S. C. Choudhari, G. K. Adil and U. Ananthakumer , Configuration of manufacturing strategy in decision area in line production system: Five case studies, International Journal of Advanced Manufacturing Technology 64(1–4) (2012) 459–474. Crossref, Web of Science, Google Scholar
8. C. H. Chou, M. C. Su and E. Lai , A new cluster validity measure and its application to image compression, Pattern Analysis and Applications 7(2) (2004) 205–220. Crossref, Web of Science, Google Scholar
9. S. Das and A. Abraham , Automatic clustering using an improved differential evolution algorithm, Systems and Humans 38(1) (2008) 218–237. Crossref, Web of Science, Google Scholar
10. D. L. Davies and D. W. Bouldin , A cluster separation measure, IEEE Transactions on Pattern Analysis and Machine Intelligence 1(2) (1979) 770–772. Web of Science, Google Scholar
11. O. Durán, N. Rodriguez and L. A. Consalter , A PSO-based clustering algorithm for manufacturing cell design, in 2008 Proceedings of the First International Conference Workshop on Knowledge Discovery and Data, Adelaide, Australia, 2008, IEEE, pp. 72–75. Google Scholar
12. J. C. Dunn , Well separated clusters and optimal fuzzy partitions, Journal of Cybernetica 4(1) (1974) 95–104. Crossref, Google Scholar
13. R. Eberhart and J. Kennedy , A new optimizer using particle swarm theory, 1995 Proceedings of the Sixth International Conference Symposium on Micro Machine and Human Science, Nagoya, Japan, IEEE, 1995, pp. 39–43. Crossref, Google Scholar
14. M. T. Frohlich and J. R. Dixon , A taxonomy of manufacturing strategies revisited, Journal of Operations Management 19(5) (2001) 541–558. Crossref, Web of Science, Google Scholar
15. T. Gupta , Clustering algorithms for the design of a cellular manufacturing system an analysis of their performance, Computers and Industrial Engineering 20(4) (1991) 461–468. Crossref, Web of Science, Google Scholar
16. R. H. Hayes and S. C. Wheelwright , Restoring Our Competitive Edge: Competing through Manufacturing (John Wiley and Sons, New York, 1984). Google Scholar
17. R. H. Hayes and S. C. Wheelwright , Link manufacturing process and product life cycles, Harvard Business Review 57(1) (1979) 133–140. Web of Science, Google Scholar
18. M. Halkidi and M. Vazirgiannis , Clustering validity assessment: Finding the optimal partitioning of a data set, 2001 Proceedings of the Conference Data Mining, San Jose, CA, USA, 2001, IEEE ICDM, pp. 187–194. Crossref, Google Scholar
19. T. J. Hill , Manufacturing Strategy: The Strategic Management of the Manufacturing Function (Macmillan, Basingstoke, London, 1985). Google Scholar
20. T. Hill , Manufacturing Strategy: Text and Cases (Irwin, Homewood, IL, 1994). Google Scholar
21. F. Hosseninezhad and A. Salajegheh , Study and comparison of partitioning clustering algorithm, Iranian Journal of Medical Informatics 2(1) (2012) 38–43. Google Scholar
22. H. Jonsson and M. Rudberg , Classification of production systems for industrialized building: A production strategy perspective, Construction Management and Economics 32(1–2) (2014) 53–69. Crossref, Google Scholar
23. N. Jawahar and R. Subhaa , An adjustable grouping genetic algorithm for the design of cellular manufacturing system integrating structural and operational parameters, Journal of Manufacturing Systems 44(1) (2017) 115–142. Crossref, Web of Science, Google Scholar
24. S. Kalyani and K. S. Swarup , Particle swarm optimization-based K-means clustering approach for security assessment in power systems, Expert Systems with Applications 38(9) (2011) 10839–10846. Crossref, Web of Science, Google Scholar
25. D. Karaboga , An idea based on honey bee swarm for numerical optimization, Journal of Computer and Communications 2(4) (2005) 1–10. Google Scholar
26. S. Khanbani, A. Mohammadzadeh and M. Janalipour , Global and local change detection using k-means clustering improved by particle swarm optimization, Journal of Geomatics Science and Technology 7(3) (2018) 75–88. Google Scholar
27. S. Kotha and D. Orne , Generic manufacturing strategies: A conceptual synthesis, Strategic Management Journal 10(3) (1989) 211–231. Crossref, Web of Science, Google Scholar
28. S. B. Kiriş and F. Tüysüz , Performance comparison of different clustering methods for manufacturing cell formation, Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi 21(5) (2017) 1031–1044. Google Scholar
29. Y. Kim and J. Lee , Manufacturing strategy and production system: An integrated framework, Journal of Operations Management 11(1) (1993) 3–15. Crossref, Google Scholar
30. D. Karaboga and B. Basturk , A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm, Journal of Global Optimization 393 (2007) 459–471. Crossref, Web of Science, Google Scholar
31. D. Karaboga and C. Ozturk , A novel clustering approach: Artificial Bee Colony (ABC) algorithm, Applied Soft Computing 11(1) (2011) 652–657. Crossref, Web of Science, Google Scholar
32. F. Kovács, C. Legány and A. Babos , Cluster validity measurement techniques, Proceedings Symposium of the 6th International Conference of Hungarian Researchers on Computational Intelligence, Budapest, 2005, pp. 18–19. Google Scholar
33. M. Laszlo and S. Mukherjee , A genetic algorithm that exchanges neighboring centers for k-means clustering, Pattern Recognition Letters 28(16) (2007) 2359–2366. Crossref, Web of Science, Google Scholar
34. Z. Lu, K. Zhang, J. He, and Y. Niu , Applying K-means clustering and genetic algorithm for solving MTSP, 2007 Proceedings of the Conference Bio-Inspired Computing: Theories and Applications, 2016, Springer, pp. 278–284. Crossref, Google Scholar
35. J. L. Liu, Y. T. Hsu and C. L. Hung , Development of evolutionary data mining algorithms and their applications to cardiac disease diagnosis, 2012 Congress in Evolutionary Computation, Brisbane, QLD, Australia 2012, IEEE, pp. 1–8. Crossref, Google Scholar
36. M. Lashkari and S. M. H. Atri , Improvement of K-means clustering algorithm using the proposed algorithm of developed Cuckoo, 2015 Proceedings of the Seventh International Conference in Information and Knowledge Technology, Urmia University, Civilica, 2015, pp. 1–8. Google Scholar
37. J. MacQueen , Some methods for classification and analysis of multivariate observations, in Proceedings of the 5th Berkeley Symposium on Mathematics Statistics and Probabilities, Vol. 1 (1967), pp. 281–297. Google Scholar
38. B. L. Maccarthy and F. C. F. Fernandes , A multi-dimensional classification of production systems for the design and selection of production planning and control systems, Production Planning & Control: The Management of Operations 11(5) (2000) 481–496. Crossref, Web of Science, Google Scholar
39. M. L. Martín and E. Díaz , A taxonomy of manufacturing strategies in Spanish companies, International Journal of Operations and Production Management 28(5) (2008) 455–477. Crossref, Web of Science, Google Scholar
40. J. Miltenburg , Manufacturing Strategy (Productivity Press, Portland, OR, 1995). Google Scholar
41. J. G. Miller and A. Roth , A taxonomy of manufacturing strategies, Management Science 40(3) (1994) 285–304. Crossref, Web of Science, Google Scholar
42. R. P. Mohanty and S. G. Deshmukh , Evaluating manufacturing strategy for a learning organization: A case, International Journal of Operations and Production Management 19(3) (1999) 308–327. Crossref, Web of Science, Google Scholar
43. L. Mao, H. J. Gong and X. Y. Liu , A K-means clustering algorithm based on enhanced differential evolution, Advanced Materials Research 339(1) (2011) 71–75. Crossref, Google Scholar
44. Z. Najiazimi and A. Ghorbanpour , Application of particle swarm optimization algorithm for customer clustering, Journal of Operational Research and Its Applications 12(1) (2015) 33–47. Google Scholar
45. B. J. Pine, B. Victor and A. C. Boynton , Making mass customization work, Harvard Business Review 71(5) (1993) 108–111. Web of Science, Google Scholar
46. A. Pooya and M. Faezirad , A taxonomy of manufacturing strategies and production systems using self-organizing map, Journal of Industrial and Production Engineering 34(4) (2017) 300–311. Crossref, Web of Science, Google Scholar
47. A. Pooya , Recognition of underlying dimensions of production systems in Iran by using discriminant analysis, Management Research in Iran 16(4) (2013) 1–18. Google Scholar
48. K. V. Price, R. M. Storn and J. A. Lampinen , Differential Evolution a Practical Approach to Global Optimization (Springer, New York, 2005). Google Scholar
49. P. M. Swamidass and W. T. Newell , Manufacturing strategy, environmental uncertainty and performance: A path analytic model, Management Science 33(4) (1987) 509–524. Crossref, Web of Science, Google Scholar
50. P. S. Shelokar, V. K. Jayaraman and B. D. Kulkarni , An ant colony approach for clustering, Analytica Chimica Acta 509(2) (2004) 187–195. Crossref, Web of Science, Google Scholar
51. W. Skinner , Manufacturing, missing link in corporate strategy, Harvard Business Review 47(3) (1969) 136–145. Web of Science, Google Scholar
52. S. Rana1, S. Jasola1 and R. Kumar , A hybrid sequential approach for data clustering using K-Means and particle swarm optimization algorithm, International Journal of Engineering Science and Technology 2(6) (2010) 167–176. Google Scholar
53. S. Ogbogo , Discriminant analysis: An analysis of its predictship function, Journal of Education and Practice 10(5) (2019) 50–57. Google Scholar
54. R. Storn and K. V. Price , Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal Global Optimization 11(4) (1997) 341–359. Crossref, Web of Science, Google Scholar
55. K. Tan and K. Platts , The connectance model revised: A tool for manufacturing objective deployment, Journal of Manufacturing Technology Management 15(2) (2004) 131–143. Crossref, Google Scholar
56. H. T. T. Thein and K. M. M. Tun , Evaluation of differential evolution and K-means algorithms on medical diagnosis, in 2015 Proceedings of the International Conference 5th National Symposium on Information Technology: Towards New Smart World (NSITNSW) (IEEE, Riyadh, Saudi Arabia, 2015), pp. 1–4. Crossref, Google Scholar
57. B. G. Tabachnick and L. S. Fidell , Using Multivariate Statistics, 6th edn. (Pearson Education, New Jersey, 2013). Google Scholar
58. D. Whitley , A genetic algorithm tutorial, Statistics and Computing 4(2) (1994) 65–85. Crossref, Web of Science, Google Scholar
59. X. M. Wang and J. B. Wang , Research and improvement on k-means clustering algorithm, Advanced Materials Research 756 (2013) 3231–3235. Google Scholar
60. X. Zhao, C. C. Sum, Y. Qi, H. Zhang and T. S. Lee , A taxonomy of manufacturing strategies in China. Journal of Operations Management 24(5) (2006) 621–636. Crossref, Web of Science, Google Scholar