• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议> >Complexity of Precedence Graphs for Manufacturing Processes
【24h】

Complexity of Precedence Graphs for Manufacturing Processes

机译：制造过程优先级图的复杂性

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

摘要

This paper deals with a method to compute how many plans exist for an assembly or processing task. Since Planning is a NP-hard problem, the application of some search methods must be avoided. However, up to now nobody could compute the exact number of alternative plans. Notice, that the complexity of the problem does not depend on the number of involved operations, components or parts. The complexity of the problem depends on the topology of the precedences between operations. With the methodology presented in this paper it will be easy to decide the search method to use, since we know how many possible plans could exist before applying the search method.
机译：本文讨论一种计算装配或加工任务中存在多少计划的方法。由于规划是一个NP难题，因此必须避免使用某些搜索方法。但是，到目前为止，还没有人能够计算出替代计划的确切数量。注意，问题的复杂性并不取决于所涉及的操作，组件或零件的数量。问题的复杂性取决于操作之间优先级的拓扑。使用本文介绍的方法，将很容易确定要使用的搜索方法，因为我们知道在应用搜索方法之前可能存在多少个可能的计划。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号