【技术实现步骤摘要】
一种物品出库定位方法和装置
[0001]本专利技术涉及计算机
，尤其涉及一种物品出库定位方法和装置。
技术介绍
[0002]巷道式堆垛机是自动化立体仓库的主要设备，其主要用途为在高层货架间的巷道内来回穿梭运行，将位于巷道口的货物存入货格或者取出货格内的货物运送到巷道口。巷道式堆垛机具有节省占地面积和人力，作业快捷准确，提高收发效率，降低储运费用等优点。与上位计算机联机组态后组成自动化仓储物流系统，适用于大宗货物的存储和出入库。
[0003]在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：
[0004]巷道式堆垛机设备结构复杂建设成本高，对于预算有限的企业难以建设使用，且建设后成本回收时间也较长。为减少整体建设成本，可采用换巷道堆垛机技术。与传统巷道式堆垛机仓库每条巷道配属一个堆垛机不同，换巷道堆垛机仓库一个库区内只配有一个或几个堆垛机，堆垛机通过更换轨道在不同巷道间移动。而当前换巷道堆垛机的出入库储位及托盘选择仍然采用传统堆垛机仓库的方式，而此种方式会使换巷道堆垛机频繁更换巷道，导致出...
【技术保护点】
【技术特征摘要】
1.一种物品出库定位方法，其特征在于，包括：接收出库任务，获取待出库物品和各待出库物品的数量；基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息。2.根据权利要求1所述的方法，其特征在于，基于该种待出库物品的数量集合得到定位的出库托盘信息，包括：识别所述出库任务的业务场景，对该种待出库物品的数量集合按照预设顺序排列；根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息。3.根据权利要求2所述的方法，其特征在于，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：识别所述出库任务的业务场景为第一业务场景，则依次累加该种待出库物品的数量集合中的物品数量，直到确定前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，则获得定位的出库托盘信息。4.根据权利要求3所述的方法，其特征在于，如果前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于待出库的物品数量，获得定位的出库托盘信息，包括：判断是否存在序数l＜m使得a
l
,
…
,a
m
相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,
…
,a
n
}；若否则定位前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使得a
m
,
…
,a
l1
相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,
…
,a
n
}，l1＝n大于m；若否则定位前m个托盘出库；若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
6.根据权利要求2所述的方法，其特征在于，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：识别所述出库任务的业务场景为第二业务场景，如果S≤a1，判断在该种待出库物...
【专利技术属性】
技术研发人员：滕跃，
申请(专利权)人：北京京东乾石科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。