物流系统动态优先级调度方法和装置、及物流系统

1.一种物流系统动态优先级调度方法，其特征在于，包括：
接收物料运送信息，其中所述物料运送信息包含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个任务的当前优先级进行动态调整的步骤包括：
判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M；
如果当前等待时间T小于预定最小容忍时间T1，则保持所述第j个任务的当前优先级Pj不变；
如果当前等待时间T不小于预定最小容忍时间T1，则判断当前等待时间T是否满足T1≤T如果当前等待时间T满足T1≤T如果当前等待时间T不满足T1≤T
确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1的步骤，其中Rj为与第j个任务相应的接口设备用料需求度。
2.根据权利要求1所述的方法，其特征在于，
当运送设备的可用状态E＝1时，确定第i个任务的优先级Pi的步骤包括：
根据公式 确定第i个任务的优先级Pi，其中Pmax为
预定最大优先级。
3.根据权利要求1所述的方法，其特征在于，
当运送设备的可用状态E＝0时，确定第i个任务的优先级Pi的步骤包括：
根据公式 确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。
4.根据权利要求1-3中任一项所述的方法，其特征在于，将Pj+1作为所述第j个任务的当前优先级Pj的步骤包括：
判断Pj+1是否大于预定最大优先级Pmax；
如果Pj+1大于预定最大优先级Pmax，则将Pmax作为所述第j个任务的当前优先级Pj；
如果Pj+1不大于预定最大优先级Pmax，则将Pj+1作为所述第j个任务的当前优先级Pj。
5.一种物流系统动态优先级调度装置，其特征在于，包括信息接收单元、距离获取单元、用料需求度采集单元、运送设备状态采集单元、优先级确定单元和运送设备控制单元，其中：
信息接收单元，用于接收物料运送信息，其中所述物料运送信息包含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个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M；
第一调整模块，用于根据第一识别模块的判断结果，在当前等待时间T小于预定最小容忍时间T1时，保持所述第j个任务的当前优先级Pj不变；
输出模块，用于将所述第j个任务的当前优先级Pj发送给运送设备控制单元，并指示运送设备控制单元控制运送设备执行优先级最高的任务其中：
第二识别模块，用于根据第一识别模块的判断结果，在当前等待时间T不小于预定最小容忍时间T1时，判断当前等待时间T是否满足T1≤T第二调整模块，用于根据第二识别模块的判断结果，在当前等待时间T满足T1≤T第三调整模块，用于根据第二识别模块的判断结果，在当前等待时间T不满足T1≤T
确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后指示第一识别模块执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1的操作，其中Rj为与第j个任务相应的接口设备用料需求度。
6.根据权利要求5所述的装置，其特征在于，
优先级确定单元具体用于在运送设备的可用状态E＝1时，根据公式
确定第i个任务的优先级Pi，其中Pmax为预定最大优先
级。
7.根据权利要求5所述的装置，其特征在于，
优先级确定单元具体用于在运送设备的可用状态E＝0时，根据公式 确
定第i个任务的优先级Pi，其中Pmax为预定最大优先级。
8.根据权利要求5-7中任一项所述的装置，其特征在于，第二调整模块将Pj+1作为所述第j个任务的当前优先级Pj时，
第二调整模块具体用于判断Pj+1是否大于预定最大优先级Pmax；在Pj+1大于预定最大优先级Pmax时，将Pmax作为所述第j个任务的当前优先级Pj；在Pj+1不大于预定最大优先级Pmax时，将Pj+1作为所述第j个任务的当前优先级Pj。
9.一种物流系统，其特征在于，包括运送设备、接口设备以及如权利要求5-8中任一项所述的物流系统动态优先级调度装置。

物流系统动态优先级调度方法和装置、及物流系统\n技术领域\n[0001] 本发明涉及自动化物流领域，特别涉及一种物流系统动态优先级调度方法和装置、及物流系统。\n背景技术\n[0002] 任务调度是自动化物流系统中运作的关键进程。该进程的主要任务是调度控制系统根据设备层触发请求，并遵循一定的出入库策略调度设备层设备执行出入库任务，并保证所有接口设备可持续运行。\n[0003] 现有自动化物流系统中，出入库策略遵循设备层触发，并及时调度设备响应出入库任务。由于缺少对接口设备的流量分析、需求判断及设备层设备当前状态分析、计算，造成物流资源浪费，甚至物流无法及时供应接口设备。其主要存在以下缺点：1）调度控制系统根据设备层触发的时间顺序下发出入库任务，极有可能造成接口设备用料紧张甚至“断料”；2）调度控制系统缺乏对设备层的监控，设备层设备故障时依然下发出入库任务，造成设备执行的无序；3）调度控制系统无法动态调整设备层设备优先级，造成下发任务无法再调整。出现任务繁多情况时，无法及时响应最需要先执行的出入库任务。\n发明内容\n[0004] 鉴于以上技术问题，本发明提供了一种物流系统动态优先级调度方法和装置、及物流系统，能够在满足生产工艺要求的前提下，提高设备调度的效率，在保证物流效率的同时保证接口设备的生产持续。\n[0005] 根据本发明的一个方面，提供一种物流系统动态优先级调度方法，包括：\n[0006] 接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；\n[0007] 获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；\n[0008] 获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；\n[0009] 获取运送设备的可用状态E；\n[0010] 根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi；\n[0011] 控制运送设备执行优先级最高的任务。\n[0012] 优选的，当运送设备的可用状态E=1时，确定第i个任务的优先级Pi的步骤包括：\n[0013] 根据公式 确定第i个任务的优先级Pi，其中\nPmax为预定最大优先级。\n[0014] 优选的，当运送设备的可用状态E=0时，确定第i个任务的优先级Pi的步骤包括：\n[0015] 根据公式 确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。\n[0016] 优选的，在控制运送设备执行优先级最高的任务的步骤之后，所述方法还包括：\n[0017] 对未开始执行的M个任务的当前优先级进行动态调整，之后执行控制运送设备执行优先级最高的任务的步骤，其中0P2>P3。\n[0152] 之后，运送设备控制单元406用于控制运送设备将优先级最高的任务A1中的物料从其起始地址运送到相应接口设备。\n[0153] 在未执行任务A2和A3的当前等待时间T第一次经过预定最小容忍时间T1时，将P2+1作为A2的当前优先级P2，将P3+1作为A3的当前优先级P3。\n[0154] 如果此时运送设备可用状态E仍等于0，则任务A2和A3继续等待，在当前等待时间T第一次经过预定最大容忍时间T2时，按照公式\n[0155]\n[0156] 确定任务A2和A3的当前优先值P2和P3，设定此时任务A2相应的接口设备用料需求度R2小于此时任务A2相应的接口设备用料需求度R3，由此可以得到当前的A2和A3相对应的优先级P2和P3，别且可知P3>P2。\n[0157] 如果此时运送设备可用状态E等于1，由于P3>P2，则运送设备控制单元406用于控制运送设备将优先级最高的任务A3中的物料从其起始地址运送到相应接口设备。\n[0158] 而后在当前等待时间T再经过一次预定最小容忍时间T1时，再对未执行任务A2的优先级P2进行调整，如此循环，直至任务A2也执行完成。\n[0159] 至此，已经详细描述了本发明物流系统动态优先级调度方法和装置、及物流系统。\n为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。\n[0160] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。\n[0161] 本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。