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

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

【技术实现步骤摘要】
物流系统动态优先级调度方法和装置、及物流系统
本专利技术涉及自动化物流领域，特别涉及一种物流系统动态优先级调度方法和装置、及物流系统。
技术介绍
任务调度是自动化物流系统中运作的关键进程。该进程的主要任务是调度控制系统根据设备层触发请求，并遵循一定的出入库策略调度设备层设备执行出入库任务，并保证所有接口设备可持续运行。现有自动化物流系统中，出入库策略遵循设备层触发，并及时调度设备响应出入库任务。由于缺少对接口设备的流量分析、需求判断及设备层设备当前状态分析、计算，造成物流资源浪费，甚至物流无法及时供应接口设备。其主要存在以下缺点：1）调度控制系统根据设备层触发的时间顺序下发出入库任务，极有可能造成接口设备用料紧张甚至“断料”；2）调度控制系统缺乏对设备层的监控，设备层设备故障时依然下发出入库任务，造成设备执行的无序；3）调度控制系统无法动态调整设备层设备优先级，造成下发任务无法再调整。出现任务繁多情况时，无法及时响应最需要先执行的出入库任务。
技术实现思路
鉴于以上技术问题，本专利技术提供了一种物流系统动态优先级调度方法和装置、及物流系统，能够在满足生产工艺要求的前提下，提高设备调度的效率，在保证物流效率的同时保证接口设备的生产持续。根据本专利技术的一个方面，提供一种物流系统动态优先级调度方法，包括：接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；获取运送设备的可用状态E；根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi；控制运送设备执行优先级最高的任务。优选的，当运送设备的可用状态E=1时，确定第i个任务的优先级Pi的步骤包括：根据公式确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。优选的，当运送设备的可用状态E=0时，确定第i个任务的优先级Pi的步骤包括：根据公式确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。优选的，在控制运送设备执行优先级最高的任务的步骤之后，所述方法还包括：对未开始执行的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。优选的，将Pj+1作为所述第j个任务的当前优先级Pj的步骤包括：判断Pj+1是否大于预定最大优先级Pmax；如果Pj+1大于预定最大优先级Pmax，则将Pmax作为所述第j个任务的当前优先级Pj；如果Pj+1不大于预定最大优先级Pmax，则将Pj+1作为所述第j个任务的当前优先级Pj。优选的，所述方法还包括：如果当前等待时间T不满足T1≤T<T2，则按照公式确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1的步骤，其中Rj为与第j个任务相应的接口设备用料需求度。根据本专利技术的另一方面，提供一种物流系统动态优先级调度装置，包括信息接收单元、距离获取单元、用料需求度采集单元、运送设备状态采集单元、优先级确定单元和运送设备控制单元，其中：信息接收单元，用于接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；距离获取单元，用于获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；用料需求度采集单元，用于获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；运送设备状态采集单元，用于获取运送设备的可用状态E；优先级确定单元，用于根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi；运送设备控制单元，用于控制运送设备执行优先级最高的任务。优选的，所述优先级确定单元具体用于在运送设备的可用状态E=1时，根据公式确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。优选的，所述优先级确定单元具体用于在运送设备的可用状态E=0时，根据公式确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。优选的，所述装置还包括优先级调整单元，其中优先级调整单元，用于对未开始执行的M个任务的当前优先级进行动态调整，之后指示运送设备控制单元控制运送设备执行优先级最高的任务，其中0<M<N。优选的，所述优先级调整单元包括第一识别模块、第一调整模块和输出模块，其中：第一识别模块，用于判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M；第一调整模块，用于根据第一识别模块的判断结果，在当前等待时间T小于预定最小容忍时间T1时，保持所述第j个任务的当前优先级Pj不变；输出模块，用于将所述第j个任务的当前优先级Pj发送给运送设备控制单元，并指示运送设备控制单元控制运送设备执行优先级最高的任务。优选的，所述优先级调整单元还包括第二识别模块和第二调整模块，其中：第二识别模块，用于根据第一识别模块的判断结果，在当前等待时间T不小于预定最小容忍时间T1时，判断当前等待时间T是否满足T1≤T<T2，其中T2为预定最大容忍时间，且T2大于T1；第二调整模块，用于根据第二识别模块的判断结果，在当前等待时间T满足T1≤T<T2时，将Pj+1作为所述第j个任务的当前优先级Pj。优选的，第二调整模块将Pj+1作为所述第j个任务的当前优先级Pj时，所述第二调整模块具体用于判断Pj+1是否大于预定最大优先级Pmax；在Pj+1大于预定最大优先级Pmax时，将Pmax作为所述第j个任务的当前优先级Pj；在Pj+1不大于预定最大优先级Pmax时，将Pj+1作为所述第j个任务的当前优先级Pj。优选的，所述优先级调整单元还包括第三调整模块，其中：第三调整模块，用于根据第二识别模块的判断结果，在当前等待时间T不满足T1≤T<T2时，按照公式确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后指示第本文档来自技高网...

【技术保护点】

【技术特征摘要】
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<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，则按照公式确定所述第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的自然数；距离获取单元，...

【专利技术属性】
技术研发人员：卢雨锋，刘玮琳，黄东生，邹瑞珍，王鹏，康金华，董祯竹，陈清，
申请(专利权)人：厦门烟草工业有限责任公司，
类型：发明
国别省市：福建,35