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

Honggen Chen, Pengxiang Wang (), Jing Li, Guohui Zhang and Yan Zhang
Additional contact information
Honggen Chen: Zhengzhou University of Aeronautics
Pengxiang Wang: Zhengzhou University of Aeronautics
Jing Li: Zhengzhou University of Aeronautics
Guohui Zhang: Zhengzhou University of Aeronautics
Yan Zhang: Zhengzhou University of Aeronautics

Operational Research, 2025, vol. 25, issue 1, No 22, 31 pages

Abstract: 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.

Keywords: Cell manufacturing system; Facility layout; Bi-objective optimization (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-025-00899-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:25:y:2025:i:1:d:10.1007_s12351-025-00899-0

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-025-00899-0

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().