基于时间约束的资源调度问题的空间排斥算法

摘要

本发明属于有限资源调度问题运算方法，本算法尤其对于基于时间约束的离散性资源的分配问题，可以大幅缩减该问题的计算时间。该发明对于已知资源供应和消耗的总量与分量的情况下，求取一个基于时间序列的资源分配方案，具有较高的效率。本发明通过构造一系列相互约束的数据结构，通过资源在时间序列的错位排列，即可完成资源的分配，将庞大的状态空间的搜索缩减为对一个行的搜索，从而去除了对整个状态空间的搜索和回溯带来的繁复计算，大幅提高了算法的效率。

主权项

基于时间约束的资源调度问题的空间排斥算法，由基本资源单元、资源消耗实体、消耗实体对各种资源的需求量、基于时间序列划分资源量二维状态空间几个相互约束的数据结构和分配算法构成。