• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE transactions on systems, man, and cybernetics. Part A, Systems and humans >The Tool-Switching Problem With Magazine Capacity and Tool Size Constraints
【24h】

The Tool-Switching Problem With Magazine Capacity and Tool Size Constraints

机译：具有刀库容量和刀具尺寸约束的换刀问题

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

摘要

Previous works often simplify the tool-switching problem by using uniform tool size and magazine capacity constraints. A tool has uniform size when it requires only one slot to be stored in the magazine. The magazine capacity constraints assume that the magazine can hold all tools for each job. This paper addresses the more general case of the tool-switching problem when both uniform tool size and magazine capacity constraints are relaxed. The problem is decomposed into two cases: partial and complete job splitting. In the first case, a job is said to be partially split into subjobs if each subjob requires at least two tools which occupy less than the capacity of the magazine. In the second case, a job is said to be completely split into subjobs if each subjob requires only one tool. The problems are proven to be NP complete. An attempt is made to solve these cases while the tools are changed either concurrently with job change or not. Some promising results are obtained.
机译：先前的工作通常通过使用统一的刀具尺寸和刀库容量约束来简化刀具切换问题。当仅需要在刀库中存储一个插槽时，刀具具有统一的尺寸。刀库的容量限制假设刀库可以容纳每个作业的所有工具。本文讨论了在放宽统一的刀具尺寸和刀库容量约束的情况下更常见的刀具更换问题。该问题被分解为两种情况：部分和完全拆分工作。在第一种情况下，如果每个子作业都需要至少两个工具，而这些工具所占用的空间少于杂志的容量，则称该工作被部分拆分为多个子作业。在第二种情况下，如果每个子作业仅需要一个工具，则称该作业被完全拆分为多个子作业。问题被证明是NP完整的。尝试解决这些情况，而无论是否与工作变更同时更换工具。获得了一些有希望的结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号