[发明专利]业务项目顺序的设置方法和装置

说明书

技术领域

本发明涉及排序方法，更具体地，本发明涉及业务系统中各业务项目顺序的设置方法和装置。

背景技术

在企业管理中存在着多种业务系统，例如人事薪资系统、人事绩效考核系统、以及供应链配料系统等等。在一个业务系统中，通常都存在多个业务项目，并且每个业务项目之间还存在着依赖关系。业务系统正是通过这些业务项目及其之间的关系来进行运算和管理的。那么各个业务项目之间的处理顺序将可能影响到系统的处理结果。在现有技术中多数的系统都是由人来手工确定和判断可能存在着依赖关系的多个业务项目的处理顺序。如果处理顺序设置的不正确，并且如果业务项目间存在着闭环的依赖关系时也发现不了，就会造成处理结果不正确。

例如，在人事薪资系统中，假设存在6个基本业务项目，包括：A，应发合计；B，扣款合计；C，日扣款；D，基本工资；E，缺勤天数；F，月平均工作日。假设将它们之间的业务关系设计为：

应发合计(A)＝基本工资(D)-扣款合计(B)；

扣款合计(B)＝日扣款(C)×缺勤天数(E)；

日扣款(C)＝应发合计(A)/月平均工作日(F)。

由上述的业务关系可以看出，应发合计(A)是由基本工资(D)和扣款合计(B)计算得来。我们把这种关系叫做应发合计(A)依赖于基本工资(D)和扣款合计(B)，即A依赖于D和B。同理可以看出B依赖于C和E，C依赖于A和F。它们间存在着A依赖于B，B依赖于C，C依赖于A。这样，它们之间的这种A-＞B-＞C-＞A的业务关系刚好组成一个闭环，造成无法确定它们之间的计算顺序。对于这种逻辑关系在系统设置过程中应该避免。当一个业务系统有大量业务项目时，它们之间的依赖关系可能更加地复杂，因此造成人无法直接地判断是否存在这样的闭环。

因此，需要一种能够根据业务系统中各个业务项目间的依赖关系，检测各个业务项目之间是否存在闭环并确定系统的各个业务项目顺序的设置方法。

发明内容

为了解决上述问题，本发明提出了一种业务项目顺序的设置方法，包括：确定项目中的多个业务项目之间的相互依赖关系，并根据所述依赖关系得到有向图；确定所述有向图是否为有向无回路图；如果所述有向图为有向无回路图，则使用拓扑排序方法对所述有向无回路图进行拓扑排序；以及将所述拓扑排序后的所述多个业务项目之间的顺序设置为所述项目中的所述多个业务项目之间的顺序。

在上述方法中，可以根据所述有向图中是否存在闭环回路来确定所述有向图是否为有向无回路图，如果所述有向图中不存在所述闭环回路则确定所述有向图是有向无回路图。

另外，上述方法还可以包括：如果所述有向图不是有向无回路图，则提示存在闭环并停止所述业务项目顺序的设置方法。

在上述方法中所述采用的拓扑排序方法包括：调用深度优先搜索算法来计算所述有向无回路图的每个顶点的完成时间；完成每个所述顶点的完成时间的计算之后，将每个所述顶点按照所述完成时间排序。

根据本发明的另一方面，还提供了一种业务项目顺序的设置装置，其特征在于，包括：有向图形成单元，用于确定项目中的多个业务项目之间的相互依赖关系，并根据所述依赖关系得到有向图；判断单元，用于确定由所述有向图形成单元形成的所述有向图是否为有向无回路图；拓扑排序单元，用于在所述判断单元确定所述有向图为有向无回路图的情况下，使用拓扑排序方法对所述有向无回路图进行拓扑排序；以及顺序设置单元，用于将经过所述拓扑排序单元排序后的所述多个业务项目之间的顺序设置为所述项目中的所述多个业务项目之间的顺序。

其中，所述判断单元可以根据所述有向图中是否存在闭环回路来确定所述有向图是否为有向无回路图，如果所述有向图中不存在所述闭环回路则确定所述有向图是有向无回路图。

其中，所述拓扑排序单元包括：调用单元，用于调用深度优先搜索算法来计算所述有向无回路图的每个顶点的完成时间；以及排序单元，用于在所述调用单元完成每个所述顶点的完成时间的计算之后，将每个所述顶点按照所述完成时间排序。

上述装置还可以包括：提示单元，在所述有向图不是有向无回路图的情况下，提示存在闭环并停止所述业务项目顺序的设置方法。

根据本发明的业务项目顺序的设置方法和装置能够检测业务项目之间是否存在闭环，并且能够确定系统业务项目的正确顺序，从而保证业务系统的处理结果。

附图说明

图1是示出了不存在闭环依赖关系的有向图的示意图；

图2是示出了存在闭环依赖关系的有向图的示意图；