An adaptive genetic approach is proposed as an effective means of providing the optimal solution to the manufacturing cell formation problem in the design of cellular manufacturing systems. The proposed approach generates the optimal formation of machine cells and part families by sequencing the rows and columns of a machine-part incidence matrix, so as to maximise the bond energy of the incidence matrix. In order to enhance the performance of the genetic search process, an adaptive scheme is adopted, so that the genetic parameters can be adjusted during the genetic search process. The effectiveness of the proposed approach is demonstrated by applying it to two numerical examples and 11 benchmark problems obtained from the literature. The computational results show that the proposed approach provides a powerful but simple means of solving the manufacturing cell formation problem and thus facilitates the design of cellular manufacturing systems.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mak, K., Wong, Y. & Wang, X. An Adaptive Genetic Algorithm for Manufacturing Cell Formation. Int J Adv Manuf Technol 16, 491–497 (2000). https://doi.org/10.1007/s001700070057
Issue Date:
DOI: https://doi.org/10.1007/s001700070057