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

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中任一项所述的物流系统动态优先级调度装置。

物流系统动态优先级调度方法和装置、及物流系统
技术领域
[0001] 本发明涉及自动化物流领域，特别涉及一种物流系统动态优先级调度方法和装置、及物流系统。
背景技术
[0002] 任务调度是自动化物流系统中运作的关键进程。该进程的主要任务是调度控制系统根据设备层触发请求，并遵循一定的出入库策略调度设备层设备执行出入库任务，并保证所有接口设备可持续运行。
[0003] 现有自动化物流系统中，出入库策略遵循设备层触发，并及时调度设备响应出入库任务。由于缺少对接口设备的流量分析、需求判断及设备层设备当前状态分析、计算，造成物流资源浪费，甚至物流无法及时供应接口设备。其主要存在以下缺点：1）调度控制系统根据设备层触发的时间顺序下发出入库任务，极有可能造成接口设备用料紧张甚至“断料”；2）调度控制系统缺乏对设备层的监控，设备层设备故障时依然下发出入库任务，造成设备执行的无序；3）调度控制系统无法动态调整设备层设备优先级，造成下发任务无法再调整。出现任务繁多情况时，无法及时响应最需要先执行的出入库任务。
发明内容
[0004] 鉴于以上技术问题，本发明提供了一种物流系统动态优先级调度方法和装置、及物流系统，能够在满足生产工艺要求的前提下，提高设备调度的效率，在保证物流效率的同时保证接口设备的生产持续。
[0005] 根据本发明的一个方面，提供一种物流系统动态优先级调度方法，包括：
[0006] 接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；
[0007] 获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；
[0008] 获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；
[0009] 获取运送设备的可用状态E；
[0010] 根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi；
[0011] 控制运送设备执行优先级最高的任务。
[0012] 优选的，当运送设备的可用状态E=1时，确定第i个任务的优先级Pi的步骤包括：
[0013] 根据公式 确定第i个任务的优先级Pi，其中
Pmax为预定最大优先级。
[0014] 优选的，当运送设备的可用状态E=0时，确定第i个任务的优先级Pi的步骤包括：
[0015] 根据公式 确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。
[0016] 优选的，在控制运送设备执行优先级最高的任务的步骤之后，所述方法还包括：
[0017] 对未开始执行的M个任务的当前优先级进行动态调整，之后执行控制运送设备执行优先级最高的任务的步骤，其中0[0018] 优选的，对未开始执行的M个任务的当前优先级进行动态调整的步骤包括：
[0019] 判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M；
[0020] 如果当前等待时间T小于预定最小容忍时间T1，则保持所述第j个任务的当前优先级Pj不变。
[0021] 优选的，所述方法还包括：
[0022] 如果当前等待时间T不小于预定最小容忍时间T1，则判断当前等待时间T是否满足T1≤T[0023] 如果当前等待时间T满足T1≤T[0024] 优选的，将Pj+1作为所述第j个任务的当前优先级Pj的步骤包括：
[0025] 判断Pj+1是否大于预定最大优先级Pmax；
[0026] 如果Pj+1大于预定最大优先级Pmax，则将Pmax作为所述第j个任务的当前优先级Pj；
[0027] 如果Pj+1不大于预定最大优先级Pmax，则将Pj+1作为所述第j个任务的当前优先级Pj。
[0028] 优选的，所述方法还包括：
[0029] 如果当前等待时间T不满足T1≤T[0030]
[0031] 确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1的步骤，其中Rj为与第j个任务相应的接口设备用料需求度。
[0032] 根据本发明的另一方面，提供一种物流系统动态优先级调度装置，包括信息接收单元、距离获取单元、用料需求度采集单元、运送设备状态采集单元、优先级确定单元和运送设备控制单元，其中：
[0033] 信息接收单元，用于接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；
[0034] 距离获取单元，用于获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；
[0035] 用料需求度采集单元，用于获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；
[0036] 运送设备状态采集单元，用于获取运送设备的可用状态E；
[0037] 优先级确定单元，用于根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi；
[0038] 运送设备控制单元，用于控制运送设备执行优先级最高的任务。
[0039] 优选的，所述优先级确定单元具体用于在运送设备的可用状态E=1时，根据公式确定第i个任务的优先级Pi，其中Pmax为预定最大优先
级。
[0040] 优选的，所述优先级确定单元具体用于在运送设备的可用状态E=0时，根据公式确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。
[0041] 优选的，所述装置还包括优先级调整单元，其中
[0042] 优先级调整单元，用于对未开始执行的M个任务的当前优先级进行动态调整，之后指示运送设备控制单元控制运送设备执行优先级最高的任务，其中0[0043] 优选的，所述优先级调整单元包括第一识别模块、第一调整模块和输出模块，其中：
[0044] 第一识别模块，用于判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M；
[0045] 第一调整模块，用于根据第一识别模块的判断结果，在当前等待时间T小于预定最小容忍时间T1时，保持所述第j个任务的当前优先级Pj不变；
[0046] 输出模块，用于将所述第j个任务的当前优先级Pj发送给运送设备控制单元，并指示运送设备控制单元控制运送设备执行优先级最高的任务。
[0047] 优选的，所述优先级调整单元还包括第二识别模块和第二调整模块，其中：
[0048] 第二识别模块，用于根据第一识别模块的判断结果，在当前等待时间T不小于预定最小容忍时间T1时，判断当前等待时间T是否满足T1≤T[0049] 第二调整模块，用于根据第二识别模块的判断结果，在当前等待时间T满足T1≤T[0050] 优选的，第二调整模块将Pj+1作为所述第j个任务的当前优先级Pj时，[0051] 所述第二调整模块具体用于判断Pj+1是否大于预定最大优先级Pmax；在Pj+1大于预定最大优先级Pmax时，将Pmax作为所述第j个任务的当前优先级Pj；在Pj+1不大于预定最大优先级Pmax时，将Pj+1作为所述第j个任务的当前优先级Pj。
[0052] 优选的，所述优先级调整单元还包括第三调整模块，其中：
[0053] 第三调整模块，用于根据第二识别模块的判断结果，在当前等待时间T不满足T1≤T[0054]
[0055] 确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后指示第一识别模块执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1的操作，其中Rj为与第j个任务相应的接口设备用料需求度。
[0056] 根据本发明的另一方面，提供一种物流系统，包括运送设备、接口设备以及如上述任一实施例中所述的物流系统动态优先级调度装置。
[0057] 本发明能够在满足生产工艺要求的前提下，提高运送设备调度的效率，在保证物流效率的同时保证接口设备的生产持续，不会造成物流资源（运送设备）浪费，更可最大限度保障物料输送的不间断性。
附图说明
[0058] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0059] 图1为本发明物流系统动态优先级调度方法一个实施例的示意图。
[0060] 图2为本发明一个实施例中优先级确定方法的示意图。
[0061] 图3为本发明一个实施例中优先级调整方法的示意图。
[0062] 图4为本发明物流系统动态优先级调度装置一个实施例的示意图。
[0063] 图5为本发明物流系统动态优先级调度装置另一实施例的示意图。
[0064] 图6为本发明优先级调整单元一个实施例的示意图。
[0065] 图7为本发明优先级调整单元另一实施例的示意图。
[0066] 图8为本发明物流系统一个实施例的示意图。
具体实施方式
[0067] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0068] 除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
[0069] 同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
[0070] 对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
[0071] 在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
[0072] 应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
[0073] 图1为本发明物流系统动态优先级调度方法一个实施例的示意图。优选的，本实施例可由本发明物流系统动态优先级调度装置执行。该方法包括以下步骤：
[0074] 步骤101，接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数。
[0075] 优选的，所述物料运输信息可以由用户输入。
[0076] 优选的，所述运送设备可以是运输车、穿梭板、传送带等物料运输设备。
[0077] 优选的，接口设备可以是卷接机、包装机等用料设备。
[0078] 优选的，物料可以是烟叶、香精、香料等各种卷烟原料，或者拉线、内框纸、铝箔纸、盘纸、水松纸等各种包装耗材。
[0079] 步骤102，获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax。
[0080] 优选的，所述步骤可以包括：建立数据库存储物流设备范围内各区域之间的空间距离，并在获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax。
[0081] 步骤103，通过对接口设备的流量进行分析，获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax。
[0082] 步骤104，获取运送设备的可用状态E。
[0083] 其中，物流设备的可用状态E可以根据物流设备的执行状态、载货状态、故障与否等状态，定义为0或1。例如：在运送设备满足下述条件：有足够运送设备可用、无故障、无执行中任务且无载货时，E等于1；否则，E等于0。
[0084] 步骤105，根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi。其中，第i个任务的优先级Pi小于Pmax，Pmax为预定最大优先级。
[0085] 步骤106，控制运送设备执行优先级最高的任务。即，控制运送设备将优先级最高的任务中的物料从其起始地址运送到相应接口设备，从而可以按照任务的优先级高低顺序控制运送设备将物料i从第i个任务的起始地址运送到相应接口设备。
[0086] 优选的，如果当前有足够完成多个任务的运送设备，则步骤106中，可以控制运送设备执行优先级最高的k个任务，其中1≤k≤N。
[0087] 优选的，如果当前运送设备的可用状态E等于0，则N个任务都不能执行，持续等待，开始执行的任务数k等于0。
[0088] 基于本发明上述实施例提供的物流系统动态优先级调度方法，能够在满足生产工艺要求的前提下，提高运送设备调度的效率，在保证物流效率的同时保证接口设备的生产持续，不会造成物流资源（运送设备）浪费，更可最大限度保障物料输送的不间断性。
[0089] 在本发明一个优选实施例中，在步骤106之后，所述方法还可以包括：对未开始执行的M个任务的当前优先级进行动态调整，之后执行控制运送设备执行优先级最高的任务的步骤，其中0[0090] 优选的，所述对未开始执行的M个任务的当前优先级进行动态调整的步骤可以包括：
[0091] 当任务还未开始执行时，每经过一次预定最小容忍时间T1，则将Pj+1作为所述未开始执行的M个任务中第j个任务的当前优先级Pj，直至P=Pmax。
[0092] 当任务还未开始执行时，每经过一次预定最大容忍时间T2，则所述第j个任务的当前优先级
[0093] 直至P=Pmax，其中Rj为与第j个任务相应的接口设备用料需求度。
[0094] 在本发明一个优选实施例中，如图2所示，图1中的步骤105可以包括：
[0095] 步骤201，判断运送设备的可用状态E是否等于1，即判断运送设备是否满足下述条件：有足够运送设备可用、无故障、无执行中任务且无载货。如果运送设备的可用状态E等于
1，则执行步骤202；否则，如果运送设备的可用状态E等于0，则执行步骤203。
[0096] 步骤202，根据公式（1）确定第i个任务的优先级Pi，之后不再执行本实施例的其他步骤，其中Pmax为预定最大优先级。
[0097]
[0098] 步骤203，根据公式（2）确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。
[0099]
[0100] 在本发明一个优选实施例中，如图3所示，所述对未开始执行的M个任务的当前优先级进行动态调整的步骤可以包括：
[0101] 步骤301，判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M。如果当前等待时间T小于预定最小容忍时间T1，则执行步骤302；否则，如果当前等待时间T不小于预定最小容忍时间T1，则执行步骤303。
[0102] 步骤302，保持所述第j个任务的当前优先级Pj不变，之后不再执行本实施例的其他步骤。
[0103] 步骤303，判断当前等待时间T是否满足T1≤T[0104] 步骤304，判断Pj+1是否大于预定最大优先级Pmax。如果Pj+1大于预定最大优先级Pmax，则执行步骤306；否则，如果Pj+1不大于预定最大优先级Pmax，则执行步骤305。
[0105] 步骤305，将Pj+1作为所述第j个任务的当前优先级Pj，即，对Pj进行更新，将Pj+1作为更新后的Pj；之后不再执行本实施例的其他步骤。
[0106] 步骤306，将Pmax作为所述第j个任务的当前优先级Pj，之后不再执行本实施例的其他步骤。
[0107] 步骤307，按照公式（3）确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后执行步骤301，其中Rj为与第j个任务相应的接口设备用料需求度。
[0108]
[0109] 图4为本发明物流系统动态优先级调度装置一个实施例的示意图。如图4所示，所述调度装置包括信息接收单元401、距离获取单元402、用料需求度采集单元403、运送设备状态采集单元404、优先级确定单元405和运送设备控制单元406，其中：
[0110] 信息接收单元401，用于接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数。
[0111] 优选的，所述物料运输信息可以由用户输入。
[0112] 优选的，所述运送设备可以是运输车、穿梭板、传送带等物料运输设备。
[0113] 优选的，接口设备可以是卷接机、包装机等用料设备。
[0114] 优选的，物料可以是烟叶、香精、香料等各种卷烟原料，或者拉线、内框纸、铝箔纸、盘纸、水松纸等各种包装耗材。
[0115] 距离获取单元402，用于获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax。
[0116] 用料需求度采集单元403，用于通过对接口设备的流量进行分析，获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax。
[0117] 运送设备状态采集单元404，用于获取运送设备的可用状态E。
[0118] 其中，物流设备的可用状态E可以根据物流设备的执行状态、载货状态、故障与否等状态，定义为0或1。例如：在运送设备满足下述条件：有足够运送设备可用、无故障、无执行中任务且无载货时，E等于1；否则，E等于0。
[0119] 优先级确定单元405，用于根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi。
[0120] 运送设备控制单元406，用于控制运送设备执行优先级最高的任务。即，运送设备控制单元406具体可以用于控制运送设备将优先级最高的任务中的物料从其起始地址运送到相应接口设备。由此，运送设备控制单元可以按照任务的优先级高低顺序控制运送设备将物料i从第i个任务的起始地址运送到相应接口设备。
[0121] 优选的，运送设备控制单元406可以用于在当前有足够完成多个任务的运送设备时，控制运送设备执行优先级最高的k个任务，其中1≤k≤N。
[0122] 优选的，运送设备控制单元406可以用于在当前运送设备的可用状态E等于0时，指示运送设备对N个任务都不执行，持续等待，即运送设备开始执行的任务数k等于0。
[0123] 基于本发明上述实施例提供的物流系统动态优先级调度装置，能够在满足生产工艺要求的前提下，提高运送设备调度的效率，在保证物流效率的同时保证接口设备的生产持续，不会造成物流资源（运送设备）浪费，更可最大限度保障物料输送的不间断性。
[0124] 优选的，所述装置还可以包括数据库，其中，所述数据库，用于存储物流设备范围内各区域之间的空间距离。
[0125] 优选的，所述优先级确定单元405具体可以用于在运送设备的可用状态E=1时，根据公式 确定第i个任务的优先级Pi，其中Pmax为预定最
大优先级。
[0126] 优选的，所述优先级确定单元405具体可以用于在运送设备的可用状态E=0时，根据公式 确定第i个任务的优先级Pi，其中Pmax为预定最大优先级。
[0127] 图5为本发明物流系统动态优先级调度装置另一实施例的示意图。与图4所示实施例相比，在图5所示实施例中，所述装置还可以包括优先级调整单元501，其中[0128] 优先级调整单元501，用于对未开始执行的M个任务的当前优先级进行动态调整，之后指示运送设备控制单元406控制运送设备执行优先级最高的任务，其中0[0129] 图6为图5所示实施例中优先级调整单元的示意图。如图6所示，所述优先级调整单元可以包括第一识别模块601、第一调整模块602和输出模块603，其中：
[0130] 第一识别模块601，用于判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1，其中1≤j≤M。
[0131] 第一调整模块602，用于根据第一识别模块601的判断结果，在当前等待时间T小于预定最小容忍时间T1时，保持所述第j个任务的当前优先级Pj不变。
[0132] 输出模块603，用于将所述第j个任务的当前优先级Pj发送给运送设备控制单元
406，并指示运送设备控制单元406控制运送设备执行优先级最高的任务。
[0133] 图7为本发明优先级调整单元另一实施例的示意图。与图6所示实施例相比，在图7所示实施例中，所述优先级调整单元还包括第二识别模块701和第二调整模块702，其中：
[0134] 第二识别模块701，用于根据第一识别模块601的判断结果，在当前等待时间T不小于预定最小容忍时间T1时，判断当前等待时间T是否满足T1≤T[0135] 第二调整模块702，用于根据第二识别模块701的判断结果，在当前等待时间T满足T1≤T[0136] 优选的，第二调整模块702将Pj+1作为所述第j个任务的当前优先级Pj时，所述第二调整模块702可以具体用于判断Pj+1是否大于预定最大优先级Pmax；若Pj+1大于预定最大优先级Pmax，则将Pmax作为所述第j个任务的当前优先级Pj；若Pj+1不大于预定最大优先级Pmax，则将Pj+1作为所述第j个任务的当前优先级Pj，即对Pj进行更新，将Pj+1作为更新后的Pj。
[0137] 优选的，如图7所示，所述优先级调整单元还可以包括第三调整模块703，其中：
[0138] 第三调整模块703，用于根据第二识别模块701的判断结果，在当前等待时间T不满足T1≤T[0139]
[0140] 确定所述第j个任务的当前优先值Pj，并将T-T2作为所述第j个任务的当前等待时间T，之后指示第一识别单元601执行判断所述未开始执行的M个任务中第j个任务的当前等待时间T是否小于预定最小容忍时间T1的操作，其中Rj为与第j个任务相应的接口设备用料需求度。
[0141] 图8为本发明物流系统一个实施例的示意图。所述系统包括物流系统动态优先级调度装置801、运送设备802和接口设备803，其中：
[0142] 物流系统动态优先级调度装置801，用于接收物料运送信息，其中所述物料运送信息包含N个出入库任务，其中第i个任务为使用运送设备将物料i从第i个任务的起始地址运送到相应接口设备，其中1≤i≤N，N为大于0的自然数；获取运送设备与第i个任务的起始地址的空间距离Di，以及运送设备范围内各区域之间的最大空间距离Dmax；获取与第i个任务相应的接口设备用料需求度Ri，以及最大接口设备用料需求度Rmax；获取运送设备的可用状态E；根据所述空间距离Di、所述最大空间距离Dmax、所述接口设备用料需求度Ri、所述最大接口设备用料需求度Rmax和所述运送设备的可用状态E，确定第i个任务的优先级Pi；并控制运送设备执行优先级最高的任务。
[0143] 优选的，所述运送设备可以是运输车、穿梭板、传送带等物料运输设备。
[0144] 优选的，接口设备可以是卷接机、包装机等用料设备。
[0145] 优选的，物料可以是烟叶、香精、香料等各种卷烟原料，或者拉线、内框纸、铝箔纸、盘纸、水松纸等各种包装耗材。
[0146] 优选的，所述物流系统动态优先级调度装置801可以是图4-图7所示任一实施例中所述的物流系统动态优先级调度装置。
[0147] 基于本发明上述实施例提供的物流系统，能够在满足生产工艺要求的前提下，提高运送设备调度的效率，在保证物流效率的同时保证接口设备的生产持续，不会造成物流资源（运送设备）浪费，更可最大限度保障物料输送的不间断性。
[0148] 为了简明起见，在图8中仅给出了一个运送设备802和一个接口设备803。本领域技术人员可以了解的是，物流系统动态优先级调度装置801可以与多个运送设备802进行交互，物流系统动态优先级调度装置801也可以与多个接口设备803进行交互。
[0149] 下面通过具体示例对本发明进行说明：
[0150] 在使用本发明物流系统动态优先级调度装置进行调度的一个具体示例中，在该具体事例中，物流系统动态优先级调度装置的信息接收单元401接收到的物料运送信息中包含3个出入库任务A1、A2和A3。
[0151] 优先级确定单元405可以根据距离获取单元402确定的所述空间距离Di和所述最大空间距离Dmax，用料需求度采集单元403确定的接口设备用料需求度Ri和最大接口设备用料需求度Rmax，以及运送设备状态采集单元404采集的运送设备可用状态E，确定3个出入库任务A1、A2和A3相对应的优先级P1、P2和P3，这里可以设定P1>P2>P3。
[0152] 之后，运送设备控制单元406用于控制运送设备将优先级最高的任务A1中的物料从其起始地址运送到相应接口设备。
[0153] 在未执行任务A2和A3的当前等待时间T第一次经过预定最小容忍时间T1时，将P2+1作为A2的当前优先级P2，将P3+1作为A3的当前优先级P3。
[0154] 如果此时运送设备可用状态E仍等于0，则任务A2和A3继续等待，在当前等待时间T第一次经过预定最大容忍时间T2时，按照公式
[0155]
[0156] 确定任务A2和A3的当前优先值P2和P3，设定此时任务A2相应的接口设备用料需求度R2小于此时任务A2相应的接口设备用料需求度R3，由此可以得到当前的A2和A3相对应的优先级P2和P3，别且可知P3>P2。
[0157] 如果此时运送设备可用状态E等于1，由于P3>P2，则运送设备控制单元406用于控制运送设备将优先级最高的任务A3中的物料从其起始地址运送到相应接口设备。
[0158] 而后在当前等待时间T再经过一次预定最小容忍时间T1时，再对未执行任务A2的优先级P2进行调整，如此循环，直至任务A2也执行完成。
[0159] 至此，已经详细描述了本发明物流系统动态优先级调度方法和装置、及物流系统。
为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
[0160] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0161] 本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。