CN110533352A - 一种货物的拣选任务的分配方法和装置 - Google Patents

一种货物的拣选任务的分配方法和装置 Download PDF

Info

Publication number
CN110533352A
CN110533352A CN201810508109.4A CN201810508109A CN110533352A CN 110533352 A CN110533352 A CN 110533352A CN 201810508109 A CN201810508109 A CN 201810508109A CN 110533352 A CN110533352 A CN 110533352A
Authority
CN
China
Prior art keywords
cargo
order
time
chosen
shelf
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.)
Granted
Application number
CN201810508109.4A
Other languages
English (en)
Other versions
CN110533352B (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.)
Cainiao Smart Logistics Holding Ltd
Original Assignee
Cainiao Smart Logistics Holding 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 Cainiao Smart Logistics Holding Ltd filed Critical Cainiao Smart Logistics Holding Ltd
Priority to CN201810508109.4A priority Critical patent/CN110533352B/zh
Priority to PCT/CN2019/087167 priority patent/WO2019223593A1/zh
Publication of CN110533352A publication Critical patent/CN110533352A/zh
Priority to US16/951,804 priority patent/US11954638B2/en
Application granted granted Critical
Publication of CN110533352B publication Critical patent/CN110533352B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/4155—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by programme execution, i.e. part programme or machine function execution, e.g. selection of a programme
    • 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
    • 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/06316—Sequencing of tasks or work
    • 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
    • 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/083—Shipping
    • 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
    • B65G1/1378—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on fixed commissioning areas remote from the storage areas
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32392—Warehouse and loading, unloading station and shop and machining centers and in out buffer

Abstract

本申请实施例提供了一种货物的拣选任务的分配方法和装置，所述货物存放于仓库的货架中，所述方法包括：确定仓库中货物的货物被拣选时间；根据所述货物被拣选时间确定每个订单的订单被拣选时间；根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单；获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架；将所述货物的拣选任务分配至目标货架。本申请实施例能够根据货物在货架中的货物状态来分配合适的货架，从而提高订单拣选效率。

Description

一种货物的拣选任务的分配方法和装置
技术领域
本申请涉及物流技术领域，特别是涉及一种货物的拣选任务的分配方法和一种货物的拣选任务的分配装置。
背景技术
在电商领域中，物流的质量及体验越来越受到了广大消费者的关注，物流时效性往往是物流中最为重要的因子，而其中影响物流时效性的除了货物运输之外，还有就是对于货物仓库的管理，提高货物出仓效率。
目前，随着自动化技术、智能控制技术的发展，现代仓储系统逐步向自动化智能化的方向发展。目前主流的自动化仓储系统包括自动化立体仓库、基于移动机器人的自动仓库等等。此外，为了降低租金成本，提高仓库空间利用率，近些年来出现了一类高密度的自动化仓储系统，此类系统具有库容率高、安全稳定等优点，但是因为货架紧密排布，拣选作业并不灵活，所以在此类系统中，需要设计和实现有效的订单拣选方案，提高仓库的拣选效率。
发明内容
鉴于上述问题，提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种货物的拣选任务的分配方法和相应的一种货物的拣选任务的分配装置。
为了解决上述问题，本申请公开了一种货物的拣选任务的分配方法，其所述货物存放于仓库的货架中，所述方法包括：
确定仓库中货物的货物被拣选时间；
根据所述货物被拣选时间确定每个订单的订单被拣选时间；
根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单；
获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架；
将所述货物的拣选任务分配至目标货架。
优选地，所述确定仓库中货物的货物被拣选时间，包括：
获取货物所在货架的移动速度和货物的被拣选速度；
根据所述移动速度和被拣选速度确定货物的货物被拣选时间。
优选地，所述根据所述货物被拣选时间确定每个订单的订单被拣选时间，包括：
获取订单中货物的货物被拣选时间；
比对所述货物被拣选时间，筛选出所述订单中货物的最晚货物被拣选时间；
将所述最晚货物被拣选时间作为所述订单的订单被拣选时间。
优选地，所述获取订单中货物的货物被拣选时间，包括：
当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
比对所述货物的多个货物被拣选时间，筛选出所述货物的最早货物被拣选时间；
将所述最早货物被拣选时间作为所述货物的货物被拣选时间。
优选地，所述获取订单中货物的货物被拣选时间，包括：
当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
采用所述货物的多个货物被拣选时间，计算所述货物的平均货物被拣选时间；
将所述平均货物被拣选时间作为所述货物的货物被拣选时间。
优选地，所述根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单，包括：
根据所述订单被拣选时间获取在指定时间范围内可拣选的订单作为候选订单；
当所述候选订单的数量小于预设最小订单数量时，延长所述指定时间范围，并返回所述根据所述订单被拣选时间获取在指定时间范围内拣选的目标订单的步骤；
当所述候选订单的数量大于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单；
当所述候选订单的数量大于或等于预设最小订单数量，并且所述候选订单的数量小于或等于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单。
优选地，所述从所述候选订单中选择一个或多个订单作为目标订单，包括：
获取所述候选订单中货物的最早货物被拣选时间，以及货物的最晚被拣选时间；
采用所述最早货物被拣选时间和最晚被拣选时间按照预置规则计算订单处理时间；
将所述候选订单的订单处理时间进行排序得到排序结果；
按照所述排序结果从所述候选订单中选择一个或多个订单作为目标订单。
优选地，所述获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架，包括：
当所述目标订单中的货物存放于一个货架时，将所述货架作为所述货物的目标货架。
优选地，所述获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架，包括：
当所述目标订单中的货物存放于多个货架时，获取所述目标订单中货物在各个货架中的存放数量；
统计所述目标订单中货物的需要拣选数量；
将所述存放数量大于或等于所述需要拣选数量的货架作为的候选货架；
判断所述候选货架中是否已有所述货物的拣选任务；
若所述候选货架中已有所述货物的拣选任务，判断已有所述货物的拣选任务的候选货架是否只有一个；
若已有所述货物的拣选任务的候选货架只有一个，则将所述候选货架作为目标货架；
若已有所述货物的拣选任务的候选货架为多个，则判断所述货物所在订单中的其他货物是否已有拣选任务；
若所述货物所在订单中的其他货物已有拣选任务，则统计所述其他货物的预计被拣选时间；
根据所述预计被拣选时间从所述候选货架中筛选出目标货架；
若所述货物所在订单中的其他货物没有拣选任务，则选择最早拣选所述物品的候选货架为目标货架。
优选地，在所述将所述货物的拣选任务分配至目标货架之后，还包括：
根据所述货物所分配的目标货架确定对应的拣选工作站；
将所述目标货架移动至对应的拣选工作站执行货物的拣选任务。
本申请实施例还公开了一种货物的拣选任务的分配装置，所述货物存放于仓库的货架中，所述装置包括：
货物被拣选时间确定模块，用于确定仓库中货物的货物被拣选时间；
订单被拣选时间确定模块，用于根据所述货物被拣选时间确定每个订单的订单被拣选时间；
目标订单获得模块，用于根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单；
目标货架确定模块，用于获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架；
拣选任务分配模块，用于将所述货物的拣选任务分配至目标货架。
优选地，所述货物被拣选时间确定模块，包括：
速度数据获取子模块，用于获取货物所在货架的移动速度和货物的被拣选速度；
货物被拣选时间确定子模块，用于根据所述移动速度和被拣选速度确定货物的货物被拣选时间。
优选地，所述订单被拣选时间确定模块，包括：
货物被拣选时间获取子模块，用于获取订单中货物的货物被拣选时间；
货物被拣选时间比对子模块，用于比对所述货物被拣选时间，筛选出所述订单中货物的最晚货物被拣选时间；
订单被拣选时间确定子模块，用于将所述最晚货物被拣选时间作为所述订单的订单被拣选时间。
优选地，所述货物被拣选时间获取子模块，包括：
多个货物被拣选时间获取单元，用于当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
最早货物被拣选时间筛选单元，用于比对所述货物的多个货物被拣选时间，筛选出所述货物的最早货物被拣选时间；
货物被拣选时间确定单元，用于将所述最早货物被拣选时间作为所述货物的货物被拣选时间。
优选地，所述货物被拣选时间获取子模块，包括：
多个货物被拣选时间获取单元，用于当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
平均货物被拣选时间计算单元，用于采用所述货物的多个货物被拣选时间，计算所述货物的平均货物被拣选时间；
货物被拣选时间确定单元，用于将所述平均货物被拣选时间作为所述货物的货物被拣选时间。
优选地所述目标订单获得模块，包括：
候选订单获取子模块，用于根据所述订单被拣选时间获取在指定时间范围内可拣选的订单作为候选订单；
第一处理子模块，用于当所述候选订单的数量小于预设最小订单数量时，延长所述指定时间范围，并调用候选订单获取子模块；
第二处理子模块，用于当所述候选订单的数量大于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单；
第三处理子模块，用于当所述候选订单的数量大于或等于预设最小订单数量，并且所述候选订单的数量小于或等于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单。
优选地，所述第二处理子模块，包括：
被拣选时间获取单元，用于获取所述候选订单中货物的最早货物被拣选时间，以及货物的最晚被拣选时间；
订单处理时间计算单元，用于采用所述最早货物被拣选时间和最晚被拣选时间按照预置规则计算订单处理时间；
排序单元，用于将所述候选订单的订单处理时间进行排序得到排序结果；
目标订单筛选单元，用于按照所述排序结果从所述候选订单中选择一个或多个订单作为目标订单。
优选地，所述目标货架确定模块，包括：
目标获取确定子模块，用于当所述目标订单中的货物存放于一个货架时，将所述货架作为所述货物的目标货架。
优选地，所述目标货架确定模块，包括：
存放数量获取子模块，用于当所述候选订单中的货物存放于多个货架时，获取所述候选订单中货物在各个货架中的存放数量；
需要拣选数量统计子模块，用于统计所述候选订单中货物的需要拣选数量；
候选货架确定子模块，用于将所述存放数量大于或等于所述需要拣选数量的货架作为的候选货架；
拣选任务判断子模块，用于判断所述候选货架中是否已有所述货物的拣选任务；
候选货架数量判断子模块，用于若所述候选货架中已有所述货物的拣选任务，判断已有所述货物的拣选任务的候选货架是否只有一个；
第一目标货架确定子模块，用于若已有所述货物的拣选任务的候选货架只有一个，则将所述候选货架作为目标货架；
拣选任务判断子模块，用于若已有所述货物的拣选任务的候选货架为多个，则判断所述货物所在订单中的其他货物是否已有拣选任务；
预计被拣选时间统计子模块，用于若所述货物所在订单中的其他货物已有拣选任务，则统计所述其他货物的预计被拣选时间；
第二目标货架确定子模块，用于根据所述预计被拣选时间从所述候选货架中筛选出目标货架；
最早货物拣选时间筛选子模块，用于若所述货物所在订单中的其他货物没有拣选任务，则选择最早拣选所述物品的候选货架为目标货架。
优选地，还包括：
拣选工作站确定模块，用于根据所述货物所分配的目标货架确定对应的拣选工作站；
拣选任务执行模块，用于将所述目标货架移动至对应的拣选工作站执行货物的拣选任务。
本申请还公开了一种装置，包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述装置执行如上述的方法。
本申请还公开了一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如上述的方法。
本申请实施例包括以下优点：
本申请实施例，在仓库确定各个货物的货物被拣选时间，并基于货物拣选时间确定出可以进行处理的目标订单，然后根据目标订单中的货物在货架中的货物状态，将该货物的拣选任务分配相应的货架中。本申请实施例能够根据货物在货架中的货物状态来分配合适的货架，从而提高订单拣选效率。
附图说明
图1是本申请的一种货物的拣选任务的分配方法实施例的步骤流程图；
图2是本申请的一种自动化高密度仓库的部分结构示意图；
图3是本申请的一种自动化高密度仓库的处理流程示意图；
图4是本申请的一种货物的拣选任务的分配装置实施例的结构框图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。
参照图1，示出了本申请的一种货物的拣选任务的分配方法实施例的步骤流程图，具体可以包括如下步骤：
步骤101，确定仓库中货物的货物被拣选时间。
本申请实施例可应用于自动化高密度仓库，具体地，自动化高密度仓库是指货架紧密相邻排布、货物存储和拣选相结合的自动化仓储系统。
参照图2，所示为本申请的一种自动化高密度仓库的部分结构示意图。包括有四个区域，分别是移动区1、拣选等待区2、拣选工作站3以及归位等待区4。在此部分中，货架紧密相邻排布在一定区域内。拣选作业过程中，货架以固定的方向和速度移动，即在移动区左侧通道的货架向靠近拣选等待区的方向移动。如果货架上有待拣选的货物，则货架进入拣选等待区等待拣选，否则货架横向向右移动到移动区的右侧通道，然后向远离归位等待区的方向移动。当货架移动到移动区的上方的端部位置时，货架横向向左移动到移动区的左侧通道，从而实现逆时针的循环移动。
货架进入拣选等待区之后，如果拣选工作站空闲，则进入拣选工作站，由拣选人员或其它设备进行货物拣选，拣选完成之后，货架移动到归位等待区，并向靠近移动区的方向移动，并最终回到移动区。
在本申请的一种优选实施例中，所述确定仓库中货物的货物被拣选时间，包括：
子步骤S11，获取货物所在货架的移动速度和货物的被拣选速度；
子步骤S12，根据所述移动速度和被拣选速度确定货物的货物被拣选时间。
在本申请实施例中，可以根据仓库中货架的移动速度和拣选人员的拣选货物的速度(被拣选速度)，预估每个货架移动到拣选工作站可以开始被拣选的时间(货物被拣选时间)。
在自动化高密度仓库系统中，货架的移动速度是事先设定并且恒定的，而拣选人员或其它拣选设备的拣选货物的速度可以根据实际作业数据测算得到，基于这些数据可以预估每个货架中的货物可以开始被拣选的时间，从而得到货架上每种货物可以开始被拣选的时间(货物被拣选时间)。
步骤102，根据所述货物被拣选时间确定每个订单的订单被拣选时间。
在本申请的一种优选实施例中，所述步骤102可以包括如下子步骤：
子步骤S21，获取订单中货物的货物被拣选时间；
在实际应用中，每个订单中可能有多种货物，那么需要拣选完所有的货物才能视为完成订单的拣选，故而订单被拣选时间，也即是完成订单中所有货物的拣选，需要考虑到订单中每种货物的货物被拣选时间。
如果订单的货物仅存放于一个货架中，那么将该货架上货物的可以开始被拣选的时间作为该货物的货物被拣选时间即可。在本申请的一种优选实施例中，所述子步骤S21可以包括如下子步骤：
子步骤S21-11，当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
子步骤S21-12，比对所述货物的多个货物被拣选时间，筛选出所述货物的最早货物被拣选时间；
子步骤S21-13，将所述最早货物被拣选时间作为所述货物的货物被拣选时间。
在实际中，当订单中的货物存放于多个货架中时，可以获取到此货物的多个可以开始被拣选的时间，通过比对得到最早可以开始被拣选的时间，并将最早可以开始被拣选的时间作为此货物的货物被拣选时间。
在本申请的另一种优选实施例中，所述子步骤S21可以包括如下子步骤：
子步骤S21-21，当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
子步骤S21-22，采用所述货物的多个货物被拣选时间，计算所述货物的平均货物被拣选时间；
子步骤S21-23，将所述平均货物被拣选时间作为所述货物的货物被拣选时间。
在实际应用中，当货物存在于多个货架时，除了可以将最早可以被开始拣选时间作为此种货物可以开始被拣选的时间，提高订单拣选效率之外，也可以通过计算可以开始被拣选的时间的平均值或其它计算方法作为此种货物的可以开始被拣选的时间，本申请实施例对此无需加以限制。
子步骤S22，比对所述货物被拣选时间，筛选出所述订单中货物的最晚货物被拣选时间；
子步骤S23，将所述最晚货物被拣选时间作为所述订单的订单被拣选时间。
在本申请实施例中，可以根据每个订单中每种货物可以开始被拣选的时间，计算订单中最晚可以开始被拣选的货物的时间，即订单中所有货物都已经可以开始被拣选的时间。
具体地，对于每一个订单(用Oi表示)中的每种货物(用Iij表示，表示第i个订单中的第j种货物)，可以计算其可以开始被拣选的时间。如果一种货物存放在多个货架上，则此货物会对应多个可以开始被拣选的时间，则可以使用最早的可以开始被拣选的时间、此时间用tij表示。
根据每个订单中每种货物可以开始被拣选的时间，计算订单中最晚可以开始被拣选的货物的时间，即对于每个订单Oi，计算Ti＝max{tij}。
当然，上述将订单货物的最晚货物被拣选时间作为订单被拣选时间之外，也可以采用其他方式计算，本申请实施例同样无需加以限制。
步骤103，根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单。
在本申请的一种优选实施例中，所述步骤103可以包括如下子步骤：
子步骤S31，根据所述订单被拣选时间获取在指定时间范围内可拣选的订单作为候选订单；
子步骤S32，当所述候选订单的数量小于预设最小订单数量时，延长所述指定时间范围，并返回所述根据所述订单被拣选时间获取在指定时间范围内拣选的目标订单的步骤；
子步骤S33，当所述候选订单的数量大于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单；
子步骤S34，当所述候选订单的数量大于或等于预设最小订单数量，并且所述候选订单的数量小于或等于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单。
在本申请实施例中，根据每个订单所含货物都已经可以开始被拣选的时间，筛选未来一段时间范围内，所含货物都已经可以开始被拣选的订单，获得候选订单集合。
在本申请实施例中，控制每次下发的订单。因为所有货架完成一个周期的转动需要较长的时间，所以每次计算时是动态地计算最近的一段时间内需要下发的订单。这里用时间范围T来控制这个时间段。如果这个时间段太短，则每次能够下发的订单(目标订单)数量会很少，如果这个时间段太长，则下发的订单量会太多，之后就可能没有订单可下发，造成作业节奏不稳定。
计算未来一段时间范围T内，所含货物都已经可以开始被拣选的订单，即筛选Ti≤T的订单，获得候选订单集合。如果候选订单集合中的订单数量小于一次下达订单的最小数量Nmin，则延长时间范围T，并再次筛选，直到获得的候选订单集合的数量大于等于Nmin。
如果候选订单集合的数量没有超过一次能下发的订单的最大数量，也超过了一次能下发的订单的最小数量，那么可以将时间范围T内的订单作为待下发订单即可。
如果候选订单集合的数量超过一次能下发的订单(目标订单)的最大数量，则对订单进行排序处理从候选订单中筛选出待下发订单。在本申请的一种优选实施例中，所述子步骤S33可以包括如下子步骤：
子步骤S33-11，获取所述候选订单中货物的最早货物被拣选时间，以及货物的最晚被拣选时间；
子步骤S33-12，采用所述最早货物被拣选时间和最晚被拣选时间按照预置规则计算订单处理时间；
子步骤S33-13，将所述候选订单的订单处理时间进行排序得到排序结果；
子步骤S33-14，按照所述排序结果从所述候选订单中选择一个或多个订单作为目标订单。
排序原则为综合考虑订单中最早可以开始被拣选的货物的时间，以及最晚可以开始被拣选的货物的时间与最早可以开始被拣选的货物的时间之差。如果一个订单中的最早可以开始被拣选的货物的时间较早，或最晚可以开始被拣选的货物的时间与最早可以开始被拣选的货物的时间之差较小，则在排序中会排在前面。排序完成之后，选择排序靠前的若干订单，将这部分订单作为待下发订单，也即是目标订单。
步骤104，获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架。
在本申请的一种优选实施例中，所述步骤105可以包括如下子步骤：
子步骤S41，当所述目标订单中的货物存放于一个货架时，将所述货架作为所述货物的目标货架。
在本申请的另一种优选实施例中，所述步骤105可以包括如下子步骤：
子步骤S51，当所述候选订单中的货物存放于多个货架时，获取所述候选订单中货物在各个货架中的存放数量；
子步骤S52，统计所述候选订单中货物的需要拣选数量；
子步骤S53，将所述存放数量大于或等于所述需要拣选数量的货架作为的候选货架；
子步骤S54，判断所述候选货架中是否已有所述货物的拣选任务；若所述候选货架中已有所述货物的拣选任务，则执行子步骤S55；
子步骤S55，判断已有所述货物的拣选任务的候选货架是否只有一个；若已有所述货物的拣选任务的候选货架只有一个，则执行子步骤S56；
子步骤S56，则将所述候选货架作为目标货架；若已有所述货物的拣选任务的候选货架为多个，则执行子步骤S57；
子步骤S57，判断所述货物所在订单中的其他货物是否已有拣选任务；若所述货物所在订单中的其他货物已有拣选任务，则执行子步骤S58；
子步骤S58，统计所述其他货物的预计被拣选时间；
子步骤S59，根据所述预计被拣选时间从所述候选货架中筛选出目标货架；若所述货物所在订单中的其他货物没有拣选任务，则执行子步骤S510；
子步骤S510，选择最早拣选所述物品的候选货架为目标货架。
具体地，在本实际中首先筛选货架中的货物存放数量大于等于此货物需要拣选数量的货架，获得货架集合Qij,Qij表示对于第i个订单中的第j种货物，满足以上条件的货架集合，即候选货架。
对于Qij中的每一个货架qij，判断此货架上是否已经有此货物同种货物的拣选任务。例如第i个订单中的第j种货物为500毫升的可乐，则判断此货架上是否已经有500毫升的可乐的拣选任务。
筛选已经有同种货物拣选任务的拣选货架，如果有多个货架已经有同种货物的拣选任务，则计算此货物所属订单中其它已经被分配拣选任务的货物的预计拣选时间，获得一个时间范围[lij,rij]。然后挑选开始拣选在此时间范围内或者距离此时间范围最近的货架作为目标货架；如果此货物所属订单中没有其它货物被分配货架，或者有多个货架的开始拣选时间在时间范围[lij,rij]内，则选择开始拣选时间最早的货架作为目标货架。
如果任何一个货架都没有此货物同种货物的拣选任务，则计算此货物所属订单中其它已经被分配的货物的预计拣选时间，获得已经被分配货物的预计拣选时间范围[lij,rij]，然后挑选开始拣选时间在此时间范围内或者距离此时间范围最近的货架作为目标货架；如果此货物所属订单中没有其它货物被分配货架，或者有多个货架的开始拣选时间在上述时间范围内，则选择开始拣选时间最早的货架作为目标货架。
步骤105，将所述货物的拣选任务分配至目标货架。
在确定好货物的目标货架后，将此货物的拣选任务分配至该目标货架，以及该目标货架相应的拣选工作站。在本申请的一种优选实施例中，在所述将所述货物的拣选任务分配至目标货架，即步骤105之后还可以包括如下步骤：
根据所述货物所分配的目标货架确定对应的拣选工作站；
将所述目标货架移动至对应的拣选工作站执行货物的拣选任务。
将存放货物的目标货架移动到对应的拣选工作站中，执行货物的拣选。订单中的各个货物可能在不同的货架及其对应的拣选工作站进行拣选，拣选完成之后，需要在合流(Rebin)工作站将同一个订单中货物进行合流，然后执行打包出库等操作。
本申请实施例，在仓库确定各个货物的货物被拣选时间，并基于货物拣选时间确定出可以进行处理的目标订单，根据目标订单中的货物在货架中的货物状态，将该货物的拣选任务分配相应的货架中。本申请实施例能够根据货物在货架中的货物状态来分配合适的货架，从而提高订单拣选效率。
为了使本领域技术人员更好地理解本申请实施例，下面采用具体示例对于本申请实施例在高密度的仓库中挑选货物的过程进行说明。参照图3，所示为一种自动化高密度仓库订单拣选下发算法的流程图，订单拣选过程具体包括如下步骤：
S1、根据货物所在货架的移动速度和货物的被拣选速度，预估每个货架移动到拣选工作站可以开始被拣选的时间。在本申请实施例的自动化高密度仓库系统中，货架的移动速度是事先设定并且恒定的，而拣选人员或其它拣选设备的拣选货物的拣选速度(即货物的被拣选速度)可以根据实际作业数据测算得到，基于这些数据可以预估每个货架可以开始被拣选的时间，从而得到货架上每种货物可以开始被拣选的时间；
S2、对于每一个订单(用Oi表示)中的每种货物(用Iij表示，表示第i个订单中的第j种货物)，可以计算其可以开始被拣选的时间。如果一种货物存放在多个货架上，则此货物会对应多个可以开始被拣选的时间，则可以使用最早的可以开始被拣选的时间、可以开始被拣选的时间的平均值或其它计算方法作为此种货物可以开始被拣选的时间，此时间用tij表示；根据每个订单中每种货物可以开始被拣选的时间，计算订单中最晚可以开始被拣选的货物的时间，即对于每个订单Oi，计算Ti＝max{tij}；
S3、计算未来一段时间范围T内，所含货物都已经可以开始被拣选的订单，即筛选Ti≤T的订单，获得候选订单集合。
S4、如果候选订单集合中的订单数量小于一次下达订单的最小数量Nmin，则延长时间范围T，并再次筛选，直到获得的候选订单集合中订单的数量大于等于Nmin，并执行步骤S5；
S5、如果候选订单集合中订单的数量大于一次下发的订单的最大数量Nmax，则执行S6；如果候选订单集合中订单的数量大于一次下发的订单的最大数量Nmax，则执行S7；
S6、对订单进行排序。首先对于每个订单，计算si＝min{tij}+α(max{tij}–min{tij})，α为一个系数，然后将订单按照si从小到大进行排序，并筛选前Nmax个订单作为目标订单；
S7、筛选待下发订单中只存放在一个货架上的货物；
S8、将只存放在一个货架上的货物的此类货物的拣选任务分配到相应的货架及其对应的拣选工作站上；
S9、判断订单是否存在还没有分配拣选任务的货物，如果这些货物存放在多个货架上，则每一种此类货物，根据以下方法进行选择，执行如下步骤；
S91、筛选货架中的货物存放数量大于等于此货物需要拣选数量的货架，获得货架集合；
S92、货架集合中的每种货物，判断此货架上是否已经有此货物同种货物。若货架上没有此货物同种货物，则执行S93，若货架上已经有此货物同种货物，则执行S94；
S93、选择开始拣选时间最早的货架，并执行S98；
S94、判断有同种货物拣选任务的货架是否只有一个；若有同种货物拣选任务的货架只有一个，则执行S93；若有同种货物拣选任务的货架存在多个，则执行S95；
S95、判断此货物所属订单中是否有其它货物已经被分配；若此货物所属订单中其它货物没有被分配，则执行S93；若此货物所属订单中其它货物已经被分配，则执行S93；
S96、计算其它被分配货物的开始拣选时间范围；
S97、选择开始拣选时间在此时间范围内或者距离此时间范围最近的货架；
S98、将此货物分配到此货架及其对应的拣选工作站上；
S99、向各个货架和拣选工作站下达拣选任务。
经过以上处理之后，将待下发的订单(目标订单)中每种货物的拣选任务下发到各个货架及其对应的拣选工作站上，拣选完成之后，将同一个订单中货物进行合流，进行打包出库等操作。
需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请实施例并不受所描述的动作顺序的限制，因为依据本申请实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本申请实施例所必须的。
参照图4，示出了本申请的一种货物的拣选任务的分配装置实施例的结构框图，所述货物存放于仓库的货架中，具体可以包括如下模块：
货物被拣选时间确定模块201，用于确定仓库中货物的货物被拣选时间；
订单被拣选时间确定模块202，用于根据所述货物被拣选时间确定每个订单的订单被拣选时间；
目标订单获得模块203，用于根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单；
目标货架确定模块204，用于获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架；
拣选任务分配模块205，用于将所述货物的拣选任务分配至目标货架。
在本申请的一种优选实施例中，所述货物被拣选时间确定模块201可以包括如下子模块：
速度数据获取子模块，用于获取货物所在货架的移动速度和货物的被拣选速度；
货物被拣选时间确定子模块，用于根据所述移动速度和被拣选速度确定货物的货物被拣选时间。
在本申请的一种优选实施例中，所述订单被拣选时间确定模块202可以包括如下子模块：
货物被拣选时间获取子模块，用于获取订单中货物的货物被拣选时间；
货物被拣选时间比对子模块，用于比对所述货物被拣选时间，筛选出所述订单中货物的最晚货物被拣选时间；
订单被拣选时间确定子模块，用于将所述最晚货物被拣选时间作为所述订单的订单被拣选时间。
在本申请的一种优选实施例中，所述货物被拣选时间获取子模块可以包括如下子模块：
多个货物被拣选时间获取单元，用于当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
最早货物被拣选时间筛选单元，用于比对所述货物的多个货物被拣选时间，筛选出所述货物的最早货物被拣选时间；
货物被拣选时间确定单元，用于将所述最早货物被拣选时间作为所述货物的货物被拣选时间。
在本申请的一种优选实施例中，所述货物被拣选时间获取子模块可以包括如下子模块：
多个货物被拣选时间获取单元，用于当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
平均货物被拣选时间筛选单元，用于采用所述货物的多个货物被拣选时间，计算所述货物的平均货物被拣选时间；
货物被拣选时间确定单元，用于将所述平均货物被拣选时间作为所述货物的货物被拣选时间、
在本申请的一种优选实施例中，所述目标订单获得模块203可以包括如下子模块：
候选订单获取子模块，用于根据所述订单被拣选时间获取在指定时间范围内可拣选的订单作为候选订单；
第一处理子模块，用于当所述候选订单的数量大于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单，并调用候选订单获取子模块；
第二处理子模块，用于当所述候选订单的数量大于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单；
第三处理子模块，用于当所述候选订单的数量大于或等于预设最小订单数量，并且所述候选订单的数量小于或等于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单。
在本申请的一种优选实施例中，所述第二处理子模块可以包括如下单元：
被拣选时间获取单元，用于获取所述候选订单中货物的最早货物被拣选时间，以及货物的最晚被拣选时间；
订单处理时间计算单元，用于采用所述最早货物被拣选时间和最晚被拣选时间按照预置规则计算订单处理时间；
排序单元，用于将所述候选订单的订单处理时间进行排序得到排序结果；
目标订单筛选单元，用于按照所述排序结果从所述候选订单中选择一个或多个订单作为目标订单。
在本申请的一种优选实施例中，所述目标货架确定模块204可以包括如下子模块：
目标获取确定子模块，用于当所述目标订单中的货物存放于一个货架时，将所述货架作为所述货物的目标货架。
在本申请的一种优选实施例中，所述目标货架确定模块204可以包括如下子模块：
存放数量获取子模块，用于当所述候选订单中的货物存放于多个货架时，获取所述候选订单中货物在各个货架中的存放数量；
需要拣选数量统计子模块，用于统计所述候选订单中货物的需要拣选数量；
候选货架确定子模块，用于将所述存放数量大于或等于所述需要拣选数量的货架作为的候选货架；
拣选任务判断子模块，用于判断所述候选货架中是否已有所述货物的拣选任务；
候选货架数量判断子模块，用于若所述候选货架中已有所述货物的拣选任务，判断已有所述货物的拣选任务的候选货架是否只有一个；
第一目标货架确定子模块，用于若已有所述货物的拣选任务的候选货架只有一个，则将所述候选货架作为目标货架；
拣选任务判断子模块，用于若已有所述货物的拣选任务的候选货架为多个，则判断所述货物所在订单中的其他货物是否已有拣选任务；
预计被拣选时间统计子模块，用于若所述货物所在订单中的其他货物已有拣选任务，则统计所述其他货物的预计被拣选时间；
第二目标货架确定子模块，用于根据所述预计被拣选时间从所述候选货架中筛选出目标货架；
最早货物拣选时间筛选子模块，用于若所述货物所在订单中的其他货物没有拣选任务，则选择最早拣选所述物品的候选货架为目标货架。
在本申请的一种优选实施例中，还可以包括如下模块：
拣选工作站确定模块，用于根据所述货物所分配的目标货架确定对应的拣选工作站；
拣选任务执行模块，用于将所述目标货架移动至对应的拣选工作站执行货物的拣选任务。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本申请实施例还提供了一种装置，包括：
一个或多个处理器；和
其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述装置执行本申请实施例所述的方法。
本申请实施例还提供了一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行本申请实施例所述的方法。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白，本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
在一个典型的配置中，所述计算机设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非持续性的电脑可读媒体(transitory media)，如调制的数据信号和载波。
本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、货物或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、货物或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、货物或者终端设备中还存在另外的相同要素。
以上对本申请所提供的一种货物的拣选任务的分配方法和一种货物的拣选任务的分配装置，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (22)

1.一种货物的拣选任务的分配方法，其特征在于，所述货物存放于仓库的货架中，所述方法包括：
确定仓库中货物的货物被拣选时间；
根据所述货物被拣选时间确定每个订单的订单被拣选时间；
根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单；
获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架；
将所述货物的拣选任务分配至目标货架。
2.根据权利要求1所述的方法，其特征在于，所述确定仓库中货物的货物被拣选时间，包括：
获取货物所在货架的移动速度和货物的被拣选速度；
根据所述移动速度和被拣选速度确定货物的货物被拣选时间。
3.根据权利要求1或2所述的方法，其特征在于，所述根据所述货物被拣选时间确定每个订单的订单被拣选时间，包括：
获取订单中货物的货物被拣选时间；
比对所述货物被拣选时间，筛选出所述订单中货物的最晚货物被拣选时间；
将所述最晚货物被拣选时间作为所述订单的订单被拣选时间。
4.根据权利要求3所述的方法，其特征在于，所述获取订单中货物的货物被拣选时间，包括：
当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
比对所述货物的多个货物被拣选时间，筛选出所述货物的最早货物被拣选时间；
将所述最早货物被拣选时间作为所述货物的货物被拣选时间。
5.根据权利要求3所述的方法，其特征在于，所述获取订单中货物的货物被拣选时间，包括：
当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
采用所述货物的多个货物被拣选时间，计算所述货物的平均货物被拣选时间；
将所述平均货物被拣选时间作为所述货物的货物被拣选时间。
6.根据权利要求1所述的方法，其特征在于，所述根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单，包括：
根据所述订单被拣选时间获取在指定时间范围内可拣选的订单作为候选订单；
当所述候选订单的数量小于预设最小订单数量时，延长所述指定时间范围，并返回所述根据所述订单被拣选时间获取在指定时间范围内拣选的目标订单的步骤；
当所述候选订单的数量大于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单；
当所述候选订单的数量大于或等于预设最小订单数量，并且所述候选订单的数量小于或等于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单。
7.根据权利要求6所述的方法，其特征在于，所述从所述候选订单中选择一个或多个订单作为目标订单，包括：
获取所述候选订单中货物的最早货物被拣选时间，以及货物的最晚被拣选时间；
采用所述最早货物被拣选时间和最晚被拣选时间按照预置规则计算订单处理时间；
将所述候选订单的订单处理时间进行排序得到排序结果；
按照所述排序结果从所述候选订单中选择一个或多个订单作为目标订单。
8.根据权利要求1所述的方法，其特征在于，所述获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架，包括：
当所述目标订单中的货物存放于一个货架时，将所述货架作为所述货物的目标货架。
9.根据权利要求1所述的方法，其特征在于，所述获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架，包括：
当所述目标订单中的货物存放于多个货架时，获取所述目标订单中货物在各个货架中的存放数量；
统计所述目标订单中货物的需要拣选数量；
将所述存放数量大于或等于所述需要拣选数量的货架作为的候选货架；
判断所述候选货架中是否已有所述货物的拣选任务；
若所述候选货架中已有所述货物的拣选任务，判断已有所述货物的拣选任务的候选货架是否只有一个；
若已有所述货物的拣选任务的候选货架只有一个，则将所述候选货架作为目标货架；
若已有所述货物的拣选任务的候选货架为多个，则判断所述货物所在订单中的其他货物是否已有拣选任务；
若所述货物所在订单中的其他货物已有拣选任务，则统计所述其他货物的预计被拣选时间；
根据所述预计被拣选时间从所述候选货架中筛选出目标货架；
若所述货物所在订单中的其他货物没有拣选任务，则选择最早拣选所述物品的候选货架为目标货架。
10.根据权利要求1所述的方法，其特征在于，在所述将所述货物的拣选任务分配至目标货架之后，还包括：
根据所述货物所分配的目标货架确定对应的拣选工作站；
将所述目标货架移动至对应的拣选工作站执行货物的拣选任务。
11.一种货物的拣选任务的分配装置，其特征在于，所述货物存放于仓库的货架中，所述装置包括：
货物被拣选时间确定模块，用于确定仓库中货物的货物被拣选时间；
订单被拣选时间确定模块，用于根据所述货物被拣选时间确定每个订单的订单被拣选时间；
目标订单获得模块，用于根据所述订单被拣选时间，确定对应的订单集合，进而从所述订单集合中选择一个或多个订单作为目标订单；
目标货架确定模块，用于获取所述目标订单中的货物在货架中的货物状态，并根据所述货物状态确定所述货物的目标货架；
拣选任务分配模块，用于将所述货物的拣选任务分配至目标货架。
12.根据权利要求11所述的装置，其特征在于，所述货物被拣选时间确定模块，包括：
速度数据获取子模块，用于获取货物所在货架的移动速度和货物的被拣选速度；
货物被拣选时间确定子模块，用于根据所述移动速度和被拣选速度确定货物的货物被拣选时间。
13.根据权利要求11或12所述的装置，其特征在于，所述订单被拣选时间确定模块，包括：
货物被拣选时间获取子模块，用于获取订单中货物的货物被拣选时间；
货物被拣选时间比对子模块，用于比对所述货物被拣选时间，筛选出所述订单中货物的最晚货物被拣选时间；
订单被拣选时间确定子模块，用于将所述最晚货物被拣选时间作为所述订单的订单被拣选时间。
14.根据权利要求13所述的装置，其特征在于，所述货物被拣选时间获取子模块，包括：
多个货物被拣选时间获取单元，用于当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
最早货物被拣选时间筛选单元，用于比对所述货物的多个货物被拣选时间，筛选出所述货物的最早货物被拣选时间；
货物被拣选时间确定单元，用于将所述最早货物被拣选时间作为所述货物的货物被拣选时间。
15.根据权利要求13所述的装置，其特征在于，所述货物被拣选时间获取子模块，包括：
多个货物被拣选时间获取单元，用于当所述订单中存在存放于多个货架的货物时，获取所述货物的多个货物被拣选时间；
平均货物被拣选时间计算单元，用于采用所述货物的多个货物被拣选时间，计算所述货物的平均货物被拣选时间；
货物被拣选时间确定单元，用于将所述平均货物被拣选时间作为所述货物的货物被拣选时间。
16.根据权利要求11所述的装置，其特征在于，所述目标订单获得模块，包括：
候选订单获取子模块，用于根据所述订单被拣选时间获取在指定时间范围内可拣选的订单作为候选订单；
第一处理子模块，用于当所述候选订单的数量小于预设最小订单数量时，延长所述指定时间范围，并调用候选订单获取子模块；
第二处理子模块，用于当所述候选订单的数量大于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单；
第三处理子模块，用于当所述候选订单的数量大于或等于预设最小订单数量，并且所述候选订单的数量小于或等于预设最大订单数量时，从所述候选订单中选择一个或多个订单作为目标订单。
17.根据权利要求16所述的装置，其特征在于，所述第二处理子模块，包括：
被拣选时间获取单元，用于获取所述候选订单中货物的最早货物被拣选时间，以及货物的最晚被拣选时间；
订单处理时间计算单元，用于采用所述最早货物被拣选时间和最晚被拣选时间按照预置规则计算订单处理时间；
排序单元，用于将所述候选订单的订单处理时间进行排序得到排序结果；
目标订单筛选单元，用于按照所述排序结果从所述候选订单中选择一个或多个订单作为目标订单。
18.根据权利要求11所述的装置，其特征在于，所述目标货架确定模块，包括：
目标获取确定子模块，用于当所述目标订单中的货物存放于一个货架时，将所述货架作为所述货物的目标货架。
19.根据权利要求11所述的装置，其特征在于，所述目标货架确定模块，包括：
存放数量获取子模块，用于当所述候选订单中的货物存放于多个货架时，获取所述候选订单中货物在各个货架中的存放数量；
需要拣选数量统计子模块，用于统计所述候选订单中货物的需要拣选数量；
候选货架确定子模块，用于将所述存放数量大于或等于所述需要拣选数量的货架作为的候选货架；
拣选任务判断子模块，用于判断所述候选货架中是否已有所述货物的拣选任务；
候选货架数量判断子模块，用于若所述候选货架中已有所述货物的拣选任务，判断已有所述货物的拣选任务的候选货架是否只有一个；
第一目标货架确定子模块，用于若已有所述货物的拣选任务的候选货架只有一个，则将所述候选货架作为目标货架；
拣选任务判断子模块，用于若已有所述货物的拣选任务的候选货架为多个，则判断所述货物所在订单中的其他货物是否已有拣选任务；
预计被拣选时间统计子模块，用于若所述货物所在订单中的其他货物已有拣选任务，则统计所述其他货物的预计被拣选时间；
第二目标货架确定子模块，用于根据所述预计被拣选时间从所述候选货架中筛选出目标货架；
最早货物拣选时间筛选子模块，用于若所述货物所在订单中的其他货物没有拣选任务，则选择最早拣选所述物品的候选货架为目标货架。
20.根据权利要求11所述的装置，其特征在于，还包括：
拣选工作站确定模块，用于根据所述货物所分配的目标货架确定对应的拣选工作站；
拣选任务执行模块，用于将所述目标货架移动至对应的拣选工作站执行货物的拣选任务。
21.一种装置，其特征在于，包括：
一个或多个处理器；和
其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述装置执行如权利要求1-10所述的一个或多个的方法。
22.一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如权利要求1-10所述的一个或多个的方法。
CN201810508109.4A 2018-05-24 2018-05-24 一种货物的拣选任务的分配方法和装置 Active CN110533352B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201810508109.4A CN110533352B (zh) 2018-05-24 2018-05-24 一种货物的拣选任务的分配方法和装置
PCT/CN2019/087167 WO2019223593A1 (zh) 2018-05-24 2019-05-16 一种货物的拣选任务的分配方法和装置
US16/951,804 US11954638B2 (en) 2018-05-24 2020-11-18 Goods picking task allocation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810508109.4A CN110533352B (zh) 2018-05-24 2018-05-24 一种货物的拣选任务的分配方法和装置

Publications (2)

Publication Number Publication Date
CN110533352A true CN110533352A (zh) 2019-12-03
CN110533352B CN110533352B (zh) 2023-12-26

Family

ID=68616003

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810508109.4A Active CN110533352B (zh) 2018-05-24 2018-05-24 一种货物的拣选任务的分配方法和装置

Country Status (3)

Country Link
US (1) US11954638B2 (zh)
CN (1) CN110533352B (zh)
WO (1) WO2019223593A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113695235A (zh) * 2021-09-01 2021-11-26 北京京东乾石科技有限公司 一种物流拣选方法、装置、系统以及可读存储介质
CN114408425A (zh) * 2021-08-18 2022-04-29 深圳市库宝软件有限公司 货物调度方法、装置、设备、仓储系统及存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO346778B1 (en) * 2020-08-31 2022-12-27 Autostore Tech As A method and system for picking products in a picking station of an automatic storage and retrieval system
CN112967003A (zh) * 2021-03-31 2021-06-15 深圳市库宝软件有限公司 订单分配方法、装置、设备及存储介质
CN113052536A (zh) * 2021-04-06 2021-06-29 北京京东振世信息技术有限公司 订单处理方法、装置及系统
CN113947317A (zh) * 2021-10-22 2022-01-18 深圳市库宝软件有限公司 物料入库方法、物料出库方法、装置、调度设备及系统
CN115423404B (zh) * 2022-09-06 2023-09-12 上海聚货通电子商务有限公司 一种电商仓库拣选区自动化分区方法及系统
CN117237062A (zh) * 2023-11-13 2023-12-15 浙江口碑网络技术有限公司 信息交互方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1659077A2 (de) * 2004-11-23 2006-05-24 WITRON Logistik & Informatik GmbH Regallager mit Kommissionierfächern für die automatisierte Kommissionierung von Waren
CN102602646A (zh) * 2012-03-31 2012-07-25 东莞市伟创东洋自动化设备有限公司 一种立体垂直循环仓库
CN102844251A (zh) * 2010-04-19 2012-12-26 西门子公司 拣选设备和用于拣选包装件的方法
CN102982432A (zh) * 2012-11-14 2013-03-20 北京京东世纪贸易有限公司 订单的处理方法和处理装置
CN106185152A (zh) * 2016-08-03 2016-12-07 北京极智嘉科技有限公司 货物拣选方法、货物拣选系统和计算装置
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置
CN107215520A (zh) * 2016-03-22 2017-09-29 安徽省通信息科技有限公司 拆零货物和小商品的智能分拣配送方法及系统
CN107555056A (zh) * 2017-09-30 2018-01-09 山东兰剑物流科技股份有限公司 料箱存储拣选系统和储分一体化系统
CN207346530U (zh) * 2017-07-13 2018-05-11 广东灿腾智能设备有限公司 柔性自动立体仓库

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1393809A (zh) 2001-06-29 2003-01-29 神达电脑股份有限公司 现场生产管理仓储系统
AU2003302779A1 (en) 2002-12-10 2004-06-30 Logobject Ag Method for dynamic automation using collaborative elements, and control system therefor
AT500727A3 (de) 2004-09-14 2007-03-15 Knapp Logistik Automation Kommissioniersystem
AT500946A1 (de) 2004-10-22 2006-05-15 Tgw Transportgeraete Gmbh Warenumschlaglager und verfahren zu dessen betrieb
US8571915B1 (en) * 2010-03-16 2013-10-29 Amazon Technologies, Inc. System and method for selectively advancing items in a picking schedule
KR101628999B1 (ko) 2010-05-26 2016-06-13 아마존 테크놀로지스, 인크. 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법
KR20130139353A (ko) 2011-05-27 2013-12-20 무라다기카이가부시끼가이샤 픽킹 및 분류 시스템
DE102011104511B3 (de) 2011-06-15 2012-10-25 SSI Schäfer PEEM GmbH Distributionslager und Verfahren zum auftragsorientierten Zusammenstellen von verschiedenen Artikeln mit einem reduzierten Puffer
DE102013108934A1 (de) 2013-08-19 2015-02-19 SSI Schäfer PEEM GmbH System und Verfahren zum gemeinsamen Kommissionieren von zerbrechlichen und unzerbrechlichen Artikeln
US20210125138A1 (en) 2016-03-02 2021-04-29 Hitachi Transport System, Ltd. Order management apparatus, order management method, and order management program
DE102016110820A1 (de) 2016-06-13 2017-12-14 Ssi Schäfer Automation Gmbh Rendezvous-Kommissionierung mit örtlich variabler Kommissionierstation
CN106311615B (zh) 2016-09-14 2019-04-30 上海极络智能科技有限公司 分层货物拣选方法、系统和计算装置
US10943289B2 (en) * 2016-09-21 2021-03-09 Walmart Apollo, Llc System and method for determining shopping facilities available for customer pick up of orders
EP3519937A4 (en) 2016-09-30 2020-04-29 Staples, Inc. HYBRID MODULAR MEMORY ACCESS SYSTEM
CN106709692A (zh) 2017-02-24 2017-05-24 北京远大宏略科技股份有限公司 一种物流中心储位分配方法
CN107274246A (zh) * 2017-05-03 2017-10-20 浙江工商大学 基于分区协同优化策略的自动分拣系统订单处理方法
CN109978423B (zh) 2017-12-28 2021-05-25 北京京东尚科信息技术有限公司 库存调度方法、装置以及计算机可读存储介质
CN108415430A (zh) 2018-03-05 2018-08-17 菲尼克斯(南京)智能制造技术工程有限公司 柔性制造系统的agv调度技术
CN108584274B (zh) 2018-04-28 2020-02-14 上海托华机器人有限公司 一种智能仓储分拣方法及系统
US11195129B2 (en) * 2018-07-19 2021-12-07 America's Collectibles Network, Inc. System and method for performing bulk pick of items of a customer order

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1659077A2 (de) * 2004-11-23 2006-05-24 WITRON Logistik & Informatik GmbH Regallager mit Kommissionierfächern für die automatisierte Kommissionierung von Waren
CN102844251A (zh) * 2010-04-19 2012-12-26 西门子公司 拣选设备和用于拣选包装件的方法
CN102602646A (zh) * 2012-03-31 2012-07-25 东莞市伟创东洋自动化设备有限公司 一种立体垂直循环仓库
CN102982432A (zh) * 2012-11-14 2013-03-20 北京京东世纪贸易有限公司 订单的处理方法和处理装置
CN107215520A (zh) * 2016-03-22 2017-09-29 安徽省通信息科技有限公司 拆零货物和小商品的智能分拣配送方法及系统
CN106185152A (zh) * 2016-08-03 2016-12-07 北京极智嘉科技有限公司 货物拣选方法、货物拣选系统和计算装置
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置
CN207346530U (zh) * 2017-07-13 2018-05-11 广东灿腾智能设备有限公司 柔性自动立体仓库
CN107555056A (zh) * 2017-09-30 2018-01-09 山东兰剑物流科技股份有限公司 料箱存储拣选系统和储分一体化系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114408425A (zh) * 2021-08-18 2022-04-29 深圳市库宝软件有限公司 货物调度方法、装置、设备、仓储系统及存储介质
CN113695235A (zh) * 2021-09-01 2021-11-26 北京京东乾石科技有限公司 一种物流拣选方法、装置、系统以及可读存储介质

Also Published As

Publication number Publication date
WO2019223593A1 (zh) 2019-11-28
US20210073722A1 (en) 2021-03-11
US11954638B2 (en) 2024-04-09
CN110533352B (zh) 2023-12-26

Similar Documents

Publication Publication Date Title
CN110533352A (zh) 一种货物的拣选任务的分配方法和装置
CN108960708B (zh) 货物上架方法、装置、系统、货物上架终端及存储介质
CN110322172B (zh) 库存调度方法、装置以及计算机可读存储介质
JP7072054B2 (ja) 貨物を仕分けるための方法および装置
JP7250798B2 (ja) 在庫スケジューリング方法およびデバイスならびに非一時的なコンピュータ可読記憶媒体
CN109472523B (zh) 用于分拣货物的方法和装置
CN106528280B (zh) 一种任务分配方法和系统
CN109934520B (zh) 货架调度方法和装置
CN106529883B (zh) 分配数据对象的方法及装置
CN111091328B (zh) 一种仓储入库管理方法和管理装置
WO2019100637A1 (zh) 用于输出储位信息的方法和装置
CN110525855B (zh) 一种货物仓储的方法及装置
CN109146350A (zh) 一种仓库的发货操作执行方法和装置
CN110390497B (zh) 物品入库方法和装置
Pedrielli et al. Hybrid order picking strategies for fashion E-commerce warehouse systems
CN111985862A (zh) 定位库存物品的方法和装置
CN111126918A (zh) 一种商品入库的货位分配方法及系统
CN110880087A (zh) 确定货架位置的方法、装置、仓储系统、设备及介质
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN114435816B (zh) 一种立体库房盘点的储位分配方法
CN111382969B (zh) 订单处理方法、装置、设备及存储介质
CN110880089A (zh) 基于知识图谱的仓库空间分配方法及系统
US20220284393A1 (en) Replenishment method and apparatus, computer device, and storage medium
CN110610269A (zh) 一种物件入库区域优化方法及装置
CN110414879A (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