[发明专利]物流系统动态优先级调度方法和装置、及物流系统

说明书

技术领域

本发明涉及自动化物流领域，特别涉及一种物流系统动态优先级调度方法和装置、及物流系统。

背景技术

任务调度是自动化物流系统中运作的关键进程。该进程的主要任务是调度控制系统根据设备层触发请求，并遵循一定的出入库策略调度设备层设备执行出入库任务，并保证所有接口设备可持续运行。

现有自动化物流系统中，出入库策略遵循设备层触发，并及时调度设备响应出入库任务。由于缺少对接口设备的流量分析、需求判断及设备层设备当前状态分析、计算，造成物流资源浪费，甚至物流无法及时供应接口设备。其主要存在以下缺点：1）调度控制系统根据设备层触发的时间顺序下发出入库任务，极有可能造成接口设备用料紧张甚至“断料”；2）调度控制系统缺乏对设备层的监控，设备层设备故障时依然下发出入库任务，造成设备执行的无序；3）调度控制系统无法动态调整设备层设备优先级，造成下发任务无法再调整。出现任务繁多情况时，无法及时响应最需要先执行的出入库任务。

发明内容

鉴于以上技术问题，本发明提供了一种物流系统动态优先级调度方法和装置、及物流系统，能够在满足生产工艺要求的前提下，提高设备调度的效率，在保证物流效率的同时保证接口设备的生产持续。

根据本发明的一个方面，提供一种物流系统动态优先级调度方法，包括：

接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；

获取运送设备与第i个任务的起始地址的空间距离D_i，以及运送设备范围内各区域之间的最大空间距离D_max；

获取与第i个任务相应的接口设备用料需求度R_i，以及最大接口设备用料需求度R_max；

获取运送设备的可用状态E；

根据所述空间距离D_i、所述最大空间距离D_max、所述接口设备用料需求度R_i、所述最大接口设备用料需求度R_max和所述运送设备的可用状态E，确定第i个任务的优先级P_i；

控制运送设备执行优先级最高的任务。

优选的，当运送设备的可用状态E=1时，确定第i个任务的优先级P_i的步骤包括：

根据公式确定第i个任务的优先级P_i，其中P_max为预定最大优先级。

优选的，当运送设备的可用状态E=0时，确定第i个任务的优先级P_i的步骤包括：

根据公式确定第i个任务的优先级P_i，其中P_max为预定最大优先级。

优选的，在控制运送设备执行优先级最高的任务的步骤之后，所述方法还包括：

对未开始执行的M个任务的当前优先级进行动态调整，之后执行控制运送设备执行优先级最高的任务的步骤，其中0<M<N。

优选的，对未开始执行的M个任务的当前优先级进行动态调整的步骤包括：

判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T₁，其中1≤j≤M；

如果当前等待时间T小于预定最小容忍时间T₁，则保持所述第j个任务的当前优先级P_j不变。

优选的，所述方法还包括：

如果当前等待时间T不小于预定最小容忍时间T₁，则判断当前等待时间T是否满足T₁≤T<T₂，其中T₂为预定最大容忍时间，且T₂大于T₁；

如果当前等待时间T满足T₁≤T<T₂，则将P_j+1作为所述第j个任务的当前优先级P_j。

优选的，将P_j+1作为所述第j个任务的当前优先级P_j的步骤包括：

判断P_j+1是否大于预定最大优先级P_max；