CN113650997B - 一种物品出库定位方法和装置 - Google Patents

一种物品出库定位方法和装置 Download PDF

Info

Publication number
CN113650997B
CN113650997B CN202010398440.2A CN202010398440A CN113650997B CN 113650997 B CN113650997 B CN 113650997B CN 202010398440 A CN202010398440 A CN 202010398440A CN 113650997 B CN113650997 B CN 113650997B
Authority
CN
China
Prior art keywords
tray
warehouse
delivered
article
articles
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.)
Active
Application number
CN202010398440.2A
Other languages
English (en)
Other versions
CN113650997A (zh
Inventor
滕跃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN202010398440.2A priority Critical patent/CN113650997B/zh
Publication of CN113650997A publication Critical patent/CN113650997A/zh
Application granted granted Critical
Publication of CN113650997B publication Critical patent/CN113650997B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

本发明公开了物品出库定位方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括接收出库任务，获取待出库物品和各待出库物品的数量；基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的托盘，生成各所述托盘保有该种待出库物品的数量集合；根据待出库的物品数量是否大于该种待出库物品的数量集合的总量，确定定位的出库托盘信息。从而，本发明的实施方式能够解决现有换巷道堆垛机频繁更换巷道，出入库效率低设备损耗大的问题。

Description

一种物品出库定位方法和装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种物品出库定位方法和装置。
背景技术
巷道式堆垛机是自动化立体仓库的主要设备，其主要用途为在高层货架间的巷道内来回穿梭运行，将位于巷道口的货物存入货格或者取出货格内的货物运送到巷道口。巷道式堆垛机具有节省占地面积和人力，作业快捷准确，提高收发效率，降低储运费用等优点。与上位计算机联机组态后组成自动化仓储物流系统，适用于大宗货物的存储和出入库。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
巷道式堆垛机设备结构复杂建设成本高，对于预算有限的企业难以建设使用，且建设后成本回收时间也较长。为减少整体建设成本，可采用换巷道堆垛机技术。与传统巷道式堆垛机仓库每条巷道配属一个堆垛机不同，换巷道堆垛机仓库一个库区内只配有一个或几个堆垛机，堆垛机通过更换轨道在不同巷道间移动。而当前换巷道堆垛机的出入库储位及托盘选择仍然采用传统堆垛机仓库的方式，而此种方式会使换巷道堆垛机频繁更换巷道，导致出入库效率低设备损耗大。
发明内容
有鉴于此，本发明实施例提供一种物品出库定位方法和装置，能够解决现有换巷道物品存取设备频繁更换巷道，出入库效率低设备损耗大的问题。
为实现上述目的，根据本发明实施例的一个方面，提供了一种物品出库定位方法，包括接收出库任务，获取待出库物品和各待出库物品的数量；基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息。
可选地，基于该种待出库物品的数量集合得到定位的出库托盘信息，包括：
识别所述出库任务的业务场景，对该种待出库物品的数量集合按照预设顺序排列；
根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息。
可选地，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第一业务场景，则依次累加该种待出库物品的数量集合中的物品数量，直到确定前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，则获得定位的出库托盘信息。
可选地，如果前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘。
可选地，如果前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和等于待出库的物品数量，获得定位的出库托盘信息，包括：
判断是否存在序数l1＞m使得相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}，l1＝n大于m；
若否则定位前m个托盘出库；
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
可选地，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第二业务场景，如果S≤a1，判断在该种待出库物品的数量集合中是否存在满足S＝ai的ai托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
若是则判断是否仅有一个ai托盘，如果是则将该托盘出库，如果否则基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库；
若否则查找所有满足S≤ai的托盘，以基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库并记为零拣托盘。
可选地，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第二业务场景，如果S＞a1，计算a1到an的累加，直至查找到最小的m满足并且/>或满足/>的托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
如果查找到最小的m满足并且/>则判断是否存在序数l＜m使得al,…,am相等；若否则定位前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘；
如果查找到最小的m满足并且/>则判断是否存在序数l1＞m使得/>相等，其中l1＝n大于m；若否则定位前m个托盘出库；若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
另外，本发明还提供了一种物品出库定位装置，包括接收模块，用于接收出库任务，获取待出库物品和各待出库物品的数量；
处理模块，用于基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；
出库模块，用于确定每种待出库物品数量是否大于该种待出库物品的数量集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息。
上述发明中的一个实施例具有如下优点或有益效果：本发明通过基于库存信息，确定堆垛机当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息，然后根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的托盘，生成各所述托盘保有该种待出库物品的数量集合，进而根据待出库的物品数量是否大于该种待出库物品数量集合的总量基于不同业务场景定位出库托盘信息的技术手段。因此，本发明实现了大幅度减少出库时堆垛机换巷道的次数以及搬运托盘的次数，从而显著提高仓库出库效率的技术效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明第一实施例的物品出库定位方法的主要流程的示意图；
图2是根据本发明第二实施例的物品出库定位方法的主要流程的示意图；
图3是根据本发明第三实施例的物品出库定位方法的主要流程的示意图；
图4是根据本发明实施例的物品出库定位装置的主要模块的示意图；
图5是本发明实施例可以应用于其中的示例性系统架构图；
图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明第一实施例的物品出库定位方法的主要流程的示意图，如图1所示，所述物品出库定位方法包括：
步骤S101，接收出库任务，获取待出库物品和各待出库物品的数量。
在一些实施例中，在执行步骤S101之前可以设置出库需求，具体地包括：可以接收下发的出库任务即指定各库区需要出库的SKU(可看作是一种物品的唯一标识)和各待出库物品的数量。例如：出库任务最小单位为标准箱或麻袋，即生产端生成任务为某SKU需要N箱，系统需要根据库存信息，将数量适合的托盘推荐出库。
设置托盘选择优先级，例如第一优先级先入先出(入库时间按照入库日期计算)，第二优先级非大促时清空托盘优先，大促时出托盘数最少。其中，大促是指大型促销活动。
还有可以设置单个库区可同时零拣的托盘数量限制为某一数值(例如3)，零拣托盘数量达到上限后不再做零拣出库操作，但可以做整托盘出库操作，零拣托盘需要在限定时间内拣选完成并回库，若超过时间限制则停止所有出库任务，待零拣完成系统确认托盘回库后才能继续出库任务。
先集中执行一个巷道的出库任务，任务执行完再执行其它巷道，执行一条巷道的出库任务时优先出整托再出零拣；
另外，订单出库任务有截单时间，同一截单时间的任务为同一个波次。还有可以考虑出入库协同。
步骤S102，基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合。
在一些实施例中，减少出库时物品存取设备(例如堆垛机)换巷道的次数是提高出库效率最直接的方法，若想减少物品存取设备换巷道的次数，就需要系统尽量将同一巷道或已有任务的巷道中的托盘选为出库托盘。但完全选择同一巷道的托盘也可能面临多出托盘、托盘数不足及储位浪费的问题，为此本发明预先建立出库整数规划模型权衡效率和库存利用率。下面针对非大促和大促两种业务场景分别给出相应的出库整数规划模型。
根据出库任务定位需要出库的托盘：确定物品存取设备当前所在巷道以及有同波次或更早波次的出库任务的巷道，对订单中的SKU逐一计算，获取该SKU满足日期要求的所有托盘的位置，建立如下出库整数规划模型：
目标函数:
a.非大促优先清空托盘时：
b.大促少出托盘时：
约束条件：
xi+yi≤1,i∈T, (1)
∑sixi≤Demand, (2)
∑(sixi+siyi)≥Demand, (3)
∑(xi+yi)≤|way(l)|·wl,l∈way, (4)
∑yi≤1, (5)
zi,j≥xi+yi-xj-yj,(i.j)∈same, (6)
其中，T为托盘集合，way为当前没有出库任务也没有物品存取设备的巷道集合，way(l)为巷道l包含的托盘集合，same为位于同一个储位的托盘集合，若(i,j)∈same，表示托盘i,j在同一个储位，i在内侧储位，j在外侧储位，int为位于内侧储位但其外侧被其它不可用于本次出库任务且没有被同波次或更早波次其它出库任务定位的托盘阻挡的托盘组成的集合。
xi为0-1变量表示第i个托盘是否整出。yi为0-1变量表示第i个托盘是否零拣。zi,j为正的连续变量表示托盘i,j产生的移库成本。|way(l)|为包含在集合way(l)中元素个数。Si为第i个托盘保存的SKU件数。λ1为罚参数其衡量清托盘个数最多的优先程度，值越大优先度越高。λ2为罚参数其衡量少换巷道的优先程度，换巷道成本越高此参数值应该越大。λ3为罚参数其衡量少衍生移库的优先程度，衍生移库成本越高此参数值应该越大。λ4为罚参数其少零拣的优先程度，零拣的成本越高此参数值应该越大。
另外，对于出库整数规划模型的目标函数说明：非大促时通过罚参数在尽量多清托盘，少换巷道，少衍生移库，少零拣之间权衡。大促时通过罚参数在尽量少出托盘，少换巷道，少衍生移库，少零拣之间权衡。
对于出库整数规划模型的约束说明：
约束(1)：第i种SKU放入的所有通道的储位数加上松弛量(即缺量)不少于需要放入的托盘数；
约束(2)：第i种SKU在第j层的存放量与平均值的偏差；
约束(3)：第i种SKU在第j层的存放量与平均值的偏差；
约束(4)：各SKU占用的第j层第k种空通道数不能超过该层该种通道的总数；
约束(5):变量取值范围；
还值得说明的是，当目标函数中问题规模适中时可使用整数规划求解方法直接求解，然后根据问题的解定位托盘，xi＝1，yi＝1对应的托盘确定出库，其中yi＝1对应的托盘为零拣托盘，零拣量为Demand-∑iSixi。其中，所述的问题规模适中是指使用商业求解器时变量在1万以内比较适合，一般开源求解器变量个数3千以前较为合适。
步骤S103，确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息。
在一些实施例中，若待出库的物品数量小于或等于该种待出库物品数量集合的总量则基于该种待出库物品的数量集合得到定位的出库托盘信息的时候，包括：
识别所述出库任务的业务场景，对该种待出库物品的数量集合按照预设顺序排列；根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息。
在另一些实施例中，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第一业务场景，则依次累加该种待出库物品的数量集合中的物品数量，直到确定前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，则获得定位的出库托盘信息。
作为进一步地实施例，如果前m-1个物品数量之和小于待出库的物品数量并且大于待出库的物品数量，获得定位的出库托盘信息，包括：
判断是否存在序数l＜m使得al,…,am相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
若否则定位前m-1个托盘出库，进而基于序列m至n的托盘上摆放所述物品的储位信息计算储位成本，以确定储位成本最小的托盘出库并记为零拣托盘；
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，其中l1大于m；如果l1＝n，则选择前m-l+1个托盘出库并记为零拣待选托盘；如果l1＜n，则选择前m-l个托盘出库，在剩下的n-m+1个托盘中选取储位成本最小的托盘出库并记为零拣托盘。
作为再进一步地实施例，如果前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，获得定位的出库托盘信息，包括：
判断是否存在序数l1＞m使得相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}，l1＝n大于m；
若否则定位前m个托盘出库；
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
在又一些实施例中，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第二业务场景，如果S≤a1，判断在该种待出库物品数量的集合中是否存在满足S＝ai的ai托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
若是则判断是否仅有一个ai托盘，如果是则将该托盘出库，如果否则基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库；
若否则查找所有满足S≤ai的托盘，以基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库并记为零拣托盘。
需要说明的是，如果S＞a1，则计算a1到an的累加，直至查找到最小的m满足并且/>或满足/>的托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
如果查找到最小的m满足并且/>则判断是否存在序数l＜m使得al,…,am相等；若否则定位前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘；
如果查找到最小的m满足并且/>则判断是否存在序数l1＞m使得/>相等，其中l1大于m；若否则定位前m个托盘出库；若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
综上所述的各种实施例，本发明提出了针对不同的业务场景及需求，换巷道式物品存取设备立库出库定位方法，实现了出库任务选择优化的储位组合，极大地减少出库时物品存取设备换巷道的次数以及搬运托盘的次数，从而显著提高仓库出库操作的运行效率。
图2是根据本发明第二实施例的物品出库定位方法的主要流程的示意图，基于第一业务场景(例如非大促优先清托盘)，所述物品出库定位方法可以包括：
步骤S201，接收出库任务，获取待出库物品和各待出库物品的数量。
步骤S202，基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息。
步骤S203，对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合。
在实施例中，对出库任务中每个SKU，选出其最早入库的托盘(入库日期最早的托盘)，具体地，对于某个SKU记其为s，设其最早入库的托盘个数为n，托盘所保有的物品件数组成的集合为{a1,a2,…,an}。
步骤S204，判断待出库的物品数量是否大于该种待出库物品集合的总量，若是则进行步骤S205，否则进行步骤S206。
步骤S205，根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息，推出该流程。
在实施例中，对于SKUs设其需要出库的件数为S，若
则将/>赋值给S，继续选取该SKU入库次早的托盘，若入库次早的托盘包括的数量的和仍小于S，则继续下去直到找到某个入库日期起对应的托盘包括的数量大于或等于S。
需要说明的是，若则直接定位入库最早的物品数量集合中的托盘出库。
步骤S206，对物品数量集合按照数量递增顺序排列。
步骤S207，根据排列后的物品数量集合依次累加物品数量集合中的物品数量，直到确定前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，则获得定位的出库托盘信息。
在实施例中，计算a1到an的累加，直到找到最小的m满足：
并且/>(条件1)或满足/>(条件2)。
在一些实施例中，如果前m-1个物品数量之和小于待出库的物品数量并且大于待出库的物品数量(条件1)，获得定位的出库托盘信息，包括：
判断是否存在序数l＜m使得al,…,am相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}。
若否则定位前m-1个托盘出库，进而基于序列m至n的托盘上摆放所述物品的储位信息计算储位成本，以确定储位成本最小的托盘定位确定出库并记为零拣托盘。
较佳地实施例，若不存在，则定位托盘a1,…,am-1确定其出库，进一步考察托盘am,…,an按照设置有权重的条件计算储位成本，储位成本由小到大排序，选择第一个托盘定位，确定其出库并将其记为零拣托盘(此托盘需要零拣个零拣单位)。此时需要零拣，托盘am,…,an都满足数量要求，选容易出库的即可。
需要说明的是，设置有权重的条件包括：是否和托盘a1,…,am-1或该SKU其它已确定出库托盘的任意一个在同一巷道或与同波次或更早波次任务定位托盘在同一巷道(即是在前否在后)，是否为外侧托盘(其中，单进深储位存放的托盘直接为外侧托盘，双进深巷道某一货格外侧储位存放的托盘或外侧没有存放托盘时或外侧存放托盘已被同波次或更早波次任务出库定位时内侧储位存放的托盘为外侧托盘，是在前否在后)。前述的多个是否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，其中l1＝n大于m；如果l1＝n，则选择前m-l+1个托盘定位确定出库并记为零拣待选托盘；如果l1＜n，则选择前m-l个托盘定位并确定出库，在剩下的n-m+1个托盘中选取储位成本最小的托盘定位确定出库并记为零拣托盘。
较佳地实施例，若存在序数l＜m使得al,…,am相等，则存在序数l1≥m使得相等，定位托盘a1,…,al-1确定其出库，对/>按照设置有权重的条件计算储位成本，储位成本由小到大排序，若l1＝n，则选择前m-l+1个托盘定位确定出库并将它们记为零拣待选托盘(对于零件部分，m-l+1个托盘中任意选择一个托盘零拣个零件单位即可)，若l1＜n，则选择前m-l个托盘定位并确定出库，对于剩下的n-m+1个托盘按照是否和之前已选择的m-1个托盘或该SKU其它已确定出库托盘的任意一个在同一巷道，是否为外侧托盘，储位成本由小到大排序，选择第一个托盘定位确定出库并将其记为确定零拣托盘(此托盘需要零拣/>个零件单位)。
需要说明的是，设置有权重的条件包括：是否和托盘a1,…,al-1或该SKU其它已确定出库托盘的任意一个在同一巷道或同波次或更早波次任务定位托盘在同一巷道，以及是否在外层储位。前述的否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
如果前m-1个物品数量之和小于待出库的物品数量并且等于待出库的物品数量(条件2)，获得定位的出库托盘信息，包括：
判断是否存在序数l1＞m使得相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}，l1＝n大于m。
若否则定位前m个托盘出库，此时没有需要零拣的托盘。
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘定位并确定出库。较佳的，若存在序数l1＞m使得相等，则存在序数l≤m使得/>相等，定位托盘a1,…,al-1确定其出库，对/>按照设置有权重的条件计算储位成本，储位成本由小到大排序，选择前m-l+1个托盘定位并确定出库(此时没有需要零拣的托盘)。
需要说明的是，设置有权重的条件包括：是否和托盘a1,…,al-1或该SKU其它已确定出库托盘的任意一个在同一巷道或同波次或更早波次任务定位托盘在同一巷道，以及是否为外侧托盘。前述的否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
图3是根据本发明第三实施例的物品出库定位方法的主要流程的示意图，基于第二业务场景(例如大促少出托盘)，所述物品出库定位方法可以包括：
步骤S301，接收出库任务，获取待出库物品和各待出库物品的数量。
步骤S302，基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息。
步骤S303，对每种待出库物品，根据备选托盘信息查找包括该种所述物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合。
步骤S304，判断待出库的物品数量是否大于该种待出库物品的数量集合的总量，若是则进行步骤S305，否则进行步骤S306。
步骤S305，根据待出库的物品数量与该种待出库物品的数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品的数量集合的总量，进而得到定位的出库托盘信息，退出该流程。
在实施例中，对出库任务中每个SKU，选出其最早入库的托盘(入库日期最早的托盘)，具体地，对于某个SKU记其为s，设其最早入库的托盘个数为n，托盘所保有的物品数量组成的集合为{a1,a2,…,an}。对于SKUs设其需要出库的件数为S，若则将赋值给S，继续选取该SKU入库次早的托盘，若入库次早的托盘包含的件数的和仍小于S，则继续下去直到找到某个入库日期起对应的托盘包含的件数大于或等于S。
需要说明的是，若则直接定位入库最早的物品数量集合中的托盘出库。
步骤S306，对物品数量集合按照数量递减顺序排列。
步骤S307，判断S≤a1是否为真，若是则进行步骤S308，否则进行步骤S311。
步骤S308，判断在物品数量集合中是否存在满足S＝ai的ai托盘，若是则进行步骤S309，否则进行步骤S310。
其中，s为待出库的物品数量，物品数量集合为{a1,a2,…,an}。
步骤S309，判断是否仅有一个ai托盘，如果是则将该托盘出库，如果否则基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库，退出该流程。
在较佳的实施例中，查看是否存在某个(或某几个)ai，满足S＝ai，若仅有一个直接确定其出库(此时为整托出库)，若有多个则按照设置有权重的条件计算储位成本，储位成本由小到大排序，选择第一个托盘定位，确定其出库(此时为整托出库)。
需要说明的是，设置有权重的条件包括：是否和该SKU其它已确定出库托盘任意一个在同一巷道或同波次或更早波次任务定位托盘在同一巷道(即是在前否在后)，以及是否在外层储位(单进深储位存放的托盘直接为外侧托盘，双进深巷道某一货格外侧储位存放的托盘或外侧没有存放托盘时或外侧存放托盘已被同波次或更早波次任务出库定位时内侧储位存放的托盘为外侧托盘，是在前否在后)。前述的多个是否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
步骤S310，查找所有满足S≤ai的托盘，以基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库并记为零拣托盘，退出该流程。
在较佳的实施例中，若不存在ai使得S＝ai，查看所有满足S≤ai的托盘，按照设置有权重的条件计算储位成本，储位成本由小到大排序，选择第一个托盘定位，确定其出库并将其记为零拣托盘(此托盘需要零拣S个零件单位)。
需要说明的是，设置有权重的条件包括：是否和该SKU其它已确定出库托盘任意一个在同一巷道或同波次或更早波次任务定位托盘在同一巷道，以及是否在外层储位。前述的多个是否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
步骤S311，计算a1到an的累加，直至查找到最小的m满足：
并且/>(条件1)或满足/>(条件2)的托盘，则获得定位的出库托盘信息，退出该流程。
在一些实施例中，如果查找到最小的m满足并且
(条件1)，则判断是否存在序数l＜m使得al,…,am相等。
若否则定位前m-1个托盘出库，进而基于序列m至n的托盘上摆放所述物品的储位信息计算储位成本，以确定储位成本最小的托盘定位确定出库并记为零拣托盘。
较佳的，若不存在，则定位托盘a1,…,am-1确定其出库，进一步考察托盘am,…,an按照设置有权重的条件计算储位成本，储位成本由小到大排序，选择第一个托盘定位，确定其出库并将其记为零拣托盘(此托盘需要零拣个零拣单位)，此时需要零拣，托盘am,…,an都满足数量要求，选容易出库的即可。
需要说明的是，设置有权重的条件包括：是否满足剩余量，以及是否和托盘a1,…,am-1任意一个在同一巷道或该SKU其它已确定出库托盘的任意一个在同一巷道或已被同波次或更早波次任务定位托盘在同一巷道，以及是否在外层储位。前述的多个是否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，其中l1＝n大于m；如果l1＝n，则选择前m-l+1个托盘定位确定出库并记为零拣待选托盘；如果l1＜n，则选择前m-l个托盘定位并确定出库，在剩下的n-m+1个托盘中选取储位成本最小的托盘定位确定出库并记为零拣托盘。
较佳的实施例，若存在序数l＜m使得al,…,am相等，则存在序数l1≥m使得相等，定位托盘a1,…,al-1确定其出库，对/>按照设置有权重的条件计算储位成本，储位成本由小到大排序，若l1＝n，则选择前m-l+1个托盘定位确定出库并将它们记为零拣待选托盘(对于零件部分，m-l+1个托盘中任意选择一个托盘零拣个零件单位即可)，若l1＜n，则选择前m-l个托盘定位并确定出库，对于剩下的n-m+1个托盘按照是否满足剩余量，是否和之前已选择的m-1个托盘任意一个在同一巷道，是否在外层储位，储位成本由小到大排序，选择第一个托盘定位确定出库并将其记为确定零拣托盘(此托盘需要零拣/>个零件单位)。
需要说明的是，设置有权重的条件包括：是否和托盘a1,…,al-1任意一个在同一巷道或该SKU其它已确定出库托盘的任意一个在同一巷道或已被同波次或更早波次任务定位托盘在同一巷道，以及是否在外层储位。前述的多个是否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
如果查找到最小的m满足并且/>(条件2)，则判断是否存在序数l1＞m使得/>相等，其中l1＝n大于m。
若否则定位前m个托盘出库，此时没有需要零拣的托盘。
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘定位并确定出库。
较佳的实施例，若存在序数l1＞m使得相等，则存在序数l≤m使得相等，定位托盘a1,…,al-1确定其出库，对/>按照设置有权重的条件计算储位成本，储位成本由小到大排序，选择前m-l+1个托盘定位并确定出库(此时没有需要零拣的托盘)
需要说明的是，设置有权重的条件包括：是否和托盘a1,…,al-1任意一个在同一巷道或该SKU其它已确定出库托盘的任意一个在同一巷道或已被同波次或更早波次任务定位托盘在同一巷道，以及是否在外层储位。前述的多个是否条件都是特征，具体使用时可以给这些特征赋予权重，从而为每种组合进行储位成本计算，选择成本最低的托盘。
图4是根据本发明实施例的物品出库定位装置的主要模块的示意图，如图4所示，所述物品出库定位装置400包括接收模块401、处理模块402和出库模块403。其中，接收模块401接收出库任务，获取待出库物品和各待出库物品的数量；处理模块402基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品种类的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品数量的集合；出库模块403确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与所述物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息。
在一些实施例中，出库模块403基于该种待出库物品的数量集合得到定位的出库托盘信息，包括：
识别所述出库任务的业务场景，对该种待出库物品的数量集合按照预设顺序排列；根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息。
在一些实施例中，出库模块403根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第一业务场景，则依次累加该种待出库物品的数量集合中的物品数量，直到确定前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，则获得定位的出库托盘信息。
在一些实施例中，出库模块403如果前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘。
在一些实施例中，出库模块403如果前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和等于待出库的物品数量，获得定位的出库托盘信息，包括：
判断是否存在序数l1＞m使得相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}，l1＝n大于m；
若否则定位前m个托盘出库；
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
在一些实施例中，出库模块403根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第二业务场景，如果S≤a1，判断在该种待出库物品的数量集合中是否存在满足S＝ai的ai托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
若是则判断是否仅有一个ai托盘，如果是则将该托盘出库，如果否则基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库；
若否则查找所有满足S≤ai的托盘，以基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库并记为零拣托盘。
在一些实施例中，出库模块403根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第二业务场景，如果S＞a1，计算a1到an的累加，直至查找到最小的m满足并且/>或满足/>的托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
如果查找到最小的m满足并且/>则判断是否存在序数l＜m使得al,…,am相等；若否则定位前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘；
如果查找到最小的m满足并且/>则判断是否存在序数l1＞m使得/>相等，其中l1＝n大于m；若否则定位前m个托盘出库；若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
需要说明的是，在本发明所述物品出库定位方法和所述物品出库定位装置在具体实施内容上具有相应关系，故重复内容不再说明。
图5示出了可以应用本发明实施例的物品出库定位方法或物品出库定位装置的示例性系统架构500。
如图5所示，系统架构500可以包括终端设备501、502、503，网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备501、502、503可以是具有物品出库定位屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的物品出库定位方法一般由服务器505执行，相应地，计算装置一般设置于服务器505中。
应该理解，图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图6，其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中，还存储有计算机系统600操作所需的各种程序和数据。CPU601、ROM602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶物品出库定位器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括接收模块、处理模块和出库模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括接收出库任务，获取待出库物品和各待出库物品的数量；基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息。
根据本发明实施例的技术方案，能够解决现有换巷道物品存取设备频繁更换巷道，出入库效率低设备损耗大的问题。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种物品出库定位方法，其特征在于，包括：
接收出库任务，获取待出库物品和各待出库物品的数量；
基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；
对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；
确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息；
识别所述出库任务的业务场景为第一业务场景，根据该种待出库物品的数量集合按照预设顺序排列后依次累加，如果前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘。
2.根据权利要求1所述的方法，其特征在于，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第一业务场景，则依次累加该种待出库物品的数量集合中的物品数量，直到确定前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和大于或等于待出库的物品数量，则获得定位的出库托盘信息。
3.根据权利要求2所述的方法，其特征在于，如果前m-1个物品数量之和小于待出库的物品数量并且前m个物品数量之和等于待出库的物品数量，获得定位的出库托盘信息，包括：
判断是否存在序数l1>m使得am,…,al1相等；其中，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}，l1＝n大于m；
若否则定位前m个托盘出库；
若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
4.一种物品出库定位方法，其特征在于，包括：
接收出库任务，获取待出库物品和各待出库物品的数量；
基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；
对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；
确定每种待出库物品数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息；
根据该种待出库物品的数量集合按照预设顺序排列，识别所述出库任务的业务场景为第二业务场景，如果S>a1，计算a1到an的累加，直至查找到最小的m满足并且/>或满足/>的托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
如果查找到最小的m满足并且/>则判断是否存在序数l<m使得al,…,am相等；若否则定位前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.根据权利要求4所述的方法，其特征在于，根据排列后的该种待出库物品的数量集合，获得定位的出库托盘信息，包括：
识别所述出库任务的业务场景为第二业务场景，如果S≤a1，判断在该种待出库物品的数量集合中是否存在满足S＝ai的ai托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；
若是则判断是否仅有一个ai托盘，如果是则将该托盘出库，如果否则基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库；
若否则查找所有满足S≤ai的托盘，以基于托盘上摆放所述物品的储位信息计算每个托盘的储位成本以将储位成本最小的该托盘出库并记为零拣托盘。
6.根据权利要求4所述的方法，其特征在于，还包括：
如果查找到最小的m满足并且/>则判断是否存在序数l1>m使得am,…,al1相等，其中l1＝n大于m；若否则定位前m个托盘出库；若是则定位前m-l-1个托盘出库，进而基于序列m-l至l1＝n的托盘上摆放所述物品的储位信息计算储位成本并由小到大排序，选择前m-l+1个托盘出库。
7.一种物品出库定位装置，其特征在于，包括：
接收模块，用于接收出库任务，获取待出库物品和各待出库物品的数量；
处理模块，用于基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；
出库模块，用于确定每种待出库物品的数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息；
识别所述出库任务的业务场景为第一业务场景，根据该种待出库物品的数量集合按照预设顺序排列后依次累加，如果前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘。
8.一种物品出库定位装置，其特征在于，包括：
接收模块，用于接收出库任务，获取待出库物品和各待出库物品的数量；
处理模块，用于基于库存信息，确定物品存取设备当前所在巷道以及包括待出库物品的巷道，通过预设的出库整数规划模型计算得到可用于出库每种待出库物品的备选托盘信息；对每种待出库物品，根据备选托盘信息查找包括该种所述待出库物品且入库时间最早的至少一个托盘，生成各所述托盘保有该种待出库物品的数量集合；
出库模块，用于确定每种待出库物品的数量是否大于该种待出库物品集合的总量，若是则根据待出库的物品数量与该种待出库物品数量集合的总量的差值，基于入库时间在备选托盘信息中选取包括所述物品的托盘直至待出库的物品数量小于或等于该种待出库物品数量集合的总量，进而得到定位的出库托盘信息；若否则基于该种待出库物品数量集合得到定位的出库托盘信息；
根据该种待出库物品的数量集合按照预设顺序排列，识别所述出库任务的业务场景为第二业务场景，如果S>a1，计算a1到an的累加，直至查找到最小的m满足并且或满足/>的托盘；其中s为待出库的物品数量，各所述托盘保有该种待出库物品的数量集合为{a1,a2,…,an}；如果查找到最小的m满足/>并且则判断是否存在序数l<m使得al,…,am相等；若否则定位前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个托盘中选取储位成本最小的托盘出库并记为零拣托盘。
9.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-3或4-6中任一所述的方法。
10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-3或4-6中任一所述的方法。
CN202010398440.2A 2020-05-12 2020-05-12 一种物品出库定位方法和装置 Active CN113650997B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010398440.2A CN113650997B (zh) 2020-05-12 2020-05-12 一种物品出库定位方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010398440.2A CN113650997B (zh) 2020-05-12 2020-05-12 一种物品出库定位方法和装置

Publications (2)

Publication Number Publication Date
CN113650997A CN113650997A (zh) 2021-11-16
CN113650997B true CN113650997B (zh) 2023-11-03

Family

ID=78476864

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010398440.2A Active CN113650997B (zh) 2020-05-12 2020-05-12 一种物品出库定位方法和装置

Country Status (1)

Country Link
CN (1) CN113650997B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115009755B (zh) * 2022-04-13 2024-04-05 北京京东振世信息技术有限公司 一种仓储系统设备的控制方法和装置
CN114955342A (zh) * 2022-06-02 2022-08-30 浙江中烟工业有限责任公司 一种高架库呆滞托盘查找方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009196818A (ja) * 2009-05-08 2009-09-03 Chuo Logistics Engineering:Kk ピッキング自動倉庫
CN106934580A (zh) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 库存控制方法以及装置
CN109492969A (zh) * 2018-10-30 2019-03-19 国科恒泰（北京）医疗科技股份有限公司 出库信息生成方法及装置
CN109840729A (zh) * 2017-11-29 2019-06-04 北京京东尚科信息技术有限公司 料箱定位的方法、系统、存储介质及电子设备
CN110322186A (zh) * 2018-03-30 2019-10-11 阿里巴巴集团控股有限公司 数据对象库存信息处理方法、装置及系统
CN110717697A (zh) * 2018-07-12 2020-01-21 北京京东尚科信息技术有限公司 一种出库定位的方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009196818A (ja) * 2009-05-08 2009-09-03 Chuo Logistics Engineering:Kk ピッキング自動倉庫
CN106934580A (zh) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 库存控制方法以及装置
CN109840729A (zh) * 2017-11-29 2019-06-04 北京京东尚科信息技术有限公司 料箱定位的方法、系统、存储介质及电子设备
CN110322186A (zh) * 2018-03-30 2019-10-11 阿里巴巴集团控股有限公司 数据对象库存信息处理方法、装置及系统
CN110717697A (zh) * 2018-07-12 2020-01-21 北京京东尚科信息技术有限公司 一种出库定位的方法和装置
CN109492969A (zh) * 2018-10-30 2019-03-19 国科恒泰（北京）医疗科技股份有限公司 出库信息生成方法及装置

Also Published As

Publication number Publication date
CN113650997A (zh) 2021-11-16

Similar Documents

Publication Publication Date Title
CN107103445B (zh) 信息处理方法和装置
JP7046090B2 (ja) 出庫方法及び装置
CN106875148B (zh) 用于为物品确定存放位置的方法和装置
CN110197350B (zh) 一种物品出库方法和装置
CN111415122B (zh) 一种拣货方法和拣货系统
CN110390497B (zh) 物品入库方法和装置
CN110304385B (zh) 一种仓库上架方法和装置
CN110348771B (zh) 一种对订单进行组单的方法和装置
CN109840729B (zh) 料箱定位的方法、系统、存储介质及电子设备
CN110348650B (zh) 一种订单合流的方法和装置
CN113650997B (zh) 一种物品出库定位方法和装置
CN111507664A (zh) 一种用于货物越库的方法、装置
CN111747008B (zh) 出库定位方法、装置和系统
CN110871980B (zh) 储位分类方法和装置
CN110880087A (zh) 确定货架位置的方法、装置、仓储系统、设备及介质
CN112785025B (zh) 仓库布局方法和装置
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN112150051B (zh) 物品上架的方法和装置
CN111768133A (zh) 物品入库方法和装置
CN111210074A (zh) 仓库中的订单处理方法、装置、介质、电子设备与系统
CN112101690A (zh) 一种物品拣选方法和装置
CN111832980A (zh) 一种多层仓库储位分配的方法和装置
CN111792248B (zh) 调整料箱储位的方法和装置
CN112009921B (zh) 同心多边形仓库以及物品上下架的方法和装置
CN112785213B (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
GR01 Patent grant
GR01 Patent grant