An Ant Colony Optimization Algorithm for Cellular Manufacturing System

Abstract:

In this paper, an ant colony algorithm is used to solve the machine part cell formation problem based on the machine – index - based local procedure and part assignment rule for the better clustering of machines in to machine cells and parts in to part families. The main objective of this paper is to increase the grouping efficacy which is one of the good performance measures for the cell formation problem. The performance assessment of the ant colony algorithm was carried out by testing with the benchmark problems from the literature. From this assessment it clearly shows that this machine index based local procedure is capable to solve the machine part cell formation problem efficiently.

• Periodical: Applied Mechanics and Materials (Volume 854)
• Pages: 133-141
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.854.133
• Online since: October 2016
• Authors: R. Kamalakannan*, R. Sudhakara Pandian, T. Sornakumar, S.S. Mahapatra
• Keywords: Ant Colony Optimization Algorithm, Cellular Manufacturing System, Part Machine Grouping

References

[1] Duran Toksari, Zulal Gungor, Ertan Guner Saadettin Erhan Kesen, Analyzing the behaviors of Virtual cells (Vcs) and traditional manufacturing systems, Ant colony optimization (ACO)-based metamodels, Comput. and Oper. Res. 36 (2009) 2275-2285.

DOI: 10.1016/j.cor.2008.09.002

[2] Saurabh Jain, Kapil Kumar Goyal lti Dixt, Multiple Objective Based Machine-Part Cell Design Considering Ordinal and Ratio Data Through NSGA II, in All India Manufacturing Technology, Design and Research Conference, Guwahati, 2014, pp.838-1.

[3] J. Mcauley , Machine grouping for efficient production, Prod. Engineer. 51(1972)53-57.

DOI: 10.1049/tpe.1972.0006

[4] Andrew Kusiak, The generalized group technology concept, Int. J. Prod. Res. 25(1987) 561-569.

[5] K. Y Tam, An operation sequence based similarity for part family, J. Manuf. Syst. 9(1990) 55-68, (1990).

[6] Seifoddini H, Machine-component group analysis versus the similarity coefficient method in cellular manufacturing applications, Comput. Ind. Eng. 18(1990) 333-339.

DOI: 10.1016/0360-8352(90)90055-q

[7] Gupta, Design of manufacturing cells for flexible environment considering alternative routing, Int. J. Prod. Res. 31(1993)1259-1273.

[8] Parsaei Kamrani Ali, A group technlogy based methodology for machine cell formation in a computer integrated manufacturing environment. Comput. Ind. Eng. 24(1993) 431-447.

DOI: 10.1016/0360-8352(93)90039-z

[9] Leep, Parsaei Hamid Jeon, A cellular manufacturing system based on new similarity coefficient which considers alternative routes during machine failures. Comput. Ind. Eng. 34(1998) 21-36.

DOI: 10.1016/s0360-8352(97)00148-4

[10] Yasuda, Hu Yin Yong, Similarity coefficient method applied to the cell formation problem: a taxonomy and review, Int J. Prod. Econ. 101(2006) 329-352.

DOI: 10.1016/j.ijpe.2005.01.014

[11] Fayez F Boctor, A linear formulation of the machine-part cell formation problem, Int. Journal. Prod. Res. 29(1991) 343-356.

[12] Andrew Kusiak, The generalized group technology concept, Int. J. Prod. Res. 25(1987) 561-569.

[13] Hosseini, Farahan Arkat, Minimization of Exceptional Elements and voids in the cell formation problem using a multi-objective genetic algorithm, Expert Syst Appl. 38(2011)9597-9602.

DOI: 10.1016/j.eswa.2011.01.161

[14] G Liu, A data mining algorithm for designing the conventional cellular manufacturing systems, Adv Artif Int. (2007) 715-720.

[15] Mahdi, Solimanpur, Heidarzade Mahdavi Iraj, Genetic Algorithm approach for solving a cell formation problem in cellular manufacturing, Expert. Syst. Appl. 36(2009) 6598-6604.

DOI: 10.1016/j.eswa.2008.07.054

[16] Prabhas Bhardwaj, Vivek Srivastava Anil Kumar Agrawal, Ant Colony Optimization for Group Technology Applications, Int. J. Adv. Manuf. Tech. 55(2011) 783-795.

DOI: 10.1007/s00170-010-3097-1

[17] Shahram Saeedi, Iraj Mahadavi Maghsud Solimanpur, Solving cell formation problem in cellular manufacturing using ant-colony-based optimization Int. J. Adv. Manuf. Tech. 50(2010) 1135-1144.

DOI: 10.1007/s00170-010-2587-5

[18] M F Baki, Y P Aneja Xiangyong Li, An ant colony optimization metaheuristic for machine-part cell formation problems, Comput. Oper. Res. 37(2010) 2071-(2081).

DOI: 10.1016/j.cor.2010.02.007

[19] P. Prabhakaran, G. Satheeshkumar, Asokan, Machine-cell grouping in cellular manufacturing systems using non-traditional optimisation techniques - A comparitive study, Int. J. Adv. Manuf. Tech. (2001)140-147.

DOI: 10.1007/s001700170085

[20] Sofianopoulou Spiliopoulos, An efficient any colony optimization system for the manfuacturing cells formation problem, Int. J. Adv. Manuf. Tech. 36(2008) 589-597.

DOI: 10.1007/s00170-006-0862-2

[21] Mauricio Resende Jose Ferando Goncalves, An evolutionary algorithm for manucaturing cell formation problem, Comput. Ind. Eng. 47(2004) 247-273.

[22] Stutzle Dorigo, Ant Colony Optimization.: Cambridge MA: MIT Press, (2004).

[23] H. Ziegler, C.N. Rajendran, Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flow time of jobs, Eur. J. Oper. Res. 155(2004) 426-438.

DOI: 10.1016/s0377-2217(02)00908-6

[24] V. Nakornchai J. R . King, Machine- component group formation in group technology: review and extension, Int. J. Prod. Res. 20(1982)117-133.

DOI: 10.1080/00207548208947754