【技术实现步骤摘要】
本专利技术涉及一种。
技术介绍
在工程项目中，诸如工程设备、仪器、场地等资源，可以轮流分配给多个项目使用，且在使用中其负荷能力是一定的。这类资源不像劳动カ资源一样可以通过增加劳动强度等方式来增大负荷能力，从而压缩エ期；也不像材料等消耗性资源ー经使用就不可再用于其他项目，可以称之为可重复使用的“刚性资源”。在ー些大型项目执行过程中，由于项目的动态性，多个任务同时竞争某些刚性资源的情况经常发生，当资源的需求数量超出资源现有总量吋，即产生资源冲突，影响项目中的实际进展，因此需要对项目执行中的资源冲突进行检測。 资源冲突检测属于冲突检测的研究范围，在冲突检测领域已有较为深入的研究。经典的冲突检测方法有以下4类基于Petri网一致性的冲突检测；基于真值的冲突检测；基于约束不可满足的冲突检测；基于启发式分类的冲突检测。在实际应用中，冲突检测的方法常是基于真值的检测与基于约束的检测的结合，但是针对项目资源尤其是可重用的刚性资源的冲突检测，相关研究还较少，也没有成熟的理论和算法作为支持。对于ー些周期较长，任务较多，控制粒度较细的项目，可能出现冲突的资源种类和冲突位置较多，存在冲...
【技术保护点】
一种多任务资源冲突分段检测方法，其特征在于包括以下步骤：1)给定以下数据：资源名称及其总量；各项任务占用资源的开始时间、结束时间、数量；2)根据各项任务占用资源的时间构建资源使用的时间区间，形成各项任务占用资源的时间点的集合{M1}，{M1}的数据结构模型为：Mi1{ti1，Tk，Rk，type}；其中：ti表示时间点，Tk表示第k个任务，Rk表示任务k占用的资源数量，type表示时间点ti对应的任务Tk占用资源的时间类型，该时间类型为开始时间或结束时间；3)将{M1}中重合的时间点合并，并按时间的先后顺序排列，形成新的时间点序列的集合{M2}，集合{M2}数据结构模型为：...
【技术特征摘要】
1.一种多任务资源冲突分段检测方法，其特征在于包括以下步骤 1)给定以下数据资源名称及其总量；各项任务占用资源的开始时间、结束时间、数量; 2)根据各项任务占用资源的时间构建资源使用的时间区间，形成各项任务占用资源的时间点的集合{M1}，{M1}的数据结构模型为=Mi1ItiST^Rhtypei ； 其中ti表示时间点，Tk表示第k个任务，Rk表示任务k占用的资源数量，type表示时间点ti对应的任务Tk占用资源的时间类型，该时间类型为开始时间或结束时间； 3)将{M1}中重合的时间点合并，并按时间的先后顺序排列，形成新的时间点序列的集合{M2}，集合{M2}数据结构模型为=Mi2ItAMaSMbSMe1,……}； 其中ti表示排序并去除重复节点后的时间点，Mk1表示ti时刻集合{M1}的模型； 此时，{M2}中每两个相邻的时间点都构成一个资源使用时间区间； 4)记录{M2}中的各节点的类型是某项任务占用资源的开始时间还是结束时间； 5)计算{M2}...
【专利技术属性】
技术研发人员：单承方，赵鹏飞，王俊，陈凡，
申请(专利权)人：北京神舟航天软件技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。