An efficient artificial immune system algorithm for the cell formation problem

Article type: Research Article

Authors: Karoum, Bouchra^{a; *} | El Khattabi, Noussaima^b | Elbenani, Bouazza^a | Ameur El Imrani, Abdelhakim^b

Affiliations: [a] Research Computer Science Laboratory, Faculty of Science, Mohammed V University, Rabat, Morocco | [b] Conception and Systems Laboratory, Faculty of Science, Mohammed V University, Rabat, Morocco

Correspondence: [*] Corresponding author: Bouchra Karoum, Research Computer Science Laboratory (LRI), Faculty of Science, Mohammed V University, B.P. 1014 Rabat, Morocco. Tel.: +212 644284154; E-mail:bouchra.karoum@gmail.com

Abstract: The cell formation problem is one of the first issues faced in the designing of cellular manufacturing systems. In this paper, a new solution approach based on the artificial immune system algorithm is presented for the problem with the aim of maximizing the grouping efficacy. To intensify the search, the proposed method is refined by a tabu search algorithm. Numerical results confirm the effectiveness of the method since it can reach the best known solutions of 30 most widely used benchmark problems in short computational time. Compared with different methods collected from the literature, the proposed algorithm performs well on all test problems.

Keywords: Cell formation, grouping efficacy, tabu search, clonal selection, receptor editing

DOI: 10.3233/JCM-160687

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 16, no. 4, pp. 733-744, 2016