• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Automated Planning and Scheduling(ICAPS 2006); 2006; >Incremental Maintenance of Double Precedence Graphs: A Constraint-Based Approach
【24h】

Incremental Maintenance of Double Precedence Graphs: A Constraint-Based Approach

机译：双优先级图的增量维护：一种基于约束的方法

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

摘要

Reasoning on precedence relations is crucial for many planning and scheduling systems. In this paper we propose a double precedence graph where direct precedence relations are kept additionally to traditional precedence relations (A can directly precede B if no activity must be allocated between A and B). Such precedence relations are motivated by solving problems like modelling sequence-dependent setup times or describing state transitions. We describe a constraint-based model for double precedence graphs and present incremental propagation rules for maintaining the transitive closure of the graph.
机译：优先关系的推理对于许多计划和调度系统至关重要。在本文中，我们提出了一个双重优先级图，其中在传统优先级关系之外还保留了直接优先级关系（如果不必在A和B之间分配活动，则A可以直接在B之前）。通过解决诸如建模与序列相关的建立时间或描述状态转换之类的问题，可以激发这种优先关系。我们为双优先级图描述了一个基于约束的模型，并介绍了用于保持图的传递闭合的增量传播规则。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号