CN110390499A - 订单分配方法和装置 - Google Patents
订单分配方法和装置 Download PDFInfo
- Publication number
- CN110390499A CN110390499A CN201810343818.1A CN201810343818A CN110390499A CN 110390499 A CN110390499 A CN 110390499A CN 201810343818 A CN201810343818 A CN 201810343818A CN 110390499 A CN110390499 A CN 110390499A
- Authority
- CN
- China
- Prior art keywords
- order
- allocated
- article
- type
- target operation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Accounting & Taxation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
本发明公开了一种订单分配方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:确定任一类型待分配订单的至少一个目标工作站;将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。该实施方式能够根据待分配订单所属的订单类型以及工作站的关联物品集合进行订单分配,从而提高订单生产效率。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种订单分配方法和装置。
背景技术
随着计算机技术的高速发展,现代社会对物流配送的要求不断提高,为了有效提升物流效率,越来越多的服务方采用自动化仓库进行订单生产。在自动化仓库中,服务器将订单池中收到的订单分配到合适的拣选工作站,再控制运输单元(例如:自动导引运输车AGV、穿梭车等)将储位上的物品移动到拣选工作站,最后经由人工或者拣选机器人拣选完成订单出库。
实际应用中,针对存放小件物品(体积小于预设体积门限值的物品)的小件仓库已经存在多种订单分配策略,而对于存放中件物品(体积处于预设的中等体积范围的物品)的中件仓库,现有技术一般通过移植小件仓库的相应策略来进行订单分配。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
1.小件仓库一般需要将订单聚集成集合单,并将一个集合单与拣选工作站的一个槽位对应进行生产。但是在中件仓库,由于中间物品的体积大于小件物品,一个中件物品往往需要占用一个槽位且需单独打包,所以需要将订单拆分为只包括一个中件物品的子订单并为其单独分配槽位。同时,在订单生产过程中,中件仓库的槽位释放时间远小于小件仓库。可见,小件仓库的订单分配策略并不适用于中件仓库,现有技术会导致中件仓库的订单生产效率偏低。
2.现有技术在将订单分配到工作站的过程中,并不考虑工作站关联物品(包括正驶向工作站的物品以及工作站待排产订单中的物品)的情况,这会增加运输单元空载率,造成较大的能量消耗。
发明内容
有鉴于此,本发明实施例提供一种订单分配方法和装置,能够根据待分配订单所属的订单类型以及工作站的关联物品集合进行订单分配,从而提高订单生产效率。
为实现上述目的,根据本发明的一个方面,提供了一种订单分配方法。
本发明实施例的订单分配方法,用于将对应于至少一种类型的多个待分配订单分配到工作站,包括:确定任一类型待分配订单的至少一个目标工作站;将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
可选地,所述多个待分配订单中的任一订单包括一个中件物品,其可分配到工作站的一个槽位。
可选地,所述确定任一类型待分配订单的至少一个目标工作站具体包括:按照预设的订单类型顺序根据以下步骤处理每一类型待分配订单:比较该类型待分配订单的处理时间间隔与预设时长的大小、以及该类型待分配订单总数与预设订单数阈值的大小;在该类型待分配订单的处理时间间隔大于预设时长时,将当前的、具有空置槽位且支持该类型的工作站标记为该类型待分配订单的目标工作站;在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数不小于预设订单数阈值时,将当前的、空置槽位数量不小于预设槽位数阈值且支持该类型的工作站标记为该类型待分配订单的目标工作站;在将该类型待分配订单分配完毕之后,为该类型待分配订单的目标工作站取消标记。
可选地,所述方法进一步包括:在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数小于预设订单数阈值时,停止分配该类型待分配订单。
可选地,所述根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单具体包括:根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
可选地,所述关联物品集合中包括:目的为该目标工作站的仓储单元中的盈余物品以及该目标工作站待排产订单中的物品;以及,所述根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单具体包括:如果所述盈余物品中存在当前该类型待分配订单中的同种物品,按照预设的处理顺序通过以下步骤处理每一同种物品:选取以下三种数据中的最小值:所述盈余物品中该同种物品的数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
可选地,所述根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单进一步包括:如果所述待排产订单中存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理每一同种物品:将所述待排产订单中该同种物品的数量与该同种物品在仓储单元的平均存放量的商的上取整值确定为该同种物品所需的仓储单元数量,计算所述仓储单元数量与所述平均存放量的乘积,并将该乘积与所述待排产订单中该同种物品的数量的差值确定为目标数量;选取以下三种数据中的最小值:目标数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;以及,将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
可选地,所述根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单进一步包括:如果所述盈余物品和所述待排产订单中都不存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理当前该类型待分配订单中的每种物品:选取以下三种数据中的最小值:该种物品在仓储单元的平均存放量、当前该类型待分配订单中该种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该种物品的订单向该目标工作站分配。
可选地,所述工作站顺序为:工作站的空置槽位数量从大到小的顺序、或者从人工工作站到自动工作站的顺序;所述订单类型顺序为:为每一类型配置的优先级从高到低的顺序;所述处理顺序为:在当前该类型待分配订单中对应的订单数量从大到小的顺序;所述仓储单元为托盘或货架。
为实现上述目的,根据本发明的另一方面,提供了一种订单分配装置。
本发明实施例的订单分配装置,用于将对应于至少一种类型的多个待分配订单分配到工作站;可包括:目标工作站获取模块,用于确定任一类型待分配订单的至少一个目标工作站;分配模块,用于将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
可选地,所述多个待分配订单中的任一订单包括一个中件物品,其可分配到工作站的一个槽位。
可选地,目标工作站获取模块进一步用于:按照预设的订单类型顺序根据以下步骤处理每一类型待分配订单:比较该类型待分配订单的处理时间间隔与预设时长的大小、以及该类型待分配订单总数与预设订单数阈值的大小;在该类型待分配订单的处理时间间隔大于预设时长时,将当前的、具有空置槽位且支持该类型的工作站标记为该类型待分配订单的目标工作站;在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数不小于预设订单数阈值时,将当前的、空置槽位数量不小于预设槽位数阈值且支持该类型的工作站标记为该类型待分配订单的目标工作站;在将该类型待分配订单分配完毕之后,为该类型待分配订单的目标工作站取消标记。
可选地,目标工作站获取模块进一步用于:在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数小于预设订单数阈值时,停止分配该类型待分配订单。
可选地,分配模块进一步用于:根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
可选地,所述关联物品集合中包括:目的为该目标工作站的仓储单元中的盈余物品以及该目标工作站待排产订单中的物品;以及,分配模块进一步用于:如果所述盈余物品中存在当前该类型待分配订单中的同种物品,按照预设的处理顺序通过以下步骤处理每一同种物品:选取以下三种数据中的最小值:所述盈余物品中该同种物品的数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
可选地,分配模块进一步用于:如果所述待排产订单中存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理每一同种物品:将所述待排产订单中该同种物品的数量与该同种物品在仓储单元的平均存放量的商的上取整值确定为该同种物品所需的仓储单元数量,计算所述仓储单元数量与所述平均存放量的乘积,并将该乘积与所述待排产订单中该同种物品的数量的差值确定为目标数量;选取以下三种数据中的最小值:目标数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
可选地,分配模块进一步用于:如果所述盈余物品和所述待排产订单中都不存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理当前该类型待分配订单中的每种物品:选取以下三种数据中的最小值:该种物品在仓储单元的平均存放量、当前该类型待分配订单中该种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该种物品的订单向该目标工作站分配。
可选地,所述工作站顺序为:工作站的空置槽位数量从大到小的顺序、或者从人工工作站到自动工作站的顺序;所述订单类型顺序为:为每一类型配置的优先级从高到低的顺序;所述处理顺序为:在当前该类型待分配订单中对应的订单数量从大到小的顺序;所述仓储单元为托盘或货架。
为实现上述目的,根据本发明的又一方面,提供了一种电子设备。
本发明的一种电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明所提供的订单分配方法。
为实现上述目的,根据本发明的再一方面,提供了一种计算机可读存储介质。
本发明的一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明所提供的订单分配方法。
根据本发明的技术方案,上述发明中的一个实施例具有如下优点或有益效果:
其一,通过比较待分配订单的处理时间间隔与预设时长的大小、以及待分配订单总数与预设订单数阈值的大小,来判断是否触发订单分配并在确定分配时定位目标工作站,由此可扩大订单组合的选择范围,将数量较大的同种物品订单一起分配到合适的工作站进行拣选生产,从而减少搬运物品的运输单元数量,提高拣选效率;
其二,在对目标工作站分配订单时,根据其关联物品集合(集合中包括目的为目标工作站的仓储单元中的盈余物品以及目标工作站待排产订单中的物品)确定最终分配的订单及数量,从而进一步减少运输单元能耗,提高订单生产效率;
其三,考虑中件仓库订单生产的特点(如一个中件物品对应一个子订单、一个子订单对应一个槽位等)来设计适用于中件仓库的订单分配策略,解决了现有技术中因移植小件仓库策略引起的订单生产效率较低等问题。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例中订单分配方法的主要步骤示意图;
图2是根据本发明实施例中订单分配方法的中件仓库布局示意图;
图3是根据本发明实施例中订单分配装置的组成部分示意图;
图4是根据本发明实施例可以应用于其中的示例性***架构图;
图5是用来实现本发明实施例中订单分配方法的电子设备的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本发明实施例的技术方案通过比较待分配订单的处理时间间隔与预设时长的大小、以及待分配订单总数与预设订单数阈值的大小,来判断是否触发订单分配并在确定分配时定位目标工作站,由此可扩大订单组合的选择范围,将数量较大的同种物品订单一起分配到合适的工作站进行拣选生产,从而减少搬运物品的运输单元数量,提高拣选效率;在对目标工作站分配订单时,根据其关联物品集合确定最终分配的订单及数量,从而进一步减少运输单元能耗,提高订单生产效率;通过考虑中件仓库订单生产的特点来设计适用于中件仓库的订单分配策略,从而解决现有技术中因移植小件仓库策略引起的订单生产效率低等问题。
需要指出的是,在不冲突的情况下,本发明的实施例以及实施例中的技术特征可以相互结合。
图1是根据本发明实施例中订单分配方法的主要步骤示意图。
如图1所示,本发明实施例的订单分配方法具体执行如下步骤:
步骤S101:确定任一类型待分配订单的至少一个目标工作站。
具体应用中,本发明实施例的订单分配方法用于将订单池中接收的多个待分配订单分配到中件仓库的拣选工作站,中件仓库的布局可如图2所示。在图2中,拣选工作站工位201及其所属的拣选工作站位于仓库外侧,储位202所在的物品存储区居于仓库内侧,工作站工位201与储位202均可放置仓储单元(图中未示出),多个运输单元(图中未示出)可在服务器控制下搬运仓储单元。实际场景中,可在根据本发明方法将订单分配到工作站之后指示运输单元将仓储单元搬运到工作站工位201进行拣选生产,拣选完成后将仓储单元搬运回储位202进行存放。
一般地,待分配订单可以对应于至少一种类型(即订单类型),例如紧急订单、普通单件订单(一个订单中只有一个物品)、普通多件订单(一个订单中有多个物品)等,每种类型可预先配置一个优先级,例如紧急订单的优先级高于普通单件订单,普通单件订单的优先级高于普通多件订单。
特别地,由于中件仓库中的中件物品体积较大,一个中件物品需占用拣选工作站的一个槽位并单独打包,因此在中件仓库中可将订单池中的订单拆分为子订单,一个子订单中只包括一个中件物品。可以理解,本发明实施例中描述的中件仓库中的订单一般均指上述拆分后形成的子订单,本发明的订单分配方法即用于将每一子订单分配到拣选工作站的一个槽位。
在本步骤中,待分配订单的目标工作站指的是可用于与待分配订单绑定进而进行拣选生产的工作站,待分配订单可以按照预设的工作站顺序依次在每一目标工作站进行分配。如果待分配订单没有达到订单分配的触发要求,则当前在中件仓库中没有目标工作站。
实际应用中,可以定时触发订单分配或者在接收新订单时触发订单分配。具体地,可首先通过以下步骤确定待分配订单的目标工作站:
1.按照预设的订单类型顺序选取第一种类型的待分配订单。
示例性地,上述订单类型顺序可以是优先级从高到低的顺序。例如:待分配订单如果可分为紧急订单、普通单件订单、普通多件订单,则可按照优先级从高到低的顺序依次选取紧急订单、普通单件订单、普通多件订单进行处理。实际应用场景中,上述订单类型顺序也可以是其它任何一种适用的顺序,本发明并不对此进行限制。
2.比较该类型待分配订单的处理时间间隔与预设时长的大小、以及该类型待分配订单总数与预设订单数阈值的大小。
具体地,该类型待分配订单的处理时间间隔指的是从该类型订单前一次组单(组单是指将订单组合之后一起分配到拣选工作站)的时刻到当前时刻之间的间隔,预设时长可由订单类型和当前时刻是否临近截单时间(订单的最晚出库时间)确定。例如:在距截单时间超过半小时之时,紧急订单的预设时长为十分钟;在距截单时间小于或等于半小时之时,紧急订单的预设时长为五分钟。此外,预设订单数阈值也可由订单类型和当前时刻是否临近截单时间确定。例如:在距截单时间超过半小时之时,紧急订单的预设订单数阈值为100;在距截单时间小于或等于半小时之时,紧急订单的预设订单数阈值为30。
3.在该类型待分配订单的处理时间间隔大于预设时长时,将当前的具有空置槽位且支持该类型的工作站标记为该类型待分配订单的目标工作站。
具体应用中,可预先为每一工作站配置其支持的订单类型。在本步骤中,当该类型待分配订单的处理时间间隔大于预设时长,则需要进行组单,可将当前具有空闲槽位并且支持该类型的工作站作为其目标工作站,进而在每一目标工作站进行订单分配。
4.在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数不小于预设订单数阈值时,将当前的空置槽位数量不小于预设槽位数阈值且支持该类型的工作站标记为该类型待分配订单的目标工作站
在本步骤中,可预先为每一工作站设置槽位数阈值以区分空置槽位充足与空置槽位较少的工作站。槽位数阈值可根据工作站类型和当前时刻是否临近截单时间确定。例如:在距截单时间超过半小时之时,可设置人工工作站的槽位数阈值为10,自动工作站(如机械手)的槽位数阈值为8;在距截单时间小于或等于半小时之时,可设置人工工作站的槽位数阈值为5,自动工作站(如机械手)的槽位数阈值为3。
在本步骤中,如果该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数不小于预设订单数阈值,说明该类型待分配订单虽然距前一次组单的间隔较小,但是订单池中累积的订单较多,需要进行组单,可对其分配空置槽位较为充足的工作站。
5.在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数小于预设订单数阈值时,停止分配该类型待分配订单。
在本步骤中,如果该类型待分配订单距前一次组单间隔较近,且订单池中累积的数量较小,则此次暂时不对其进行分配,待后期时间条件或者订单数量条件满足要求时再行分配。
6.将该类型待分配订单分配到目标工作站,分配完毕之后为该类型待分配订单的目标工作站取消标记,以利于为后续处理。可以理解的是,在为第一种类型待分配订单的目标工作站取消标记之后,具有空置槽位的工作站可以作为其它类型待分配订单的目标工作站。
7.按照预设的订单类型顺序选取第二种类型的待分配订单,重复执行以上步骤1-6,得到其目标工作站进而进行分配,在分配完毕之后取消其目标工作站的标记并选取第三种类型的待分配订单......,直到穷尽所有的待分配订单。
以上步骤提出了一种组单时机判断策略,当处理时间间隔、订单数量不满足要求时不会进行组单,只有达到要求时才会触发组单,由此可扩大组单选择范围,将数量较大的同种物品订单一起分配到工作站进行拣选生产,从而减少搬运物品的运输单元数量,提高拣选效率。
步骤S102:将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
在执行步骤S101确定某一类型待分配订单的目标工作站之后,可执行本步骤将该类型待分配订单分配到目标工作站。在本步骤中,关联物品集合中包括两部分物品,第一部分为目的为该目标工作站的仓储单元(以下简称为关联仓储单元)中的盈余物品,第二部分为该目标工作站待排产订单中的物品。具体地,目的为该目标工作站的仓储单元指的是自动化仓库中当前时刻正驶向或已到达目标工作站以提供拣选物品的仓储单元。在目前的自动化仓库中,仓储单元一般可包括托盘或货架。
盈余物品指的是关联仓储单元放置的所有物品中除去已被工作站选定的物品之外的剩余物品。例如:在某中件仓库中,A托盘、B托盘的目的为C工作站,A托盘中放置a物品100个、b物品100个,B托盘中放置c物品100个,C工作站当前绑定的订单已经确定需要a物品50个、b物品50个、c物品100个,则A托盘中的盈余物品为a物品50个、b物品50个,B托盘中没有盈余物品。目标工作站的待排产订单指的是当前已经绑定工作站但是没有定位到仓储单元的订单,待排产订单中的各种物品需要从物品存储区的仓储单元获取。可以理解,对于任何一种物品,如果其为某工作站的盈余物品,则其不会出现在该工作站的待排产订单;同样地,如果其为某工作站待排产订单中的物品,则不会是该工作站的盈余物品。
在本步骤中,可根据目标工作站关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量向目标工作站分配订单。作为一个优选方案,还可在此基础上考虑目标工作站的空置槽位数量以实现更为合理的订单分配策略。
在一个实施例中,可通过以下步骤将某种类型的待分配订单分配到目标工作站:
1.按照预设的工作站顺序从该类型待分配订单的目标工作站中选取当前进行分配的目标工作站。其中,预设的工作站顺序可以是空置槽位数量从大到小的顺序,也可以是从人工工作站到自动工作站的顺序。
2.如果该目标工作站关联仓储单元的盈余物品中存在当前该类型待分配订单中的同种物品,则按照预设的处理顺序依次针对每一同种物品执行以下操作:
(1)选取以下三种数据中的最小值:上述盈余物品中该同种物品的数量、当前该类型待分配订单中该同种物品的数量(即当前该类型待分配订单中该同种物品对应的订单数量)、该目标工作站的空置槽位数量。
(2)将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
其中,对于第一个进行分配的目标工作站来说,当前该类型待分配订单为初始的该类型待分配订单;对于之后的目标工作站来说,当前该类型待分配订单为经过在前目标工作站分配之后剩余的该类型待分配订单。预设的处理顺序可以设置为:在当前该类型待分配订单中对应的订单数量从大到小的顺序,处理顺序也可根据应用环境设置为其它顺序。
本步骤的执行过程可如下例所示:
若当前某类型待分配订单中有a物品6个、b物品5个、c物品4个、d物品3个、e物品2个、f物品7个(由于中间仓库的一个订单对应一个物品,所以相当于待分配订单为包括a的6个订单、包括b的5个订单、包括c的4个订单、包括d的3个订单、包括e的2个订单、包括f的7个订单),当前进行分配的目标工作站(若当前具有30个空置槽位)的关联仓储单元的盈余物品有a物品100个,b物品100个,g物品100个,则同种物品为a和b。由于a物品对应的订单数量较大,所以首先考虑a物品,之后考虑b物品。
对于a物品:在以下三种数据:{盈余物品中a物品的数量100、当前该类型待分配订单中a物品的数量6、当前空置槽位数量30}中选取最小值6,将该类型待分配订单中包括a的6个订单分配到该目标工作站的6个空置槽位。对于b物品,在以下三种数据:{盈余物品中b物品的数量100、当前该类型待分配订单中b物品的数量5、当前空置槽位数量30-6=24}中选取最小值5,将该类型待分配订单中包括b的5个订单分配到该目标工作站的5个空置槽位。此时,该类型待分配订单中剩余有c物品4个、d物品3个、e物品2个、f物品7个。
本步骤的原理为:如果目标工作站关联仓储单元的盈余物品中存在待分配订单中的某一同种物品,说明该物品正处于驶向目标工作站或者已到达目标工作站的仓储单元,则可优先将待分配订单中的该物品订单分配到目标工作站以提高拣选效率,分配数量不能超过该物品订单数量、盈余物品中的该物品数量以及空置槽位数量。
3.如果该目标工作站的待排产订单中存在当前该类型待分配订单中的同种物品,按照预设的处理顺序(预设的处理顺序可以是:在当前该类型待分配订单中对应的订单数量从大到小的顺序)依次针对每一同种物品执行以下操作:
(1)将待排产订单中该同种物品的数量Ow与该同种物品在仓储单元的平均存放量Kz的商的上取整值确定为该同种物品所需的仓储单元数量,计算上述仓储单元数量与平均存放量的乘积并将该乘积与待排产订单中该同种物品的数量Ow的差值确定为目标数量;其中,目标数量可表示对待排产订单中的该同种物品进行排产调动的仓储单元中存放的该同种物品的剩余量,上述平均存放量可以用仓储单元存放该同种物品数量的中位数替换。
(2)选取以下三种数据中的最小值:目标数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量。
(3)将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
以下继续利用前一步骤中的示例对本步骤进行说明:
经过前次分配,当前该类型待分配订单中有c物品4个、d物品3个、e物品2个、f物品7个,如果该目标工作站(当前空置槽位数量24-5=19)的待排产订单中有c物品150个、d物品80个,h物品200个,c物品在仓储单元的平均存放量为100个,d物品在仓储单元的平均存放量为50个,则同种物品为c和d,由于c物品对应的订单数量较大,所以首先考虑c物品,再考虑d物品。
对于c物品:首先确定目标数量为(这说明为了对150个待排产的c物品进行排产需要调动2个仓储单元,由此产生50的剩余量),之后选取以下三种数据{目标数量50、当前该类型待分配订单中c物品的数量4、当前空置槽位数量19}中的最小值4,最后将4个c物品订单分配到该目标工作站的4个空置槽位。
对于d物品:首先确定目标数量为(这说明为了对80个待排产的d物品进行排产需要调动2个仓储单元,由此产生20的剩余量),之后选取以下三种数据{目标数量20、当前该类型待分配订单中d物品的数量3、当前空置槽位数量19-4=15}中的最小值3,最后将3个d物品订单分配到该目标工作站的3个空置槽位。此时,该类型待分配订单中剩余有e物品2个、f物品7个。
本步骤的原理为:如果目标工作站的待排产订单中存在待排产订单中的某一同种物品,说明为对待排产订单中的该物品进行排产而调动的仓储单元中有较大概率存在剩余量,可将该物品订单分配到目标工作站以提高拣选效率,分配数量不能超过该物品订单数量、上述剩余量以及空置槽位数量。
4.如果该目标工作站关联仓储单元的盈余物品和待排产订单中都不存在当前该类型待分配订单中的同种物品,可按照预设的处理顺序(预设的处理顺序可以是:在当前该类型待分配订单中对应的订单数量从大到小的顺序,实际应用中可按照上述处理顺序一次选取一种或多种物品进行处理)依次针对待分配订单中的每种物品执行以下操作:
(1)选取以下三种数据中的最小值:该种物品在仓储单元的平均存放量、当前该类型待分配订单中该种物品的数量、该目标工作站的空置槽位数量;
(2)将数量为该最小值、包括该种物品的订单向该目标工作站分配。
以下继续利用前一步骤中的示例对本步骤进行说明:
经过前次分配,当前该类型待分配订单中有e物品2个(其在仓储单元的平均存放量为30)、f物品7个(其在仓储单元的平均存放量为20),此时该目标工作站(当前空置槽位数量15-3=12)的关联物品集合中不存在待分配订单中的同种物品。于是首先考虑对应订单数量较大的f物品。
具体地,选取以下三种数据{f物品在仓储单元的平均存放量20、当前该类型待分配订单中f物品的数量7、当前空置槽位数量12}中的最小值7,将7个f物品订单分配到该目标工作站的7个空置槽位。接着考虑物品e,选取以下三种数据{e物品在仓储单元的平均存放量30、当前该类型待分配订单中e物品的数量2、当前空置槽位数量12-7=5}中的最小值2,将2个e物品订单分配到该目标工作站的2个空置槽位。这样,就完成了该类型待分配订单的全部分配。之后,可取消该类型待分配订单的目标工作站标记,开始为下一类型的待分配订单确定目标工作站进而完成订单分配。
本步骤的原理为:如果目标工作站的关联物品集合中没有待分配订单中的同种物品,则按照对应订单数从大到小的顺序直接分配订单,分配数量不能超过该物品订单数量、该物品在仓储单元的平均存放量以及空置槽位数量。
通过以上设置,本发明按照盈余物品中的同种物品、待排产订单中的同种物品、不同种物品的顺序向目标工作站分配订单,从而最大限度地借助工作站的关联物品信息保证订单分配策略的合理性。
可以理解的是,本发明的订单分配方法可适用于自动导引运输车AGV(AutomatedGuided Vehicle)***、穿梭车Shuttle***、堆垛机***等各种自动化仓库***。
在本发明实施例的技术方案中,通过比较待分配订单的处理时间间隔与预设时长的大小、以及待分配订单总数与预设订单数阈值的大小,来判断是否触发订单分配并在确定分配时定位目标工作站,由此可扩大订单组合的选择范围,将数量较大的同种物品订单一起分配到合适的工作站进行拣选生产,从而减少搬运物品的运输单元数量,提高拣选效率;在对目标工作站分配订单时,根据其关联物品集合确定最终分配的订单及数量,从而进一步减少运输单元能耗,提高订单生产效率;通过考虑中件仓库订单生产的特点来设计适用于中件仓库的订单分配策略,从而解决现有技术中因移植小件仓库策略引起的订单生产效率低等问题。
图3是本发明实施例中订单分配装置的组成部分示意图。
如图3所示,本发明实施例的订单分配装置300用于将对应于至少一种类型的多个待分配订单分配到工作站,可包括目标工作站获取模块301和分配模块302。其中:
目标工作站获取模块301可用于确定任一类型待分配订单的至少一个目标工作站;
分配模块302可用于将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
在本发明实施例中,所述多个待分配订单中的任一订单包括一个中件物品,其可分配到工作站的一个槽位。
较佳地,在本发明实施例中,目标工作站获取模块301可进一步用于:
按照预设的订单类型顺序根据以下步骤处理每一类型待分配订单:比较该类型待分配订单的处理时间间隔与预设时长的大小、以及该类型待分配订单总数与预设订单数阈值的大小;在该类型待分配订单的处理时间间隔大于预设时长时,将当前的、具有空置槽位且支持该类型的工作站标记为该类型待分配订单的目标工作站;在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数不小于预设订单数阈值时,将当前的、空置槽位数量不小于预设槽位数阈值且支持该类型的工作站标记为该类型待分配订单的目标工作站;在将该类型待分配订单分配完毕之后,为该类型待分配订单的目标工作站取消标记。
作为一个优选方案,目标工作站获取模块301可进一步用于:在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数小于预设订单数阈值时,停止分配该类型待分配订单。
实际应用中,分配模块302可进一步用于:根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
具体应用场景中,所述关联物品集合中可包括:目的为该目标工作站的仓储单元中的盈余物品以及该目标工作站待排产订单中的物品;分配模块302可进一步用于:如果所述盈余物品中存在当前该类型待分配订单中的同种物品,按照预设的处理顺序通过以下步骤处理每一同种物品:选取以下三种数据中的最小值:所述盈余物品中该同种物品的数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
具体应用中,分配模块302可进一步用于:如果所述待排产订单中存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理每一同种物品:将所述待排产订单中该同种物品的数量与该同种物品在仓储单元的平均存放量的商的上取整值确定为该同种物品所需的仓储单元数量,计算所述仓储单元数量与所述平均存放量的乘积,并将该乘积与所述待排产订单中该同种物品的数量的差值确定为目标数量;选取以下三种数据中的最小值:目标数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
实际应用场景中,分配模块302可进一步用于:如果所述盈余物品和所述待排产订单中都不存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理当前该类型待分配订单中的每种物品:选取以下三种数据中的最小值:该种物品在仓储单元的平均存放量、当前该类型待分配订单中该种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该种物品的订单向该目标工作站分配。
此外,在本发明实施例中,所述工作站顺序为:工作站的空置槽位数量从大到小的顺序、或者从人工工作站到自动工作站的顺序;所述订单类型顺序为:为每一类型配置的优先级从高到低的顺序;所述处理顺序为:在当前该类型待分配订单中对应的订单数量从大到小的顺序;所述仓储单元为托盘或货架。
根据本发明实施例的技术方案,通过比较待分配订单的处理时间间隔与预设时长的大小、以及待分配订单总数与预设订单数阈值的大小,来判断是否触发订单分配并在确定分配时定位目标工作站,由此可扩大订单组合的选择范围,将数量较大的同种物品订单一起分配到合适的工作站进行拣选生产,从而减少搬运物品的运输单元数量,提高拣选效率;在对目标工作站分配订单时,根据其关联物品集合确定最终分配的订单及数量,从而进一步减少运输单元能耗,提高订单生产效率;通过考虑中件仓库订单生产的特点来设计适用于中件仓库的订单分配策略,从而解决现有技术中因移植小件仓库策略引起的订单生产效率低等问题。
图4示出了可以应用本发明实施例中订单分配方法或订单分配装置的示例性***架构400。
如图4所示,***架构400可以包括终端设备401、402、403,网络404,服务器405,运输单元406、407、408和仓储单元409、410、411(此架构仅仅是示例,具体架构中包含的组件可以根据申请具体情况调整)。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等,服务器405和运输单元406、407、408之间也可以通过各种通信方式连接。
用户可以使用终端设备401、402、403通过网络404与服务器405交互,以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。服务器405指示运输单元406、407、408将仓储单元409、410、411搬运到拣选工作站指定位置。
终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器405可以是提供各种服务的服务器,例如对用户利用终端设备401、402、403所显示的物流信息提供支持的物流服务器(仅为示例)。物流服务器可以对中件仓库内的物品分布等物流数据进行分析等处理,并将处理结果(例如目标工作站--仅为示例)反馈给终端设备。
需要说明的是,本发明实施例所提供的订单分配方法一般由服务器405执行,相应地,订单分配装置一般设置于服务器405中。
应该理解,图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
本发明还提供了一种电子设备。本发明实施例的电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明所提供的订单分配方法。
下面参考图5,其示出了适于用来实现本发明实施例的电子设备的计算机***500的结构示意图。图5示出的电子设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示,计算机***500包括中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中,还存储有计算机***500操作所需的各种程序和数据。CPU501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便从其上读出的计算机程序根据需要被安装入存储部分508。
特别地,根据本发明公开的实施例,上文的主要步骤图描述的过程可以被实现为计算机软件程序。例如,本发明实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行主要步骤图所示的方法的程序代码。在上述实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元501执行时,执行本发明的***中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。在本发明中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括目标工作站获取模块和分配模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,目标工作站获取模块还可以被描述为“向分配模块提供目标工作站的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中的。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该设备执行时,使得该设备执行的步骤包括:确定任一类型待分配订单的至少一个目标工作站;将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
根据本发明实施例的技术方案,通过比较待分配订单的处理时间间隔与预设时长的大小、以及待分配订单总数与预设订单数阈值的大小,来判断是否触发订单分配并在确定分配时定位目标工作站,由此可扩大订单组合的选择范围,将数量较大的同种物品订单一起分配到合适的工作站进行拣选生产,从而减少搬运物品的运输单元数量,提高拣选效率;在对目标工作站分配订单时,根据其关联物品集合确定最终分配的订单及数量,从而进一步减少运输单元能耗,提高订单生产效率;通过考虑中件仓库订单生产的特点来设计适用于中件仓库的订单分配策略,从而解决现有技术中因移植小件仓库策略引起的订单生产效率低等问题。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (20)
1.一种订单分配方法,用于将对应于至少一种类型的多个待分配订单分配到工作站;其特征在于,包括:
确定任一类型待分配订单的至少一个目标工作站;
将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
2.根据权利要求1所述的方法,其特征在于,所述多个待分配订单中的任一订单包括一个中件物品,其可分配到工作站的一个槽位。
3.根据权利要求2所述的方法,其特征在于,所述确定任一类型待分配订单的至少一个目标工作站具体包括:
按照预设的订单类型顺序根据以下步骤处理每一类型待分配订单:
比较该类型待分配订单的处理时间间隔与预设时长的大小、以及该类型待分配订单总数与预设订单数阈值的大小;
在该类型待分配订单的处理时间间隔大于预设时长时,将当前的、具有空置槽位且支持该类型的工作站标记为该类型待分配订单的目标工作站;
在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数不小于预设订单数阈值时,将当前的、空置槽位数量不小于预设槽位数阈值且支持该类型的工作站标记为该类型待分配订单的目标工作站;
在将该类型待分配订单分配完毕之后,为该类型待分配订单的目标工作站取消标记。
4.根据权利要求3所述的方法,其特征在于,所述方法进一步包括:
在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数小于预设订单数阈值时,停止分配该类型待分配订单。
5.根据权利要求3所述的方法,其特征在于,所述根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单具体包括:
根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
6.根据权利要求5所述的方法,其特征在于,所述关联物品集合中包括:目的为该目标工作站的仓储单元中的盈余物品以及该目标工作站待排产订单中的物品;以及,
所述根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单具体包括:
如果所述盈余物品中存在当前该类型待分配订单中的同种物品,按照预设的处理顺序通过以下步骤处理每一同种物品:
选取以下三种数据中的最小值:所述盈余物品中该同种物品的数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;
将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
7.根据权利要求6所述的方法,其特征在于,所述根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单进一步包括:
如果所述待排产订单中存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理每一同种物品:
将所述待排产订单中该同种物品的数量与该同种物品在仓储单元的平均存放量的商的上取整值确定为该同种物品所需的仓储单元数量,计算所述仓储单元数量与所述平均存放量的乘积,并将该乘积与所述待排产订单中该同种物品的数量的差值确定为目标数量;
选取以下三种数据中的最小值:目标数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;以及,
将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
8.根据权利要求7所述的方法,其特征在于,所述根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单进一步包括:
如果所述盈余物品和所述待排产订单中都不存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理当前该类型待分配订单中的每种物品:
选取以下三种数据中的最小值:该种物品在仓储单元的平均存放量、当前该类型待分配订单中该种物品的数量、该目标工作站的空置槽位数量;
将数量为该最小值、包括该种物品的订单向该目标工作站分配。
9.根据权利要求6-8任一所述的方法,其特征在于,
所述工作站顺序为:工作站的空置槽位数量从大到小的顺序、或者从人工工作站到自动工作站的顺序;
所述订单类型顺序为:为每一类型配置的优先级从高到低的顺序;
所述处理顺序为:在当前该类型待分配订单中对应的订单数量从大到小的顺序;
所述仓储单元为托盘或货架。
10.一种订单分配装置,用于将对应于至少一种类型的多个待分配订单分配到工作站;其特征在于,包括:
目标工作站获取模块,用于确定任一类型待分配订单的至少一个目标工作站;
分配模块,用于将该类型待分配订单按照预设的工作站顺序向目标工作站分配:对于任一目标工作站,获取该目标工作站的关联物品集合;根据所述关联物品集合中各种物品的数量以及当前该类型待分配订单中各种物品的数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
11.根据权利要求10所述的装置,其特征在于,所述多个待分配订单中的任一订单包括一个中件物品,其可分配到工作站的一个槽位。
12.根据权利要求11所述的装置,其特征在于,目标工作站获取模块进一步用于:
按照预设的订单类型顺序根据以下步骤处理每一类型待分配订单:比较该类型待分配订单的处理时间间隔与预设时长的大小、以及该类型待分配订单总数与预设订单数阈值的大小;在该类型待分配订单的处理时间间隔大于预设时长时,将当前的、具有空置槽位且支持该类型的工作站标记为该类型待分配订单的目标工作站;在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数不小于预设订单数阈值时,将当前的、空置槽位数量不小于预设槽位数阈值且支持该类型的工作站标记为该类型待分配订单的目标工作站;在将该类型待分配订单分配完毕之后,为该类型待分配订单的目标工作站取消标记。
13.根据权利要求12所述的装置,其特征在于,目标工作站获取模块进一步用于:
在该类型待分配订单的处理时间间隔不大于预设时长且该类型待分配订单总数小于预设订单数阈值时,停止分配该类型待分配订单。
14.根据权利要求12所述的装置,其特征在于,分配模块进一步用于:
根据所述关联物品集合中各种物品的数量、当前该类型待分配订单中各种物品的数量以及该目标工作站的空置槽位数量,从当前该类型待分配订单中确定向该目标工作站分配的订单。
15.根据权利要求14所述的装置,其特征在于,所述关联物品集合中包括:目的为该目标工作站的仓储单元中的盈余物品以及该目标工作站待排产订单中的物品;以及,分配模块进一步用于:
如果所述盈余物品中存在当前该类型待分配订单中的同种物品,按照预设的处理顺序通过以下步骤处理每一同种物品:选取以下三种数据中的最小值:所述盈余物品中该同种物品的数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
16.根据权利要求15所述的装置,其特征在于,分配模块进一步用于:
如果所述待排产订单中存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理每一同种物品:将所述待排产订单中该同种物品的数量与该同种物品在仓储单元的平均存放量的商的上取整值确定为该同种物品所需的仓储单元数量,计算所述仓储单元数量与所述平均存放量的乘积,并将该乘积与所述待排产订单中该同种物品的数量的差值确定为目标数量;选取以下三种数据中的最小值:目标数量、当前该类型待分配订单中该同种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该同种物品的订单向该目标工作站分配。
17.根据权利要求16所述的装置,其特征在于,分配模块进一步用于:
如果所述盈余物品和所述待排产订单中都不存在当前该类型待分配订单中的同种物品,按照所述处理顺序通过以下步骤处理当前该类型待分配订单中的每种物品:选取以下三种数据中的最小值:该种物品在仓储单元的平均存放量、当前该类型待分配订单中该种物品的数量、该目标工作站的空置槽位数量;将数量为该最小值、包括该种物品的订单向该目标工作站分配。
18.根据权利要求15-17任一所述的装置,其特征在于,
所述工作站顺序为:工作站的空置槽位数量从大到小的顺序、或者从人工工作站到自动工作站的顺序;
所述订单类型顺序为:为每一类型配置的优先级从高到低的顺序;
所述处理顺序为:在当前该类型待分配订单中对应的订单数量从大到小的顺序;
所述仓储单元为托盘或货架。
19.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-9中任一所述的方法。
20.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-9中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810343818.1A CN110390499A (zh) | 2018-04-17 | 2018-04-17 | 订单分配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810343818.1A CN110390499A (zh) | 2018-04-17 | 2018-04-17 | 订单分配方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110390499A true CN110390499A (zh) | 2019-10-29 |
Family
ID=68283093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810343818.1A Pending CN110390499A (zh) | 2018-04-17 | 2018-04-17 | 订单分配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110390499A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111210074A (zh) * | 2020-01-06 | 2020-05-29 | 北京旷视机器人技术有限公司 | 仓库中的订单处理方法、装置、介质、电子设备与*** |
CN111260288A (zh) * | 2020-01-16 | 2020-06-09 | 北京旷视机器人技术有限公司 | 订单管理方法、装置、介质及电子设备 |
CN112085453A (zh) * | 2020-09-24 | 2020-12-15 | 深圳市海柔创新科技有限公司 | 订单处理方法、装置、设备、***及存储介质 |
CN112561253A (zh) * | 2020-11-18 | 2021-03-26 | 广东赛意信息科技有限公司 | 基于生产计划的订单分派方法、***、平台及存储介质 |
CN112966992A (zh) * | 2019-12-13 | 2021-06-15 | 北京京东乾石科技有限公司 | 一种订单生产方法和装置 |
CN113135377A (zh) * | 2021-04-23 | 2021-07-20 | 深圳市库宝软件有限公司 | 订单分配方法及设备 |
CN113450044A (zh) * | 2020-03-26 | 2021-09-28 | 北京京东乾石科技有限公司 | 用于工作站的订单处理方法及订单处理装置 |
CN113537893A (zh) * | 2021-07-19 | 2021-10-22 | 北京京东振世信息技术有限公司 | 订单处理方法、装置、设备和计算机可读介质 |
CN113780701A (zh) * | 2020-07-30 | 2021-12-10 | 北京京东乾石科技有限公司 | 订单分流方法及装置 |
CN113888073A (zh) * | 2021-09-02 | 2022-01-04 | 广东源溢智能供应链管理有限公司 | 一种出库分单方法及装置 |
WO2023169533A1 (zh) * | 2022-03-09 | 2023-09-14 | 北京极智嘉科技股份有限公司 | 订单处理方法、装置、服务器和存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102010016124A1 (de) * | 2009-04-02 | 2010-10-14 | Mad Geniuses Gmbh | Sortierverfahren und Sortiervorrichtung |
CN105046331A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 订单匹配方法及装置 |
CN106311615A (zh) * | 2016-09-14 | 2017-01-11 | 上海极络智能科技有限公司 | 分层货物拣选方法、***和计算装置 |
CN106660704A (zh) * | 2014-08-04 | 2017-05-10 | 德马泰克公司 | 订单执行技术 |
CN107115574A (zh) * | 2017-03-31 | 2017-09-01 | 深圳麦科田生物医疗技术有限公司 | 一种多通道输注工作站槽位识别*** |
CN107230035A (zh) * | 2017-06-29 | 2017-10-03 | 北京京东尚科信息技术有限公司 | 信息推送方法和装置 |
US20170313516A1 (en) * | 2015-03-18 | 2017-11-02 | Hitachi, Ltd. | Order Management Apparatus and Order Management Method |
-
2018
- 2018-04-17 CN CN201810343818.1A patent/CN110390499A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102010016124A1 (de) * | 2009-04-02 | 2010-10-14 | Mad Geniuses Gmbh | Sortierverfahren und Sortiervorrichtung |
CN106660704A (zh) * | 2014-08-04 | 2017-05-10 | 德马泰克公司 | 订单执行技术 |
US20170313516A1 (en) * | 2015-03-18 | 2017-11-02 | Hitachi, Ltd. | Order Management Apparatus and Order Management Method |
CN105046331A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 订单匹配方法及装置 |
CN106311615A (zh) * | 2016-09-14 | 2017-01-11 | 上海极络智能科技有限公司 | 分层货物拣选方法、***和计算装置 |
CN107115574A (zh) * | 2017-03-31 | 2017-09-01 | 深圳麦科田生物医疗技术有限公司 | 一种多通道输注工作站槽位识别*** |
CN107230035A (zh) * | 2017-06-29 | 2017-10-03 | 北京京东尚科信息技术有限公司 | 信息推送方法和装置 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112966992A (zh) * | 2019-12-13 | 2021-06-15 | 北京京东乾石科技有限公司 | 一种订单生产方法和装置 |
CN111210074A (zh) * | 2020-01-06 | 2020-05-29 | 北京旷视机器人技术有限公司 | 仓库中的订单处理方法、装置、介质、电子设备与*** |
CN111260288A (zh) * | 2020-01-16 | 2020-06-09 | 北京旷视机器人技术有限公司 | 订单管理方法、装置、介质及电子设备 |
CN113450044A (zh) * | 2020-03-26 | 2021-09-28 | 北京京东乾石科技有限公司 | 用于工作站的订单处理方法及订单处理装置 |
CN113780701A (zh) * | 2020-07-30 | 2021-12-10 | 北京京东乾石科技有限公司 | 订单分流方法及装置 |
CN112085453A (zh) * | 2020-09-24 | 2020-12-15 | 深圳市海柔创新科技有限公司 | 订单处理方法、装置、设备、***及存储介质 |
CN112561253A (zh) * | 2020-11-18 | 2021-03-26 | 广东赛意信息科技有限公司 | 基于生产计划的订单分派方法、***、平台及存储介质 |
CN113135377A (zh) * | 2021-04-23 | 2021-07-20 | 深圳市库宝软件有限公司 | 订单分配方法及设备 |
CN113537893A (zh) * | 2021-07-19 | 2021-10-22 | 北京京东振世信息技术有限公司 | 订单处理方法、装置、设备和计算机可读介质 |
CN113888073A (zh) * | 2021-09-02 | 2022-01-04 | 广东源溢智能供应链管理有限公司 | 一种出库分单方法及装置 |
WO2023169533A1 (zh) * | 2022-03-09 | 2023-09-14 | 北京极智嘉科技股份有限公司 | 订单处理方法、装置、服务器和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110390499A (zh) | 订单分配方法和装置 | |
CN110197350B (zh) | 一种物品出库方法和装置 | |
CN109472523A (zh) | 用于分拣货物的方法和装置 | |
CN108846609A (zh) | 基于订单任务的拣选方法、装置、服务器和介质 | |
CN110197351B (zh) | 一种物品出库方法和装置 | |
CN110097414A (zh) | 订单处理方法和装置 | |
CN110348770A (zh) | 一种仓储管理方法和装置 | |
CN110390449A (zh) | 仓库补货方法和装置 | |
CN110390498A (zh) | 订单分配方法和装置 | |
CN109903112A (zh) | 信息输出方法和装置 | |
CN110443531A (zh) | 确定订单中物品的储位信息的方法和装置 | |
CN110097304A (zh) | 信息生成方法和装置 | |
CN109993470B (zh) | 一种库存调度方法和装置 | |
CN108906637A (zh) | 物流分拣方法及终端设备 | |
CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
CN110826953B (zh) | 一种仓库存储设备规划的方法和装置 | |
CN110766349A (zh) | 一种理货方法和装置 | |
CN113159467B (zh) | 一种派车单处理方法和装置 | |
CN112520284B (zh) | 货架储位调整方法和*** | |
CN111415110A (zh) | 一种盘点货架的方法和装置 | |
CN110689293A (zh) | 一种物品出库的处理方法和装置 | |
CN113759890A (zh) | 运输装置的控制方法和装置 | |
CN113650997A (zh) | 一种物品出库定位方法和装置 | |
CN113344234A (zh) | 物品拣选的方法和装置 | |
CN112966992A (zh) | 一种订单生产方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |