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

权利要求书

1.一种物流系统动态优先级调度方法，其特征在于，包括：

接收物料运送信息，其中所述物料运送信息包含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；

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

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

对未开始执行的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；

如果当前等待时间T不满足T₁≤T<T₂，则按照公式

$P_j=P_{max}\&times;\frac{R_j}{R_{\max }}$

确定所述第j个任务的当前优先值P_j，并将T-T₂作为所述第j个任务的当前等待时间T，之后执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T₁的步骤，其中R_j为与第j个任务相应的接口设备用料需求度。

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

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

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

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

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

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