首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Heuristic Approaches for Cell Formation in Cellular Manufacturing
  • 本地全文:下载
  • 作者:Shahram Saeedi ; Maghsud Solimanpur ; Iraj Mahdavi
  • 期刊名称: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
国家哲学社会科学文献中心版权所有