CN114021991A - 出库容器定位方法和装置 - Google Patents
出库容器定位方法和装置 Download PDFInfo
- Publication number
- CN114021991A CN114021991A CN202111313003.7A CN202111313003A CN114021991A CN 114021991 A CN114021991 A CN 114021991A CN 202111313003 A CN202111313003 A CN 202111313003A CN 114021991 A CN114021991 A CN 114021991A
- Authority
- CN
- China
- Prior art keywords
- container
- warehouse
- workstation
- cost
- goods
- 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 title claims abstract description 62
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 5
- 239000002131 composite material Substances 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 5
- 239000000758 substrate Substances 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012546 transfer Methods 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/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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/0492—Storage devices mechanical with cars adapted to travel in storage aisles
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
-
- 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
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Mechanical Engineering (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Finance (AREA)
Abstract
本申请提供了一种出库容器定位方法和装置,所述方法包括:获取当前工作站对应的货物集合和容器集合;其中,所述货物集合中的货物为待定位出库容器的货物,所述容器集合中的容器为存储有所述货物的容器;分别计算所述容器集合中每个容器到所述工作站的综合成本;其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;选择综合出库成本最小的容器作为针对所述工作站定位到的出库容器。该方法能够提高出库容器定位的准确性。
Description
技术领域
本发明涉及信息处理技术领域,特别涉及一种出库容器定位方法和装置。
背景技术
多穿梭车系统作为一种常见的货到人系统,在出库定位场景中,需要依据出库工作站的出库需要,综合考虑多种因素,从库存中选择合适的出库容器。
目前大多通过打分的方式,考虑多种因素,为库存中每个容器计算各项成本,然后通过加权求和获得总成本,最终选择总成本最低的容器进行出库。
在实现本申请的过程中,发明人发现由于各项成本分别从容器出库适宜性的不同维度进行度量,而不同维度之间重要性的高低又无法直接准确地衡量,导致各项成本的权重参数的确定成为实际生产运营中的难题,进而导致出库容器定位的不准确。
发明内容
有鉴于此,本申请提供一种出库容器定位方法和装置,能够提高出库容器定位的准确性。
为解决上述技术问题,本申请的技术方案是这样实现的:
在一个实施例中,提供了一种出库容器定位方法,所述方法包括:
获取当前工作站对应的货物集合和容器集合;其中,所述货物集合中的货物为待定位出库容器的货物,所述容器集合中的容器为存储有所述货物的容器;
分别计算所述容器集合中每个容器到所述工作站的综合成本;其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
选择综合出库成本最小的容器作为针对所述工作站定位到的出库容器。
在另一个实施例中,提供了一种出库容器定位装置,所述装置包括:获取单元、计算单元和选择单元;
所述获取单元,用于获取当前工作站对应的货物集合和容器集合;其中,所述货物集合中的货物为待定位出库容器的货物,所述容器集合中的容器为存储有所述货物的容器;
所述计算单元,用于分别计算所述获取单元获取的容器集合中每个容器到所述工作站的综合成本;其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
所述选择单元,用于选择所述计算单元计算出的综合成本最小的容器作为针对所述工作站定位到的出库容器。
在另一个实施例中,提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现所述出库容器定位方法的步骤。
在另一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现所述出库容器定位方法的步骤。
由上面的技术方案可见,上述实施例中获取当前工作站对应的货物集合和容器集合,根据容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定货物对应容器出库的综合成本,选择综合成本最小的容器作为出库容器,减少需要人工设置的参数,降低调参难度,能够提高出库容器定位的准确性。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例一中出库容器定位流程示意图;
图2为本申请实施例中计算容器集合中任一容器到当前工作站的综合成本的流程示意图;
图3为本申请实施例二中出库容器定位流程示意图;
图4为本申请实施例三中出库容器定位流程示意图;
图5为本申请实施例四中出库容器定位流程示意图;
图6为本申请实施例中出库容器定位装置结构示意图;
图7为本发明实施例提供的电子设备的实体结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含。例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其他步骤或单元。
下面以具体实施例对本发明的技术方案进行详细说明。下面几个具体实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
本申请实施例中提供一种出库容器定位方法,获取当前工作站对应的货物集合和容器集合,基于时间维度协调统一货物对应容器出库的各项成本,选择综合成本最小的容器作为出库容器,减少需要人工设置的参数,降低调参难度,能够提高出库容器定位的准确性。
下面结合附图,详细说明本申请实施例中实现出库容器定位过程。
实施例一
参见图1,图1为本申请实施例一中出库容器定位流程示意图。具体步骤为:
步骤101,获取当前工作站对应的货物集合和容器集合。
当前工作站为当前需要对货物进行出库定位的工作站;
所述货物集合中的货物为待定位出库容器的货物,即所述工作站对应的未定位出库容器的货物组成的货物集合,如果获取的货物集合为空,则针对所述工作站结束出库容器定位流程。
所述容器集合中的容器为存储有所述货物的容器;即仓库中存储有所述货物集合中的货物的容器组成的集合,如果获取的容器集合为空,则针对所述工作站结束出库容器定位流程。
步骤102,分别计算所述容器集合中每个容器到所述工作站的综合成本。
其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定。
分别针对每个容器计算其到当前工作站的出库成本,这里计算出库成本不需要引入权重等参数,针对任一容器进行出库成本的计算具体如下:
参见图2,图2为本申请实施例中计算容器集合中任一容器到当前工作站的综合成本的流程示意图。具体步骤为:
步骤201,确定容器能满足的货物集合中的货物的数量。
这里的计算容器能满足的货物集合中的货物的数量,即该容积能够一次满足所述货物集合中的货物的数量。
确定容器能满足的所述货物集合中的货物的数量,具体包括:
根据容器的容积未使用率、所述容器和所述货物集合中相同货物分别对应的数量、货物的体积、所述容器的体积和清空容器策略参数确定所述容器能满足的所述货物集合中的货物的数量。
具体实现时,可以通过下式进行计算货物的数量M1:
其中,oi为容器的容积未使用率,即容器的未使用体积与总体积的比值;
Ds为工作站对应的获取集合中货物S的数量;
Qs为容器中货物S的数量;
S为货物的标识;
Sj为工作站对应的货物集合,即工作站的待定位出库货物的货物集合;
θ2为清空容器策略参数,可以由系统设置,也可以实际使用者根据实际应用情况进行设置。一般,θ2取比较小的数值,如1附近,可以保证尽量少出库容器。θ2的取值越大,表示算法更加侧重考虑清空容器方案;
Ls比较货物的实际分散份数与系统设置的分散份数确定,如果货物的实际分散份数小于系统设置的分散份数,Ls的值为1;否则,Ls的值为0;
Vs为货物S的体积;
Ks为容器的体积。
步骤202,基于时间维度计算所述容器的出库成本。
本申请实施例中为维护容器的状态,包括的状态为:处于出库搬运中状态、入库搬运中状态和在库状态。
根据容器的状态,基于时间维度计算任一容器的出库成本存在如下三种情况:
第一种:容器处于出库搬运中状态。
确定容器出库的目的工作站中是否包括所述当前工作站,如果是,根据所述当前工作站在所述容器的目的工作站列表中的顺序值确定所述容器的出库成本;否则,根据容器进出工作站的时长,以及所述容器的目的工作站的列表长度确定所述容器的出库成本。
如果容器对应的目的工作站中存在所述当前工作站,则确定所述容器出库的目的工作站中包括当前工作站;否则,确定所述容器出库的目的工作站中不包括所述当前工作站;
当包括当前工作站时,优先选择该容器,则可以认为不存在成本,本申请实施例中为了更精细控制成本,根据所述当前工作站在所述容器的目的工作站列表中的顺序值确定所述容器的出库成本C1,如当前工作站j在容器i的目的工作站列表Pi中的顺序值为Rij(如顺序为第二位,则Rij为2),则确定Rij为所述容器的出库成本;
当不包括当前工作站时,根据容器进出工作站的时长,以及所述容器的目的工作站的列表长度确定所述容器的出库成本C1;具体可以通过如下公式计算:
其中,ω5为容器进出工作站的时长,|Pi|为容器的目的工作站的列表长度,如容器的目的工作站对应5个,则容器的目的工作站的列表长度为5。
具体实现时,也可以通过如下公式来计算容器对应出库任务这种场景下的出库成本:
其中,j为当前工作站的标识,当j∈Pi时,I为1;否则I为0。
第二种:容器处于入库搬运状态。
基于时间维度计算所述容器的出库成本,包括:
确定出库成本为容器进入工作站前在输送线上的运行时长。
该种场景中只考虑容器入转出的成本即可。
第三种:容器处于在库状态。
在该中场景中,还需要确定所述容积所在层是否有穿梭车,所述容器是否需要移库,即所述容器对应的储位是否位于后进深。基于这些因素,在该种场景下分三种情况进行出库成本的计算:
(1)、不需要移库,且所述容器所在层有穿梭车。
根据容器出库任务时长、所述容器所在层已定位任务数量,所述容器所在巷道的巷道任务总量确定所述容器的出库成本。
该种场景下可以通过下式计算出库成本C1:
C1=θ1×ai+ω0+ω2×ci;
其中,θ1为设置的忙闲参数,通常,θ1取比较小的数值,如1附近,可以尽量保证各巷道任务均衡;θ1的取值越大,表示更加侧重从空闲巷道出箱。本申请实施例中对θ1的设置不进行限制,可以根据实际需要设置;
ai为容器所在巷道的巷道任务总量;
ω0为容器出库任务时长,容器出库任务时长为预先设置的,在具体实现时,可以设置所有容器出库任务时长相同,也可以针对每个容器设置对应的出库任务时长,出库任务时长为穿梭车开始做出库任务的时间点到容器离开输送线进入目的工作站的时间点之间的时间;
ci为容器所在层已定位任务数量;
ω2为穿梭车搬运容器时长,即穿梭车将容器从货架上搬下所需时间。
(2)、不需要移库,且所述容器所在层无穿梭车。
根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车换层时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本;
该种场景下可以通过下式计算出库成本C1:
C1=θ1×ai+ω0+ω1/(ci+1)+ω2×ci;
其中,ω1为穿梭车换层时长。
(3)、需要移库,且所述容器所在层有穿梭车。
根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车移库时长、穿梭车换层时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本。
该种场景下可以通过下式计算出库成本C1:
C1=θ1×ai+ω0+ω2×ci+ω3;
其中,ω3为穿梭车移库时长。
本申请实施例中基于容器不对应出库任务,且不对应入库任务这种场景也可以通过一个总的公式计算出库成本C1,具体如下:
C1=θ1×ai+ω0+ω1×(1-bi)/(ci+1)+ω2×ci+ω3×di;
其中,bi的值根据容器所在层是否有穿梭车确定,如果所在层有穿梭车,则bi的值为1;否则为0;
di的值根据所述容器位于前进深还是后进深,即是否需要移库来确定;当所述容器位于后进深时,di的值为1,否则,di的值为0。
步骤203,计算所述容器的出库成本与所述数量的比值作为所述容器的综合成本。
容器的出库成本与数量的比值为:
C1/M1。
步骤103,选择综合成本最小的容器作为针对所述工作站定位到的出库容器。
至此针对一个工作站完成一次容器出库定位。
本实施例中获取当前工作站对应的货物集合和容器集合,基于时间维度协调统一货物对应容器出库的各项成本作为综合成本,选择综合成本最小的容器作为出库容器,减少需要人工设置的参数,降低调参难度,能够提高出库容器定位的准确性。
实施例二
参见图3,图3为本申请实施例二中出库容器定位流程示意图。具体步骤为:
步骤301,获取当前工作站对应的货物集合和容器集合。
所述货物集合中的货物为待定位出库容器的货物,即所述工作站对应的未定位出库容器的货物组成的货物集合,如果获取的货物集合为空,则针对所述工作站结束出库容器定位流程。
所述容器集合中的容器为存储有所述货物的容器;即仓库中存在所述货物集合中的货物的容器组成的集合,如果获取的容器集合为空,则针对所述工作站结束出库容器定位流程。
步骤302,分别计算所述容器集合中每个容器到所述工作站的综合成本。
其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
分别针对每个容器计算其到当前工作站的出库成本,这里计算出库成本不需要引入权重等参数,针对任一容器进行出库成本的计算具体可以参见图2的实现。
步骤303,选择综合成本最小的容器作为针对所述工作站定位到的出库容器。
步骤304,更新容器库存、所述容器所在巷道的层缓存位、所述容器对应的目的工作站列表、所述当前工作站的待定位出库容器的货物和空闲缓存位。
在具体实现时,定位出库容器后,可能一个容器的货物被清空,则在库存中直接删除所述容器,也就是说所述容器的货物已经全部对应了出库任务;如果一个容器的货物部分被定位,则将所述容器被定位的货物从库存中删除;
将当前工作站对应的货物集合中已定位的货物删除;
所述容器所在巷道的层缓存位是否加1,根据应用场景确定,如果所述容器之前对应的目的工作站中包括当前工作站,则容器所在巷道的层缓存位加1;否则,不变;
所述当前工作站的空闲缓存位减1。
本实施例中获取当前工作站对应的货物集合和容器集合,基于时间维度协调统一货物对应容器出库的各项成本,选择综合成本最小的容器作为出库容器,减少需要人工设置的参数,降低调参难度,能够提高出库容器定位的准确性。
实施例三
参见图4,图4为本申请实施例三中出库容器定位流程示意图。具体步骤为:
步骤401,确定待出库容器定位的工作站的空闲缓存位数量与工作站的总缓存位数量的比值,并将比值最大的工作站作为当前工作站。
步骤402,获取当前工作站对应的货物集合和容器集合。
所述货物集合中的货物为待定位出库容器的货物,即所述工作站对应的未定位出库容器的货物组成的货物集合,如果获取的货物集合为空,则针对所述工作站结束出库容器定位流程。
所述容器集合中的容器为存储有所述货物的容器;即仓库中存储有所述货物集合中的货物的容器组成的集合,如果获取的容器集合为空,则针对所述工作站结束出库容器定位流程。
步骤403,分别计算所述容器集合中每个容器到所述工作站的综合成本。
其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
分别针对每个容器计算其到当前工作站的出库成本,这里计算出库成本不需要引入权重等参数,针对任一容器进行出库成本的计算具体可以参见图2的实现。
步骤404,选择综合成本最小的容器作为针对所述工作站定位到的出库容器。
本实施例中获取当前工作站对应的货物集合和容器集合,基于时间维度协调统一货物对应容器出库的各项成本,选择综合成本最小的容器作为出库容器,减少需要人工设置的参数,降低调参难度,能够提高出库容器定位的准确性;
并且优先对空闲的工作站进行出库容器定位,能够更合理协调各工作站的工作量,提高工作站工作效率。
实施例四
参见图5,图5为本申请实施例四中出库容器定位流程示意图。具体步骤为:
步骤501,确定待出库容器定位的工作站的空闲缓存位数量与工作站的总缓存位数量的比值,并将比值最大的工作站作为当前工作站。
步骤502,获取当前工作站对应的货物集合和容器集合。
所述货物集合中的货物为待定位出库容器的货物,即所述工作站对应的未定位出库容器的货物组成的货物集合,如果获取的货物集合为空,则针对所述工作站结束出库容器定位流程。
所述容器集合中的容器为存储有所述货物的容器;即仓库中存储有所述货物集合中的货物的容器组成的集合,如果获取的容器集合为空,则针对所述工作站结束出库容器定位流程。
步骤503,分别计算所述容器集合中每个容器到所述工作站的综合成本。
其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
分别针对每个容器计算其到当前工作站的出库成本,这里计算出库成本不需要引入权重等参数,针对任一容器进行出库成本的计算具体可以参见图2的实现。
步骤504,选择综合成本最小的容器作为针对所述工作站定位到的出库容器。
步骤505,更新容器库存、所述容器所在巷道的层缓存位、所述容器对应的目的工作站列表、所述当前工作站的待定位出库容器的货物和空闲缓存位。
在具体实现时,定位出库容器后,可能一个容器的货物被清空,则在库存中直接删除所述容器,也就是说所述容器的货物已经全部对应了出库任务;如果一个容器的货物部分被定位,则将所述容器被定位的货物从库存中删除;
将当前工作站对应的货物集合中已定位的货物删除;
所述容器所在巷道的层缓存位是否加1,根据应用场景确定,如果所述容器之前对应的目的工作站中包括当前工作站,则容器所在巷道的层缓存位加1;否则,不变;
所述当前工作站的空闲缓存位减1。
步骤506,确定是否存在待定位出库容器的货物的工作站,如果是,执行步骤501;否则,执行步骤507。
步骤507,结束出库容器定位流程。
本实施例中获取当前工作站对应的货物集合和容器集合,基于时间维度协调统一货物对应容器出库的各项成本,选择综合成本最小的容器作为出库容器,减少需要人工设置的参数,降低调参难度,能够提高出库容器定位的准确性;
并且优先对空闲的工作站进行出库容器定位,能够更合理协调各工作站的工作量,提高工作站工作效率;
还能够在一次出库定位后,判断是否进行下一次定位,能够自动、合理规划出库定位任务,提高整个仓储系统的工作效率。
基于同样的发明构思,本申请实施例中还提供一种出库容器定位装置。参见图6,图6为本申请实施例中出库容器定位装置结构示意图。所述装置包括:获取单元601、计算单元602和选择单元603;
获取单元601,用于获取当前工作站对应的货物集合和容器集合;其中,所述货物集合中的货物为待定位出库容器的货物,所述容器集合中的容器为存储有所述货物的容器;
计算单元602,用于分别计算获取单元601获取的容器集合中每个容器到所述工作站的综合成本;其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
选择单元603,用于选择计算单元602计算出的综合成本最小的容器作为针对所述工作站定位到的出库容器。
在另一个实施例中,
计算单元602,具体用于确定所述容器能满足的所述货物集合中的货物的数量;基于时间维度计算所述容器的出库成本;计算所述容器的出库成本与所述数量的比值作为所述容器的综合成本。
在另一个实施例中,
计算单元602,具体用于确定所述容器能满足的所述货物集合中的货物的数量时,根据容器的容积未使用率、所述容器和所述货物集合中相同货物分别对应的数量、货物的体积、所述容器的体积和清空容器策略参数确定所述容器能满足的所述货物集合中的货物的数量。
在另一个实施例中,
计算单元602,具体用于当所述容器处于出库搬运中状态时,确定容器出库的目的工作站中是否包括所述当前工作站,如果是,根据所述当前工作站在所述容器的目的工作站列表中的顺序值确定所述容器的出库成本;否则,根据容器进出工作站的时长,以及所述容器的目的工作站的列表长度确定所述容器的出库成本。
在另一个实施例中,
计算单元602,具体用于当所述容器处于入库搬运中状态时,确定出库成本为容器进入工作站前在输送线上的运行时长。
在另一个实施例中,
计算单元602,具体用于当所述容器处于在库状态时,若不需要移库,且所述容器所在层有穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,所述容器所在巷道的巷道任务总量确定所述容器的出库成本;若不需要移库,且所述容器所在层无穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车换层时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本;若需要移库,且所述容器所在层有穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车移库时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本;若需要移库,且所述容器所在层无穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车移库时长、穿梭车换层时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本。
在另一个实施例中,所述装置进一步包括:更新单元604;
更新单元604,用于选择单元604选择综合成本最小的容器作为针对所述工作站定位到的出库容器之后,更新容器库存、所述当前工作站的待定位出库容器的货物、所述容器所在巷道的层缓存位,以及所述容器对应的目的工作站列表。
在另一实施例中,所述装置进一步包括:确定单元605;
确定单元605,用于确定待出库容器定位的工作站的空闲缓存位数量与工作站的总缓存位数量的比值;并将比值最大的工作站作为当前工作站进行出库容器定位。
上述实施例的单元可以集成于一体,也可以分离部署;可以合并为一个单元,也可以进一步拆分成多个子单元。
在另一个实施例中,还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行程序时实现出库容器定位方法的步骤。
在另一个实施例中,还提供一种计算机可读存储介质,其上存储有计算机指令,指令被处理器执行时可实现出库容器定位方法中的步骤。
图7为本发明实施例提供的电子设备的实体结构示意图。如图7所示,该电子设备可以包括:处理器(Processor)710、通信接口(Communications Interface)720、存储器(Memory)1030和通信总线740,其中,处理器710,通信接口720,存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令,以执行如下方法:
获取当前工作站对应的货物集合和容器集合;其中,所述货物集合中的货物为待定位出库容器的货物,所述容器集合中的容器为存储有所述货物的容器;
分别计算所述容器集合中每个容器到所述工作站的综合成本;其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
选择综合成本最小的容器作为针对所述工作站定位到的出库容器。
此外,上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的待要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必待的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (11)
1.一种出库容器定位方法,其特征在于,所述方法包括:
获取当前工作站对应的货物集合和容器集合;其中,所述货物集合中的货物为待定位出库容器的货物,所述容器集合中的容器为存储有所述货物的容器;
分别计算所述容器集合中每个容器到所述工作站的综合成本;其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
选择综合出库成本最小的容器作为针对所述工作站定位到的出库容器。
2.根据权利要求1所述的方法,其特征在于,计算所述容器集合中任一容器到所述工作站的综合成本,包括:
确定所述容器能满足的所述货物集合中的货物的数量;
基于时间维度计算所述容器的出库成本;
计算所述容器的出库成本与所述数量的比值作为所述容器的综合成本。
3.根据权利要求2所述的方法,其特征在于,所述确定所述容器能满足的所述货物集合中的货物的数量,包括:
根据所述容器的容积未使用率、所述容器和所述货物集合中相同货物分别对应的数量、货物的体积、所述容器的体积和清空容器策略参数确定所述容器能满足的所述货物集合中的货物的数量。
4.根据权利要求2所述的方法,其特征在于,当所述容器处于出库搬运中状态时,所述基于时间维度计算所述容器的出库成本,包括:
确定容器出库的目的工作站中是否包括所述当前工作站,如果是,根据所述当前工作站在所述容器的目的工作站列表中的顺序值确定所述容器的出库成本;否则,根据容器进出工作站的时长,以及所述容器的目的工作站的列表长度确定所述容器的出库成本。
5.根据权利要求2所述的方法,其特征在于,当所述容器处于入库搬运中状态时,所述基于时间维度计算所述容器的出库成本,包括:
确定出库成本为容器进入工作站前在输送线上的运行时长。
6.根据权利要求2所述的方法,其特征在于,当所述容器处于在库状态时,所述基于时间维度计算所述容器的出库成本,包括:
若不需要移库,且所述容器所在层有穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,所述容器所在巷道的巷道任务总量确定所述容器的出库成本;
若不需要移库,且所述容器所在层无穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车换层时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本;
若需要移库,且所述容器所在层有穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车移库时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本;
若需要移库,且所述容器所在层无穿梭车,则根据容器出库任务时长、所述容器所在层已定位任务数量,穿梭车移库时长、穿梭车换层时长、所述容器所在巷道的巷道任务总量确定所述容器的出库成本。
7.根据权利要求1所述的方法,其特征在于,所述选择综合成本最小的容器作为针对所述工作站定位到的出库容器之后,所述方法进一步包括:
更新容器库存、所述当前工作站的待定位出库容器的货物、所述容器所在巷道的层缓存位,以及所述容器对应的目的工作站列表。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述方法进一步包括:
确定待出库容器定位的工作站的空闲缓存位数量与工作站的总缓存位数量的比值;
将比值最大的工作站作为当前工作站进行出库容器定位。
9.一种出库容器定位装置,其特征在于,所述装置包括:获取单元、计算单元和选择单元;
所述获取单元,用于获取当前工作站对应的货物集合和容器集合;其中,所述货物集合中的货物为待定位出库容器的货物,所述容器集合中的容器为存储有所述货物的容器;
所述计算单元,用于分别计算所述获取单元获取的容器集合中每个容器到所述工作站的综合成本;其中,所述综合成本根据所述容器的出库成本及所述容器能满足的所述货物集合中的货物的数量确定;
所述选择单元,用于选择所述计算单元计算出的综合成本最小的容器作为针对所述工作站定位到的出库容器。
10.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-8任一项所述的方法。
11.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-8任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111313003.7A CN114021991A (zh) | 2021-11-08 | 2021-11-08 | 出库容器定位方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111313003.7A CN114021991A (zh) | 2021-11-08 | 2021-11-08 | 出库容器定位方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114021991A true CN114021991A (zh) | 2022-02-08 |
Family
ID=80062131
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111313003.7A Pending CN114021991A (zh) | 2021-11-08 | 2021-11-08 | 出库容器定位方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114021991A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109544054A (zh) * | 2017-09-21 | 2019-03-29 | 北京京东尚科信息技术有限公司 | 库存调度方法、装置以及计算机可读存储介质 |
US20200210945A1 (en) * | 2018-12-27 | 2020-07-02 | Target Brands, Inc. | Computer storage system for generating warehouse management orders |
US20200302391A1 (en) * | 2018-05-21 | 2020-09-24 | Beijing Geekplus Technology Co., Ltd. | Order processing method and device, server, and storage medium |
CN112396362A (zh) * | 2019-08-12 | 2021-02-23 | 北京京东乾石科技有限公司 | 行驶目的地的确定方法、装置及存储介质 |
-
2021
- 2021-11-08 CN CN202111313003.7A patent/CN114021991A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109544054A (zh) * | 2017-09-21 | 2019-03-29 | 北京京东尚科信息技术有限公司 | 库存调度方法、装置以及计算机可读存储介质 |
US20200302391A1 (en) * | 2018-05-21 | 2020-09-24 | Beijing Geekplus Technology Co., Ltd. | Order processing method and device, server, and storage medium |
US20200210945A1 (en) * | 2018-12-27 | 2020-07-02 | Target Brands, Inc. | Computer storage system for generating warehouse management orders |
CN112396362A (zh) * | 2019-08-12 | 2021-02-23 | 北京京东乾石科技有限公司 | 行驶目的地的确定方法、装置及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107194646B (zh) | 库存调度方法以及装置 | |
CN108985597B (zh) | 一种动态物流调度方法 | |
WO2022007642A1 (zh) | 理库方法、设备、系统以及存储介质 | |
CN112678409B (zh) | 货物处理方法、装置、设备、系统、存储介质及程序产品 | |
CN111553626A (zh) | 一种路径规划方法、装置、电子设备及其存储介质 | |
CN109117999A (zh) | 播种位分配方法、装置、服务器和介质 | |
CN109840729B (zh) | 料箱定位的方法、系统、存储介质及电子设备 | |
CN114620387B (zh) | 空单元容器处理方法和装置 | |
CN109740910A (zh) | 运输车辆确定方法和装置 | |
CN108792385A (zh) | 一种基于agv小车的货物分拣方法 | |
CN111507644A (zh) | 一种多点卸货约束的三维多容器装载方法 | |
CN109902983A (zh) | 用于控制无人仓中的运输设备的方法和装置 | |
CN110097313B (zh) | 获取带时间窗和先进后出限制的取送货车辆路径的方法 | |
CN115345549B (zh) | 结合装载方案的车辆路径调整方法及系统 | |
CN113759890A (zh) | 运输装置的控制方法和装置 | |
CN116002257A (zh) | 仓储系统、仓储系统调度方法、装置和电子设备 | |
CN111703802B (zh) | 出入库流程的控制方法和装置、仓储系统 | |
CN113159467B (zh) | 一种派车单处理方法和装置 | |
CN114021991A (zh) | 出库容器定位方法和装置 | |
CN113650997A (zh) | 一种物品出库定位方法和装置 | |
CN111461395A (zh) | 临时配送中心的选址方法和系统 | |
CN113816049B (zh) | 货箱调度方法、装置和系统 | |
CN115796750A (zh) | 货物入库方法、出库方法、装置和计算机设备 | |
CN113619987A (zh) | 一种仓储物流控制方法、装置和系统 | |
CN115062852A (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 |