[发明专利]求解资源受限下不确定性审计活动的方法及系统

摘要

本发明提出一种求解资源受限下不确定性审计活动的方法及系统，该方法包括确定项目所需的参数，并根据参数初始化粒子群中粒子的位置和速度；对粒子的位置进行紧前约束检查，确定粒子的位置；对所产生的调度序列进行适应度函数评价；对调度序列进行更新，并对粒子中的速度进行修复策略，对粒子的位置进行更新；对所产生的调度序列进行适应度函数评价，并对粒子群进行自然选择策略；进行资源修复策略，对审计中的不确定因素进行鲁棒性策略，并在满足迭代终止条件时，输出当前最优解的审计调度计划。根据本发明实施例的求解资源受限下不确定性审计活动的方法，解决了现有审计中资源受限和不确定性的最小优化问题。

主权项

一种求解资源受限下不确定性审计活动的方法，其特征在于，包括以下步骤：确定项目所需的参数，并根据所述参数初始化粒子群中粒子的位置和速度，进一步包括：根据各个活动的持续时间tDi、紧前约束IPi和紧后约束集LPi，确定调度中各个活动的最早开始时间tESi和最晚开始时间tLSi；根据所述最晚完成时间tLSi和最早开始时间tESi对第i个粒子的位置xij和速度vij进行初始化；对所述粒子的位置进行紧前约束检查，确定粒子的位置；对所产生的调度序列进行适应度函数评价；对所述调度序列进行更新，并对粒子中的速度进行修复策略，对粒子的位置进行更新；对所产生的调度序列进行适应度函数评价，并对所述粒子群进行自然选择策略；以及进行资源修复策略，对审计中的不确定因素进行鲁棒性策略，并在满足迭代终止条件时，输出当前最优解的审计调度计划，进一步包括：根据进化的粒子位置、活动j的紧后集合计算粒子i在活动j时的时间差；对关键链上面的活动时间进行根方差求解，确定对应的方差，并将取得的值作为对应的缓冲区的大小设置在非关键链到关键链之间的入口处；对关键链上面的活动时间进行根方差求解，并确定对应的方差，并将所取得的值作为对应的缓冲区的大小设置在结束活动的后面；对于项目中的活动，如果遇到相应的不确定因素的干扰，使得确定的活动的开始时间计划受到相应的干扰，则对该活动后面的活动序列进行动态调整策略。