货架调度方法和装置
技术领域
本公开涉及仓储领域,尤其涉及一种货架调度方法和装置。
背景技术
现代社会中随着电子商务等领域的高速发展,大型仓库的应用越来广泛。仓库拣选模式的不同也对订单的定位策略有不同的要求,例如,人到货仓库模式,人工仓可以有多个员工同时(或者很短时间内)拣选同一个货架上的商品,而且人工仓商品大多都是集中存放的。但货到人仓库模式,是AGV(Automated Guided Vehicle,自动导引运输车)搬运货架到一个工作站由一个员工进行拣选,另外这种基于AGV的货到人仓库中的一个货架上可以存放很多种商品,考虑到可能会同时有多个工作站要同一种商品,同一种商品可能分散在多个货架上。人到货模式的仓库已经发展比较成熟,但货到人模式的仓库在国内还属于起步阶段,各方面的策略的方法还并不成熟。
发明内容
本公开要解决的一个技术问题是提供一种货架调度方法和装置提高货架调度效率。
根据本公开一方面,提出一种货架调度方法,包括:确定待出库任务的货架;根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架;根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度。
可选地,确定待出库任务的货架包括:若当前工作站有空闲货架排队位,则确定当前工作站分配的订单定位的货架中还未调度到当前工作站的货架集合;去除货架集合中货架当前状态为出库搬运中且目的地为非当前工作站的货架,得到待出库任务的货架。
可选地,空闲搬运设备和待调度货架的匹配关系包括:根据各空闲搬运设备搬运对应待调度货架的距离之和最小,确定各空闲搬运设备与待调度货架的匹配关系。
可选地,该货架调度方法还包括:优先选择待出库任务的货架中在回库任务时有到当前工作站执行出库任务记录的货架,并为货架预占空闲货架排队位;或优先选择待出库任务的货架中正在执行回库任务的货架,并为货架预占空闲货架排队位;或优先选择待出库任务的货架中存储的订单商品数量最多的货架或存储的商品所涉及的订单数量最多的货架,并为货架预占空闲货架排队位。
可选地,该货架调度方法还包括:确定待调度货架后,释放待出库任务的货架中除待调度货架外的货架预占的空闲货架排队位。
根据本公开的另一方面,还提出一种货架调度方法,包括:确定待回库货架;根据货架分级为待回库货架选择对应的仓库储区;确定待回库货架在仓库储区的回库储位;基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度。
可选地,基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率;根据待回库货架的点击率确定待回库货架的分级。
可选地,确定待回库货架在仓库储区的回库储位包括:根据仓库储区的各空储位分别到各工作站的距离之和确定各空储位的距离成本;根据待回库货架与已在储位货架的相似度以及各空储位到已在储位货架的距离确定各空储位的分散成本;根据距离成本和分散成本确定各空储位的调度成本;将调度成本最小的空储位作为待回库货架在仓库储区的回库储位。
可选地,若已完成当前工作站拣选任务的待回库货架没有非当前工作站的拣选任务,则根据货架分级为待回库货架选择对应的仓库储区;否则,将待回库货架去往非当前工作站进行拣选任务的工作站中,距离当前工作站最近的工作站作为待回库货架的下一个出库目的地;将距离下一个出库目的地最近的空储位作为待回库货架在仓库储区的回库储位。
可选地,若根据货架分级为待回库货架选择对应的仓库储区没有空储位,则为待回库货架选择相邻货架分级对应的仓库储区。
可选地,在待回库货架上预定种类的商品被拣选完时触发重新确定货架分级。
根据本公开的另一方面,还提出一种货架调度装置,包括:待出库任务货架确定单元,用于确定待出库任务的货架;待调度货架确定单元,用于根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架;货架出库调度单元,用于根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度。
可选地,待出库任务货架确定单元用于若当前工作站有空闲货架排队位,则确定当前工作站分配的订单定位的货架中还未调度到当前工作站的货架集合,去除货架集合中货架当前状态为出库搬运中且目的地为非当前工作站的货架,得到待出库任务的货架。
可选地,该货架调度装置还包括:匹配关系确定单元,用于根据各空闲搬运设备搬运对应待调度货架的距离之和最小,确定各空闲搬运设备与待调度货架的匹配关系。
根据本公开的另一方面,还提出一种货架调度装置,包括:待回库货架确定单元,用于确定待回库货架;仓库储区选择单元,用于根据货架分级为待回库货架选择对应的仓库储区;回库储位确定单元,用于确定待回库货架在仓库储区的回库储位;货架回库调度单元,用于基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度。
可选地,该货架调度装置还包括:货架分级确定单元,用于基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率,根据待回库货架的点击率确定待回库货架的分级。
可选地,回库储位确定单元用于根据仓库储区的各空储位分别到各工作站的距离之和确定各空储位的距离成本,根据待回库货架与已在储位货架的相似度以及各空储位到已在储位货架的距离确定各空储位的分散成本,根据距离成本和分散成本确定各空储位的调度成本,将调度成本最小的空储位作为待回库货架在仓库储区的回库储位。
根据本公开的另一方面,还提出一种货架调度装置,包括:存储器;以及耦接至存储器的处理器,处理器被配置为基于存储在存储器的指令执行如上述的货架调度方法。
根据本公开的另一方面,还提出一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现上述的货架调度方法的步骤。
本公开确定待出库任务的货架后,根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架,然后根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度,能够减少货架搬运距离,提高了货架出库调度的效率。
另外,本公开根据货架分级为待回库货架选择对应的仓库储区,然后选择回库储位,并将待回库货架搬运至对应仓库储区的回库储位,能够提高货架回库效率。
通过以下参照附图对本公开的示例性实施例的详细描述,本公开的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本公开的实施例,并且连同说明书一起用于解释本公开的原理。
参照附图,根据下面的详细描述,可以更加清楚地理解本公开,其中:
图1为本公开货架调度方法的一个实施例的流程示意图。
图2为本公开货架调度方法的另一个实施例的流程示意图。
图3为本公开货架调度方法的再一个实施例的流程示意图。
图4为本公开货架调度方法的又一个实施例的流程示意图。
图5为本公开货架调度方法的又一个实施例的流程示意图。
图6为本公开货架调度装置的一个实施例的结构示意图。
图7为本公开货架调度装置的另一个实施例的结构示意图。
图8为本公开货架调度装置的再一个实施例的结构示意图。
图9为本公开货架调度装置的又一个实施例的结构示意图。
图10为本公开货架调度装置的又一个实施例的结构示意图。
图11为本公开货架调度装置的又一个实施例的结构示意图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
为使本公开的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本公开进一步详细说明。
图1为本公开货架调度方法的一个实施例的流程示意图。该方法包括以下步骤:
在步骤110,确定待出库任务的货架。可以根据货架上挂载的出库任务信息确定待出库任务的货架。若当前工作站有空闲排队位,在确定待出库任务的货架后,为该货架预占一个空闲货架排队位。
在步骤120,根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架。例如,当前空闲搬运设备为M台,待出库任务的货架为N架,若M<N,则待调度货架有M架,若M>N,则待调度货架有N架。
在步骤130,根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度。其中,可以根据各空闲搬运设备搬运对应待调度货架的距离之和最小,确定各空闲搬运设备与待调度货架的匹配关系。
在上述实施例中,确定待出库任务的货架后,根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架,然后根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度,能够减少货架搬运距离,提高了货架出库调度的效率。
图2为本公开货架调度方法的另一个实施例的流程示意图。该方法包括以下步骤:
在步骤210,若当前工作站有空闲货架排队位,则确定当前工作站分配的订单定位的货架中还未调度到当前工作站的货架集合,例如记为集合R。
在步骤220,去除货架集合中货架当前状态为出库搬运中且目的地为非当前工作站的货架,得到待出库任务的货架。例如,货架集合R中有部分货架当前状态为出库搬运中但目的地为其他工作站,则去除该部分货架,剩余的货架为待出库任务的货架。
在步骤230,依次为选择的待出库任务货架预占空闲货架排队位。例如,可以先考虑货架集合中在回库任务时有到当前工作站执行出库任务记录的货架作为待出库任务的货架,并预先空闲排队位;或者,选择货架集合中正在执行回库任务的货架作为待出库任务的货架,并预先空闲排队位,其中,该货架的订单出库任务是在计算回库后定位的;或者,选择货架集合中存储的订单商品数量最多的货架或存储的商品所涉及的订单数量最多的货架作为待出库任务的货架,并预先空闲排队位。
在步骤240,确定当前空闲AGV集合。
在步骤250,根据当前空闲AGV数量和待出库任务的货架数量确定待调度货架。
在步骤260,释放待出库任务的货架中除待调度货架外的货架预占的空闲货架排队位。
在步骤270,根据各空闲AGV搬运对应待调度货架的距离之和最小,确定各空闲搬运设备与待调度货架的匹配关系。
例如,设置目标函数min∑i∈I∑j∈JLijxij,即各空闲AGV搬运对应待调度货架的距离之和最小。其中xij=1表示AGV小车i去取货架j,Lij表示AGV小车i距离货架j的距离;约束条件∑j∈Jxij≤1,∑i∈Ixij=1,xij∈{0,1}。
在步骤280,对待调度货架进行出库调度。其中,既可以向AGV下发出库任务指令,以便AGV去搬运对应的货架,也可以向工作站发送出库任务指令,由工作站通知对应的AGV搬运对应的货架。
在该实施例中,考虑工作站空闲货架排队位、空闲AGV、以及货架上挂载的出库任务信息,选择合适的AGV搬运货架到工作站,能够减少出库货架搬运距离,提高出库效率。
图3为本公开货架调度方法的再一个实施例的流程示意图。该方法包括以下步骤:
在步骤310,确定待回库货架。例如,选择已完成当前工作站拣选任务,并且在出库任务排产中没有安排出库任务的货架作为待回库货架。
在步骤320,根据货架分级为待回库货架选择对应的仓库储区。其中,可以基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率,根据待回库货架的点击率确定待回库货架的分级。若某货架分级为A级,则优先选择A级货架对应的储区,若货架分级为B级,则优先选择B级货架对应的储区。本领域的技术人员应当理解,A级、B级仅用于举例,还可以将货架分为一级、二级等。
在步骤330,确定待回库货架在仓库储区的回库储位。其中,货架的回库储位尽量靠近工作站拣选工位,另外,待回库货架与已在储位的相似货架尽量分散放置。在选择回库储位时,还可以随机选择或就近选择储位。
在步骤340,基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度。
在该实施例中,根据货架分级为待回库货架选择对应的仓库储区,然后选择回库储位,并将待回库货架搬运至对应仓库储区的回库储位,能够提高货架回库效率。
图4为本公开货架调度方法的又一个实施例的流程示意图。
在步骤410,确定已完成当前工作站拣选任务的待回库货架。
在步骤420,判断待回库货架是否有非当前工作站的拣选任务,若是,则执行步骤430,否则,执行步骤440。
在步骤430,将待回库货架去往非当前工作站进行拣选任务的工作站中,距离当前工作站最近的工作站作为待回库货架的下一个出库目的地;将距离下一个出库目的地最近的空储位作为待回库货架在仓库储区的回库储位。
其中,若待回库货架有其他工作站的拣选任务,但由于其他工作站暂时没有空闲货架排队位,所以在计算出库任务时没有给该货架下发出库任务。可以为该货架安排下一个出库任务目的地为距离当前所在工作站最近的、并且该货架挂有拣选任务的工作站,安排回库储位为距离下一个目的地最近的空储位。
在步骤440,基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率。例如,记商品s在货架i上存放的数量为qs,商品s的点击率为ps,货架当前存放的商品的集合为Si,则货架点击率为
在步骤450,根据待回库货架的点击率确定待回库货架的分级。例如,可以按照商品分级的阈值确定货架的分级,如对于点击率大于α的商品划分为分级A,则货架点击率大于α的也划分为分级A。
其中,在待回库货架上预定种类的商品被拣选完时触发重新确定货架分级。
在步骤460,根据货架分级为待回库货架选择对应的仓库储区。
在步骤470,判断仓库储区是否有空储位,若没有空储位,则执行步骤471,若有空储位,则执行步骤480。
在步骤471,为待回库货架选择相邻货架分级对应的仓库储区。
在步骤480,将调度成本最小的空储位作为待回库货架在仓库储区的回库储位。其中,根据仓库储区的各空储位分别到各工作站的距离之和确定各空储位的距离成本;根据待回库货架与已在储位货架的相似度以及各空储位到已在储位货架的距离确定各空储位的分散成本;根据距离成本和分散成本确定各空储位的调度成本。
例如,根据公式计算空储位的调度成本。
其中,Dj为空储位j的距离成本,j表示当前所有可用的对应分级的储位集合,Dj=∑mdjm为储位j距离到所有工作站拣选工位m最短距离之和,djm表示储位j距离工作站拣选工位m的最短距离。
K表示与待回库货架i重合度高的在储位上的货架集合,β为平衡因子,β调整原则为使调度成本第一项和第二项在一个数量级;rik表示货架i和货架k的重合度,即两个货架上存放相同的商品种类数量,货架商品种类变化时触发计算,表示储位j和储位j*之间的距离,其中,货架k放在储位j*上。即为空储位j的分散成本。
在步骤490,基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度。
在该实施例中,根据货架上商品的热销度确定货架的分级,并根据货架分级为该货架选择对应的仓库储区,并保证存放相同商品的多个货架分散存储,从而确定货架在仓库储区的回库储位,然后进行回库调度,形成良性排产循环,提高了货架回库效率。
在本公开的另一个实施例中,包括货架回库策略和货架出库策略,该实施例可以考虑整个工作站。
在步骤510,查看当前有空闲排队位,并且还有工作站上分配的订单定位的还未下发到该工作站的出库拣选任务的货架的所有工作站。
在步骤520,初始化待下发出库任务的货架集合X为空集合,即该集合中没有任何货架。
在步骤530,依次考虑各个工作站,将选择的货架放置到集合X中,并预占空闲货架排队位。
对每一个工作站,查看该工作站上分配的订单定位的还未下发到该工作站的出库拣选任务的货架,记为集合R;过滤掉集合R中当前状态为出库搬运中且目的地为其他工作站的货架以及在集合X中的货架。然后依次选择货架,直到集合R为空,或者该工作站没有空闲货架排队位,将货架放置到集合X中。
其中,在选择货架过程中,可以首先考虑R中是否存在之前计算回库时记录有到该工作站的出库任务的货架,如果有选择其中一个,从集合R中删除该货架,预占该工作站的一个空闲货架排队位;或者考虑R中是否存在回库搬运中的货架,选择其中一个,从集合R中删除该货架,预占该工作站的一个空闲货架排队位;或者考虑R中货架上挂在订单数量最多的货架,加入集合X中,从集合R中删除该货架,预占该工作站的一个空闲货架排队位。
在步骤540,查看当前空闲AGV集合I。
在步骤550,随机从集合X中选择min{|I|,|X|}个货架,记为集合J。
在步骤560,对于集合X中没有被选中的货架,释放预占的对应工作站货架排队位。
在步骤570,确定空闲AGV与货架的匹配关系。其中,根据各空闲AGV与各调度的货架的距离之和最小,确定各空闲AGV与货架的匹配关系。
在步骤580,下发出库任务并更新AGV的状态。即由AGV将对应的货架搬运至各工作站。
在步骤590,查看所有待回库的货架,即查看拣选完成并且在上面出库任务排产中没有安排出库任务的货架。
在步骤5100,判断待回库的货架是否还有其他工作站的拣选任务,若有,则执行步骤5110,否则,执行步骤5120。
在步骤5110,选择距离下一个目的地最近的空储位。由于其他工作站没有空余货架排队位,所以在上面的出库任务计算中没有给该货架下发出库任务,可以安排该货架安排下一个出库任务目的地为距离当前所在工作站最近的、该货架挂有拣选任务的工作站,安排回库储位为距离下一个目的地最近的空储位。
在步骤5120,根据货架分级为待回库货架选择对应的仓库储区。
在步骤5130,基于回库储位尽量靠近工作站拣选工位、待回库的货架与已经在储位的相似货架尽量分散放置为原则确定回库储位。
在步骤5140,下发回库任务。
在上述实施例中,在货架出库时,考虑工作站空闲货架排队位、空闲AGV以及货架上挂载的出库任务等信息,选择合适的AGV搬运货架到工作站,尽量减少出库货架搬运距离,保证出库效率;在货架回库时,考虑货架上商品热销度,选择合适分级的储位,保证存放相同商品的多个货架分散存储,形成良性排产循环。
图6为本公开货架调度装置的一个实施例的结构示意图。该货架调度装置包括待出库任务货架确定单元610、待调度货架确定单元620和货架出库调度单元630,其中:
待出库任务货架确定单元610用于确定待出库任务的货架。可以根据货架上挂载的出库任务信息确定待出库任务的货架。其中,若当前工作站有空闲排队位,在确定待出库任务的货架后,为该货架预占一个空闲货架排队位。
待调度货架确定单元620用于根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架。例如,当前空闲搬运设备为M台,待出库任务的货架为N架,若M<N,则待调度货架有M架,若M>N,则待调度货架有N架。
货架出库调度单元630用于根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度。其中,可以根据各空闲搬运设备搬运对应待调度货架的距离之和最小,确定各空闲搬运设备与待调度货架的匹配关系。
在上述实施例中,确定待出库任务的货架后,根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架,然后根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度,能够减少货架搬运距离,提高了货架出库调度的效率。
图7为本公开货架调度装置的另一个实施例的结构示意图。该货架调度装置包括待出库任务货架确定单元710、待调度货架确定单元720、匹配关系确定单元730和货架出库调度单元740,其中:
待出库任务货架确定单元710用于若当前工作站有空闲货架排队位,则确定当前工作站分配的订单定位的货架中还未调度到当前工作站的货架集合,去除货架集合中货架当前状态为出库搬运中且目的地为非当前工作站的货架,得到待出库任务的货架。例如,货架集合R中有部分货架当前状态为出库搬运中但目的地为其他工作站,则去除该部分货架,剩余的货架为待出库任务的货架。
其中,还可以依次为选择的待出库任务货架预占空闲货架排队位。例如,可以先考虑货架集合中在回库任务时有到当前工作站执行出库任务记录的货架作为待出库任务的货架,并预先空闲排队位;或者,选择货架集合中正在执行回库任务的货架作为待出库任务的货架,并预先空闲排队位,其中,该货架的订单出库任务是在计算回库后定位的;或者,选择货架集合中存储的订单商品数量最多的货架或存储的商品所涉及的订单数量最多的货架作为待出库任务的货架,并预先空闲排队位。
待调度货架确定单元720用于确定当前空闲AGV集合,根据当前空闲AGV数量和待出库任务的货架数量确定待调度货架。其中,可以释放待出库任务的货架中除待调度货架外的货架预占的空闲货架排队位。
匹配关系确定单元730用于根据各空闲AGV搬运对应待调度货架的距离之和最小,确定各空闲搬运设备与待调度货架的匹配关系。
例如,设置目标函数min∑i∈I∑j∈JLijxij,即各空闲AGV搬运对应待调度货架的距离之和最小。其中xij=1表示AGV小车i去取货架j,Lij表示AGV小车i距离货架j的距离;约束条件∑j∈Jxij≤1,∑i∈Ixij=1,xij∈{0,1}。
货架出库调度单元740用于对待调度货架进行出库调度。其中,既可以向AGV下发出库任务指令,以便AGV去搬运对应的货架,也可以向工作站发送出库任务指令,由工作站通知对应的AGV搬运对应的货架。
在该实施例中,考虑工作站空闲货架排队位、空闲AGV、以及货架上挂载的出库任务信息,选择合适的AGV搬运货架到工作站,能够减少出库货架搬运距离,提高出库效率。
图8为本公开货架调度装置的再一个实施例的结构示意图。该货架调度装置包括待回库货架确定单元810、仓库储区选择单元820、回库储位确定单元830和货架回库调度单元840,其中:
待回库货架确定单元810用于确定待回库货架。例如,选择已完成当前工作站拣选任务,并且在出库任务排产中没有安排出库任务的货架作为待回库货架。
仓库储区选择单元820用于根据货架分级为待回库货架选择对应的仓库储区。其中,可以基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率,根据待回库货架的点击率确定待回库货架的分级。若某货架分级为A级,则优先选择A级货架对应的储区,若货架分级为B级,则优先选择B级货架对应的储区。本领域的技术人员应当理解,A级、B级仅用于举例,还可以将货架分为一级、二级等。
回库储位确定单元830用于确定待回库货架在仓库储区的回库储位。其中,货架的回库储位尽量靠近工作站拣选工位,另外,待回库货架与已在储位的相似货架尽量分散放置。在选择回库储位时,还可以随机选择或就近选择储位。
货架回库调度单元840用于基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度。
在该实施例中,根据货架分级为待回库货架选择对应的仓库储区,然后选择回库储位,并将待回库货架搬运至对应仓库储区的回库储位,能够提高货架回库效率。
图9为本公开货架调度装置的又一个实施例的结构示意图。该货架调度装置包括待回库货架确定单元910、货架分级确定单元920、仓库储区选择单元930、回库储位确定单元940和货架回库调度单元950,其中:
待回库货架确定单元910用于确定已完成当前工作站拣选任务的待回库货架。
若待回库货架没有非当前工作站的拣选任务,则货架分级确定单元920用于若基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率,根据待回库货架的点击率确定待回库货架的分级。
例如,记商品s在货架i上存放的数量为qs,商品s的点击率为ps,货架当前存放的商品的集合为Si,则货架点击率为可以按照商品分级的阈值确定货架的分级,如对于点击率大于α的商品划分为分级A,则货架点击率大于α的也划分为分级A。其中,在待回库货架上预定种类的商品被拣选完时触发重新确定货架分级。
仓库储区选择单元930用于根据货架分级为待回库货架选择对应的仓库储区。仓库储区选择单元930还用于若仓库储区没有空储位,则为待回库货架选择相邻货架分级对应的仓库储区。
回库储位确定单元940用于若仓库储区有空储位,将调度成本最小的空储位作为待回库货架在仓库储区的回库储位。其中,根据仓库储区的各空储位分别到各工作站的距离之和确定各空储位的距离成本;根据待回库货架与已在储位货架的相似度以及各空储位到已在储位货架的距离确定各空储位的分散成本;根据距离成本和分散成本确定各空储位的调度成本。
例如,根据公式计算空储位的调度成本。
其中,Dj为空储位j的距离成本,j表示当前所有可用的对应分级的储位集合,Dj=∑mdjm为储位j距离到所有工作站拣选工位m最短距离之和,djm表示储位j距离工作站拣选工位m的最短距离。
K表示与待回库货架i重合度高的在储位上的货架集合,β为平衡因子,β调整原则为使调度成本第一项和第二项在一个数量级;rik表示货架i和货架k的重合度,即两个货架上存放相同的商品种类数量,货架商品种类变化时触发计算,表示储位j和储位j*之间的距离,其中,货架k放在储位j*上。即为空储位j的分散成本。
在另一个实施例中,若待回库货架有非当前工作站的拣选任务,则回库储位确定单元940还用于将待回库货架去往非当前工作站进行拣选任务的工作站中,距离当前工作站最近的工作站作为待回库货架的下一个出库目的地;将距离下一个出库目的地最近的空储位作为待回库货架在仓库储区的回库储位。
货架回库调度单元950用于基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度。
在该实施例中,根据货架上商品的热销度确定货架的分级,并根据货架分级为该货架选择对应的仓库储区,并保证存放相同商品的多个货架分散存储,从而确定货架在仓库储区的回库储位,然后进行回库调度,形成良性排产循环,提高了货架回库效率。
图10为本公开货架调度装置的又一个实施例的结构示意图。该货架调度装置包括存储器1010和处理器1020。
存储器1010可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储图1-5所对应实施例中的指令。处理器1020耦接至存储器1010,可以作为一个或多个集成电路来实施,例如微处理器或微控制器。该处理器1020用于执行存储器中存储的指令。
在一个实施例中,还可以如图11所示,该货架调度装置包括存储器1110和处理器1120。处理器1120通过BUS总线1130耦合至存储器1110。该系统1100还可以通过存储接口1140连接至外部存储装置1150以便调用外部数据,还可以通过网络接口1160连接至网络或者另外一台计算机系统(未标出),此处不再进行详细介绍。
在该实施例中,在货架出库时,考虑工作站空闲货架排队位、空闲AGV以及货架上挂载的出库任务等信息,选择合适的AGV搬运货架到工作站,尽量减少出库货架搬运距离,保证出库效率;在货架回库时,考虑货架上商品热销度,选择合适分级的储位,保证存放相同商品的多个货架分散存储,形成良性排产循环。
在另一个实施例中,一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现图1-5所对应实施例中的方法的步骤。本领域内的技术人员应明白,本公开的实施例可提供为方法、装置、或计算机程序产品。因此,本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
至此,已经详细描述了本公开。为了避免遮蔽本公开的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本公开的方法以及装置。例如,可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明,本公开的方法的步骤不限于以上具体描述的顺序,除非以其它方式特别说明。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本公开的范围。本领域的技术人员应该理解,可在不脱离本公开的范围和精神的情况下,对以上实施例进行修改。本公开的范围由所附权利要求来限定。