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

说明书

技术领域

本发明涉及调度控制技术领域，特别涉及一种求解资源受限下不确定性审计活动的方法及系统。

背景技术

审计作为市场经济的自我约束机制，是我国市场经济的基础，随着信息时代的到来，审计在实际应用中的要求不断加强。资源受限下的项目调度问题广泛应用于生产调度、软件开发调度、飞机及轮船制造、建筑工程等领域，它是在满足资源约束和紧前约束的条件下，按照既定的某种规则合理的安排项目调度计划，实现既定目标的最优化，即项目工期最小化、成本最小化、投资风险最小化等。

审计作为资源受限下的项目调度问题中的一种特殊的情况，在基本的资源约束和紧前约束的基础上，考虑现实生活中周围环境对审计活动抵御的影响。

在审计活动中，通常需要最小化项目工期，而审计活动计划在受到资源约束、紧前约束的同时，其还会受到周围环境的不确定性因素的影响，因此，在不确定性条件下制定满足紧前约束、资源约束的审计调度计划是本问题的研究重点。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种求解资源受限下不确定性审计活动的方法。该方法解决了现有审计中资源受限和不确定性的最小优化问题。

本发明的另一个目的在于提出一种求解资源受限下不确定性审计活动的系统。

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

根据本发明实施例的求解资源受限下不确定性审计活动的方法，解决了现有审计中资源受限和不确定性的最小优化问题。

另外，根据本发明上述实施例的求解资源受限下不确定性审计活动的方法还可以具有如下附加的技术特征：

在一些示例中，所述确定项目所需的参数，并根据所述参数初始化粒子群中粒子的位置和速度，进一步包括：根据各个活动的持续时间tD_i、紧前约束IP_i和紧后约束集LP_i，确定调度中各个活动的最早开始时间tES_i和最晚开始时间tLS_i；根据所述最晚完成时间tLS_i和最早开始时间tES_i对第i个粒子的位置x_ij和速度v_ij进行初始化。

在一些示例中，所述对粒子的位置进行紧前约束检查，确定粒子的位置，进一步包括：对于初始化的粒子位置进行紧前约束检查；对于不符合紧前约束的粒子位置进行紧前约束修复；如果位置x_ij小于其紧前集合中的活动中的最大完工时间，则取x_ij为该最大完工时间；如果所述x_ij大于活动j的最迟完工时间，则令x_ij为活动j中的最早开始时间和最晚完工时间的区间中任取一个。

在一些示例中，所述对所产生的调度序列进行适应度函数评价，进一步包括：利用粒子群算法中的个体寻优和整体寻优的特点，进行个体最优位置和整个种群最优位置的更新。