• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining >A novel approach to determine cell formation, cell layout, and intracellular machine layout
【24h】

A novel approach to determine cell formation, cell layout, and intracellular machine layout

机译：一种确定细胞形成，细胞布局和细胞内机器布局的新颖方法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Formation of manufacturing cell, determination of cell layout and intracellular machine layout are three basic steps in the design of cellular manufacturing system (CMS). However, cell formation problem and cell layout problem are NP-hard combinational problems. It is difficult to obtain optimal solutions in an acceptable length of time, especially for large-sized problems. This paper proposes a novel approach, water flow-like algorithm (WFA), to tackle this problem. When compared with the mathematical programming approach which took one hour to solve problem, the proposed algorithm is able to produce optimal solution in less than one second. This shows that the proposed approach is extremely effective and efficient.
机译：制造单元的形成，单元布局的确定和细胞内机器布局的确定是蜂窝制造系统（CMS）设计中的三个基本步骤。然而，细胞形成问题和细胞布局问题是NP-硬结合问题。在可接受的时间内很难获得最佳解决方案，尤其是对于大型问题。本文提出了一种新颖的方法，类似于水流算法（WFA）来解决该问题。与用一小时的时间解决问题的数学编程方法相比，该算法能够在不到一秒钟的时间内产生最优解。这表明所提出的方法极其有效。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号