首页> 外文期刊>Mathematical Problems in Engineering >Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information
【24h】

Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information

机译:具有生产信息的细胞形成问题的同时层次聚类

获取原文
获取原文并翻译 | 示例
           

摘要

The purpose of this paper is to advance the similarity coefficient method to solve cell formation (CF) problems in two aspects. Firstly, while numerous similarity coefficients have been proposed to incorporate different production factors in literature, a weighted sum formulation is applied to aggregate them into a nonbinary matrix to indicate the dependency strength among machines and parts. This practice allows flexible incorporation of multiple production factors in the resolution of CF problems. Secondly, a two-mode similarity coefficient is applied to simultaneously form machine groups and part families based on the classical framework of hierarchical clustering. This practice not only eliminates the sequential process of grouping machines (or parts) first and then assigning parts (or machines), but also improves the quality of solutions. The proposed clustering method has been tested through twelve literature examples. The results demonstrate that the proposed method can at least yield solutions comparable to the solutions obtained by metaheuristics. It can yield better results in some instances, as well.
机译:本文的目的是从两个方面改进相似系数方法来解决单元格形成(CF)问题。首先,尽管在文献中已经提出了许多相似系数来结合不同的生产要素,但是采用加权总和公式将它们汇总为一个非二进制矩阵,以表示机器和零件之间的依存强度。这种做法允许在解决CF问题时灵活地合并多个生产要素。其次,基于经典的聚类框架,将两种模式的相似系数应用于同时形成机器组和零件族。这种做法不仅消除了先对机器(或零件)进行分组然后再分配零件(或机器)的顺序过程,而且还提高了解决方案的质量。通过十二个文献实例对提出的聚类方法进行了测试。结果表明,所提出的方法至少可以产生与通过元启发式方法获得的解相当的解。在某些情况下,它也会产生更好的结果。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2018年第6期|2841325.1-2841325.13|共13页
  • 作者

    Zhu Yingyu; Li Simon;

  • 作者单位

    Univ Calgary, Dept Mech & Mfg Engn, Calgary, AB, Canada;

    Univ Calgary, Dept Mech & Mfg Engn, Calgary, AB, Canada;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号