[发明专利]任务调度方法、装置以及系统

权利要求书

1.一种任务调度方法，其特征在于，

以预定的调度周期，确定任务缓冲池中未执行任务的数量K；

判断未执行任务的数量K是否为0；

若未执行任务的数量K不为0，则在任务缓冲池中选取任务优先级最高的前M条未执行的任务，其中未执行任务的优先级以预定的调整周期进行更新，M与当前处于空闲状态的自动导引车辆AGV的数量相关联；

将选取的M条未执行的任务下发给AGV控制系统，以便AGV控制系统对接收到的任务进行处理。

2.根据权利要求1所述的方法，其特征在于，

在任务缓冲池中选取任务优先级最高的前M条未执行的任务的步骤包括：

确定当前处于空闲状态的AGV的数量N；

判断N是否大于0；

若N大于0，则在任务缓冲池中选取任务优先级最高的前M条未执行的任务，其中M≤N。

3.根据权利要求1所述的方法，其特征在于，

将选取的M条未执行的任务下发给AGV控制系统后，还包括：

将所述M条未执行的任务从任务缓冲池中删除。

4.根据权利要求1-3所述的方法，其特征在于，未执行任务的优先级以预定的调整周期进行更新的步骤包括：

在预定的调整周期，统计第i个未执行任务的当前等待时间H_i，其中1≤i≤K；

判断当前等待时间H_i是否大于第i个未执行任务相应的最长等待时间D_i；

若当前等待时间H_i大于最长等待时间D_i，则将第i个未执行任务的优先级调整为最高。

5.根据权利要求4所述的方法，其特征在于，

若当前等待时间H_i不大于最长等待时间D_i，则进一步统计第i个未执行任务自最后一次调整优先级以来的等待时间M_i；

判断等待时间M_i是否大于第i个未执行任务相应的优先级调整周期T_i；

若等待时间M_i大于优先级调整周期T_i，则按照预定幅度提高第i个未执行任务的优先级。

6.根据权利要求5所述的方法，其特征在于，

按照预定幅度提高第i个未执行任务的优先级的步骤包括：

判断第i个未执行任务当前的优先级是否为最高；

若第i个未执行任务当前的优先级不是最高，则按照预定幅度提高第i个未执行任务的优先级。

7.一种任务调度装置，其特征在于，

确定模块，用于以预定的调度周期，确定任务缓冲池中未执行任务的数量K；

判断模块，用于判断未执行任务的数量K是否为0；

任务选取模块，用于根据判断模块的判断结果，若未执行任务的数量K不为0，则在任务缓冲池中选取任务优先级最高的前M条未执行的任务，其中未执行任务的优先级以预定的调整周期进行更新，M与当前处于空闲状态的自动导引车辆AGV的数量相关联；

下发执行模块，用于将选取的M条未执行的任务下发给AGV控制系统，以便AGV控制系统对接收到的任务进行处理。

8.根据权利要求7所述的装置，其特征在于，

任务选取模块包括：

确定单元，用于确定当前处于空闲状态的AGV的数量N；

判断单元，用于根据确定单元的结果判断N是否大于0；

选取单元，用于根据判断单元的判断结果，若N大于0，则在任务缓冲池中选取任务优先级最高的前M条未执行的任务，其中M≤N。

9.根据权利要求7所述的装置，其特征在于，

更新模块，用于在下发执行模块将选取的M条未执行的任务下发给AGV控制系统后，将所述M条未执行的任务从任务缓冲池中删除。