期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
协同任务规划中基于约束满足的资源冲突检测与消解 被引量:12
1
作者 李远 彭辉 沈林成 《系统工程与电子技术》 EI CSCD 北大核心 2009年第4期868-873,共6页
资源的有限性以及活动的并发执行导致协同任务中极易发生资源冲突,需施加时间约束以限定活动执行时间从而避免冲突的出现。在分析多机协同任务的基础上,将任务过程转化为带有多容量资源的任务调度模型,根据模型时间特性给出资源冲突定... 资源的有限性以及活动的并发执行导致协同任务中极易发生资源冲突,需施加时间约束以限定活动执行时间从而避免冲突的出现。在分析多机协同任务的基础上,将任务过程转化为带有多容量资源的任务调度模型,根据模型时间特性给出资源冲突定义及其判断准则。提出基于最小冲突集的资源冲突检测算法,其中利用时间交叠关系的特点,将资源冲突的检测与消解问题转化为连通图中闭团的检查与消除问题。进而从约束满足的角度研究了基于最小承诺策略的消解算法。实验结果表明方法的有效性。 展开更多
关键词 协同任务规划 共享资源 冲突消解 时间约束 约束满足
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部