CN115151923A - 仓库环境中的造型托盘及货物 - Google Patents
仓库环境中的造型托盘及货物 Download PDFInfo
- Publication number
- CN115151923A CN115151923A CN202080088188.3A CN202080088188A CN115151923A CN 115151923 A CN115151923 A CN 115151923A CN 202080088188 A CN202080088188 A CN 202080088188A CN 115151923 A CN115151923 A CN 115151923A
- Authority
- CN
- China
- Prior art keywords
- path
- paths
- warehouse
- computing system
- truck
- 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
- 238000000034 method Methods 0.000 claims abstract description 77
- 230000002349 favourable effect Effects 0.000 claims abstract description 19
- 230000032258 transport Effects 0.000 description 99
- 230000015654 memory Effects 0.000 description 33
- 238000003032 molecular docking Methods 0.000 description 33
- 239000000047 product Substances 0.000 description 27
- 238000004891 communication Methods 0.000 description 18
- 239000000872 buffer Substances 0.000 description 14
- 230000008569 process Effects 0.000 description 12
- 238000012384 transportation and delivery Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 7
- 239000002131 composite material Substances 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012423 maintenance Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- IJGRMHOSHXDMSA-UHFFFAOYSA-N Atomic nitrogen Chemical compound N#N IJGRMHOSHXDMSA-UHFFFAOYSA-N 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000001816 cooling Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- QVGXLLKOCUKJST-UHFFFAOYSA-N atomic oxygen Chemical compound [O] QVGXLLKOCUKJST-UHFFFAOYSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000013611 frozen food Nutrition 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 229910052757 nitrogen Inorganic materials 0.000 description 1
- 239000001301 oxygen Substances 0.000 description 1
- 229910052760 oxygen Inorganic materials 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000010257 thawing Methods 0.000 description 1
- 239000010409 thin film Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Educational Administration (AREA)
- Warehouses Or Storage Devices (AREA)
- Developing Agents For Electrophotography (AREA)
- Mechanical Treatment Of Semiconductor (AREA)
- External Artificial Organs (AREA)
Abstract
通常,本公开中描述的标的物可体现在用于在仓库中路由物品的方法、***及程序产品中。计算***接收将入库卡车分配给运输舱的请求,并通过去除从目前被占据/分配的运输舱或入库贮藏区域引导的任何卸载路径来确定卸载路径的可用子集。所述计算***通过去除引导到目前被占据/分配的运输舱或出库暂存区域的任何装载路径来确定装载路径的可用子集。所述计算***识别多个可用路径组合,其各自包含来自所述卸载路径的可用子集的卸载路径及来自所述装载路径的可用子集的装载路径。所述计算***基于所选路径组合具有最有利分数来确定所述所选路径组合。
Description
技术领域
本文献大体上涉及用于将实物货物移入及移出贮藏实物货物的仓库的技术。
背景技术
仓库通常将实物货物贮藏在仓库的货架内的托盘上。托盘可为平坦的运输结构,每一结构支撑实物货物的集合,并且配置成允许叉车及其它机器拾取及移动其上贮藏有实物货物的托盘。在一些仓库中,叉车直接将托盘放置到仓库货架上,及直接从仓库货架拉出托盘。
一些仓库是自动的,且在此类仓库中,各种***自动地(例如,没有人操纵)将托盘放置到货架及从货架拉出托盘。此类***有时被称为自动贮藏及取回***(AS/RS)。实例***包含传送带,以将托盘从卸载托盘的仓库月台运输到垂直提升装置,所述垂直提升装置被设计成将托盘提升到仓库货架的不同层级。所述货架可在每一层级上配备推车,并且所述推车可被设计成将托盘从垂直提升装置载送到所述货架中的最终仓库贮藏位置。所述***可以相反的次序工作,以从货架拉出托盘,并将托盘移动到仓库月台。
具有指定用于贮藏在仓库的托盘的卡车可能够停靠在仓库停靠区域处的多个运输舱的任一者。一旦卡车停靠,叉车就可通过移动定位于卡车内的托盘到传送带来卸载卡车,传送带将托盘运输到垂直提升装置,且最终到达仓库货架。这些卡车一旦卸载,或其它空的卡车到达,就可装载仓库***从货架上拉出并运输到仓库月台的托盘。
发明内容
本文献描述用于将仓库资源分配给入库及/或出库卡车以最大化仓库吞吐量的技术、方法、***及其它机构。在某些仓库配置中,从卡车上卸载的物品最初被移动到所述仓库的停靠区域中的入库贮藏区域。每一入库贮藏区域可包含传送带或其它类型的机器,其将所述物品运输到所述仓库的贮藏货架。所述仓库的所述停靠区域也可包含各种出库暂存区域,在所述暂存区域,要装载到卡车上的物品在其实际装载到所述卡车上之前被暂存。停靠在特定运输舱处的卡车可被分配:一个(或有时多个)入库贮藏区域,卸载的物品将被运输到其;以及一个(或有时多个)出库暂存区域,从所述仓库货架拉出的物品将在装载到所述卡车上之前被暂存到所述出库暂存区域。
凭借此类仓库配置,选择停靠卡车的所述运输舱,以及选择所述入库贮藏区域及所述出库暂存区域,可显著影响在给定时间段期间可从所述卡车卸载及装载到所述卡车上的物品的数量。例如,选择离所述运输舱不太远的入库贮藏区域可缩短卸载卡车的时间。此外,选择入库贮藏区域,使得叉车将在所述运输舱与所述入库贮藏区域之间穿过的卸载路径不与由不同叉车穿过的另一路径交叉,可降低叉车之间碰撞的可能性,并增加所述叉车可操作的速度,且因此减少所需的卸载时间。在选择出库暂存区域及因此选择所述出库暂存区域与卡车停靠的运输舱之间的装载路径时,也适用类似的考虑。
本文献中描述的计算***分析仓库的目前状态,以便将运输舱以及入库贮藏区域及出库暂存区域分配给入库卡车。所述计算***可通过识别可用运输舱与可用入库贮藏区域之间的所有可用卸载路径,并识别每一此类可用卸载路径的分数(其中每一路径的分数基于例如卸载路径的物理距离)来选择这些分配。所述计算***也可识别可用出库暂存区域与所述可用运输舱之间的所有可用装载路径,并识别每一此类可用装载路径的分数(其中每一路径的分数基于例如所述装载路径的物理距离)。
然后,所述计算机***可通过识别利用相同运输舱的可用卸载路径及可用装载路径的各种组合来识别各种综合路径,且然后可识别每一此类综合路径的综合分数。所述计算机***可通过针对每一综合路径组合所述构成卸载路径的分数及所述构成装载路径的分数来这样做。一旦识别每一综合路径的分数,所述计算机***就可选择具有最有利分数的综合路径(例如,在设计成使得低分数指示比高分数更好的路径的***中,最低分数)。
所述计算机***可输出识别包括具有最有利分数的综合路径的所选运输舱、所选入库贮藏区域及所选出库暂存区域的信息。所述输出信息可用于将所述入库卡车路由到所选运输舱,并提示手动或自动叉车将货物从所述卡车穿梭到所选入库贮藏区域。所述输出信息也可提示自动仓库运输***将要装载的物品拉到所述卡车上,并将所述物品暂存在所选出库暂存区域。
如下文另外详细描述,其中对不同路径进行记分及组合以识别要分配给卡车的仓库资源的此类技术可包含分析额外路径,例如,放置路径,沿着所述放置路径将物品从入库贮藏区域运输到堆叠中的仓库贮藏位置,以及拉出路径,沿着所述拉出路径将物品从仓库贮藏位置运输到出库暂存区域。
本公开中描述的技术可提供各种优点。实施此类技术可缩短卸载及/或装载卡车的时间。本文描述的技术也可降低将货物从卡车移动到入库贮藏区域,以及从出库暂存区域移动到所述卡车的叉车或其它机器之间碰撞的可能性。本文描述的技术也可增加传送机***的效率,减少货物可位于所述传送机***上的时间,并增加传送机***的容量。此外,本文描述的技术可例如通过缩短货物可贮藏在所述仓库停靠区域的时间而限制货物暴露于潜在有害温度下的时间长度,所述仓库停靠区域可比持续贮藏货物的温度更热。类似地,用于不同运输舱的停靠区域可被冷却到不同的温度,并且所述运输舱所在的所述停靠区域的温度可影响所述运输舱的选择。
作为对下文描述的实施例的额外描述,本公开描述以下实施例。
实施例1是一种用于在仓库中路由物品的计算机实施方法。所述方法包含由计算***接收将到达所述仓库的入库卡车分配到所述仓库处的被构造成停靠卡车的多个运输舱中的运输舱的请求。所述方法包含由所述计算***存取识别所述仓库中的卸载路径的集合的信息,所述卸载路径从所述多个运输舱引导到所述仓库中的多个入库贮藏区域,所述多个入库贮藏区域是所述仓库中的被布置成暂时贮藏从停靠在各种所述运输舱处的卡车卸载的实物物品的区域。所述方法包含通过从所述卸载路径的集合中去除以下,由所述计算***从所述卸载路径的集合中确定卸载路径的可用子集:(i)从所述多个运输舱中的目前由卡车占据的运输舱引导的任何卸载路径,以及(ii)引导到所述多个入库贮藏区域中的被分配所述多个运输舱中的任一者处的卡车的入库贮藏区域的任何路径。所述方法包含由所述计算***存取识别所述仓库中的装载路径的集合的信息,所述装载路径从所述仓库中的多个出库暂存区域引导到所述多个运输舱,所述多个出库暂存区域是所述仓库中的被布置成暂存要装载到停靠在各种所述运输舱处的卡车上的实物物品的区域。所述方法包含通过从所述装载路径的集合中去除以下,由所述计算***从所述装载路径的集合中确定装载路径的可用子集:(i)引导到所述多个运输舱中的目前由卡车占据的运输舱的任何装载路径,以及(ii)从所述多个出库暂存区域中的被分配所述多个运输舱中的任一者处的卡车的出库暂存区域引导的任何装载路径。所述方法包含由所述计算***识别多个可用路径组合,其各自包含来自所述卸载路径的可用子集的卸载路径及来自所述装载路径的可用子集的装载路径,所述卸载路径及所述装载路径各自使用相同的运输舱。所述方法包含由所述计算***基于所述相应可用路径组合的所述卸载路径的分数及所述相应可用路径组合的所述装载路径的分数识别所述多个可用路径组合中的每一可用路径组合的分数。所述方法包含由所述计算***基于所选路径组合具有所述多个可用路径组合的分数中的最有利分数从所述多个可用路径组合中确定所述所选路径组合。所述方法包含由所述计算***输出信息,所述信息将所述入库卡车分配给:(a)由所述所选路径组合使用的所选运输舱,(b)所述所选路径组合的从所述所选运输舱引导到所选入库贮藏区域的卸载路径,及(c)所述所选路径组合的从所选出库暂存区域引导到所述所选运输舱的所选装载路径。
实施例2是实施例1的计算机实施方法。所述方法进一步包括由所述计算***针对目前停靠在所述多个运输舱中的相应运输舱处的多个卡车中的每一目前停靠的卡车识别所述卸载路径的集合中的被分配给所述相应卡车的卸载路径及所述卸载路径的集合中的被分配给所述相应卡车的装载路径。确定所述卸载路径的可用子集包含:(a)从所述卸载路径的集合中去除与分配给任何目前停靠的卡车的卸载路径交叉的任何卸载路径,以及(b)从所述卸载路径的集合中去除与分配给任何目前停靠的卡车的装载路径交叉的任何卸载路径。确定所述装载路径的可用子集包含:(a)从所述装载路径的集合中去除与分配给任何目前停靠的卡车的卸载路径交叉的任何装载路径,以及(b)从所述装载路径的集合中去除与分配给任何目前停靠的卡车的装载路径交叉的任何装载路径。
实施例3是实施例1或2的计算机实施方法。所述方法包括由所述计算***识别所述多个运输舱中已被指定为停止服务的一或多个运输舱。确定所述卸载路径的可用子集包含从所述卸载路径的集合中去除从已被指定为停止服务的所述一或多个运输舱中的任一者引导的任何卸载路径。确定所述装载路径的可用子集包含从所述装载路径的集合中去除引导到已被指定为停止服务的所述一或多个运输舱中的任一者的任何装载路径。
实施例4是实施例1到3中任一者的计算机实施方法。所述方法包括由所述计算***基于所述相应卸载路径的物理距离或时间长度产生所述卸载路径的集合中的每一卸载路径的分数。所述方法进一步包括由所述计算***基于所述相应装载路径的物理距离或时间长度产生所述装载路径的集合中的每一装载路径的分数。
实施例5是实施例1到4中任一者的计算机实施方法,其中在所述计算***接收到将到达所述仓库的所述入库卡车分配到运输舱的所述请求之前,所述计算***产生所述卸载路径的集合中的每一卸载路径的所述分数并产生所述装载路径的集合中的每一装载路径的所述分数。
实施例6是实施例1到5中任一者的计算机实施方法,其中识别所述多个可用路径组合中的每一可用路径组合的所述分数包含与所述相应路径组合的所述装载路径的所述分数不同地对所述相应路径组合的所述卸载路径的所述分数加权。
实施例7是实施例1到6中任一者的计算机实施方法,其中输出将所述入库卡车分配到所选装载路径的所述信息包含发送使所述仓库中的自动***开始从贮藏所中拉出实物物品并将所述实物物品运输到所述所选出库暂存区域的信息。
实施例8是实施例1到7中任一者的计算机实施方法。所述方法包括由所述计算***识别要从所述入库卡车卸载的多个待卸载实物物品。所述方法包括由所述计算***通过针对所述多个待卸载实物物品中的待卸载实物物品及所述卸载路径的可用子集中的卸载路径引导到的每一入库贮藏区域的每一组合识别从所述相应入库贮藏区域引导到所述相应待卸载实物物品将在所述仓库中贮藏的位置的放置路径来确定候选放置路径的集合。识别所述多个可用路径组合包含识别各自包含以下的路径组合:(a)来自所述卸载路径的可用子集的卸载路径;(b)来自所述候选放置路径的集合的放置路径,所述相应放置路径来自所述相应卸载路径的所述入库贮藏区域;以及(c)来自所述装载路径的可用子集的装载路径,所述相应装载路径识别与所述相应卸载路径相同的运输舱。识别所述多个路径组合中的每一可用路径组合的所述分数是基于(a)所述相应路径组合的所述卸载路径的所述分数,(b)所述相应路径组合的所述放置路径的分数,以及(c)所述相应路径组合的所述装载路径的所述分数。
实施例9是实施例8的计算机实施方法。所述方法包括由所述计算***识别要装载到所述入库卡车上的多个待装载实物物品。所述方法包括由所述计算***通过针对所述多个待装载实物物品中的待装载实物物品及从其引导所述装载路径的可用子集中的装载路径的每一出库暂存区域的每一组合识别从所述仓库中用于所述相应待装载实物物品的贮藏位置到用于所述相应装载路径的出库暂存区域的拉出路径来确定候选拉出路径的集合。识别所述多个可用路径组合包含识别各自包含以下的路径组合:(a)来自所述卸载路径的可用子集的卸载路径;(b)来自所述候选放置路径的集合的放置路径,所述相应放置路径来自所述相应卸载路径的所述入库贮藏区域;(c)来自所述候选拉出路径的集合的拉出路径,所述拉出路径引导到装载路径的所述出库暂存区域;以及(d)来自所述装载路径的可用子集的所述相应装载路径,所述相应装载路径识别与所述相应卸载路径相同的运输舱。识别所述多个路径组合中的每一可用路径组合的所述分数是基于(a)所述相应路径组合的所述卸载路径的所述分数,(b)所述相应路径组合的所述放置路径的所述分数,(c)所述相应路径组合的所述拉出路径的所述分数,以及(d)所述相应路径组合的所述装载路径的所述分数。
实施例10是实施例8的计算机实施方法。所述候选放置路径的集合包含用于所述多个待卸载实物物品中的从第一入库贮藏区域引导到贮藏所的第一待卸载实物物品的多个放置路径,包含从所述第一入库贮藏区域到第一贮藏位置的第一放置路径及从所述第一入库贮藏区域到第二贮藏位置的第二放置路径,所述第一放置路径具有与所述第二放置路径不同的分数。所述多个可用路径组合包含:第一路径组合,其包含(a)从第一运输舱到所述第一入库贮藏区域的卸载路径,(b)从所述第一入库贮藏区域到所述第一贮藏位置的所述第一放置路径,(c)从所述第一贮藏位置到第一出库暂存区域的拉出路径,以及(d)从所述第一出库暂存区域到所述第一运输舱的装载路径;以及第二路径组合,其包含(a)从所述第一运输舱到所述第一入库暂存区域的所述卸载路径,(b)从所述第一入库暂存区域到所述第二贮藏位置的所述第二放置路径,(c)从所述第二贮藏位置到所述第一出库暂存区域的拉出路径,以及(d)从所述第一出库暂存区域到所述第一运输舱的所述装载路径。所述所选路径组合是所述第一路径组合。
实施例11是实施例10的计算机实施方法,其中基于所述第一放置路径的物理距离或时间长度小于所述第二放置路径的物理距离或时间长度,所述第一放置路径具有比第二放置路径更有利的分数。
实施例12是实施例10的计算机实施方法,其中尽管所述第一放置路径的物理距离或时间长度大于所述第二放置路径的物理距离或时间长度,但基于所述第一贮藏位置具有比所述第二贮藏位置的温度更有利于贮藏所述第一实物物品的温度,所述第一放置路径具有比所述第二放置路径更有利的分数。
实施例13涉及一或多个计算机可读装置,其上存储有指令,当由一或多个处理器执行时,所述指令执行根据实施例1到12中任一者的方法的动作。
实施例14是一种仓库***。所述仓库***包含在仓库处的多个运输舱,其被构造成停靠卡车。所述仓库***包含在所述仓库中的多个入库贮藏区域,其被布置为暂时贮藏从停靠在各种所述运输舱处的卡车卸载的实物物品。所述仓库***包含多个出库暂存区域,其是所述仓库中被布置成暂存要装载到停靠在各种所述运输舱处的卡车上的实物物品的区域。所述仓库***包含计算***,其包含一或多个处理器及一或多个非暂时性计算机可读装置,所述一或多个非暂时性计算机可读装置包含当由所述一或多个处理器执行时使所述计算***执行操作的指令。所述操作包含由所述计算***接收将到达所述仓库的入库卡车分配到所述多个运输舱中的运输舱的请求。所述操作包含由所述计算***存取识别所述仓库中的卸载路径的集合的信息,所述卸载路径从所述多个运输舱引导到所述仓库中的所述多个入库贮藏区域。所述操作包含通过从所述卸载路径的集合中去除以下,由所述计算***从所述卸载路径的集合中确定卸载路径的可用子集:(i)从所述多个运输舱中的目前由卡车占据的运输舱引导的任何卸载路径,以及(ii)引导到所述多个入库贮藏区域中的被分配所述多个运输舱中的任一者处的卡车的入库贮藏区域的任何路径。所述操作包含由所述计算***存取识别所述仓库中的装载路径的集合的信息,所述装载路径从所述仓库中的多个出库暂存区域引导到所述多个运输舱,所述多个出库暂存区域是所述仓库中的被布置成暂存要装载到停靠在所述运输舱处的卡车上的实物物品的区域。所述操作包含通过从所述装载路径的集合中去除,由所述计算***从所述装载路径的集合中确定装载路径的可用子集。所述操作包含(i)引导到所述多个运输舱中的目前由卡车占据的运输舱的任何装载路径,以及(ii)从所述多个出库暂存区域中的被分配所述多个运输舱中的任一者处的卡车的出库暂存区域引导的任何装载路径。所述操作包含由所述计算***识别多个可用路径组合,其各自包含来自所述卸载路径的可用子集的卸载路径及来自所述装载路径的可用子集的装载路径,所述卸载路径及所述装载路径各自使用相同的运输舱。所述操作包含由所述计算***基于所述相应可用路径组合的所述卸载路径的分数及所述相应可用路径组合的所述装载路径的分数识别所述多个可用路径组合中的每一可用路径组合的分数。所述操作包含由所述计算***基于所选路径组合具有所述多个可用路径组合的分数中的最有利分数从所述多个可用路径组合中确定所述所选路径组合。所述操作包含由所述计算***输出信息,所述信息将所述入库卡车分配给:(a)由所述所选路径组合使用的所选运输舱,(b)所述所选路径组合的从所述所选运输舱引导到所选入库贮藏区域的卸载路径,及(c)所述所选路径组合的从所选出库暂存区域引导到所述所选运输舱的所选装载路径。
实施例14涉及实施例14的仓库***,其中当由所述一或多个处理器执行时,所述指令使所述计算***执行实施例2到12中任一者的操作。
下文在附图及具体实施方式中陈述一或多个实施方案的细节。将从具体实施方式及附图且从权利要求书明白其它特征、目标及优点。
附图说明
图1到4展示实例自动仓库的不同视图。
图5A到F展示将仓库资源分配给入库卡车的流程图。
图6说明运输舱与入库贮藏区域之间的卸载路径。
图7说明出库暂存区域与运输舱之间的装载路径。
图8展示入库贮藏区域与仓库贮藏位置之间的放置路径,以及仓库贮藏位置与出库暂存区域之间的拉出路径。
图9是可用于实施本文献中描述的***及方法的作为客户端或服务器或多个服务器的计算装置的框图。
各种图中的相似参考符号指示相似元件。
具体实施方式
本文献大体上描述为入库卡车分配仓库资源以最大化仓库吞吐量。如上所述,仓库可包含多个运输舱(有时称为月台门),卡车可到达所述运输舱以卸载及/或装载货物。在任何给定的时间,可存在许多卡车将货物卸载到各种不同的入库贮藏区域,在所述区域,货物在被移入仓库货架之前被暂时贮藏。此外,在货物被装载到卡车上之前,可存在各种出库暂存区域,所述货物从仓库货架拉出之后暂存在所述区域。卡车的运输舱、入库贮藏区域及出库暂存区域的选择影响卡车能够装卸货物的速度,以及仓库中的***可将货物移动到仓库货架及从仓库货架移出的效率。下面的描述扩展这些概念,并描述了用于将卡车分配到运输舱、入库贮藏区域及出库暂存区域的各种技术。
转到图1到4,展示实例自动仓库100及其组件的不同视图,其可以不同的配置布置以产生优化的自动仓库。实例仓库组件包含卡车门/运输舱102,其充当卡车(例如,货物拖车)与仓库100之间的接口,并且来自卡车的贮藏物品通过其装载/卸载。仓库组件可进一步包含叉车,叉车充当从卡车装载/卸载贮藏物品(例如,冷冻食品物品的托盘)的主要机构,但也可使用用于装载/卸载贮藏物品的其它机构。
叉车可手动操作及/或自动操作(例如,在没有人输入的情况下由计算机操作,其操作叉车及/或为叉车选择目的地)。叉车可穿过仓库100的停靠区域122的一部分104,部分104可为允许装置在门/舱102与仓库100的自动组件之间机动的仓库100的开放部分。仓库100的自动组件可包含传送机106(包含入库-出库传送机模块114及路由传送机模块116)、垂直提升装置108及贮藏货架112中的推车110。垂直提升装置108及推车110可为自动穿梭***的部分,其在货架112中的仓库贮藏位置与传送机106之间传送物品。传送机106可将贮藏物品从叉车移动到垂直提升装置108,垂直提升装置108将贮藏物品提升到货架112的适当行/层级。推车110可将贮藏物品从垂直提升装置108递送到每一贮藏物品的分配仓库贮藏位置。额外的及/或替代的自动特征也是可能的。例如,***可包含起重机或其它类型的提升机,以升高或降低仓库100内的物品,而不是垂直提升装置108或除了垂直提升装置108之外。
控制算法(例如在仓库管理计算***上运行的算法(例如,其可包含用于发生在仓库内外的不同类型的动作及通信的多个不同软件***层))可用于引导及控制仓库100及其组件的操作,以确保以有效的方式将贮藏物品载送到适当的位置。
仓库100可具有一或多个停靠区域122及一或多个贮藏区域124。在图1到4所展示的实例中,仓库100具有单个停靠区域122及单个贮藏区域124。停靠区域122在仓库100中提供空间,以使入库贮藏物品(例如,已经从入库卡车卸载并将被贮藏在仓库的贮藏货架112中的贮藏物品)排队及使出库贮藏物品(例如,已经从贮藏货架112中去除并被分配装载到外出卡车上的贮藏物品)排队。
停靠区域122可包含一行卡车门/运输舱,递送卡车可在此停车,并将贮藏物品从卡车上卸载及/或装载到卡车上。在一些仓库中,停靠区域122也充当卡车与仓库的贮藏区域124之间的接口或缓冲区。例如,在冷藏仓库中,贮藏区域124可维持在非常低的温度下,以便保持贮藏在贮藏货架112上的库存(例如,贮藏物品)冷冻。一些贮藏物品可要求其对应贮藏区域124保持在低至-20华氏度,但取决于库存的精确要求,更低或更高的温度也是可能的。
物理屏障(例如一或多个绝缘壁)可将停靠区域122与贮藏区域124分开,以便在停靠区域122及贮藏区域124中提供不同的气候条件。物理屏障也可防止来自冷藏贮藏区域124的冷却损失。例如,为了确保最小冷却损失,可在停靠区域122与贮藏区域124之间的分隔壁中仅提供有限数量的相对较小的通道120(例如,气锁),以允许入库贮藏物品及/或出库贮藏物品在停靠区域122与贮藏区域124之间传送(例如,在传送机106上)。在一些实例中,例如归因于贮藏区域124中氮的量增加以限制火灾的可能性,贮藏区域124具有比停靠区域122更低的氧浓度。
在一些实施方案中,停靠区域122包含一系列入库-出库传送机模块114。图1到3通过实例展示三个此类I/O传送机模块114a到114c。停靠区域122中的I/O传送机模块114的数量可根据停靠区域122及贮藏区域124(或两者)的大小、卡车门/运输舱102的数量及布置以及预期的入库及出库递送处理量的变化来选择。每一I/O传送机模块114可主要被分配为处置靠近I/O传送机模块114定位的相应一组“n”卡车门/运输舱102的入库及出库递送处理,以便最小化叉车在卡车门/运输舱102与其对应模块114之间装载及卸载贮藏物品所需的距离。在I/O传送机模块114的一些配置中,每一I/O传送机模块114被分配来处置来自一组五个卡车门/运输舱102的递送。其它分配也是可能的,例如为每2个、3个、4个、6个、7个或8个卡车门/运输舱102提供不同的I/O传送机模块114。在一些实例中,叉车在卡车门/运输舱与不靠近卡车门/运输舱的I/O传送机模块114之间(例如,在图1所描绘的最左侧卡车门/运输舱102与传送机模块114b之间)装载及卸载贮藏物品。
每一入库-出库传送机模块114包含一组入库传送机车道及一组出库传送机车道(在本公开的其它地方分别称为入库贮藏区域及出库暂存区域)。图4展示在I/O传送机模块114a中彼此平行的入库车道A及B以及出库车道a到i的特写视图。在一些实施方案中,可确定每一模块114中的入库传送机车道的总数、每一模块114中的出库传送机车道的总数、每一模块114中的入库传送机车道与出库传送机车道的比或这些的组合,以便优化仓库100的性能因素。在图1到4所说明的实例自动仓库100中,每一I/O模块114包含在模块114的最外位置处的两个入库传送机车道,九个出库传送机车道定位于其之间(例如,两个入库车道A及B位于一组连续出库车道a到i的侧面)。
通常,I/O模块114各自具有比入库车道更多的出库车道。入库及出库车道的数量差反映出,与从卡车上卸载入库贮藏物品相比,向卡车装载出库贮藏物品(以及在暂存产品中所涉及的努力)可为更长、更难预测的过程。此外,通过提供更多的出库车道,停靠区域具有额外的容量来在预期卡车到达时使出库贮藏物品排队,使得在卡车到达时准备装载出库物品。
***可提供比出库传送机车道更少的入库传送机车道,同时归因于在停靠区域122中通常如何处置入库贮藏物品及出库贮藏物品的差异而维持可接受的性能水平(例如,不降低入库物品吞吐率)。例如,人工操作或自动叉车通常可将入库贮藏物品直接载送到可用的入库传送机车道128,而不在入库物品被放置在入库车道上之前对入库物品进行分类(例如,入库物品可简单地根据其在卡车中的布置以自然次序从卡车上卸载)。
I/O模块114的入库传送机车道及路由传送机116的入库车道接着可将入库贮藏物品引导到例如垂直提升装置108,以提升到贮藏货架112中的贮藏所,而不进一步重新布置传送机上的入库物品。相反,为了促进在停靠区域122中更有效的卡车装载时间,刚刚从货架112取出的出库贮藏物品可被布置及重新布置在贮藏区域124中,以便将出库物品引导到可能最小化卡车装载时间的特定出库传送机车道。因此,可提供更多的通道(以及在一些例子中,具有更多托盘转向点的更长车道)来载送I/O模块114及路由模块116中的出库贮藏物品,以促进分类及重新布置出库贮藏物品的能力。此外,额外的出库车道可允许更多数量的出库物品在停靠区域122中排队,使得物品可有效地装载到出库递送卡车中。
每一模块中的出库与入库车道的比可为9:2(如图1到4中展示)、2:1、3:1、4:1、5:1、6:1,或其它合适的比(例如,每一模块包含所有入库车道或所有出库线路的比)。此外,每一I/O传送机模块114中的出库车道的数量可部分地基于分配给模块114的卡车门/递送舱102的数量来确定。通常,随着分配给给定模块114的卡车门/递送舱102的数量增加,模块114中的出库传送机车道126的数量也可增加。在各种实例中,对于每一分配的卡车门/递送舱102的大约两个出库递送车道的比可产生期望的性能因素。
I/O传送机模块114a到114c中的出库传送机车道及入库传送机车道的长度也是影响在等待卡车递送或投放时可在停靠区域122中排队的贮藏物品数量的因素。在一些实施方案中,所有入库车道及出库车道的长度大体上相等,因为其从停靠区域122的后壁延伸到特定距离。入库及出库通道应足够长,以允许物品以有效的方式排队,但不过度限制在卡车门/舱102及入库及出库车道处从卡车装卸贮藏物品的叉车的移动。
每一I/O接收模块114可靠近一或多个通道120定位,传送机通过所述通道120以允许在仓库100的贮藏区域124与停靠区域122之间传送贮藏物品。优选地,为每一I/O接收模块114提供至少一个入库通道及至少一个出库通道。通过提供单独的入库及出库通道120,当入库贮藏物品及出库贮藏物品在贮藏区域124与停靠区域122之间传送时,可导致较少的挂起或延迟。在一些实施方案中,如图1到4所展示,具有连接到出库车道的传送机的单个出库通道120可服务特定的I/O传送机模块114,而具有连接到入库车道的传送机的两个入库通道120也服务特定的I/O传送机模块114。
传送机106组可进一步包含路由传送机模块116。路由传送机模块116被配置为在I/O传送机模块114a到114c与垂直提升装置108(或自动穿梭***的另一组件)之间引导入库及出库贮藏物品。路由传送机模块116可包含定位于停靠区域122中的传送机130及/或定位于贮藏区域124中的传送机132。路由传送机模块116可被配置成将其传送机上载送的贮藏物品从I/O贮藏模块114有效地运输到垂直提升装置108。在一些实施方案中,路由传送机模块116将每一I/O贮藏模块114连接到贮藏区域124中的每一垂直提升装置108及自动穿梭子***。路由传送机模块116、其停靠区域传送机130及/或其贮藏区域传送机132也可包含冗余传送机车道,使得如果一或多个主传送机车道变得不可用(例如,归因于维护、修理或处理延迟及拥塞),那么冗余车道可用于维持每一I/O传送机模块114处的吞吐量。
例如,图2展示自动仓库100中的贮藏物品的流程,并描绘具有双向冗余环路的贮藏区域传送机132,所述双向冗余环路将每一I/O贮藏模块114与每一垂直提升装置108连接,在所述双向冗余环路之间有冗余路径。可沿着路由模块116中的贮藏区域传送机132的第一冗余传送机车道134引导入库及出库贮藏物品,所述第一冗余传送机车道134可被配置成在一个大体方向及/或多个方向上运输托盘。也可沿着路由模块116中的贮藏区域传送机132的第二冗余传送机车道136引导入库及出库贮藏物品,所述第二冗余传送机车道136可被配置成在相反的大体方向及/或多个方向上运输托盘。
冗余传送机车道134及136通过多个短连接传送机车道138连接,所述短连接传送机车道138在传送机134及136上的不同点之间提供多个路径,并因此在垂直提升装置108与I/O贮藏模块114之间提供多个路径。连接传送机车道138可沿着传送机134及136定位在来自垂直提升装置108及I/O贮藏模块114的其它传送机连接到传送机134及136的位置。连接传送机车道138及其沿着传送机134及136的定位可允许托盘的更动态及冗余的路由(这可避免托盘交通堵塞),并可允许更多及更动态地使用垂直提升装置108及I/O贮藏模块114,而不管托盘的目前位置如何。连接传送机车道138也可允许最小化其它自动组件,例如减少处理放置及拉出请求所需的穿梭***的数量。
如上文提及,贮藏区域传送机132中的每一车道134及136可被配置为根据需要双向载送物品,使得在路由车道116的一者发生故障的情况下,贮藏物品仍然可在三个垂直提升装置108的任一者与三个I/O传送机模块114的任一者之间运输。在一些例子中,停靠区域传送机130可包含在传送机的多个方向车道上使用的类似冗余及/或共同结构。
在一些实施方案中,路由传送机116(包含停靠区域传送机130及贮藏区域传送机132)被配置成最小化贮藏物品定位于停靠区域122而不是贮藏区域124中的时间量。例如,在冷藏设施中,贮藏区域124可被冷藏到冷却温度(例如,-10华氏度或其它温度),以保持贮藏在贮藏区域中的库存冷冻。相反,停靠区域122可不被冷却,或可冷却到比贮藏区域124更小的程度。
为了防止冷冻贮藏物品在被处理及移入及移出贮藏所时解冻,所述***可包含减少冷冻贮藏物品定位于例如停靠区域122的非冷藏/非冷冻区域中的时间量的特征。因此,传送机可被配置为在冷藏贮藏区域124而不是停靠区域122中分类及布置出库贮藏物品。在出库贮藏物品已经被分类之后(例如,以优化停靠区域122中的卡车装载时间),物品可引导到停靠区域122中的I/O模块114的适当的出库传送机车道。类似地,可直接或以最小的延迟将入库贮藏物品从停靠区域122取出并进入贮藏区域124以进行进一步处理,以减少入库物品在停靠区域122中花费的时间。
在一些实施方案中,可在停靠区域122的外侧提供用于不涉及入库及出库处理的正常流程的托盘的暂存区域118。例如,归因于损坏或其它原因而无法放置在贮藏货架112中的废弃托盘可暂时贮藏在暂存区域118中。暂存区域118与停靠区域122分开,以便最大化停靠区域122中的可用空间用于日常入库及出库处理。例如,通过从停靠区域122去除暂存区域118,额外的空间可用于在停靠区域122中的入库传送机车道(例如,图4中的入库车道A及B)及出库传送机车道(例如,图4中的出库车道a到I)。
转到图5A到F,展示将仓库资源分配给入库卡车的流程图。本流程图描绘的过程的描述有时会参考前面介绍的图,及图6到8,图6到8说明货物可在仓库内传送的各种不同路径。
在框502,计算***产生货物可在仓库内传送的各种不同类型的路径的分数。这些不同类型的路径包含将物品从运输舱传送到入库贮藏区域的卸载路径。图6说明运输舱1到5与入库贮藏车道A及B(这些车道在本公开中也称为贮藏区域)之间的若干此类路径。在本公开中,对任何给定卸载路径的参考可识别从其引导路径的运输舱及路径所引导到的入库贮藏区域。例如,图6中说明的最左侧的路径可称为1→A路径,且图6中说明的最右侧的路径可称为5→B路径。
由计算***分析的另一类型路径是装载路径,其表示从出库暂存区域到运输舱的物品传送。图7说明出库暂存区域a到i与运输舱1到5之间的若干此类路径。与卸载路径一样,装载路径可使用出库暂存区域的识别符及运输舱的识别符来提及,例如a→1、d→4及i→5。
第三类型的路径是放置路径,其表示在入库贮藏区域与仓库货架中的仓库贮藏位置之间的物品传送。这些是当通过传送机***116、垂直提升装置108及推车110的组合运输送时产品可采取的路径。图8包含实心箭头,其说明若干此类路径,其中箭头从入库贮藏区域A及B引导到仓库贮藏位置X、Y及Z。在此实例中,每一仓库贮藏位置表示整个房间,使得仓库贮藏位置X可在与仓库贮藏位置Y及仓库贮藏位置Z不同的温度下贮藏货物。与卸载及装载路径一样,放置路径可使用从其引导放置路径的入库贮藏区域的识别符及放置路径所引导到的仓库贮藏位置的识别符来提及,例如,A→X或B→Y。
第四类型路径是拉出路径,其表示货物从仓库货架中的仓库贮藏位置传送到出库暂存区域。图8包含虚线箭头,其说明若干此类路径,其中箭头从仓库贮藏位置X、Y及Z引导到出库暂存区域a到i,例如X→e、Y→h及Z→a。图8以直线说明放置路径及拉出路径,但放置路径及拉出路径可能穿过更复杂的路径,有时是由传送带及垂直提升装置界定的三维路径,如图1到4所说明。
返回到框502的描述,计算***可产生卸载路径、放置路径、拉出路径及装载路径的分数。其可根据输入到***中的各种标准产生每一此类路径的分数,例如每一路径的物理距离、物品穿过每一路径所需的时间、每一路径的冗余度、为每一路径维护或安装机械的货币成本、为以后到达的卡车保留每一路径的值、表示任何给定路径的值的其它因素及***在将给定路径分配给入库卡车时应给予的优先级以及这些不同因素的各种组合。在一些实例中,每一入库-出库传送机模块114的最左侧运输舱可具有最高优先级分数。由于这个原因,附近的出库暂存区域(例如,暂存区域‘a’及‘b’)可具有较低的优先级分数,以便在卡车仅到达装载货物的情况下使运输舱1及2更有可能保持开放。计分机制的目标是,在考虑到未来的卡车及某些限制(例如,希望没有交叉道路,下文将额外详细讨论)时,确保所述***可填满尽可能多的中转舱。
在一些实例中,每一路径可接收0到1之间的分数,其中0指示路径应该接收最高优先级,且1指示路径应该接收最低优先级,但其它计分***也是可能的。在一些实例中,***产生所有此类路径的这些分数,而不考虑在任何给定时刻哪些路径可被分配给卡车。在其它实例中,***产生表示仓库的利用的特定状态的分数。
在框504,计算***接收将到达仓库的入库卡车分配到仓库处的多个运输舱中的运输舱的请求。例如,卡车可停到仓库,且卡车司机可用无线电通知月台长请求运输舱分配。月台长可与计算***交互以请求分配卡车的运输舱。在其它实例中,卡车司机可在远离仓库时(例如,距离仓库1、5、10或100英里)用无线电通知月台长,并请求分配卡车的运输舱。在一些实例中,卡车司机可具有移动计算装置,所述移动计算装置能够与仓库计算***通信,并且卡车司机可通过所述移动计算装置发起他或她自己的运输舱分配请求。在一些实例中,卡车可包含地理定位***(例如,GPS),并且卡车上的计算装置可自动联系仓库计算***,并在卡车离仓库适当距离时(例如,在仓库处,或者离仓库1、5、10或100英里)请求运输舱分配。
在框506,计算***可识别仓库的目前状态。例如,计算***可识别哪些运输舱目前被其它卡车占据(框508)。这种识别可包含卡车实际占据的运输舱,及卡车已分配到但目前卡车可没有实际占据的运输舱(例如,因为运输舱是为卡车保留的,但卡车尚未到达)两者。
仓库的目前状态的识别可包含识别目前分配的卸载路径(框510)。这些可为目前占据的运输舱与分配给目前占据的运输舱及为其保留所述运输舱的卡车的入库贮藏区域之间的路径。被分配到卸载路径的卡车与被分配到包括所述卸载路径的运输舱及入库贮藏区域的卡车相同。
仓库的目前状态的识别也可包含识别目前分配的装载路径(框512)。装载路径可为出库暂存区域与运输舱之间的路径。被分配到装载路径的卡车与被分配到包括装载路径的运输舱及出库暂存区域的卡车相同。
仓库的目前状态的识别也可包含识别例如被指定为停止服务的任何运输舱、入库贮藏区域及出库暂存区域,因为相应仓库组件损坏或正在进行维护。
在框516,计算***存取识别仓库中的卸载路径的集合的信息。图6说明十个此类卸载路径,每一路径从一个运输舱引导到一个入库贮藏区域。在图6所展示的实例中,表示从运输舱到入库贮藏区域的每一路径组合,并且存取的信息可类似地表示仓库中的运输舱与入库贮藏区域之间的每一路径组合(或至少在仓库的某一部分内的此类特征之间,或在仓库内某一彼此接近范围内,例如彼此的30米内)。所存取的信息可在识别两个位置的表或其它数据结构中识别卸载路径的集合:从其引导每一相应路径的位置及相应路径被引导到的位置,如图6顶部的“卸载路径”的列表610所说明。
在框518,计算***存取识别仓库中的装载路径的集合的信息。图7说明四十五个此类卸载路径,每个路径从一个出库暂存区域引导到一个运输舱。在图7所展示的实例中,表示从出库暂存区域与运输舱之间的每一路径组合,并且存取的信息可类似地表示仓库中的出库暂存区域与运输舱之间的每一路径组合(或至少在仓库的某一部分内的此类特征之间,或在仓库内某一彼此接近范围内,例如彼此的30米内)。所存取的信息可在识别两个位置的表或其它数据结构中识别装载路径的集合:从其引导路径的位置及路径被引导到的位置,如图7顶部的“装载路径”的列表710所说明。
在框520,计算***确定卸载路径的可用子集。计算***可通过识别在框516中识别的所述卸载路径并确定所述卸载路径中的哪些不遭受下文描述的各种缺陷(例如已经被分配)来这样做。从术语及概念的角度来看,子集的这种确定可被描述为从路径的集合中去除路径,但在计算的基础上,***实际上不需要从列表中“去除”某些路径,而可仅仅涉及识别满足或不满足标准的路径子集。
在框522,确定卸载路径的可用子集可包含去除从被卡车占据的运输舱引导的任何卸载路径。例如,计算***可从卸载路径的列表610中去除参考(例如,识别、列出或包含)计算***目前已分配给卡车的运输舱(例如,因为卡车目前停靠在运输舱)的任何一或多个卸载路径。
在框524,确定卸载路径的可用子集可包含去除引导到卡车被分配到的入库贮藏区域的任何卸载路径。例如,计算***可从卸载路径的列表610中去除参考计算***目前已分配给卡车的入库贮藏区域的任何一或多个卸载路径(例如,因为从卡车卸载的物品正被移动到入库贮藏区域或将被移动到入库贮藏区域)。在一些实例中,卡车未从入库贮藏区域分配,并且在卡车的卸载过程完成后,但在物品完成被装载回卡车上之前,入库贮藏区域可用于分配给另一卡车。
在框526,确定卸载路径的可用子集可包含去除与目前分配的卸载路径或目前分配的装载路径交叉的任何卸载路径。例如,计算***可从卸载路径的列表610去除将与仓库中目前分配给另一卡车的另一路径物理地交叉的任何一或多个卸载路径。防止路径交叉的目的是使得在路径上来回穿梭以用货物装载卡车或卸载卡车货物的任何一或多个叉车可较少地担心撞上另一叉车。因此,如果道路交叉,叉车可发生碰撞,因为其试图同时驶过仓库地面的同一部分(例如,道路的交叉点)。
在框528,确定卸载路径的可用子集可包含去除从已被指定为停止服务的运输舱引导的任何卸载路径。例如,计算***可从卸载路径的列表610去除参考计算***目前已识别为停止服务的运输舱的任何一或多个卸载路径。类似地,尽管未在图5A到5F的流程图中说明,但计算***可从卸载路径的列表610去除参考停止服务(例如,归因于机械故障或维护)的入库贮藏区域的任何一或多个卸载路径。
卸载路径的可用子集的确定可涉及框522到528中的一或多者的任何组合,使得计算***根据用于选择卸载路径的可用子集的标准来识别卸载路径的子集(即,少于所有初始识别的卸载路径),这些卸载路径是要从入库卡车卸载的产品可沿着其运输的候选路径。
在框530,计算***确定装载路径的可用子集。计算***可通过识别在框518存取的所述装载路径并确定所述路径中的哪些不遭受下文描述的各种缺陷(例如已经被分配)来这样做。
在框532,确定装载路径的可用子集可包含去除引导到被卡车占据的运输舱的任何装载路径。例如,计算***可从装载路径的列表710中去除参考计算***目前已分配给卡车的运输舱(例如,因为卡车目前停靠在运输舱)的任何一或多个装载路径。
在框534,确定装载路径的可用子集可包含去除从卡车被分配到的出库暂存区域引导的任何装载路径。例如,计算***可从装载路径的列表710中去除参考计算***目前已分配给卡车的出库暂存区域的任何一或多个装载路径(例如,因为正在装载到卡车上或将要装载到卡车上的物品定位于出库暂存区域中)。
在框536,确定装载路径的可用子集可包含去除与目前分配的卸载路径或目前分配的装载路径交叉的任何装载路径。例如,计算***可从装载路径的列表710去除将与仓库中目前分配给另一卡车的另一路径物理地交叉的任何一或多个装载路径。
在框538,确定装载路径的可用子集可包含去除引导到已被指定为停止服务的运输舱的任何装载路径。例如,计算***可从装载路径的列表710去除参考计算***目前已识别为停止服务的运输舱的任何一或多个装载路径。类似地,尽管未在图5A到5F的流程图中说明,但计算***可从装载路径的列表710去除参考停止服务(例如,归因于机械故障或维护)的出库暂存区域的任何一或多个装载路径。
卸载路径的可用子集的确定可涉及框532到538中的一或多者的任何组合,使得计算***根据用于选择装载路径的可用子集的标准来识别装载路径的子集(即,少于所有初始识别的装载路径),这些装载路径是要装载在入库卡车上的产品可沿着其运输的候选路径。
在框540,计算***确定要从入库卡车卸载并贮藏在仓库的实物物品的候选放置路径的集合。每一放置路径表示实物物品可从入库贮藏区域取到实物物品可贮藏在仓库中的位置的路径。放置路径的数量可大于卸载路径的数量,因为要从卡车卸载的物品可贮藏在若干不同的仓库贮藏位置中。因此,计算***可识别来源于每一物品的多个候选入库贮藏区域中的每一者的若干不同的放置路径。参考框542到548描述用于识别要从卡车卸载的每一物品的一或多个放置路径的实例过程。
在框542,计算***确定待卸载实物物品的一或多个放置路径。例如,计算***可从要从卡车上卸载的潜在的若干(例如,几十个或更多个)物品选择第一物品,且然后可识别可贮藏第一物品的可用仓库贮藏位置(框544)。作为说明,图8说明入库贮藏区域A及B与仓库贮藏位置X、Y及Z之间的各种不同的放置路径(以实线表示)。贮藏区域X、Y及Z可为贮藏不同温度的产品的房间,并且计算***可确定第一物品的特性适合于贮藏在仓库贮藏位置X及Y中(但在本实例中不适合于Z)。因此,计算***可识别仓库贮藏位置X及Y是可用的入库贮藏区域。
在框546,计算***为每一可用仓库贮藏位置识别一或多个可用放置路径。假设可用的卸载路径被引导到入库贮藏区域A及B两者,那么可用的放置路径将是从入库贮藏区域A及B引导且引导到仓库贮藏位置X及Y的各种放置路径(A→X、A→Y、B→X及B→Y)。
在框548处,计算***确定是否有额外的产品要从入库卡车卸载,对于这些产品要执行框542到546的操作。假设存在可贮藏在仓库贮藏位置Y及Z中的要从卡车卸载的第二物品,那么为所述第二物品识别的放置路径可为A→Y、A→Z、B→Y及B→Z。框542到546的操作可继续,直到已经为入库卡车上的每一待卸载产品识别一或多个放置路径。
在框550,计算***确定要从仓库贮藏所拉出并装载到入库卡车上的实物物品的候选拉出路径的集合。拉出路径表示实物物品可从仓库贮藏所取到出库暂存区域的路径,实物物品可位于出库暂存区域,直到它被装载到入库卡车上。参考框552到558描述用于识别要装载到卡车上的每一物品的一或多个拉出路径的实例过程。
在框552,计算***确定待装载实物物品的一或多个拉出路径。例如,计算***可从要装载到卡车上的潜在的若干(例如,几十个或更多个)物品中选择第一物品,且然后可识别拉出路径可引导到的可用出库暂存区域(框554)。作为说明,图8说明仓库贮藏位置X、Y及Z与出库暂存区域a到i之间的各种不同的拉出路径(以虚线表示)。物品的仓库贮藏位置可为已知的(即,物品是否定位于仓库贮藏位置X、Y或Z),并且所述物品的可用出库暂存区域可为先前在框530处识别为可用的所述出库暂存区域。因此,计算***可识别引导到每一可用出库暂存区域的产品的一个拉出路径(框556)。例如,如果可用的出库暂存区域是b、c、e及f,那么贮藏在仓库贮藏位置X中的物品的候选拉出路径可为X→b、X→c、X→e及X→f。
在框558,计算***确定是否有额外的产品要装载到入库卡车上,对于这些产品要执行框552到556的操作。假设存在要装载到卡车上并且目前贮藏在仓库贮藏位置Y中的第二物品,那么为所述第二物品识别的拉出路径可为Y→b、Y→c、Y→e及Y→f。框552到556的操作可继续,直到已经为入库卡车的每一待装载产品识别一或多个拉出路径。
在框560,计算***确定将产品从入库卡车卸载并放置在贮藏所中,以及将产品从贮藏所中拉出并装载到卡车上的多个可用路径组合。计算***通过从已被识别为在前面讨论的操作中可用的路径的集合中识别每一者包含卸载路径、放置路径、拉出路径及装载路径的多个组合来实施这一点。
在框562,计算***可确定第一路径组合。初始步骤可为从通过框520的操作识别的卸载路径的可用子集识别卸载路径(框564)。下一步骤可涉及对于每一待卸载产品识别从由所识别的卸载路径表示的入库贮藏区域(例如,从其开始)引导的放置路径(框566)。框566的操作的结果是,计算***已经识别所有待卸载产品的所有路径组合,这些路径组合从第一卸载路径开始,且然后以各种放置路径分支,以将各种待卸载产品放置在各种仓库贮藏位置中(具有多个潜在仓库贮藏位置的一些待卸载产品)。
在框568,计算***从通过框530的操作识别的装载路径的可用子集识别卸载路径。下一步骤可涉及对每一待装载产品识别仓库中贮藏待装载产品的目前位置与由所识别的装载路径表示的出库暂存区域之间的放置路径。框568的操作的结果是,计算***已经识别所有待装载产品的所有路径,这些路径在待装载产品的目前仓库贮藏位置开始,并以漏斗形通过由所识别的装载路径表示的出库暂存区域。
在框572,计算***确定是否有更多路径组合要确定。例如,框564及566的操作可针对通过框520的操作识别的每一潜在卸载路径迭代(例如,如果有两个可用的卸载路径,那么框564及566的操作可执行两次以识别产品可从入库卡车导航到潜在仓库贮藏位置的各种不同路径组合)。框568及570的操作可针对通过框530的操作识别的每一潜在装载路径迭代(例如,如果有五个可用的装载路径,那么框568及570的操作可执行五次,以识别待装载产品可从其目前仓库贮藏位置导航到入库卡车的各种不同路径组合)。
在框574,计算***确定每一可用路径组合的分数。所述分数可反映对每一相应路径组合的偏好,并且计算***可基于包括路径组合的构成路径的分数的组合来产生分数。
在框576,计算***从在框560确定的各种路径组合中确定路径组合(例如第一路径组合)的分数。通过组合路径组合的组件部分的分数来产生路径组合的分数。作为实例,此分数将涉及构成卸载路径的分数、构成放置路径的分数、构成拉出路径的分数及构成装载路径的分数的组合,这些路径一起包括路径组合。
框578中说明组合此类分数的实例机制。所述机制展示,路径组合的总分数涉及将(1)构成卸载路径的分数与(2)构成装载路径的分数相加,且然后将所述组合分数与(3)每一放置路径的分数的总和相加且除以链接到相应卸载路径的放置路径的数量(例如,除以将放置到贮藏所中的产品的数量),以及(4)每一拉出路径的分数总和除以链接到相应装载路径的拉出路径的数量(例如,除以将从贮藏所拉出以装载到卡车上的产品的数量)。分数可各种其它方式组合,例如,不除以放置路径的分数的总和,而是将卸载路径的分数乘以放置贮藏所的产品数量(并对拉出路径及装载路径执行类似的计算)。
在框580,以不同的方式对分数加权。在上述实例中,卸载路径、放置路径的总和、拉出路径的总和及装载路径的分数可各自构成总分数值的25%,但是可以不同的方式对分数加权,例如,卸载路径的40%权重、放置路径的10%权重、拉出路径的20%权重及装载路径的30%权重。在其它实例中,卸载路径及装载路径可相等地加权,但表示不同于应用于放置路径及拉出路径的组合的权重的组合权重。
在框582,计算***对由框560的操作确定的每一可用路径组合重复框576到580的操作。因此,计算***可产生每一可用路径组合的分数,其中每一分数表示给定路径组合应接收的偏好或优先级。
用于每一可用路径组合的分数可为预定的并且对于仓库的多个不同状态(例如,运输舱、入库贮藏区域及出库暂存区域的不同占据状态)是共同的分数。例如,分数可为在框502中为若干路径计算的分数,而不考虑路径是否被分配。换句话说,分配给给定路径的分数可保持与分配给卡车的其它路径相同。然而,当具有更有利分数的路径变得不再可用时(例如,因为其被选择用于先前入库的卡车),给定路径可被选择或以其它方式分配给入库卡车的可能性可增加。在其它实例中,分数可表示给定路径对于仓库的特定状态应接收的优先级。换句话说,给定路径接收的分数可基于邻近或附近路径是否可用而不同。因此,***可为仓库的每一潜在状态存储一组路径分数,或可在仓库的状态每次改变时重新计算路径分数。
在框584,计算***基于所选路径组合具有多个可用路径组合的分数中的最有利分数从多个可用路径组合中确定所选组合。例如,如果每一路径的分数覆盖零到一的动态/潜在范围,其中零表示最有利的分数,那么分数最接近零的路径组合可被选择为最有利的路径组合。
在框586,计算***输出识别所有所选路径组合或其部分的信息。例如,在框588,计算***可输出将卡车分配给由所选路径组合识别的所选运输舱的信息(例如,从其引导所选路径组合的卸载路径的运输舱,以及所选路径组合的装载路径引导到的同一运输舱)。此信息可由计算***的显示装置(例如,展示给仓库的月台主的显示装置)输出,或可传输到显示装置,入库卡车的司机存取所述显示装置以识别他或她将入库卡车停靠在哪个运输舱。
在框590,计算***可输出将卡车分配到包括所选路径组合的部分的卸载路径的信息。此信息可被输出到月台主,以指示叉车操作员从分配的运输舱卸载物品,并将所述物品移动到包括所选路径组合的部分的入库贮藏区域(在这种意义上,输出信息不需要可视地指示“路径”,而只需指示包括所述路径的端点)。所述信息也可或替代地输出到叉车上的显示装置或叉车操作员携带的装置。在叉车是自动的实例中,信息被传输到自动叉车或控制叉车的***,以指示叉车从所选运输舱卸载物品并将卸载物品移动到入库贮藏区域。
在框592,计算***可输出将卡车分配到包括所选路径组合的部分的装载路径的信息。此信息可输出到月台长,以指示叉车操作员将物品从所选出库暂存区域移动到指定的运输舱。所述信息也可或替代地输出到叉车上的显示装置或叉车操作员携带的装置。在叉车是自动的实例中,信息可传输到自动叉车或控制叉车的***,以指示叉车将物品从所选出库暂存区域运输到指定的运输舱。
在框594,计算***可将识别所选出库暂存区域的信息传输到自动***,所述自动***将要装载到入库卡车上的产品拉出并将所述产品运输到所选出库暂存区域。此自动拉出过程可立即开始,使得,一旦叉车完成卸载卡车,就有物品在出库暂存区域等待准备装载到卡车上。
尽管上面描述的实例讨论包括四个组件路径部分(即,卸载路径部分、放置路径部分、拉出路径部分及装载路径部分)的路径组合,但本文描述的技术可在具有不同数量的路径部分的***上操作。作为贯穿本公开的各种实施例中描述的一个实例,***可仅使用卸载路径部分及装载路径部分(例如,不考虑放置路径及拉出路径)来执行计算。在其它实例中,计算***可仅考虑与贮藏物品相关联的路径部分(例如,仅卸载路径部分及放置路径部分),或可仅考虑与将物品装载到卡车上相关联的路径部分(例如,仅拉出路径部分及装载路径部分)。
在一些实例中,物品从卡车取到仓库贮藏位置的集合路径包括多于两个路径部分(例如,不止卸载路径部分及放置路径部分)。例如,一个路径部分可为从卡车到入库贮藏区域,第二路径部分可涉及将物品从入库贮藏区域运输到冗余传送机车道136及138的传送带,第三路径部分可从冗余传送机车道136及138到垂直提升装置108,且第四路径部分可从垂直提升装置108到货架给定层级上的一或多个推车110。
在一些实例中,作为入库贮藏路径的目的地及出库装载路径的起点的仓库贮藏位置只是可贮藏数百甚至数千个托盘的房间。物品被贮藏的实际位置可由在每一贮藏房间内组织物品的单独计算***来确定。因此,每一仓库贮藏位置可贮藏多于一个贮藏物品。在其它实例中,每一仓库贮藏位置可表示单个贮藏物品(例如,单个托盘)可贮藏在仓库货架中的位置。在此实例中,可存在数百甚至数千个可用的仓库贮藏位置,这与图8所说明的实例不同,图8展示表示三个较大贮藏房间的三个仓库贮藏位置。在其中每一仓库贮藏位置表示可贮藏单个贮藏物品的位置的实例中,不同的计算***可为本文讨论的计算***提供物品的候选贮藏位置,并且本文讨论的计算***可执行本文讨论的操作以选择所述候选贮藏位置中的一者。
在一些实例中,在卡车已经被完全卸载之后,分配给所述卡车的卸载路径可为未分配的(例如,分配给所述卡车的入库贮藏区域可为未分配的),使得下一入库卡车可使用已经使用的入库贮藏区域,及/或使得计算***可为下一入库卡车分配原本将与已经使用的卸载路径交叉的卸载及/或装载路径。
在一些实例中,本文描述的技术应用于仓库或仓库的不包含自动传送带的部分。在此类***中,叉车可直接将实物物品从停靠的卡车运输到仓库货架中的其位置。计算***(或另一计算***)可为要从卡车卸载的每一物品识别潜在的贮藏位置,并且计算***然后可为要从卡车卸载的每一物品识别从可用运输舱到各种潜在位置的许多卸载路径,以识别给定运输舱的最小成本卸载路径(以及所有卸载路径加在一起的总分)。计算***可对多个可用运输舱中的每一者执行此分析,以识别具有最有利分数的运输舱。
类似的技术可应用于装载路径,其中实物物品直接从贮藏货架移动到停靠的卡车,或暂存在候选出库暂存区域(这将涉及两个路径部分,一个从货架中的仓库贮藏所到出库暂存区域,且另一个从出库暂存区域到卡车停靠的运输舱)。在此类实例中,计算***可选择作为最有利的计分路径组合的部分的运输舱(以及在双路径部分实例中的出库暂存区域)。
在各种实施方案中,如果先前操作不成功(例如,如果没有执行确定),那么不执行“响应于”或“因”另一操作(例如,确定或识别)而执行的操作。“自动”执行的操作是在没有用户干预(例如,干预用户输入)的情况下执行的操作。本文献中用条件语言描述的特征可描述任选的实施方案。在一些实例中,从第一装置“传输”到第二装置包含第一装置将数据放置到网络中以由第二装置接收,但可不包含第二装置接收数据。相反,从第一装置“接收”可包含从网络接收数据,但可不包含第一装置传输数据。
由计算***“确定”可包含计算***请求另一装置执行确定并将结果供应到计算***。此外,计算***的“显示”或“呈现”可包含计算***发送用于使另一装置显示或呈现所参考的信息的数据。
图9是可用于实施本文献中描述的***及方法的作为客户端或服务器或多个服务器的计算装置900、950的框图。计算装置900希望表示各种形式的数字计算机,例如膝上型计算机、台式机、工作站、个人数字助理、服务器、刀片服务器、大型主机及其它适当的计算机。计算装置950希望表示各种形式的移动装置,例如个人数字助理、蜂窝电话、智能电话及其它类似的计算装置。本文展示的组件,其连接和关系,以及其功能,只是意指实例,而不意指限制此文献中描述及/或主张的实施方案。
计算装置900包含处理器902、存储器904、存储装置906、连接到存储器904和高速扩展端口910的高速控制器908,以及连接到低速扩展端口914及存储装置906的低速控制器912。组件902、904、906、908、910及912中的每一者使用各种总线互连,并且可安装在共同母板上或视情况以其它方式安装。处理器902可处理用于在计算装置900内执行的指令,包含存储在存储器904或存储装置906上的指令,以在例如耦合到高速控制器908的显示器916的外部输入/输出装置上显示用于GUI的图形信息。在其它实施方案中,可视情况使用多个处理器及/或多个总线以及多个存储器及存储器类型。而且,可连接多个计算装置900,其中每一装置提供必要操作的部分(例如,作为服务器库、一组刀片服务器或多处理器***)。
存储器904将信息存储于计算装置900内。在一个实施方案中,存储器904是一或多个易失性存储器单元。在另一实施方案中,存储器904是一或多个非易失性存储器单元。存储器904也可为另一种形式的计算机可读媒体,例如磁盘或光盘。
存储装置906能够为计算装置900提供大容量存储。在一个实施方案中,存储装置906可为或含有计算机可读媒体,例如软盘装置、硬盘装置、光盘装置或磁带装置、快闪存储器或其它类似固态存储器装置,或者包含存储区域网络或其它配置中的装置的装置阵列。计算机程序产品可有形地体现在信息载体中。计算机程序产品也可含有当执行时执行例如上述那些的一或多个方法的指令。信息载体是计算机或机器可读媒体,例如存储器904、存储装置906或处理器902上的存储器。
高速控制器908管理计算装置900的带宽密集型操作,而低速控制器912管理较低带宽密集型操作。此功能分配只是一个实例。在一个实施方案中,高速控制器908耦合到存储器904、显示器916(例如,通过图形处理器或加速器),以及高速扩展端口910,高速扩展端口910可接受各种扩展卡(未展示)。在实施方案中,低速控制器912耦合到存储装置906及低速扩展端口914。可包含各种通信端口(例如,USB、蓝牙、以太网、无线以太网)的低速扩展端口可例如通过网络适配器耦合到一或多个输入/输出装置,例如键盘、指向装置、扫描仪或网络装置(例如交换机或路由器)。
如图中展示,计算装置900可以许多不同的形式来实施。例如,可将其实施为标准服务器920,或者在一组此类服务器中多次实施。其也可被实施为机架服务器***924的部分。此外,其可在例如膝上型计算机922的个人计算机中实施。或者,来自计算装置900的组件可与例如装置950的移动装置(未展示)中的其它组件组合。此类装置中的每一者可含有计算装置900、950中的一或多者,并且整个***可由彼此通信的多个计算装置900、950构成。
计算装置950包含处理器952、存储器964、例如显示器954的输入/输出装置、通信接口966及收发机968以及其它组件。装置950也可具备存储装置(例如微驱动器或其它装置)以提供额外存储。组件950、952、964、954、966及968中的每一者使用各种总线互连,并且若干组件可安装在共同母板上或视情况以其它方式安装。
处理器952可执行计算装置950内的指令,包含存储在存储器964中的指令。处理器可被实施为包含单独的和多个模拟及数字处理器的芯片的芯片组。此外,处理器可使用若干架构的任何一者来实施。例如,处理器可为CISC(复杂指令集计算机)处理器、RISC(精简指令集计算机)处理器或MISC(最小指令集计算机)处理器。处理器可例如提供装置950的其它组件的协调,例如用户接口的控制、由装置950运行的应用程序以及装置950进行的无线通信。
处理器952可通过耦合到显示器954的控制接口958及显示器接口956与用户通信。显示器954可为例如TFT(薄膜晶体管液晶显示器)显示器或OLED(有机发光二极管)显示器,或其它适当的显示技术。显示接口956可包括用于驱动显示器954以向用户呈现图形信息及其它信息的适当电路。控制接口958可从用户接收命令并转换其以提交给处理器952。另外,外部接口962可提供与处理器952的通信,以使装置950能够与其它装置进行近区域通信。例如,外部接口962可在一些实施方案中提供有线通信,或者在其它实施方案中提供无线通信,并且也可使用多个接口。
存储器964将信息存储于计算装置950内。存储器964可实施为一或多个计算机可读媒体、一或多个易失性存储器单元或一或多个非易失性存储器单元中的一或多者。也可提供扩展存储器974,且其可通过扩展接口972连接到装置950,扩展接口972可包含例如SIMM(单线内存储器模块)卡接口。此扩展存储器974可为装置950提供额外的存储空间,或也可为装置950存储应用程序或其它信息。具体地说,扩展存储器974可包含执行或补充上述过程的指令,并且也可包含安全信息。因此,例如,扩展存储器974可作为装置950的安全模块提供,并且可用允许安全使用装置950的指令来编程。另外,可经由SIMM卡提供安全应用程序,以及额外信息,例如以不可黑客的方式将识别信息放置在SIMM卡上。
存储器可包含例如快闪存储器和/或NVRAM存储器,如下文所讨论。在一个实施方案中,计算机程序产品有形地体现在信息载体中。计算机程序产品含有当执行时执行一或多个方法的指令,例如上述方法。信息载体是计算机或机器可读媒体,例如存储器964、扩展存储器974或处理器952上的存储器,其可例如通过收发机968或外部接口962接收。
装置950可通过通信接口966无线通信,必要时,通信接口966可包含数字信号处理电路。通信接口966可提供各种模式或协议下的通信,例如GSM语音呼叫、SMS、EMS或MMS消息收发、CDMA、TDMA、PDC、WCDMA、CDMA2000或GPRS等。此通信可例如通过射频收发机968发生。另外,可发生短距离通信,例如使用蓝牙、WiFi或其它此类收发机(未展示)。另外,GPS(全球定位***)接收机模块970可向装置950提供额外的导航及位置相关无线数据,其可由在装置950上运行的应用程序视情况使用。
装置950也可使用音频编解码器960进行可听通信,音频编解码器960可从用户接收口语信息并将其转换为可用的数字信息。音频编解码器960同样可例如通过例如装置950的听筒中的扬声器为用户产生可听声音。此声音可包含来自语音电话呼叫的声音,可包含记录的声音(例如,语音消息、音乐文件等),并且也可包含由装置950上操作的应用程序产生的声音。
如图中展示,计算装置950可以许多不同的形式来实施。例如,其可实施为蜂窝电话980。其也可作为智能手机982、个人数字助理或其它类似移动装置的部分来实施。
另外,计算装置900或950可包含通用串行总线(USB)快闪驱动器。USB快闪驱动器可存储操作***及其它应用程序。USB快闪驱动器可包含输入/输出组件,例如可***到另一计算装置的USB端口中的无线传输机或USB连接器。
本文描述的***及技术的各种实施方案可在数字电子电路、集成电路、专门设计的ASIC(专用集成电路)、计算机硬件、固件、软件及/或其组合中实现。这些各种实施方案可包含在包含至少一个可编程处理器的可编程***上可执行及/或可解译的一或多个计算机程序中的实施方案,所述至少一个可编程处理器可为特殊或一般用途,经耦合以从存储***、至少一个输入装置及至少一个输出装置接收数据及指令且将数据及指令传输到存储***、至少一个输入装置及至少一个输出装置。
这些计算机程序(也称为程序、软件、软件应用程序或代码)包含用于可编程处理器的机器指令,并且可用高级过程及/或面向对象的编程语言及/或汇编/机器语言来实施。如本文所使用,术语“机器可读媒体”“计算机可读媒体”是指用于向可编程处理器提供机器指令及/或数据的任何计算机程序产品、设备及/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包含接收机器指令作为机器可读信号的机器可读媒体。术语“机器可读信号”是指用于向可编程处理器提供机器指令及/或数据的任何信号。
为了提供与用户的交互,本文描述的***及技术可经实施于具有用于向用户显示信息的显示器装置(例如CRT(阴极射线管)或LCD(液晶显示器)监测器)及用户可通过其将输入提供到计算机的键盘及指向装置(例如鼠标或跟踪球)的计算机上。其它类型的装置也可用于提供与用户的交互;例如,提供到用户的反馈可为任何形式的感觉性反馈(例如,视觉反馈、听觉反馈或触觉反馈);且来自用户的输入可以任何形式接收,其包含听觉、语音或触觉输入。
本文描述的***及技术可在计算***中实施,所述计算***包含后端组件(例如,作为数据服务器),或包含中间件组件(例如,应用程序服务器),或包含前端组件(例如,具有图形用户接口或网络浏览器的客户端计算机,用户可通过其与本文描述的***及技术的实施方案交互),或此类后端、中间件或前端组件的任何组合。***的组件可通过任何形式或媒体的数字数据通信(例如通信网络)互连。通信网络的实例包含局域网(“LAN”)、广域网(“WAN”)、对等网络(具有自组织(ad-hoc)或静态成员)、网格计算基础设施及因特网。
计算***可包含客户端及服务器。客户端及服务器通常远离彼此且通常通过通信网络交互。客户端与服务器的关系借助于在相应计算机上运行且彼此具有客户端-服务器关系的计算机程序产生。
尽管上文已经详细描述一些实施方案,但其它修改是可能的。此外,可使用用于执行本文献中描述的***及方法的其它机构。另外,图中描绘的逻辑流程无需是展示的特定次序或顺序次序以实现所要结果。可从所描述的流程提供其它步骤或可消除步骤,且可将其它组件添加到所描述的***或从所描述的***去除。因此,其它实施方案在所附权利要求书的范围内。
Claims (13)
1.一种用于在仓库中路由物品的计算机实施方法,其包括:
由计算***接收将到达所述仓库的入库卡车分配到所述仓库处的被构造成停靠卡车的多个运输舱中的运输舱的请求;
由所述计算***存取识别所述仓库中的卸载路径的集合的信息,所述卸载路径从所述多个运输舱引导到所述仓库中的多个入库贮藏区域,所述多个入库贮藏区域是所述仓库中的被布置成暂时贮藏从停靠在各种所述运输舱处的卡车卸载的实物物品的区域;
通过从所述卸载路径的集合中去除以下,由所述计算***从所述卸载路径的集合中确定卸载路径的可用子集:
(i)从所述多个运输舱中的目前由卡车占据的运输舱引导的任何卸载路径,及
(ii)引导到所述多个入库贮藏区域中的被分配所述多个运输舱中的任一者处的卡车的入库贮藏区域的任何路径;
由所述计算***存取识别所述仓库中的装载路径的集合的信息,所述装载路径从所述仓库中的多个出库暂存区域引导到所述多个运输舱,所述多个出库暂存区域是所述仓库中的被布置成暂存要装载到停靠在各种所述运输舱处的卡车上的实物物品的区域;
通过从所述装载路径的集合中去除以下,由所述计算***从所述装载路径的集合中确定装载路径的可用子集:
(i)引导到所述多个运输舱中的目前由卡车占据的运输舱的任何装载路径,及
(ii)从所述多个出库暂存区域中的被分配所述多个运输舱中的任一者处的卡车的出库暂存区域引导的任何装载路径;
由所述计算***识别多个可用路径组合,其各自包含来自所述卸载路径的可用子集的卸载路径及来自所述装载路径的可用子集的装载路径,所述卸载路径及所述装载路径各自使用相同的运输舱;
由所述计算***基于所述相应可用路径组合的所述卸载路径的分数及所述相应可用路径组合的所述装载路径的分数识别所述多个可用路径组合中的每一可用路径组合的分数;
由所述计算***基于所选路径组合具有所述多个可用路径组合的分数中的最有利分数从所述多个可用路径组合中确定所述所选路径组合;及
由所述计算***输出信息,所述信息将所述入库卡车分配给:(a)由所述所选路径组合使用的所选运输舱,(b)所述所选路径组合的从所述所选运输舱引导到所选入库贮藏区域的卸载路径,及(c)所述所选路径组合的从所选出库暂存区域引导到所述所选运输舱的所选装载路径。
2.根据权利要求1所述的计算机实施方法,其进一步包括:
由所述计算***针对目前停靠在所述多个运输舱中的相应运输舱处的多个卡车中的每一目前停靠的卡车识别所述卸载路径的集合中的分配给所述相应卡车的卸载路径及所述卸载路径的集合中的分配给所述相应卡车的装载路径,且其中:
确定所述卸载路径的可用子集包含:
(a)从所述卸载路径的集合中去除与分配给任何目前停靠的卡车的卸载路径交叉的任何卸载路径,及
(b)从所述卸载路径的集合中去除与分配给任何目前停靠的卡车的装载路径交叉的任何卸载路径;且
确定所述装载路径的可用子集包含:
(a)从所述装载路径的集合中去除与分配给任何目前停靠的卡车的卸载路径交叉的任何装载路径,及
(b)从所述装载路径的集合中去除与分配给任何目前停靠的卡车的装载路径交叉的任何装载路径。
3.根据权利要求1所述的计算机实施方法,其进一步包括:
由所述计算***识别所述多个运输舱中已被指定为停止服务的一或多个运输舱,且其中:
确定所述卸载路径的可用子集包含从所述卸载路径的集合中去除从已被指定为停止服务的所述一或多个运输舱中的任一者引导的任何卸载路径;且
确定所述装载路径的可用子集包含从所述装载路径的集合中去除引导到已被指定为停止服务的所述一或多个运输舱中的任一者的任何装载路径。
4.根据权利要求1所述的计算机实施方法,其进一步包括:
由所述计算***基于所述相应卸载路径的物理距离或时间长度产生所述卸载路径的集合中的每一卸载路径的分数;及
由所述计算***基于所述相应装载路径的物理距离或时间长度产生所述装载路径的集合中的每一装载路径的分数。
5.根据权利要求4所述的计算机实施方法,其中在所述计算***接收到将到达所述仓库的所述入库卡车分配到运输舱的所述请求之前,所述计算***产生所述卸载路径的集合中的每一卸载路径的所述分数并产生所述装载路径的集合中的每一装载路径的所述分数。
6.根据权利要求1所述的计算机实施方法,其中识别所述多个可用路径组合中的每一可用路径组合的所述分数包含与所述相应路径组合的所述装载路径的所述分数不同地对所述相应路径组合的所述卸载路径的所述分数加权。
7.根据权利要求1所述的计算机实施方法,其中输出将所述入库卡车分配到所述所选装载路径的所述信息包含发送使所述仓库中的自动***开始从贮藏所中拉出实物物品并将所述实物物品运输到所述所选出库暂存区域的信息。
8.根据权利要求1所述的计算机实施方法,其进一步包括:
由所述计算***识别要从所述入库卡车卸载的多个待卸载实物物品;及
由所述计算***通过针对所述多个待卸载实物物品中的待卸载实物物品及所述卸载路径的可用子集中的卸载路径引导到的每一入库贮藏区域的每一组合识别从所述相应入库贮藏区域引导到所述相应待卸载实物物品将在所述仓库中贮藏的位置的放置路径来确定候选放置路径的集合,其中:
识别所述多个可用路径组合包含识别各自包含以下的路径组合:(a)来自所述卸载路径的可用子集的卸载路径;(b)来自所述候选放置路径的集合的放置路径,所述相应放置路径来自所述相应卸载路径的所述入库贮藏区域;及(c)来自所述装载路径的可用子集的装载路径,所述相应装载路径识别与所述相应卸载路径相同的运输舱;且
识别所述多个路径组合中的每一可用路径组合的所述分数是基于(a)所述相应路径组合的所述卸载路径的所述分数,(b)所述相应路径组合的所述放置路径的分数,及(c)所述相应路径组合的所述装载路径的所述分数。
9.根据权利要求8所述的计算机实施方法,其进一步包括:
由所述计算***识别要装载到所述入库卡车上的多个待装载实物物品;及
由所述计算***通过针对所述多个待装载实物物品中的待装载实物物品及从其引导所述装载路径的可用子集中的装载路径的每一出库暂存区域的每一组合识别从所述仓库中用于所述相应待装载实物物品的贮藏位置到用于所述相应装载路径的出库暂存区域的拉出路径来确定候选拉出路径的集合,其中:
识别所述多个可用路径组合包含识别各自包含以下的路径组合:(a)来自所述卸载路径的可用子集的卸载路径;(b)来自所述候选放置路径的集合的放置路径,所述相应放置路径来自所述相应卸载路径的所述入库贮藏区域;(c)来自所述候选拉出路径的集合的拉出路径,所述拉出路径引导到装载路径的所述出库暂存区域;及(d)来自所述装载路径的可用子集的所述相应装载路径,所述相应装载路径识别与所述相应卸载路径相同的运输舱;且
识别所述多个路径组合中的每一可用路径组合的所述分数是基于(a)所述相应路径组合的所述卸载路径的所述分数,(b)所述相应路径组合的所述放置路径的所述分数,(c)所述相应路径组合的所述拉出路径的所述分数,及(d)所述相应路径组合的所述装载路径的所述分数。
10.根据权利要求8所述的计算机实施方法,其中:
所述候选放置路径的集合包含用于所述多个待卸载实物物品中的从第一入库贮藏区域引导到贮藏所的第一待卸载实物物品的多个放置路径,包含从所述第一入库贮藏区域到第一贮藏位置的第一放置路径及从所述第一入库贮藏区域到第二贮藏位置的第二放置路径,所述第一放置路径具有与所述第二放置路径不同的分数;
所述多个可用路径组合包含:
第一路径组合,其包含(a)从第一运输舱到所述第一入库贮藏区域的卸载路径,(b)从所述第一入库贮藏区域到所述第一贮藏位置的所述第一放置路径,(c)从所述第一贮藏位置到第一出库暂存区域的拉出路径,及(d)从所述第一出库暂存区域到所述第一运输舱的装载路径,及
第二路径组合,其包含(a)从所述第一运输舱到所述第一入库贮藏区域的所述卸载路径,(b)从所述第一入库贮藏区域到所述第二贮藏位置的所述第二放置路径,(c)从所述第二贮藏位置到所述第一出库暂存区域的拉出路径,及(d)从所述第一出库暂存区域到所述第一运输舱的所述装载路径;且
所述所选路径组合是所述第一路径组合。
11.根据权利要求10所述的计算机实施方法,其中基于所述第一放置路径的物理距离或时间长度小于所述第二放置路径的物理距离或时间长度,所述第一放置路径具有比所述第二放置路径更有利的分数。
12.根据权利要求10所述的计算机实施方法,其中尽管所述第一放置路径的物理距离或时间长度大于所述第二放置路径的物理距离或时间长度,但基于所述第一贮藏位置具有比所述第二贮藏位置的温度更有利于贮藏所述第一实物物品的温度,所述第一放置路径具有比所述第二放置路径更有利的分数。
13.一种仓库***,其包括:
在仓库处的多个运输舱,其被构造成停靠卡车;
在所述仓库中的多个入库贮藏区域,其被布置为暂时贮藏从停靠在各种所述运输舱处的卡车卸载的实物物品;
多个出库暂存区域,其是所述仓库中被布置成暂存要装载到停靠在各种所述运输舱处的卡车上的实物物品的区域;
计算***,其包含一或多个处理器及一或多个非暂时性计算机可读装置,所述一或多个非暂时性计算机可读装置包含当由所述一或多个处理器执行时使所述计算***执行操作的指令,所述操作包括:
由所述计算***接收将到达所述仓库的入库卡车分配到所述多个运输舱中的运输舱的请求;
由所述计算***存取识别所述仓库中的卸载路径的集合的信息,所述卸载路径从所述多个运输舱引导到所述仓库中的所述多个入库贮藏区域;
通过从所述卸载路径的集合中去除以下,由所述计算***从所述卸载路径的集合中确定卸载路径的可用子集:
(i)从所述多个运输舱中的目前由卡车占据的运输舱引导的任何卸载路径,及
(ii)引导到所述多个入库贮藏区域中的被分配所述多个运输舱中的任一者处的卡车的入库贮藏区域的任何路径;
由所述计算***存取识别所述仓库中的装载路径的集合的信息,所述装载路径从所述仓库中的多个出库暂存区域引导到所述多个运输舱,所述多个出库暂存区域是所述仓库中的被布置成暂存要装载到停靠在所述运输舱处的卡车上的实物物品的区域;
通过从所述装载路径的集合中去除以下,由所述计算***从所述装载路径的集合中确定装载路径的可用子集:
(i)引导到所述多个运输舱中的目前由卡车占据的运输舱的任何装载路径,及
(ii)从所述多个出库暂存区域中的被分配所述多个运输舱中的任一者处的卡车的出库暂存区域引导的任何装载路径;
由所述计算***识别多个可用路径组合,其各自包含来自所述卸载路径的可用子集的卸载路径及来自所述装载路径的可用子集的装载路径,所述卸载路径及所述装载路径各自使用相同的运输舱;
由所述计算***基于所述相应可用路径组合的所述卸载路径的分数及所述相应可用路径组合的所述装载路径的分数识别所述多个可用路径组合中的每一可用路径组合的分数;
由所述计算***基于所选路径组合具有所述多个可用路径组合的分数中的最有利分数从所述多个可用路径组合中确定所述所选路径组合;及
由所述计算***输出信息,所述信息将所述入库卡车分配给:(a)由所述所选路径组合使用的所选运输舱,(b)所述所选路径组合的从所述所选运输舱引导到所选入库贮藏区域的卸载路径,及(c)所述所选路径组合的从所选出库暂存区域引导到所述所选运输舱的所选装载路径。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/684,508 US11488076B2 (en) | 2019-11-14 | 2019-11-14 | Assigning warehouse resources to an inbound truck to maximize warehouse throughput |
US16/684,508 | 2019-11-14 | ||
PCT/US2020/060576 WO2021097340A1 (en) | 2019-11-14 | 2020-11-13 | Profiling pallets and goods in a warehouse environment |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115151923A true CN115151923A (zh) | 2022-10-04 |
Family
ID=73748192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202080088188.3A Pending CN115151923A (zh) | 2019-11-14 | 2020-11-13 | 仓库环境中的造型托盘及货物 |
Country Status (5)
Country | Link |
---|---|
US (2) | US11488076B2 (zh) |
EP (1) | EP4058954A1 (zh) |
CN (1) | CN115151923A (zh) |
AU (2) | AU2020381535A1 (zh) |
WO (1) | WO2021097340A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116443471A (zh) * | 2023-04-26 | 2023-07-18 | 江苏智库智能科技有限公司 | 仓储***、其协同存取方法、搬运设备及存储介质 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220397870A1 (en) * | 2021-06-10 | 2022-12-15 | Zebra Technologies Corporation | Collision Mitigation Systems and Methods |
US20220026915A1 (en) * | 2021-07-14 | 2022-01-27 | Zf Cv Systems Global Gmbh | Method for coordinating a vehicle in a depot, and function control device and vehicle |
CN113780940B (zh) * | 2021-08-26 | 2024-06-21 | 深圳优地科技有限公司 | 机器人货物配送方法、装置、通信设备及存储介质 |
CN114331300B (zh) * | 2022-03-14 | 2022-06-03 | 北京清亦科技有限公司 | 基于虚拟现实的物资出库方法、***及设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2379446C (en) * | 2001-04-03 | 2007-08-28 | Gaetan Jette | Warning sign system for entering and exiting garage doors and entrances |
US20030050819A1 (en) * | 2001-08-31 | 2003-03-13 | Koenigbauer Mary Jo | Computer-implemented, integrated system and method for managing global logistics |
US8192137B2 (en) * | 2004-05-03 | 2012-06-05 | Jervis B. Webb Company | Automatic transport loading system and method |
CA3035537C (en) * | 2016-09-09 | 2021-07-20 | The Procter & Gamble Company | System and method for simultaneously filling containers of different shapes and/or sizes |
GB2575600A (en) * | 2017-04-06 | 2020-01-15 | Eckman Christopher | Automated warehouse design and simulations |
WO2018187671A1 (en) * | 2017-04-06 | 2018-10-11 | Elliott Gerard Wolf | Automated warehouse |
-
2019
- 2019-11-14 US US16/684,508 patent/US11488076B2/en active Active
-
2020
- 2020-11-13 AU AU2020381535A patent/AU2020381535A1/en not_active Abandoned
- 2020-11-13 CN CN202080088188.3A patent/CN115151923A/zh active Pending
- 2020-11-13 WO PCT/US2020/060576 patent/WO2021097340A1/en unknown
- 2020-11-13 EP EP20821091.4A patent/EP4058954A1/en active Pending
-
2022
- 2022-10-28 US US17/976,504 patent/US20230118813A1/en active Pending
-
2024
- 2024-05-08 AU AU2024203029A patent/AU2024203029A1/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116443471A (zh) * | 2023-04-26 | 2023-07-18 | 江苏智库智能科技有限公司 | 仓储***、其协同存取方法、搬运设备及存储介质 |
CN116443471B (zh) * | 2023-04-26 | 2023-11-21 | 江苏智库智能科技有限公司 | 仓储***、其协同存取方法、搬运设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
AU2024203029A1 (en) | 2024-05-30 |
EP4058954A1 (en) | 2022-09-21 |
US11488076B2 (en) | 2022-11-01 |
AU2020381535A1 (en) | 2022-06-02 |
US20210150428A1 (en) | 2021-05-20 |
US20230118813A1 (en) | 2023-04-20 |
WO2021097340A1 (en) | 2021-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11807455B2 (en) | Automated warehouse improvements | |
US11488076B2 (en) | Assigning warehouse resources to an inbound truck to maximize warehouse throughput | |
JP7206955B2 (ja) | 自動倉庫制御装置及び自動倉庫におけるクレーンの出庫制御方法 | |
JP2023534586A (ja) | 貨物のピッキングを実現するための立体倉庫の搬送スケジューリングシステム及び方法 | |
US20220388783A1 (en) | Determining locations at which to store items in a storage facility | |
KR101885700B1 (ko) | 화물 입출고 방법 | |
JP2003285906A (ja) | 搬送システム | |
EP3867835A1 (en) | Method and system for fulfilling inventory items | |
JP2002087547A (ja) | 入出庫制御装置及びその入出庫制御装置を有する自動倉庫 | |
US20230219761A1 (en) | Coordinating automated pallet movers and conveying systems in an automated warehouse | |
US20220391828A1 (en) | Determining items to pick in a storage facility | |
CN115231187B (zh) | 容器上架方法和装置、电子设备、计算机可读介质 | |
US20240043215A1 (en) | Multi-level tote cache storage and sequencing for improved picker performance | |
CN112520283B (zh) | 自动运输、储存与取回***及其方法 | |
CN118458214A (zh) | 调度方法、装置和仓储*** | |
JP3925309B2 (ja) | 出庫棚決定方法及び装置並びにその出庫棚決定装置を有する自動倉庫 | |
CN114819669A (zh) | 自动化仓储***的物流控制方法、装置、电子设备和介质 | |
JPH05139507A (ja) | 自動倉庫の出庫運転装置 | |
JPS60128104A (ja) | 自動倉庫制御方法 | |
JPH02231302A (ja) | 自動倉庫の入庫方法 | |
JP2000255720A (ja) | 自動倉庫システム |
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 |