[发明专利]多项目多任务管理中的资源平衡自适应调度方法

摘要

本发明公开了一种多项目多任务管理中的资源平衡自适应调度方法，本发明的方法结合客户实际需求与项目管理实际问题，针对单项目或多项目并行资源超负时，满足项目中各种实际约束条件，自动平衡分配资源的同时，对项目进度进行合理调度安排，资源合理利用，提高项目质量，有效解决了实际项目管理实施中各类复杂约束条件下项目调度问题，快速自动实现资源的平衡利用，生成合理的项目进度安排，有效的降低了项目成本、项目风险，提高了项目质量与项目进度，增加了项目效益。

主权项

一种多项目多任务管理中的资源平衡自适应调度方法，其特征在于，具体包括以下步骤：S1.资源池资源替换：查出系统资源中参与叶子节点任务并且为非完成状态的超负荷的资源，获取其替换条件，通过资源池查找符合替换条件的资源，然后依据其负荷上限判断是否超负荷，当没有超负荷并且替换平衡了所有待调配任务的超负荷资源时进行资源替换，更新资源使用情况，否则进行自动调配；S2.获取自动调配初始化数据集合：依据叶子节点任务生命周期获取所有待调度项目中符合调配的任务的属性数据，所述属性数据包括标志码、估计开始时间、估计结束时间、估计工期、创建时间、是否关键路径任务、任务优先级、最小完成期限、松弛时间、资源集合、约束关系，获取任务所属项目的标志码、估计开始时间，估计结束时间属性数据，获取每个资源负荷上限形成需要的数据结构；S3.动态分层加权平均处理，生成待调配任务集：依据预先设定的n个优先规则，通过页面交互确定层数，所述层数的范围是[1，n]，通过页面交互确定每层中对应的优先规则，通过页面交互确定每个优先规则对应的权重比值，然后计算相同层数的优先规则权重比值的和，其百分比作为其权重系数，通过任务的优先规则特性获得其权重值，然后对同一层中的优先规则进行加权平均，再依次对初始化集合按每层加权平均后的数值由大到小进行排序，由n到1，下一层只对上一层数值相等的任务再进行排序，直到上一层没有相等权值的任务或者层数为n时，生成待调配任务集；S4.自动调配，从待调配任务集中选取第一个任务：S41.计算紧前任务：依据步骤S2中获取的约束关系，所述约束关系的数据结构为AOV网，首先通过遍历得到其所有邻接点任务，如果没有邻接点任务，则其没有紧前任务约束时间点及对应的松弛时间，如果有，结合这些邻接点任务在待调配任务集合中的优先级与约束时间点的先后从这些邻接点任务中获取当前任务的一个优先约束任务，再递归获取此优先约束任务的优先约束任务，直到当前任务没有约束任务或其约束任务不在待调配任务集中，得到紧前任务约束时间点及对应的松弛时间；S42.计算开始时间字符串：根据步骤S41获得的紧前任务约束时间点与对应的松弛时间，以及任务估计开始时间和开始时间能否提前，计算出此任务调配前的开始时间字符串；S43.计算任务调度开始时间，标记不能调配平衡的任务：根据步骤S42获得的开始时间字符串和步骤S2获得的估计工期，获取任务调配时的开始时间和结束时间，获取任务的开始时间和结束时间，对资源集合进行遍历，先获取资源使用情况集合，对资源使用情况集合中的元素进行日期类型由早到晚排序，获取此集合的首元素与尾元素，如果开始时间在尾元素之后或者结束时间在首元素之前，调度开始时间为开始时间，进行下一个资源遍历；如果不满足开始时间在尾元素之后或者结束时间在首元素之前，查找获取开始时间在资源使用情况集合中的索引，从索引处开始遍历资源使用情况集合，当索引不存在时从0索引处开始，以某天资源使用情况与资源需求情况是否超过资源负荷上限为基准，对开始时间做出试探性的改变与不改变的操作，直到需求工期内的每个工作日均未超负荷或者资源使用情况集合遍历结束，以同样方式遍历下一个资源，直到资源遍历结束，当遍历到第二个资源及其后面的资源时开始时间改变了，则以改变后的最新开始时间为准重新遍历资源集合，直到遍历第二个资源及其后面的资源时开始时间都没有改变，则得到调度开始时间，在此期间，依据开始时间字符串和最小完成期限标记不能调配平衡的任务，进入步骤S44；S44.更新数据：根据步骤S43获得的调度开始时间，获得调度结束时间，进而获得调度资源需求情况，更新资源使用情况集合、待调配任务集合、已调配任务集合、不可调配平衡任务集合；S5.循环执行步骤S4，当前任务的所有紧前任务全部调配完后，再调配此任务，然后再依次获取待调配任务集合的第一个元素，直到待调配任务集合为空，自动调度结束。