首页    期刊浏览 2025年11月04日 星期二
登录注册

文章基本信息

  • 标题:Hybrid Genetic Algorithm for Machine-Component Cell Formation
  • 本地全文:下载
  • 作者:Murugaiyan Pachayappan , Ramasamy Panneerselvam
  • 期刊名称:Intelligent Information Management
  • 印刷版ISSN:2150-8194
  • 电子版ISSN:2150-8208
  • 出版年度:2015
  • 卷号:07
  • 期号:03
  • 页码:107-122
  • DOI:10.4236/iim.2015.73010
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:This paper considers machine-component cell formation problem of cellular manufacturing system. Since this problem comes under combinatorial category, development of a meta-heuristic is a must. In this paper, a hybrid genetic algorithm is presented. Normally, in genetic algorithm, the initial population is generated by random assignment of genes in each of the chromosomes. In this paper, the initial population is created using ideal seed heuristic. The proposed algorithm is compared with four other algorithms using 28 problems from literature. Through a completed factorial experiment, it is observed that the proposed algorithm outperforms the other algorithms in terms of grouping efficiency as well as grouping efficacy.
  • 关键词:Machine-Component Cells; Genetic Algorithm; Grouping Efficiency; Grouping Efficacy; Hungerian Method
国家哲学社会科学文献中心版权所有