仓库物流任务调度方法、装置、电子设备及存储介质
文献发布时间:2023-06-19 11:35:49
技术领域
本发明涉及计算机自动化物流领域,特别是涉及一种仓库物流任务调度方法、装置、电子设备及存储介质。
背景技术
传统的自动化仓储作业,一般都是由WMS(Warehouse Management System,仓库调度管理系统)通过订单实现仓库物流的库存管理,由WMS管理下的下游调度系统执行归类存放任务,然后调度系统把订单进行拆分,成为以可执行性的单个或群体的托盘或者箱子为执行单元,然后给各种硬件设备,如输送线、提升机或四向驱动车等发送指令请求。这些硬件设备收到任务后执行,然后再给对接的设备发送指令执行。
各设备系统根据自身任务顺序规则独自执行。通常是完成一项任务之后再返回复位,再继续执行下一个执行单元,会有大量的重复移动,导致整体作业效能不高。随着仓储作业中集成的设备种类越来越多,还可能出现运行拥堵,这种效率的下降就会越来越严重。
发明内容
基于此,有必要针对上述提到的至少一个问题,提供一种仓库物流任务调度方法、装置、电子设备及存储介质。
第一个方面,本申请提供了一种仓库物流任务调度方法,包括下列步骤:
获取物流分配信息和若干个区域间的区间路径权重信息;
根据所述区间路径权重信息中的权重最值,确定相邻的运输区域;
根据所述物流分配信息和所述相邻的运输区域,执行物流调度任务。
在第一个方面的某些实现方式中,所述根据所述区间路径权重信息中的权重最值,确定相邻的运输区域的步骤,包括:
确定当前区域与相邻区域之间的路径权重值;
根据所述路径权重值中的最小值,确定所述相邻区域中的目标区域。
结合第一个方面和上述实现方式,在第一个方面的某些实现方式中,所述路径权重信息获取自载具属性信息、负载属性信息、载具故障率信息和/或路程信息。
结合第一个方面和上述实现方式,在第一个方面的某些实现方式中,所述根据所述物流分配信息和所述相邻的运输区域,执行物流调度任务的步骤之后,还包括:
更新所述物流分配信息和所述区间路径权重信息;
根据更新后的所述物流分配信息和所述区间路径权重信息,以及已经执行的物流调度任务,执行新物流调度任务。
第二个方面,本发明申请提供了一种仓库物流任务调度装置,包括:
获取模块,用于获取物流分配信息和若干个区域间的区间路径权重信息;
计算模块,用于根据所述区间路径权重信息中的权重最值,确定相邻的运输区域;
执行模块,用于根据所述物流分配信息和所述相邻的运输区域,执行物流调度任务。
第三个方面,本发明申请提供了一种电子设备,包括:
一个或多个处理器;
存储器;
一个或多个应用程序,其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序配置用于:执行本发明申请第一个方面中任一项描述的仓库物流任务调度方法。
第四个方面,本发明申请提供了一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现本发明申请第一个方面中任一项描述的仓库物流任务调度方法。
本发明的实施例中提供的技术方案带来如下有益技术效果:
本发明提供的仓库物流任务调度方法首先把仓库按关键程度规划成多个分区域,并对这些分区域赋予区间路径权重信息,在当前区域计算路径的最优解,进行物流调配,避免多次复位和执行重复,根据具体的物流分配信息,可使得具体设备与具体订单对应,降低调度粒度,实现对所有设备的个性化和高效率调配应用。
本申请附加的方面和优点将在后续部分中给出,并将从后续的描述中详细得到理解,或通过对本发明的具体实施了解到。
附图说明
图1为本发明一实施例中仓库物流任务调度方法的方法流程示意图;
图2为本发明一实施例中确定相邻的运输区域的具体方法流程示意图;
图3为本发明一实施例中执行物流调度任务之后的方法流程示意图;
图4为本发明一实施例中一种区间路径权重信息分布示意图;
图5为本发明一实施例中另一张区间路径权重信息分布示意图;
图6为本发明一实施例中仓库物流任务调度装置的结构框架示意图;
图7为本发明一实施例中电子设备的结构框架示意图。
具体实施方式
为了便于理解本发明,下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的可能的实施例。但是,本发明可以以许多不同的形式来实现,并不限于本文已经通过附图描述的实施例。通过参考附图描述的实施例是示例性的,用于使对本发明的公开内容的理解更加透彻全面,而不能解释为对本发明的限制。此外,如果已知技术的详细描述对于示出的本发明的特征是非必要技术的,则可能将这些技术细节予以省略。
相关领域的技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语),具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语,应该被理解为具有与现有技术中的意义一致的意义,并且除非像这里一样被特定定义,否则不会用理想化或过于正式的含义来解释。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
下面以具体地实施例对本发明的技术方案以及该技术方案如何解决上述的技术问题进行详细说明。
本发明申请第一个方面的实施例提供了一种仓库物流任务调度方法,如图1所示,包括下列步骤:
S100:获取物流分配信息和若干个区域间的区间路径权重信息。
S200:根据区间路径权重信息中的权重最值,确定相邻的运输区域。
S300:根据物流分配信息和相邻的运输区域,执行物流调度任务。
对于S100,每个用于物流调配的设备通常会接收到控制设备发送过来的订单物流信息,也即物流分配信息在实际当中,可以被认为是订单信息。物流分配信息中包括对应的调配运输设备的编号、货物名称和数量信息和货物目的位置信息等内容。
针对相对位置固定和空间已知的仓库,可以事先根据仓库的各个位置,调配运输设备的起始位置,以及仓库中已有货物的存储情况,将仓库划分成若干个区域,区域与区域之间可能相互连通,也可能无法直接连通,也就存在区域之间的区间路径权重的不同,这些区间路径权重根据调配运输设备的当前所在区域的不同而有所变化。每个调配运输设备在进入某一个区域之后,都会相应地获取到当前若干个区域间的区间路径权重信息,以便于进行最优化调配。
对于S200,当调配运输设备获取到上述信息之后,控制设备就根据区间路径权重信息,尤其是区间路径权重信息中权重最大或者最小的区间路径权重,以确定从当前区域看,调配运输设备应当向哪个区域运输,也即确定相邻的运输区域。
对于S300,当确定了相邻的运输区域,通过读取物流分配信息,携载对应的待入库物品进入到该运输区域中,并且将与该区域对应的物品存放到对应货架上,完成物流调度分配。在此过程中,很可能调配运输设备上还有其他区域的待入库物品,需要继续重复执行S100~S300,直至全部物品被分配完成。
本发明提供的仓库物流任务调度方法首先把仓库按关键程度规划成多个分区域,并对这些分区域赋予区间路径权重信息,在当前区域计算路径的最优解,进行物流调配,避免多次复位和执行重复,根据具体的物流分配信息,可使得具体设备与具体订单对应,降低调度粒度,实现对所有设备的个性化和高效率调配应用。
可选的,在本发明申请第一个方面实施例的某些具体实现方式中,如图2所示,根据区间路径权重信息中的权重最值,确定相邻的运输区域的步骤,具体还包括:
S210:确定当前区域与相邻区域之间的路径权重值。
S220:根据路径权重值中的最小值,确定相邻区域中的目标区域。
如图3所示,区域1和区域2之间的权重值为3,区域1和区域3亦相邻可直达,二者之间的权重值为10,区域1与区域4之间不相邻,无法直达,与其他剩余的区域同样如此。可选择相邻区域中权重值最小的路径权重值,也即确定区域2为接下来的目标区域。同样,如图4所示,假若调配运输设备已经移动到区域4中,对于区域4而言,相邻区域有区域3、区域5和区域6,可知,以权重值最小的为目标相邻区域的话,则会确定出区域3作为目标区域。
结合第一个方面的实施例和上述实施例中的具体实现方式,可选的,在第一个方面实施例的另一些实现方式中,路径权重信息获取自载具属性信息、负载属性信息、载具故障率信息和/或路程信息。首先把仓库(立库)分区域或关键点进行规划,得到若干个区域,根据载具的负载能力、动力类型、自重、续航能力等载具属性信息,以及所装载的物品的大小、形状、重量、易碎性质等负载属性信息,还有载具是否出现故障、是否容易出现故障灯载具故障率信息,或者还将路程远近以及海拔高低的路程信息加入考虑因素,通过Dijkstra算法(迪克斯特拉算法),计算相邻区域之间的路径权重。
可选的,在第一个方面实施例的又一些实现方式中,根据物流分配信息和相邻的运输区域,执行物流调度任务的步骤之后,如图5所示,还包括如下步骤:
S310:更新物流分配信息和区间路径权重信息。
S320:根据更新后的物流分配信息和区间路径权重信息,以及已经执行的物流调度任务,执行新物流调度任务。
当通过前述的S100~S300,完成一个相邻区域的物流调度之后,调度运输设备承载货物到达新的区域当中,与该新的区域相邻的区域与之前的有所变化,权重值也可能发生新的变化,并且已经经过的区域不会被重复指向,因此在到达新的区域后,调配运输设备上的物流分配信息和区间路径权重信息会得到及时更新,使得调配运输设备根据最新的物流分配信息和区间路径权重信息,再执行S100~S300,当然,会避开上一个执行循环中的起始区域。
传统的物流调配业务是基于推送的模式,系统内部使用定时器实现,下发给调配运输设备的任务数量是按照设备的数量进行一个模糊的匹配,没有做好细致调度,效率低下,资源利用低。本申请提供的仓库物流任务调度方法是首先把仓库(立库)分区域进行规划,根据负载、设备属性等因素,计算区域之间的路径权重,通过Dijkstra算法计算路径的最优解。在设备闲置之后,设备可以主动请求对应的控制系统,控制系统根据最优路径和已经执行的路径,以执行效率为主要参考进行路径优选,然后再次分配调配运输设备的任务,将调度粒度做小,控制更加全面,保证了所有设备的高效利用和执行。
本发明申请第二个方面的实施例提供了一种仓库物流任务调度装置10,如图6所示,包括获取模块11、计算模块12和执行模块13。其中,获取模块11用于获取物流分配信息和若干个区域间的区间路径权重信息。计算模块12用于根据区间路径权重信息中的权重最值,确定相邻的运输区域。执行模块13用于根据物流分配信息和相邻的运输区域,执行物流调度任务。
可选的,计算模块12根据所述区间路径权重信息中的权重最值,确定相邻的运输区域的步骤,包括:
确定当前区域与相邻区域之间的路径权重值;
根据所述路径权重值中的最小值,确定所述相邻区域中的目标区域。
可选的,获取模块11中路径权重信息获取自载具属性信息、负载属性信息、载具故障率信息和/或路程信息。
可选的,执行模块13根据物流分配信息和相邻的运输区域,执行物流调度任务的步骤之后,还包括:
更新物流分配信息和区间路径权重信息;
根据更新后的物流分配信息和区间路径权重信息,以及已经执行的物流调度任务,执行新物流调度任务。
基于同一发明构思,本发明申请第三个方面的实施例提供了一种电子设备,包括:
一个或多个处理器;
存储器;
一个或多个应用程序,其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序配置用于:执行本发明申请第一个方面中任一项描述的仓库物流任务调度方法。
本技术领域技术人员可以理解,本发明实施例提供的电子设备可以为所需的目的而专门设计和制造,或者也可以包括通用计算机中的已知设备。这些设备具有存储在其内的计算机程序,这些计算机程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如,计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中。
本发明在一个可选实施例中提供了一种电子设备,如图7所示,图7所示的电子设备1000包括:处理器1001和存储器1003。其中,处理器1001和存储器1003相电连接,如通过总线1002相连。
处理器1001可以是CPU(Central Processing Unit,中央处理器),通用处理器,DSP(Digital Signal Processor,数据信号处理器),ASIC(Application SpecificIntegrated Circuit,专用集成电路),FPGA(Field-Programmable Gate Array,现场可编程门阵列)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器1001也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等。
总线1002可包括一通路,在上述组件之间传送信息。总线1002可以是PCI(Peripheral Component Interconnect,外设部件互连标准)总线或EISA(ExtendedIndustry Standard Architecture,扩展工业标准结构)总线等。总线1002可以分为地址总线、数据总线、控制总线等。为便于表示,图7中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
存储器1003可以是ROM(Read-Only Memory,只读存储器)或可存储静态信息和指令的其他类型的静态存储设备,RAM(random access memory,随机存取存储器)或者可存储信息和指令的其他类型的动态存储设备,也可以是EEPROM(Electrically ErasableProgrammable Read Only Memory,电可擦可编程只读存储器)、CD-ROM(Compact DiscRead-Only Memory,只读光盘)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
可选地,电子设备1000还可以包括收发器1004。收发器1004可用于信号的接收和发送。收发器1004可以允许电子设备1000与其他设备进行无线或有线通信以交换数据。需要说明的是,实际应用中收发器1004不限于一个。
可选地,电子设备1000还可以包括输入单元1005。输入单元1005可用于接收输入的数字、字符、图像和/或声音信息,或者产生与电子设备1000的用户设置以及功能控制有关的键信号输入。输入单元1005可以包括但不限于触摸屏、物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆、拍摄装置、拾音器等中的一种或多种。
可选地,电子设备1000还可以包括输出单元1006。输出单元1006可用于输出或展示经过处理器1001处理的信息。输出单元1006可以包括但不限于显示装置、扬声器、振动装置等中的一种或多种。
虽然图7示出了具有各种装置的电子设备1000,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
可选的,存储器1003用于存储执行本发明方案的应用程序代码,并由处理器1001来控制执行。处理器1001用于执行存储器1003中存储的应用程序代码,以实现本发明实施例提供的任一种仓库物流任务调度方法。
基于同一的发明构思,本发明申请第四个方面的实施例提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该程序被处理器执行时实现本发明申请第一个方面中任一项描述的仓库物流任务调度方法。
本技术领域技术人员可以理解,本申请中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地,具有本申请中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地,现有技术中的具有与本申请中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。
应该理解的是,虽然附图的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,其可以以其他的顺序执行。而且,附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,其执行顺序也不必然是依次进行,而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
以上所述仅是本申请的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本申请的保护范围。
- 仓库物流任务调度方法、装置、电子设备及存储介质
- 物流配送任务调度方法、装置、设备及存储介质