首页    期刊浏览 2024年09月16日 星期一
登录注册

文章基本信息

  • 标题:Manufacturing Cells Formation Based on Graph Coloring
  • 本地全文:下载
  • 作者:José Francisco Ferreira Ribeiro
  • 期刊名称:Journal of Service Science and Management
  • 印刷版ISSN:1940-9893
  • 电子版ISSN:1940-9907
  • 出版年度:2010
  • 卷号:3
  • 期号:4
  • 页码:494-500
  • DOI:10.4236/jssm.2010.34056
  • 出版社:Scientific Research Publishing
  • 摘要:A method for cellular manufacturing design in Group Technology is presented in this paper. The proposed method computes the dissimilarities between parts and organizes the production system in part-families and group-machines. A graph corresponding to the production system is generated and a coloring algorithm is activated in order to obtain a number of cells equal to the desired number of cells. The corresponding program was written in Matlab language and runs on a microcomputer. The results obtained on several examples found in the literature are consistently equivalent to or even better than those hitherto proposed, in terms of inter-cell moves and dimensions of the cells.
  • 关键词:Manufacturing Cells; Group Technology; Optimization; Heuristics; Graph Theory
国家哲学社会科学文献中心版权所有