[发明专利]数据处理方法和装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

获得待处理的多个数据处理任务以及每个数据处理任务的历史处理时长信息，其中，所述数据处理任务包括具有先后处理顺序的多种工序，其中，每个数据处理任务对应待处理的一种数据文件，且，每个数据处理任务的历史处理时长信息包括：历史处理所述数据处理任务对应的数据文件的过程中，所述数据处理任务的各工序所需耗费的工序时长；

构建所述多个数据处理任务的排列空间树，所述排列空间树表征所述多个数据处理任务对应的多种候选处理顺序；

依据所述多个数据处理任务的并行处理规则，并结合分支界限法，确定所述排列空间树的最优解，并将所述最优解对应的候选处理顺序确定为最优处理顺序，其中，采用所述最优处理顺序处理所述多个数据处理任务所需的时间最短，所述并行处理规则为依次处理所述数据处理任务中多个工序，并在完成所述数据处理任务中任意一种工序的处理后，将所述数据处理任务中该种工序所占用的工序处理资源分配给其他数据处理任务的该工序，以并行处理不同数据处理任务的工序；

按照所述最优处理顺序，依次处理所述多个数据处理任务；

在依次处理所述多个数据处理任务的过程中，对于当前处理的任意一个数据处理任务，依次处理所述数据处理任务的多种工序，其中，每种工序利用该种工序对应的工序处理资源完成该种工序的处理；

在依次处理所述数据处理任务的多种工序的过程中，如所述数据处理任务中任一种工序完成处理，则将该种工序所占用的工序处理资源分配给所述数据处理任务之后下一数据处理任务的该种工序，以基于该种工序对应的工序处理资源处理所述下一数据处理任务的该种工序。

2.根据权利要求1所述的方法，其特征在于，在所述依据所述数据处理任务中各工序所需的工序时长，确定所述多个数据处理任务的最优处理顺序之前，还包括：

从所述数据处理任务的多种工序中确定出待调度优化的至少前两种工序；

所述依据所述数据处理任务中各工序所需的工序时长，确定所述多个数据处理任务的最优处理顺序，包括：

依据所述数据处理任务中所述至少前两种工序的工序时长，确定所述多个数据处理任务的最优处理顺序。

3.一种数据处理装置，其特征在于，包括：

任务获得单元，用于获得待处理的多个数据处理任务以及每个数据处理任务的历史处理时长信息，其中，所述数据处理任务包括具有先后处理顺序的多种工序，其中，每个数据处理任务对应待处理的一种数据文件，且，每个数据处理任务的历史处理时长信息包括：历史处理所述数据处理任务对应的数据文件的过程中，所述数据处理任务的各工序所需耗费的工序时长；

树构建单元，用于构建所述多个数据处理任务的排列空间树，所述排列空间树表征所述多个数据处理任务对应的多种候选处理顺序；

最优顺序确定单元，具体为，用于依据所述多个数据处理任务的并行处理规则，并结合分支界限法，确定所述排列空间树的最优解，并将所述最优解对应的候选处理顺序确定为最优处理顺序，其中，采用所述最优处理顺序处理所述多个数据处理任务所需的时间最短，所述并行处理规则为依次处理所述数据处理任务中多个工序，并在完成所述数据处理任务中任意一种工序的处理后，将所述数据处理任务中该种工序所占用的工序处理资源分配给其他数据处理任务的该工序，以并行处理不同数据处理任务的工序；

调度处理单元，由于按照所述最优处理顺序，依次处理所述多个数据处理任务；

任务处理单元，用于在所述调度处理单元依次处理所述多个数据处理任务的过程中，对于当前处理的任意一个数据处理任务，依次处理所述数据处理任务的多种工序，其中，利用每种工序对应的工序处理资源完成该种工序的处理；

并行处理单元，用于在任务处理单元依次处理所述数据处理任务的多种工序的过程中，如所述数据处理任务中任一种工序完成处理，则将该种工序所占用的工序处理资源分配给所述数据处理任务之后下一数据处理任务的该种工序，以基于该种工序对应的工序处理资源处理所述下一数据处理任务的该种工序。

4.根据权利要求3所述的装置，其特征在于，还包括：

工序筛选单元，用于在所述顺序确定单元确定所述多个数据处理任务的最优处理顺序之前，从所述数据处理任务的多种工序中确定出待调度优化的至少前两种工序；

所述顺序确定单元，具体为，用于依据所述数据处理任务中所述至少前两种工序的工序时长，确定所述多个数据处理任务的最优处理顺序。