Skip to main content

Advertisement

Springer Nature Link
Log in

An improved NSGAII-SA algorithm for the cell manufacturing system layout optimization problem

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

To address the challenges of significant logistics crossings and low production efficiency in traditional cluster layouts, a cellular manufacturing system (CMS) is commonly employed in diverse, small-batch production processes due to its high flexibility and adaptability. This study presents a comprehensive approach to effectively transform cluster layouts into cell manufacturing layouts, addressing the associated challenges. Initially, an improved fuzzy C-means clustering algorithm, enhanced with the elbow and the dissimilarity coefficient methods, is applied for cell division. Subsequently, a bi-objective optimization model is developed to minimize both the logistics distance and the layout area, with the NSGA-II-SA algorithm specifically tailored to handle the bi-objective sampling criterion. Thereafter, the layout optimization is performed, focusing on both the order and direction of the intracellular facilities. By applying the elbow method to the part-equipment matrix across various dimensions, its effectiveness in determining the optimal number of cell partitions is validated. Finally, the whole process of transforming the cluster layout into a CMS is successfully executed. The results demonstrate that the proposed algorithm outperforms non-dominated sorting genetic algorithm II (NSGA-II), the simulated annealing (SA) algorithm using random sampling (RM_SA), and the SA algorithm using bi-objective sampling (TM_SA) algorithms in both searchability and overall performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Aghajani A, Didehbani SA, Zadahmad M et al (2014) A multi-objective mathematical model for cellular manufacturing systems design with probabilistic demand and machine reliability analysis. Int J Adv Manuf Technol 75(5–8):755–770

    Article  Google Scholar 

  • Alfa AS, Chen M, Heragu SS (1992) Integrating the grouping and layout problems in cellular manufacturing systems. Comput Ind Eng 23(1–4):55–58

    Article  Google Scholar 

  • Allahyari MZ, Azab A (2017) Facility layout problem for cellular manufacturing systems. In: Computational optimization in engineering—paradigms and applications

  • Ariafar S, Ismail N (2009) An improved algorithm for layout design in cellular manufacturing systems. J Manuf Syst 28(4):132–139

    Article  Google Scholar 

  • Azadeh A, Ravanbakhsh M, Rezaei-Malek M et al (2017) Unique NSGA-II and MOPSO algorithms for improved dynamic cellular manufacturing systems considering human factors. Appl Math Model 48:655–672

    Article  Google Scholar 

  • Bedoui A, Debreux P, Idoumghar L et al (2014) Steps toward the design of hybrid metaheuristics for the multi-objective frequency assignment problem in broadcasting. In: 2014 IEEE 2nd international symposium on telecommunication technologies (ISTT). IEEE, pp 208–213

  • Bychkov I, Batsyn M (2018) An efficient exact model for the cell formation problem with a variable number of production cells. Comput Oper Res 91:112–120

    Article  Google Scholar 

  • Chandrasekharan MP, Rajagopalan R (1987) ZODIAC—an algorithm for concurrent formation of part-families and machine-cells. Int J Prod Res 25(6):835–850

    Article  Google Scholar 

  • Chandrasekharan MP, Rajagopalan R (1989) GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology. Int J Prod Res 27(6):1035–1052

    Article  Google Scholar 

  • Chen W, Liu C, Huang X et al (2016) SLP approach based facility layout optimization: an empirical study. Sci J Bus Manag 4(5):172–180

    Article  Google Scholar 

  • Chi-Keong G, Kay CT (2009) A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans Evol Comput 13(1):103–127

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Deng W, Zhang X, Zhou Y et al (2022) An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems. Inf Sci 585:441–453

    Article  Google Scholar 

  • Dhanachandra N, Chanu YJ (2020) An image segmentation approach based on fuzzy c-means and dynamic particle swarm optimization algorithm. Multimed Tools Appl 79(25–26):18839–18858

    Article  Google Scholar 

  • Dharmalingam P, Kanthavel K, Sathiyamoorthy R et al (2012) Optimization of cellular layout under dynamic demand environment by simulated annealing. Int J Sci Eng Res 3(10):91–97

    Google Scholar 

  • Grobelny J, Michalski R (2017) A novel version of simulated annealing based on linguistic patterns for solving facility layout problems. Knowl-Based Syst 124:55–69

    Article  Google Scholar 

  • Hazarika M (2022) An improved genetic algorithm for the machine-part cell formation problem. Int J Syst Assur Eng Manag 14(1):206–219

    Article  Google Scholar 

  • Hu X, Xu H, Xu J et al (2018) A novel workshop layout optimization algorithm based on SA-PSO, pp 2431–2435

  • Izui K, Murakumo Y, Suemitsu I et al (2013) Multiobjective layout optimization of robotic cellular manufacturing systems. Comput Ind Eng 64(2):537–544

    Article  Google Scholar 

  • Jafarzadeh J, Amoozad Khalili H, Shoja N (2022) A Multiobjective optimization model for a dynamic and sustainable cellular manufacturing system under uncertainty. Comput Intell Neurosci 2022:1334081

    Article  Google Scholar 

  • Jolai F, Taghipour M, Javadi B (2010) A variable neighborhood binary particle swarm algorithm for cell layout problem. Int J Adv Manuf Technol 55(1–4):327–339

    Google Scholar 

  • Lee C-H, Li L, Li F et al (2022) Requirement-driven evolution and strategy-enabled service design for new customized quick-response product order fulfillment process. Technol Forecast Soc Chang 176:121464

    Article  Google Scholar 

  • Li Y, Li Z (2023) Bi-objective optimization for multi-row facility layout problem integrating automated guided vehicle path. IEEE Access 11:55954–55964

    Article  Google Scholar 

  • Li J, Chu CH, Wang Y et al (2007) An improved fuzzy clustering method for cellular manufacturing. Int J Prod Res 45(5):1049–1062

    Article  Google Scholar 

  • Li J, Chu C-h, Wang Y (2008) An in-depth analysis of fuzzy C-means clustering for cellular manufacturing. In: 2008 fifth international conference on fuzzy systems and knowledge discovery, pp 42–46

  • Liu H, Luo J, Zhao B, et al (2024) Optimal scheduling of agricultural machines in hilly mountainous areas based on NSGA-II-SA hybrid algorithm with applications

  • Moradi N, Shadrokh S (2019) A simulated annealing optimization algorithm for equal and un-equal area construction site layout problem. Int J Res Ind Eng 8(2):89–104

    Google Scholar 

  • Rajamani MPE, Rajesh R, Willjuice IM (2021) Design and experimental validation of PID controller for buck converter: a multi-objective evolutionary algorithms based approach. IETE J Res 69(1):21–32

    Article  Google Scholar 

  • Sakran HK, Mahbuba HM, Jafer AS (2016) A review of a basic concept of cellular manufacturing. Int J des Manuf Technol 8(1):30–37

    Google Scholar 

  • Sarker BR, Xu YI (2000) Designing multi-product lines job routing in cellular manufacturing systems. IIE Trans 32(3):219–235

    Article  Google Scholar 

  • Seifpour M, Asghari SA, Ghobaei-Arani M (2024) A stochastic multi-objective optimization method for railways scheduling: a NSGA-II-based hybrid approach. J Supercomput 80(2):2128–2163

    Article  Google Scholar 

  • Sharma DK, Chaudhuri B, Chattopadhyay M et al (2023) Distance function embedded genetic algorithm for maximizing the group efficacy measure of performance of machine-part cells. Soft Comput 2023:1–12. https://doi.org/10.1007/s00500-023-08632-9

    Article  Google Scholar 

  • Shirzadi S, Tavakkoli-Moghaddam R, Kia R et al (2016) A multi-objective imperialist competitive algorithm for integrating intra-cell layout and processing route reliability in a cellular manufacturing system. Int J Comput Integr Manuf 30(8):839–855

    Article  Google Scholar 

  • Solimanpur M, Vrat P, Shankar R (2004) Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. Eur J Oper Res 157(3):592–606

    Article  Google Scholar 

  • Türk S, Deveci M, Özcan E et al (2021) Interval type-2 fuzzy sets improved by simulated annealing for locating the electric charging stations. Inf Sci 547:641–666

    Article  Google Scholar 

  • Wang Z, Rangaiah GP (2017) Application and analysis of methods for selecting an optimal solution from the Pareto-optimal front obtained by multiobjective optimization. Ind Eng Chem Res 56(2):560–574

    Article  Google Scholar 

  • Wu CC, Bai D, Chen JH et al (2021) Several variants of simulated annealing hyper-heuristic for a single-machine scheduling with two-scenario-based dependent processing times. Swarm Evol Comput 60:100765

    Article  Google Scholar 

  • Xie S, Wang X, Yang B et al (2021) An improved NSGA-II for service provider composition in knowledge-intensive crowdsourcing. In: 2021 10th international congress on advanced applied informatics (IIAI-AAI). IEEE, pp 825–830

  • Yan Z, Wang J, Fan J (2014) Machine-cell and part-family formation in cellular manufacturing using a two-phase clustering algorithm. IFAC Proc Vol 47(3):2605–2610

    Article  Google Scholar 

  • Yang F, Tao F (2023) A bi-objective optimization VRP model for cold chain logistics: enhancing cost efficiency and customer satisfaction. IEEE Access 11:127043–127056

    Article  Google Scholar 

  • Zhang X, Zhou H, Zhao D (2018) Layout optimization of flexible manufacturing cells based on fuzzy demand and machine flexibility. Math Probl Eng 2018:1–12

    Google Scholar 

  • Zhang G, Yan S, Song X, Zhang D, Guo S (2024) Evolutionary algorithm incorporating reinforcement learning for energy-conscious flexible job-shop scheduling problem with transportation and setup times. Eng Appl Artif Intell 133:107974

    Article  Google Scholar 

  • Zhao Y, Lu J, Yan Q et al (2020) Research on cell manufacturing facility layout problem based on improved nsga-ii. Comput Mater Contin 62:355–364

    Google Scholar 

  • Zhao B, Jiang X, Tian Z et al (2022) Reconstruction layout optimization of multivariety and small batch workshop in aerospace industry. Comput Intell Neurosci 2022:9181865

    Article  Google Scholar 

  • Zheng YQ, Ding KX, Wang Y (2012) Cell integrated layout method based on collaborative particle swarm algorithm. Comput Integr Manuf Syst 18(5):950–956

    Google Scholar 

  • Zitzler E, Thiele L (1999b) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Article  Google Scholar 

  • Zitzler E (1999a) Evolutionary algorithms for multiobjective optimization: Methods and applications. Ithaca, Shaker

Download references

Acknowledgements

This research was supported by the National Natural Science Foundation of China (No. U1904167), Key Research and Development Project of Henan Province (No. 231111221200), Humanities and Social Sciences Foundation of Ministry of Education of China (No.20YJCZH235), the Humanities and Social Sciences of Ministry of Education Planning Fund (No. 23YJAZH193) and Innovative Research Team of ZUA (No. 23ZHTD01014).

Author information

Authors and Affiliations

  1. School of Management Engineering, Zhengzhou University of Aeronautics, Zhengzhou, 450015, Henan, China

    Honggen Chen, Pengxiang Wang, Jing Li, Guohui Zhang & Yan Zhang

  2. Zhengzhou Key Laboratory of Industrial Digital Twins and Process Optimization, Zhengzhou, 450015, Henan, China

    Honggen Chen, Pengxiang Wang, Jing Li & Guohui Zhang

  3. School of Business, Zhengzhou University of Aeronautics, Zhengzhou, 450015, Henan, China

    Yan Zhang

Authors
  1. Honggen Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Pengxiang Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jing Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Guohui Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Yan Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Pengxiang Wang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, H., Wang, P., Li, J. et al. An improved NSGAII-SA algorithm for the cell manufacturing system layout optimization problem. Oper Res Int J 25, 22 (2025). https://doi.org/10.1007/s12351-025-00899-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12351-025-00899-0

Keywords