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

摘要

本发明公开一种物流系统动态优先级调度方法和装置、及物流系统。该方法包括接收物料运送信息，其中所述物料运送信息包含N个出入库任务；获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；获取运送设备的可用状态E；根据Di、Dmax、Ri、Rmax和E，确定第i个任务的优先级Pi；控制运送设备执行优先级最高的任务。本发明能够在满足生产工艺要求的前提下，提高运送设备调度的效率，在保证物流效率的同时保证接口设备的生产持续，不会造成物流资源（运送设备）浪费，更可最大限度保障物料输送的不间断性。

主权项

一种物流系统动态优先级调度方法，其特征在于，包括：接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；根据运送设备故障与否获取运送设备的可用状态E；根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi；控制运送设备执行优先级最高的任务；其中，控制运送设备执行优先级最高的任务的步骤之后，所述方法还包括：对未开始执行的M个任务的当前优先级进行动态调整，之后执行控制运送设备执行优先级最高的任务的步骤，其中0<M<N；其中，对未开始执行的M个任务的当前优先级进行动态调整的步骤包括：判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M；如果当前等待时间T小于预定最小容忍时间T1，则保持所述第j个任务的当前优先级Pj不变；如果当前等待时间T不小于预定最小容忍时间T1，则判断当前等待时间T是否满足T1≤T<T2，其中T2为预定最大容忍时间，且T2大于T1；如果当前等待时间T满足T1≤T<T2，则将Pj+1作为所述第j个任务的当前优先级Pj；如果当前等待时间T不满足T1≤T<T2，则按照公式Pj=Pmax×RjRmax]]>确定所述第j个任务的当前优先值Pj，并将T‑T2作为所述第j个任务的当前等待时间T，之后执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1的步骤，其中Rj为与第j个任务相应的接口设备用料需求度。