Research ArticleOpen AccessGoogle Scholar indexed
Heuristic Approaches for Cell Formation in Cellular Manufacturing
- 1
- 2
- 3
- 4
Journal of Software Engineering and Applications·Volume 03 (2010)·Pages 674–682·Published 23 July 2010·DOI10.4236/jsea.2010.37077
Copy link · social · email
Abstract
Cellular Manufacturing System (CMS) is an application of Group Technology (GT) that allows decomposing a manu-facturing system into subsystems. Grouping the machines and parts in a cellular manufacturing system, based on simi-larities is known as cell formation problem (CFP) which is an NP-hard problem. In this paper, a mathematical model is proposed for CFP and is solved using the Ant Colony Optimization (ACO), Genetic Algorithm (GA) and Simulated Annealing (SA) meta-heuristic methods and the results are compared. The computational results show that the GA method is more effective in solving the model.
KeywordsCell Formation ProblemAnt Colony OptimizationGenetic AlgorithmSimulated AnnealingSequence DataProduction Volume
- C. Zhao and Z. Wu, “A Genetic Algorithm for Cell Formation with Multiple Routes and Multiple Objectives,” International Journal Production Research, Vol. 38, No. 2, 2000, pp. 385-395.
- C. C. Gallagher and W. A. Knight, “Group Technology Production Methods in Manufacturing,” Knight/Ellis Horwood Limited, 1986.
- J. S. Morris and R. J. Tersine, “A Simulation Analysis of Factors Influencing the Attractiveness of Group Technology and Cellular Layouts,” Management Science, Vol. 36, No. 12, 1990, pp. 1567-1578.
- J. L. Burbidge, “Group-Technology in Engineering Industry,” Mechanical Engineering Publication Ltd., UK, 1979.
- A. Ballakur and H. J. Steudel, “A within Cell Utilization Based Heuristic for Designing Cellular Manufacturing Systems,” International Journal of Production Research, Vol. 25, No. 5, 1987, pp. 639-655.
- J. A. Joines, R. E. King and C. T. Culbreth, “A Comprehensive Review of Production-Oriented Manufacturing Cell Formation Technique,” International Journal of Flexible Automation and Integrated Manufacturing, Vol. 3, No. 3-4, 1996, pp. 225-265.
- A. Islier, “Group Technology by Ant System Algorithm,” International Journal of Production Research, Vol. 43, No. 5, 2005, pp. 913-932.
- G. Prabhaharan, A. Murugunandam and P. Asokan, “Machine Cell Formation for Cellular Manufacturing Systems Using an Ant Colony System Approach,” International Journal of Advanced Manufacturing Technology, Vol. 25, 2005, pp. 1013-1019.
- K. L. Mak, P. Peng, X. X. Wang and T. L. Lau, “ An Ant Colony Optimization Algorithm for Scheduling Virtual Manufacturing Systems,” International Journal of Computer Integrated Manufacturing, Vol. 20, No. 6, 2007, pp. 524-537.
- K. Spiliopoulos and S. Sofianpoulou, “An Efficient Ant Colony Optimization System for the Manufacturing Cells Formation Problem,” International Journal of Advanced Manufacturing Technology, Vol. 36, No. 5-6, 2008, pp. 589-597.
- S. E. Kesen, M. D. Toksari, Z. Gungor and E. Guner, “Analyzing the Behaviors of Virtual Cells (Vcs) and Traditional Manufacturing Systems: Ant Colony Optimization (ACO)-Based Metamodels,” Computers and Operations Research, Vol. 36, No. 7, 2009, pp. 2275-2285.
- S. I. Satoglu and N. C. Surech, “A Goal Programming Approach for Design of Hybrid Cellular Manufacturing System in Dual Resource Constrained Environments,” Computers and Industrial Engineering, Vol. 56, No. 2, 2009, pp. 560-575.