一种物品出库定位方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113650997A(43)申请公布日2021.11.16(21)申请号202010398440.2(22)申请日2020.05.12(71)申请人北京京东乾石科技有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼19层A1905室(72)发明人滕跃(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人张一军李阳(51)Int.Cl.B65G1/04(2006.01)B65G1/137(2006.01)权利要求书3页说明书15页附图4页(54)发明名称一种物品出库定位方法和装置(57)摘要本发明公开了物品出库定位方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括接收出库任务，获取待出库物品和各待出库物品的数量；基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的托盘，生成各所述托盘保有该种待出库物品的数量集合；根据待出库的物品数量是否大于该种待出库物品的数量集合的总量，确定定位的出库托盘信息。从而，本发明的实施方式能够解决现有换巷道堆垛机频繁更换巷道，出入库效率低设备损耗大的问题。CN113650997ACN113650997A权利要求书1/3页1.一种物品出库定位方法，其特征在于，包括：接收出库任务，获取待出库物品和各待出库物品的数量；基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息。2.根据权利要求1所述的方法，其特征在于，基于该种待出库物品的数量集合得到定位的出库托盘信息，包括：识别所述出库任务的业务场景，对该种待出库物品的数量集合按照预设顺序排列；根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息。3.根据权利要求2所述的方法，其特征在于，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：识别所述出库任务的业务场景为第一业务场景，则依次累加该种待出库物品的数量集合中的物品数量，直到确定前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，则获得定位的出库托盘信息。4.根据权利要求3所述的方法，其特征在于，如果前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于待出库的物品数量，获得定位的出库托盘信息，包括：判断是否存在序数l＜m使得al,…,am相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；若否则定位前m-1个托盘出库，进而基于序列m至n的托盘上摆放所述物品的储位信息计算储位成本，以确定储位成本最小的托盘出库并记为零拣托盘；若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，其中l1＝n大于m；如果l1＝n，则选择前m-l+1个托盘出库并记为零拣待选托盘；如果l1＜n，则选择前m-l个托盘出库，在剩下的n-m+1个托盘中选取储位成本最小的托盘出库并记为零拣托盘。5.根据权利要求3所述的方法，其特征在于，如果前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和等于待出库的物品数量，获得定位的出库托盘信息，包括：判断是否存在序数l1＞m使得am,…,al1相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}，l1＝n大于m；若否则定位前m个托盘出库；若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。2CN113650997A权利要求书2/3页6.根据权利要求2所述的方法，其特征在于，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：识别所述出库任务的业务场景为第二业务场景，如果S≤a1，判断在该种待出库物品的数量集合中是否存在满足S＝ai的ai托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物