Abstract
The cell formation problem attempts to group machines and part families in dedicated manufacturing cells such that the inter-cell movement of the products are minimized while the machine utilization are maximized. In this paper, a clonal selection algorithm is proposed for solving this problem. This algorithm introduces theories of clonal selection, hypermutation and receptor edit to construct an evolutionary searching mechanism which is used for exploration. A local search mechanism is integrated to exploit local optima. In order to demonstrate the effectiveness of the proposed algorithm, most widely used benchmark problems are solved and the obtained results are compared with different methods collected from the literature. The results demonstrate that the proposed algorithm is a very effective and performs well on all test problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dimopoulos, C., Zalzala, A.M.: Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions, and comparisons. IEEE Trans. Evol. Comput. 4, 93–113 (2000)
Srinivasan, G., Narendran, T.T.: GRAFICS—A nonhierarchical clustering algorithm for group technology. Int. J. Prod. Res. 29, 463–478 (1991)
Elbenani, B., Ferland, J.A.: Cell formation problem solved exactly with the Dinkelbach algorithm. CIRRELT, pp. 1–14 (2012)
Goncalves, J., Resende, M.: An evolutionary algorithm for manufacturing cell formation. Comput. Ind. Eng. 47, 247–273 (2004)
Elbenani, B., Ferland, J.A., Bellemare, J.: Genetic algorithm and large neighbourhood search to solve the cell formation problem. Expert Syst. Appl. 39, 2408–2414 (2012)
De Castro, L.N., Von Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Trans. Evol. Comput. 6, 239–251 (2002)
Ying, K.C., Lin, S.W., Lu, C.: Cell formation using a simulated annealing algorithm with variable neighbourhood. Eur. J. Ind. Eng. 5, 22–42 (2011)
Diaz, J.A., Luna, D., Luna, R.: A GRASP heuristic for the manufacturing cell. Top 20, 679–706 (2012)
Kashan, A.H., Karimi, B., Noktehdan, A.: A novel discrete particle swarm optimization algorithm for the manufacturing cell formation problem. Int. J. Adv. Manuf. Technol. 73, 1543–1556 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Karoum, B., Elbenani, B., El Imrani, A.A. (2016). Clonal Selection Algorithm for the Cell Formation Problem. In: El Oualkadi, A., Choubani, F., El Moussati, A. (eds) Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Lecture Notes in Electrical Engineering, vol 380. Springer, Cham. https://doi.org/10.1007/978-3-319-30301-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-30301-7_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30299-7
Online ISBN: 978-3-319-30301-7
eBook Packages: EngineeringEngineering (R0)