Manufacturing Cell Formation Problem Using Hybrid Cuckoo Search Algorithm
- 643 Downloads
Cellular manufacturing, as one of the most important applications of Group Technology, has gained popularity in both academic research and industrial applications. The cell formation problem is considered the first and the foremost issue faced in the designing of cellular manufacturing systems that attempts to minimize the inter-cell movement of the products while maximize the machines utilization. This paper presents an adapted optimization algorithm entitled the cuckoo search algorithm for solving this kind of problems. The proposed method is tested on different benchmark problems; the obtained results are then compared to others available in the literature. The comparison result reveals that on 31 out of 35 problems (88.57%) the results of the introduced method are among the best results.
KeywordsCell formation problem Lévy flight Cuckoo search Metaheuristic Cellular manufacturing
- 4.B. Elbenani, J.A. Ferland, CIRRELT: Cell Formation Problem Solved Exactly with the Dinkelbach Algorithm (CIRRELT, Montreal, 2012), pp. 1–14Google Scholar
- 15.X.S. Yang, S. Deb, Cuckoo search via Lévy flights, in IEEE NaBIC 2009: Proceedings of the World Congress on Nature and Biologically Inspired Computing, Coimbatore (2009), pp. 210–214Google Scholar