期刊名称:Journal of Software Engineering and Applications
印刷版ISSN:1945-3116
电子版ISSN:1945-3124
出版年度:2010
卷号:3
期号:7
页码:674-682
DOI:10.4236/jsea.2010.37077
出版社:Scientific Research Publishing
摘要: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.
关键词:Cell Formation Problem; Ant Colony Optimization; Genetic Algorithm; Simulated Annealing; Sequence Data; Production Volume