[发明专利]信息推送方法和装置

权利要求书

1.一种信息推送方法，其特征在于，所述方法包括：

获取待执行的任务的开始时间和结束时间，其中，所述任务包括至少一个子任务，所述子任务包括至少一个步骤；

获取完成所述任务的各个步骤所需的资源和完成所述任务的各个步骤所需的时间长度；

执行如下资源分配步骤：按照预定条件，为每个步骤分配所需的资源，其中，所述预定条件包括：占用同一资源的在后步骤的占用开始时间晚于在先步骤的占用结束时间、同一子任务的在后步骤的执行开始时间晚于在先步骤的执行结束时间；根据所述时间长度和分配后的各个步骤占用的资源，获取被占用时间最长的资源的最长占用时间长度；确定所述最长占用时间长度是否小于等于所述开始时间与所述结束时间的时间差，如果所述最长占用时间长度小于等于所述开始时间与所述结束时间的时间差，则推送分配后的各个步骤占用的资源；

如果所述最长占用时间长度大于所述开始时间与所述结束时间的时间差，则继续执行所述资源分配步骤。

2.根据权利要求1所述的方法，其特征在于，所述预定条件还包括：第一预设在后步骤的执行开始时间晚于第二预设在先步骤的执行结束时间。

3.根据权利要求1所述的方法，其特征在于，所述按照预定条件，为每个步骤分配所需的资源，包括：

获取步骤占用的资源的数量；

确定所述数量是否大于预设数值；

响应于确定出所述数量大于预设数值，则获取所述步骤占用的资源中的各个资源的资源占用率，其中，所述资源占用率是占用资源的步骤的时间长度的总和与资源的占用时间长度的比值；

在所述各个资源的资源占用率中选取最小资源占用率的资源；

将所述步骤分配给所述最小资源占用率的资源。

4.根据权利要求1所述的方法，其特征在于，所述根据所述时间长度和分配后的各个步骤占用的资源，获取被占用时间最长的资源的最长占用时间长度，包括：

获取占用资源的各个步骤；

将完成所述各个步骤所需的时间长度相加，得到所述资源的工作时间长度；

获取所述资源由于所述预定条件而产生的空闲时间长度；

将所述工作时间长度与所述空闲时间长度相加，得到所述资源的占用时间长度；

在各个资源的占用时间长度中选取最长的占用时间长度作为最长占用时间长度。

5.根据权利要求1-4之一所述的方法，其特征在于，所述推送分配后的各个步骤占用的资源，包括：

将所述分配后的各个步骤占用的资源显示在甘特图上；

推送所述甘特图。

6.一种信息推送装置，其特征在于，所述装置包括：

第一获取单元，配置用于获取待执行的任务的开始时间和结束时间，其中，所述任务包括至少一个子任务，所述子任务包括至少一个步骤；

第二获取单元，配置用于获取完成所述任务的各个步骤所需的资源和完成所述任务的各个步骤所需的时间长度；

资源分配单元，配置用于驱动以下模块执行如下资源分配步骤：分配模块，配置用于按照预定条件，为每个步骤分配所需的资源，其中，所述预定条件包括：占用同一资源的在后步骤的占用开始时间晚于在先步骤的占用结束时间、同一子任务的在后步骤的执行开始时间晚于在先步骤的执行结束时间；获取模块，配置用于根据所述时间长度和分配后的各个步骤占用的资源，获取被占用时间最长的资源的最长占用时间长度；确定模块，配置用于确定所述最长占用时间长度是否小于等于所述开始时间与所述结束时间的时间差；推送模块，配置用于如果所述最长占用时间长度小于等于所述开始时间与所述结束时间的时间差，则推送分配后的各个步骤占用的资源；

执行单元，配置用于如果所述最长占用时间长度大于所述开始时间与所述结束时间的时间差，则继续执行所述资源分配步骤。

7.根据权利要求6所述的装置，其特征在于，所述预定条件还包括：第一预设在后步骤的执行开始时间晚于第二预设在先步骤的执行结束时间。