CN110807612A - 确定剩余产能的方法和装置 - Google Patents

确定剩余产能的方法和装置 Download PDF

Info

Publication number
CN110807612A
CN110807612A CN201810886496.5A CN201810886496A CN110807612A CN 110807612 A CN110807612 A CN 110807612A CN 201810886496 A CN201810886496 A CN 201810886496A CN 110807612 A CN110807612 A CN 110807612A
Authority
CN
China
Prior art keywords
time
picking
list
man
machine cooperation
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
Application number
CN201810886496.5A
Other languages
English (en)
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 Century Trading Co Ltd
Beijing Jingdong Shangke Information 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 Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201810886496.5A priority Critical patent/CN110807612A/zh
Publication of CN110807612A publication Critical patent/CN110807612A/zh
Pending legal-status Critical Current

Links

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/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
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)

Abstract

本发明公开了确定剩余产能的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据人机协作仓的信息和当前波次任务单，确定当前波次任务单对应的目标单；根据人机协作仓的信息，预估目标单的拣选时间，并根据截单时间、当前时间和目标单的拣选时间，计算剩余时间；若剩余时间大于预设阈值，则将当前波次任务单下发至人机协作仓中进行拣选。该实施方式结合人机协作仓的信息，预估完成当前波次任务单之后的剩余时间，进而可以判断是否能在人机协作仓中拣选，提供了一种在人机协作的拣货模式下计算剩余产能的方法。

Description

确定剩余产能的方法和装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种确定剩余产能的方法和装置。
背景技术
随着智能技术的规模化运用，在电商订单履约仓库流程中，提出一种新的人机协作的拣货模式，具体解释为，在拖有拣货容器的AGV(Automated Guided Vehicle，即自动导引运输车)和人工拣选结合的业务场景(即，人机协作仓)中，由拖有容器的AGV直接行驶到拣货点，拣货人员在小范围内走动即可完成拣货任务。这种拣货模式能够有效减少拣货人员的无效行走距离，提升拣货作业效率。但是，对于这种新的作业模式，并没有有效的确定剩余产能的方法。
确定剩余产能是根据已下发的当前波次订单，预估完成时间，从而结合截单时间判断是否可以继续下发本波次订单任务。现有技术确定剩余产能的方法是在普通的有人仓中，工作人员根据经验和运营情况预估出剩余产能。而对于新的人机协作的拣货模式，无法有效的计算剩余产能。
发明内容
有鉴于此，本发明实施例提供一种确定剩余产能的方法和装置，能够提供一种在人机协作的拣货模式下计算剩余产能的方法。
为实现上述目的，根据本发明实施例的一个方面，提供了一种确定剩余产能的方法。
本发明实施例的一种计算剩余产能的方法，包括：根据人机协作仓的信息和当前波次任务单，确定所述当前波次任务单对应的目标单；根据所述人机协作仓的信息，预估所述目标单的拣选时间，并根据截单时间、当前时间和所述目标单的拣选时间，计算剩余时间；若所述剩余时间大于预设阈值，则将所述当前波次任务单下发至所述人机协作仓中进行拣选。
可选地，根据人机协作仓的信息和当前波次任务单，确定所述当前波次任务单对应的目标单包括：根据所述人机协作仓的组单模式信息，对所述当前波次任务单进行组单，得到所述目标单。
可选地，根据所述人机协作仓的信息，预估所述目标单的拣选时间包括：根据所述人机协作仓中储位节点的信息，确定所述目标单需要遍历的储位节点；根据所述储位节点和所述人机协作仓中可用小车的数量和小车的速度，预估所述目标单的拣选时间。
可选地，所述目标单包括至少一个拣选单；以及根据所述人机协作仓中储位节点的信息，确定所述目标单需要遍历的储位节点包括：针对每个拣选单，根据所述人机协作仓中储位节点的信息，确定所述每个拣选单需要遍历的储位节点。
可选地，根据所述储位节点和所述人机协作仓中可用小车的数量和小车的速度，预估所述目标单的拣选时间包括：根据所述每个拣选单需要遍历的储位节点和所述小车的速度，计算所述每个拣选单的拣选时间；根据所述人机协作仓中可用小车的数量和所述每个拣选单的拣选时间，预估所述目标单的拣选时间。
可选地，根据所述每个拣选单需要遍历的储位节点和所述小车的速度，计算所述每个拣选单的拣选时间包括：根据所述每个拣选单需要遍历的储位节点，确定所述每个拣选单的人工行驶时间、小车行驶路径、人工拣货时间和小车停滞时间；根据所述每个拣选单的小车行驶路径，确定所述每个拣选单的小车行驶时间；根据所述人工行驶时间、所述小车行驶时间、所述人工拣货时间和所述小车停滞时间，计算所述每个拣选单的拣选时间。
可选地，所述人机协作仓中可用小车的数量是通过人机协作仓中小车的数量和小车的充放电系数计算得到的。
为实现上述目的，根据本发明实施例的再一方面，提供了一种确定剩余产能的装置。
本发明实施例的一种计算剩余产能的装置，包括：确定模块，用于根据人机协作仓的信息和当前波次任务单，确定所述当前波次任务单对应的目标单；预估模块，用于根据所述人机协作仓的信息，预估所述目标单的拣选时间，并根据截单时间、当前时间和所述目标单的拣选时间，计算剩余时间；下发模块，用于若所述剩余时间大于预设阈值，则将所述当前波次任务单下发至所述人机协作仓中进行拣选。
可选地，所述确定模块还用于：根据所述人机协作仓的组单模式信息，对所述当前波次任务单进行组单，得到所述目标单。
可选地，所述预估模块还用于：根据所述人机协作仓中储位节点的信息，确定所述目标单需要遍历的储位节点；根据所述储位节点和所述人机协作仓中可用小车的数量和小车的速度，预估所述目标单的拣选时间。
可选地，所述目标单包括至少一个拣选单；以及所述预估模块还用于：针对每个拣选单，根据所述人机协作仓中储位节点的信息，确定所述每个拣选单需要遍历的储位节点。
可选地，所述预估模块还用于：根据所述每个拣选单需要遍历的储位节点和所述小车的速度，计算所述每个拣选单的拣选时间；根据所述人机协作仓中可用小车的数量和所述每个拣选单的拣选时间，预估所述目标单的拣选时间。
可选地，所述预估模块还用于：根据所述每个拣选单需要遍历的储位节点，确定所述每个拣选单的人工行驶时间、小车行驶路径、人工拣货时间和小车停滞时间；根据所述每个拣选单的小车行驶路径，确定所述每个拣选单的小车行驶时间；根据所述人工行驶时间、所述小车行驶时间、所述人工拣货时间和所述小车停滞时间，计算所述每个拣选单的拣选时间。
可选地，所述人机协作仓中可用小车的数量是通过人机协作仓中小车的数量和小车的充放电系数计算得到的。
为实现上述目的，根据本发明实施例的再一方面，提供了一种电子设备。
本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的确定剩余产能的方法。
为实现上述目的，根据本发明实施例的又一方面，提供了一种计算机可读介质。
本发明实施例的一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现本发明实施例的确定剩余产能的方法。
上述发明中的一个实施例具有如下优点或有益效果：能够结合人机协作仓的信息，预估完成当前波次任务单之后的剩余时间，然后利用剩余时间判断是否能在人机协作仓中拣选，从而可以提供一种在人机协作的拣货模式下计算剩余产能的方法；本发明实施例中利用人机协作仓的组单模式对任务单进行组单，从而可以结合人机协作仓的特性对任务单进行组单，提高人机拣货的效率；本发明实施例中利用人机协作仓中的储位节点、可用小车的数量和速度，预估拣选时间，从而可以结合人机协作仓的具体信息预估拣选时间，提高本方案的实用性；本发明实施例中首先计算每个拣选单的拣选时间，从而可以结合可用小车的数量确定完成目标单的拣选时间；本发明实施例中在计算每个拣选单的拣选时间时，综合考虑了每个拣选单的人工行驶时间、小车行驶时间、人工拣货时间和小车停滞时间，从而可以提高计算拣选时间的准确性；本发明实施例中可用小车的数量是根据小车的数量和小车的充放电系数得到的，从而可以减少因为充电因素对可用小车数量的影响。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的确定剩余产能的方法的主要流程的示意图；
图2是根据本发明一个可参考实施例的确定剩余产能的方法的主要流程的示意图；
图3是根据本发明实施例的确定剩余产能的装置的主要模块的示意图；
图4是本发明实施例可以应用于其中的示例性***架构图；
图5是适于用来实现本发明实施例的终端设备或服务器的计算机***的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明实施例的确定剩余产能的方法的主要流程的示意图。根据本发明的一个可参考实施例，如图1所示，确定剩余产能的方法主要包括以下步骤：
步骤S101：根据人机协作仓的信息和当前波次任务单，确定当前波次任务单对应的目标单。本发明中的波次是根据截单时间划分的，比如说根据下单时间，每半个小时的订单归为一个波次。每个波次有很多任务单，一个任务单可能包括多个订单。任务单对应的目标单是指任务单的组合列表，例如，当前波次任务单有S1至S10共10个任务单，将这10个任务单分为3个目标单P1、P2和P3，其中，P1包括任务单S1至S4，P2包括任务单S5至S8，P3包括任务单S9和S10。
作为本发明的又一个实施例，人机协作仓的信息可以包括：组单模式信息。步骤S101中的根据人机协作仓的信息和当前波次任务单，确定当前波次任务单对应的目标单可以包括：根据人机协作仓的组单模式信息，对当前波次任务单进行组单，得到目标单。此步骤是根据人机协作仓的组单模式信息，将任务单组合生成目标单。组单模式信息是指本人机协作仓预先设置的组单规则，其中组单规则可以根据人机协作仓中储位节点的分布信息或者储位节点的存储的产品的属性信息设置。例如，任务单S1中的产品存储在储位节点A1，任务单S2中的产品存储在储位节点A2，在人机协作仓中，A1和A2是相邻的，因此可以将任务单S1和任务单S2组合，形成目标单。
步骤S102：根据人机协作仓的信息，预估目标单的拣选时间，并根据截单时间、当前时间和目标单的拣选时间，计算剩余时间。本发明中是采用人机协作拣选的作业模式，预估对目标单进行拣选花费的时间，也就是预估对当前波次任务单进行拣选花费的时间。截单时间是指设置的完成当前波次任务单拣选的时间，当前时间就是指当前的时间。本发明中剩余时间是用截单时间减去当前时间，再减去拣选时间之后得到的值。比如说，截单时间是15点，当前时间是14点，预估的拣选时间是20分钟，那么剩余时间就是40分钟。
作为本发明的又一个实施例，人机协作仓的信息可以包括：人机协作仓中储位节点的信息、人机协作仓中可用小车的数量、小车的速度。步骤S102中的根据人机协作仓的信息，预估目标单的拣选时间可以包括：根据人机协作仓中储位节点的信息，确定目标单需要遍历的储位节点；根据储位节点和人机协作仓中可用小车的数量和小车的速度，预估目标单的拣选时间。本发明中的小车是指AGV小车。
其中，储位节点的信息可以包括：储位节点存储的产品，因此可以根据储位节点的信息，确定目标单需要遍历的储位节点，比如说，储位节点A1用于存储T品牌的水和面包，储位节点A2用于存储K品牌的水和面包，如果目标单中包括T品牌的水和面包，则需要遍历的储位节点为A1；或者是，储位节点A1用于存储T品牌的水和K品牌的水，储位节点A2用于存储T品牌的面包和K品牌的面包，如果目标单中包括T品牌的水和面包，则需要遍历的储位节点为A1和A2。然后，根据储位节点和人机协作仓中小车的情况，计算拣选目标单的时间。
作为本发明的再一个实施例，目标单可以包括至少一个拣选单。本发明的拣选单是指每次进行拣选的产品列表。例如，当前波次任务单有10个任务单，将这10个任务单分为3个目标单，则每个目标单就是一个拣选单。上述步骤的预估目标单的拣选时间具体可以包括：针对每个拣选单，根据人机协作仓中储位节点的信息，确定每个拣选单需要遍历的储位节点；根据每个拣选单需要遍历的储位节点和小车的速度，计算每个拣选单的拣选时间；根据人机协作仓中可用小车的数量和每个拣选单的拣选时间，预估目标单的拣选时间。此步骤首先计算每个拣选单的拣选时间，然后根据所有拣选单的拣选时间和小车的数量预估完成当前波次任务单的拣选时间。
本发明中完成当前波次任务单的拣选也就是对至少一个拣选单进行拣选，在人机协作仓中，将拣选单任务Taski分配给小车。假设，每个拣选单任务Taski的预估拣选时间为Task_timei，小车j完成被分配的拣选单任务Taski的时间点为CTj，它的初始值为完成当前拣选单任务Taski的时间估计，由当前拣选单任务Taski开始时间加上任务完成时间得到的。由于多个小车分别执行不同的拣选单任务Taski，每个拣选单任务Taski的拣选时长Task_timei不等，最早执行完当前拣选单任务Taski的小车最先接受新的拣选单任务Taski，因此，按照如下方法对时间CT进行更新：从头遍历拣选任务Taski，选取k＝argminCTj，对小车k的任务完成时间进行更新CTk＝CTk+Task_timei。其中，对小车k的任务完成时间进行更新可以理解为：假设由5辆小车，小车k完成任务最快，则按照组单顺序将下一个该执行的拣选任务Taski下发到此小车上，并对小车完成安排任务的时间点CTk进行更新。预估拣选当前波次任务单的所需时间是执行完该波次所有任务单时，用时最长的小车所需的时长，从而可以得到：目标单的拣选时间，即当前波次任务单的拣选时间，是maxCTj。
作为本发明的再一个实施例，上述步骤的计算每个拣选单的拣选时间可以包括：根据每个拣选单需要遍历的储位节点，确定每个拣选单的人工行驶时间、小车行驶路径、人工拣货时间和小车停滞时间；根据每个拣选单的小车行驶路径，确定每个拣选单的小车行驶时间；根据人工行驶时间、小车行驶时间、人工拣货时间和小车停滞时间，计算每个拣选单的拣选时间。
假设，拣选单任务Task1需要遍历的储位节点为{A4，A6，A18，A7，A10}。按照Start，A4，A6，A18，A7，A10，End的顺序行驶，其中Start和End分别为小车统一的出发点和拣选完成虚拟点。小车在拣选区的行驶路径总距离记为Taskpath1。其中两个储位节点之间的距离用最短路距离，小车行驶速度为v，则拣选单任务Task1的拣选时间Task_time1为：
Task_timei＝Taskpath1/v+T1*5+T2+T3
其中，Taskpath1/v是小车的行驶时间，本发明中小车的行驶时间是指小车在储位节点区的行驶时间；T1*5是指人工行驶时间，5是需要遍历的储位节点的个数，T1是人到储位节点的时间估计，根据人所在工作逻辑区的大小，获取到所有储位节点的平均距离，然后根据人行走的平均速度得到人到储位节点的平均时间；T2是指人工拣货时间，与拣货数量及种类有关，此统计量可以直接从普通有人仓的拣货数据中得到；T3是指小车停滞时间，本发明中是指小车从虚拟终止点到再次到达出发点的时间估计，即从复合打包到绑箱到泊车区再到起始点的时间，此处不需要考虑因小车闲置而在泊车区的等待时间，虚拟终止点是指在计算TSP时，会在地图上虚拟出一个点，作为TSP的终止点。TSP是旅行商问题TravelingSalesman Problem，是一个经典的组合优化问题，来源是：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地，应如何选择行进路线，以使总的行程最短。此处是指用于计算小车需要经过所有储位节点的路径最短。
本发明实施例中，人机协作仓中可用小车的数量是通过人机协作仓中小车的数量和小车的充放电系数计算得到的。本发明中，考虑小车充电对剩余产能的影响，将小车数量n乘以系数γ，假设小车充放电系数为c，则γ＝c/(1+c)，那么人机协作仓中可用小车的数量为nγ。
步骤S103：若剩余时间大于预设阈值，则将当前波次任务单下发至人机协作仓中进行拣选。通过上述步骤S102计算得到，本发明中剩余时间是用截单时间减去当前时间，再减去拣选时间之后得到的差值，如果差值大于预设阈值(本发明可以但不限于是15分钟，可以根据实际情况调整)，允许将当前波次任务下发至人机协作仓进行人机拣选，否则，不建议在人机协作仓进行生产，将当前波次任务单下发至普通有人仓进行拣选。其中，预设阈值用于异常情况的缓冲，阈值时间越长，方案越保守。另外，本发明可以设置每隔1分钟(可以但不限于是1分钟，需要根据实际情况设定)对剩余时间进行预估一次，并且对每次可接收任务单数量加一个上限阈值,例如500，这样可以防止一次下发任务单数量过高，导致的剩余产能不足。
图2是根据本发明一个可参考实施例的确定剩余产能的方法的主要流程的示意图。如图2所示，本发明的确定剩余产能的方法的主要流程可以包括：
步骤S201：接收确定当前波次任务单的剩余产能的任务，获取执行该任务的人机协作仓的信息，其中，人机协作仓的信息可以包括：组单模式信息、人机协作仓中储位节点的信息、人机协作仓中可用小车的数量、小车的速度；
步骤S202：根据人机协作仓的组单模式信息，对当前波次任务单进行组单，得到当前波次任务单对应的目标单，其中目标单包括至少一个拣选单；
步骤S203：针对一个拣选单，根据人机协作仓中储位节点的信息，确定该拣选单需要遍历的储位节点；
步骤S204：根据该拣选单需要遍历的储位节点，确定该拣选单的人工行驶时间、小车行驶路径、人工拣货时间和小车停滞时间；
步骤S205：根据该拣选单的小车行驶路径，确定该拣选单的小车行驶时间；
步骤S206：根据人工行驶时间、小车行驶时间、人工拣货时间和小车停滞时间，计算该拣选单的拣选时间；
步骤S207：判断是否计算所有拣选单的拣选时间，若是，则执行步骤S208；
步骤S208：根据可用小车的数量和所有拣选单的拣选时间，预估目标单的拣选时间；
步骤S209：根据拣选时间、截单时间和当前时间，计算剩余时间；
步骤S210：判断剩余时间是否大于预设阈值，若是，则执行步骤S211，否则，执行步骤S212；
步骤S211：将当前波次任务单下达至人机协作仓进行拣选；
步骤S212：将当前波次任务单下发至普通有人仓进行拣选。
根据本发明实施例的确定剩余产能的技术方案可以看出，能够结合人机协作仓的信息，预估完成当前波次任务单之后的剩余时间，然后利用剩余时间判断是否能在人机协作仓中拣选，从而可以提供一种在人机协作的拣货模式下计算剩余产能的方法；本发明实施例中利用人机协作仓的组单模式对任务单进行组单，从而可以结合人机协作仓的特性对任务单进行组单，提高人机拣货的效率；本发明实施例中利用人机协作仓中的储位节点、可用小车的数量和速度，预估拣选时间，从而可以结合人机协作仓的具体信息预估拣选时间，提高本方案的实用性；本发明实施例中首先计算每个拣选单的拣选时间，从而可以结合可用小车的数量确定完成目标单的拣选时间；本发明实施例中在计算每个拣选单的拣选时间时，综合考虑了每个拣选单的人工行驶时间、小车行驶时间、人工拣货时间和小车停滞时间，从而可以提高计算拣选时间的准确性；本发明实施例中可用小车的数量是根据小车的数量和小车的充放电系数得到的，从而可以减少因为充电因素对可用小车数量的影响。
图3是根据本发明实施例的确定剩余产能的装置的主要模块的示意图。如图3所示，本发明的确定剩余产能的装置300主要包括如下模块：确定模块301、预估模块302和下发模块303。
其中，确定模块301可用于根据人机协作仓的信息和当前波次任务单，确定当前波次任务单对应的目标单。预估模块302可用于根据人机协作仓的信息，预估目标单的拣选时间，并根据截单时间、当前时间和目标单的拣选时间，计算剩余时间。下发模块303可用于若剩余时间大于预设阈值，则将当前波次任务单下发至人机协作仓中进行拣选。
本发明实施例中，人机协作仓的信息可以包括：组单模式信息。确定模块301还可用于：根据人机协作仓的组单模式信息，对当前波次任务单进行组单，得到目标单。
本发明实施例中，人机协作仓的信息可以包括：人机协作仓中储位节点的信息、人机协作仓中可用小车的数量、小车的速度。预估模块302还可用于：根据人机协作仓中储位节点的信息，确定目标单需要遍历的储位节点；根据储位节点和人机协作仓中可用小车的数量和小车的速度，预估目标单的拣选时间。
本发明实施例中，目标单可以包括至少一个拣选单。预估模块302还可用于：针对每个拣选单，根据人机协作仓中储位节点的信息，确定每个拣选单需要遍历的储位节点。
本发明实施例中，预估模块302还可用于：根据每个拣选单需要遍历的储位节点和小车的速度，计算每个拣选单的拣选时间；根据人机协作仓中可用小车的数量和每个拣选单的拣选时间，预估目标单的拣选时间。
本发明实施例中，预估模块302还可用于：根据每个拣选单需要遍历的储位节点，确定每个拣选单的人工行驶时间、小车行驶路径、人工拣货时间和小车停滞时间；根据每个拣选单的小车行驶路径，确定每个拣选单的小车行驶时间；根据人工行驶时间、小车行驶时间、人工拣货时间和小车停滞时间，计算每个拣选单的拣选时间。
本发明实施例中，人机协作仓中可用小车的数量是通过人机协作仓中小车的数量和小车的充放电系数计算得到的。
从以上描述可以看出，能够结合人机协作仓的信息，预估完成当前波次任务单之后的剩余时间，然后利用剩余时间判断是否能在人机协作仓中拣选，从而可以提供一种在人机协作的拣货模式下计算剩余产能的方法；本发明实施例中利用人机协作仓的组单模式对任务单进行组单，从而可以结合人机协作仓的特性对任务单进行组单，提高人机拣货的效率；本发明实施例中利用人机协作仓中的储位节点、可用小车的数量和速度，预估拣选时间，从而可以结合人机协作仓的具体信息预估拣选时间，提高本方案的实用性；本发明实施例中首先计算每个拣选单的拣选时间，从而可以结合可用小车的数量确定完成目标单的拣选时间；本发明实施例中在计算每个拣选单的拣选时间时，综合考虑了每个拣选单的人工行驶时间、小车行驶时间、人工拣货时间和小车停滞时间，从而可以提高计算拣选时间的准确性；本发明实施例中可用小车的数量是根据小车的数量和小车的充放电系数得到的，从而可以减少因为充电因素对可用小车数量的影响。
图4示出了可以应用本发明实施例的确定剩余产能的方法或确定剩余产能的装置的示例性***架构400。
如图4所示，***架构400可以包括终端设备401、402、403，网络404和服务器405。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的确定剩余产能的方法一般由服务器405执行，相应地，确定剩余产能的装置一般设置于服务器405中。
应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图5，其示出了适于用来实现本发明实施例的终端设备的计算机***500的结构示意图。图5示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，计算机***500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有***500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本发明的***中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括确定模块、预估模块和下发模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，确定模块还可以被描述为“根据人机协作仓的信息和当前波次任务单，确定当前波次任务单对应的目标单的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：根据人机协作仓的信息和当前波次任务单，确定当前波次任务单对应的目标单；根据人机协作仓的信息，预估目标单的拣选时间，并根据截单时间、当前时间和目标单的拣选时间，计算剩余时间；若剩余时间大于预设阈值，则将当前波次任务单下发至人机协作仓中进行拣选。
根据本发明实施例的技术方案，能够结合人机协作仓的信息，预估完成当前波次任务单之后的剩余时间，然后利用剩余时间判断是否能在人机协作仓中拣选，从而可以提供一种在人机协作的拣货模式下计算剩余产能的方法；本发明实施例中利用人机协作仓的组单模式对任务单进行组单，从而可以结合人机协作仓的特性对任务单进行组单，提高人机拣货的效率；本发明实施例中利用人机协作仓中的储位节点、可用小车的数量和速度，预估拣选时间，从而可以结合人机协作仓的具体信息预估拣选时间，提高本方案的实用性；本发明实施例中首先计算每个拣选单的拣选时间，从而可以结合可用小车的数量确定完成目标单的拣选时间；本发明实施例中在计算每个拣选单的拣选时间时，综合考虑了每个拣选单的人工行驶时间、小车行驶时间、人工拣货时间和小车停滞时间，从而可以提高计算拣选时间的准确性；本发明实施例中可用小车的数量是根据小车的数量和小车的充放电系数得到的，从而可以减少因为充电因素对可用小车数量的影响。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (16)

1.一种确定剩余产能的方法，其特征在于，包括：
根据人机协作仓的信息和当前波次任务单，确定所述当前波次任务单对应的目标单；
根据所述人机协作仓的信息，预估所述目标单的拣选时间，并根据截单时间、当前时间和所述目标单的拣选时间，计算剩余时间；
若所述剩余时间大于预设阈值，则将所述当前波次任务单下发至所述人机协作仓中进行拣选。
2.根据权利要求1所述的方法，其特征在于，根据人机协作仓的信息和当前波次任务单，确定所述当前波次任务单对应的目标单包括：根据所述人机协作仓的组单模式信息，对所述当前波次任务单进行组单，得到所述目标单。
3.根据权利要求1所述的方法，其特征在于，根据所述人机协作仓的信息，预估所述目标单的拣选时间包括：
根据所述人机协作仓中储位节点的信息，确定所述目标单需要遍历的储位节点；
根据所述储位节点和所述人机协作仓中可用小车的数量和小车的速度，预估所述目标单的拣选时间。
4.根据权利要求3所述的方法，其特征在于，所述目标单包括至少一个拣选单；以及
根据所述人机协作仓中储位节点的信息，确定所述目标单需要遍历的储位节点包括：针对每个拣选单，根据所述人机协作仓中储位节点的信息，确定所述每个拣选单需要遍历的储位节点。
5.根据权利要求4所述的方法，其特征在于，根据所述储位节点和所述人机协作仓中可用小车的数量和小车的速度，预估所述目标单的拣选时间包括：
根据所述每个拣选单需要遍历的储位节点和所述小车的速度，计算所述每个拣选单的拣选时间；
根据所述人机协作仓中可用小车的数量和所述每个拣选单的拣选时间，预估所述目标单的拣选时间。
6.根据权利要求5所述的方法，其特征在于，根据所述每个拣选单需要遍历的储位节点和所述小车的速度，计算所述每个拣选单的拣选时间包括：
根据所述每个拣选单需要遍历的储位节点，确定所述每个拣选单的人工行驶时间、小车行驶路径、人工拣货时间和小车停滞时间；
根据所述每个拣选单的小车行驶路径，确定所述每个拣选单的小车行驶时间；
根据所述人工行驶时间、所述小车行驶时间、所述人工拣货时间和所述小车停滞时间，计算所述每个拣选单的拣选时间。
7.根据权利要求3所述的方法，其特征在于，所述人机协作仓中可用小车的数量是通过人机协作仓中小车的数量和小车的充放电系数计算得到的。
8.一种确定剩余产能的装置，其特征在于，包括：
确定模块，用于根据人机协作仓的信息和当前波次任务单，确定所述当前波次任务单对应的目标单；
预估模块，用于根据所述人机协作仓的信息，预估所述目标单的拣选时间，并根据截单时间、当前时间和所述目标单的拣选时间，计算剩余时间；
下发模块，用于若所述剩余时间大于预设阈值，则将所述当前波次任务单下发至所述人机协作仓中进行拣选。
9.根据权利要求8所述的装置，其特征在于，所述确定模块还用于：根据所述人机协作仓的组单模式信息，对所述当前波次任务单进行组单，得到所述目标单。
10.根据权利要求8所述的装置，其特征在于，所述预估模块还用于：
根据所述人机协作仓中储位节点的信息，确定所述目标单需要遍历的储位节点；
根据所述储位节点和所述人机协作仓中可用小车的数量和小车的速度，预估所述目标单的拣选时间。
11.根据权利要求10所述的装置，其特征在于，所述目标单包括至少一个拣选单；所述预估模块还用于：针对每个拣选单，根据所述人机协作仓中储位节点的信息，确定所述每个拣选单需要遍历的储位节点。
12.根据权利要求11所述的装置，其特征在于，所述预估模块还用于：
根据所述每个拣选单需要遍历的储位节点和所述小车的速度，计算所述每个拣选单的拣选时间；
根据所述人机协作仓中可用小车的数量和所述每个拣选单的拣选时间，预估所述目标单的拣选时间。
13.根据权利要求12所述的装置，其特征在于，所述预估模块还用于：
根据所述每个拣选单需要遍历的储位节点，确定所述每个拣选单的人工行驶时间、小车行驶路径、人工拣货时间和小车停滞时间；
根据所述每个拣选单的小车行驶路径，确定所述每个拣选单的小车行驶时间；
根据所述人工行驶时间、所述小车行驶时间、所述人工拣货时间和所述小车停滞时间，计算所述每个拣选单的拣选时间。
14.根据权利要求10所述的装置，其特征在于，所述人机协作仓中可用小车的数量是通过人机协作仓中小车的数量和小车的充放电系数计算得到的。
15.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
16.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
CN201810886496.5A 2018-08-06 2018-08-06 确定剩余产能的方法和装置 Pending CN110807612A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810886496.5A CN110807612A (zh) 2018-08-06 2018-08-06 确定剩余产能的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810886496.5A CN110807612A (zh) 2018-08-06 2018-08-06 确定剩余产能的方法和装置

Publications (1)

Publication Number Publication Date
CN110807612A true CN110807612A (zh) 2020-02-18

Family

ID=69487107

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810886496.5A Pending CN110807612A (zh) 2018-08-06 2018-08-06 确定剩余产能的方法和装置

Country Status (1)

Country Link
CN (1) CN110807612A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111768065A (zh) * 2020-03-16 2020-10-13 北京京东乾石科技有限公司 一种分配拣货任务的方法和装置
CN113052655A (zh) * 2021-03-29 2021-06-29 北京京东振世信息技术有限公司 订单拣选方法和***
CN113450043A (zh) * 2020-03-25 2021-09-28 北京京东振世信息技术有限公司 拣货方法、装置、电子设备和介质
CN115009744A (zh) * 2022-06-23 2022-09-06 上海壹佰米网络科技有限公司 一种前置仓货物出仓时长预估方法及装置

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1035837A (ja) * 1996-07-18 1998-02-10 Fujitsu Ltd ピッキング支援システム
JP2002154615A (ja) * 2000-11-17 2002-05-28 Mitsubishi Heavy Ind Ltd 物品出荷管理システム
JP2002338015A (ja) * 2001-05-15 2002-11-27 Ishida Co Ltd 商品仕分けシステム
JP2009298522A (ja) * 2008-06-11 2009-12-24 Teraoka Seiko Co Ltd ピッキングシステム、ピッキングシステムの管理装置
CN103595107A (zh) * 2013-12-02 2014-02-19 国家电网公司 电动汽车充放电控制***及方法
CN104076779A (zh) * 2014-06-26 2014-10-01 上海市城市建设设计研究总院 大型创业园区的新能源汽车现场服务共享预约装置
CN104881768A (zh) * 2015-05-25 2015-09-02 北京京东尚科信息技术有限公司 一种订单分拣出库的任务处理方法及装置
CN105517922A (zh) * 2013-12-24 2016-04-20 株式会社日立制作所 拣选***
CN106157459A (zh) * 2016-07-01 2016-11-23 宁波轩悦行电动汽车服务有限公司 一种基于预估电量的租车***预约租车方法
CN106712061A (zh) * 2016-05-16 2017-05-24 浙江工业大学 一种基于电动汽车可调度能力的日内优先调度方法
CN106849233A (zh) * 2017-02-06 2017-06-13 全球能源互联网欧洲研究院 一种集中式充放电***、控制方法及装置
US20170369245A1 (en) * 2015-01-23 2017-12-28 Hitachi Transport System, Ltd. Shipping order allocation apparatus
JP2018005409A (ja) * 2016-06-29 2018-01-11 スカイマーク株式会社 情報処理端末
CN107766980A (zh) * 2017-10-20 2018-03-06 山东农业大学 基于用户行为习惯的电动汽车分时充电电价优化方法
CN108256664A (zh) * 2016-12-29 2018-07-06 中移（杭州）信息技术有限公司 一种路径的确定方法和装置

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1035837A (ja) * 1996-07-18 1998-02-10 Fujitsu Ltd ピッキング支援システム
JP2002154615A (ja) * 2000-11-17 2002-05-28 Mitsubishi Heavy Ind Ltd 物品出荷管理システム
JP2002338015A (ja) * 2001-05-15 2002-11-27 Ishida Co Ltd 商品仕分けシステム
JP2009298522A (ja) * 2008-06-11 2009-12-24 Teraoka Seiko Co Ltd ピッキングシステム、ピッキングシステムの管理装置
CN103595107A (zh) * 2013-12-02 2014-02-19 国家电网公司 电动汽车充放电控制***及方法
CN105517922A (zh) * 2013-12-24 2016-04-20 株式会社日立制作所 拣选***
CN104076779A (zh) * 2014-06-26 2014-10-01 上海市城市建设设计研究总院 大型创业园区的新能源汽车现场服务共享预约装置
US20170369245A1 (en) * 2015-01-23 2017-12-28 Hitachi Transport System, Ltd. Shipping order allocation apparatus
CN104881768A (zh) * 2015-05-25 2015-09-02 北京京东尚科信息技术有限公司 一种订单分拣出库的任务处理方法及装置
CN106712061A (zh) * 2016-05-16 2017-05-24 浙江工业大学 一种基于电动汽车可调度能力的日内优先调度方法
JP2018005409A (ja) * 2016-06-29 2018-01-11 スカイマーク株式会社 情報処理端末
CN106157459A (zh) * 2016-07-01 2016-11-23 宁波轩悦行电动汽车服务有限公司 一种基于预估电量的租车***预约租车方法
CN108256664A (zh) * 2016-12-29 2018-07-06 中移（杭州）信息技术有限公司 一种路径的确定方法和装置
CN106849233A (zh) * 2017-02-06 2017-06-13 全球能源互联网欧洲研究院 一种集中式充放电***、控制方法及装置
CN107766980A (zh) * 2017-10-20 2018-03-06 山东农业大学 基于用户行为习惯的电动汽车分时充电电价优化方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张宁: "新零售情景下订单拣选作业优化研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》, vol. 2018, no. 6, pages 3 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111768065A (zh) * 2020-03-16 2020-10-13 北京京东乾石科技有限公司 一种分配拣货任务的方法和装置
CN113450043A (zh) * 2020-03-25 2021-09-28 北京京东振世信息技术有限公司 拣货方法、装置、电子设备和介质
CN113450043B (zh) * 2020-03-25 2024-04-09 北京京东振世信息技术有限公司 拣货方法、装置、电子设备和介质
CN113052655A (zh) * 2021-03-29 2021-06-29 北京京东振世信息技术有限公司 订单拣选方法和***
CN113052655B (zh) * 2021-03-29 2024-07-16 北京京东振世信息技术有限公司 订单拣选方法和***
CN115009744A (zh) * 2022-06-23 2022-09-06 上海壹佰米网络科技有限公司 一种前置仓货物出仓时长预估方法及装置
CN115009744B (zh) * 2022-06-23 2024-06-04 上海壹佰米网络科技有限公司 一种前置仓货物出仓时长预估方法及装置

Similar Documents

Publication Publication Date Title
CN110807612A (zh) 确定剩余产能的方法和装置
CN111553548B (zh) 一种拣货方法和装置
US12039472B2 (en) Method and device for scheduling automated guided vehicle
CN112700180B (zh) 一种拣货方法和拣货装置
CN110633928A (zh) 一种商品逆配决策方法和装置
CN111461383A (zh) 规划配送路径的方法和装置
CN113128744A (zh) 配送规划方法和装置
CN112785215A (zh) 一种生成拣货路径的方法和装置
CN109934427B (zh) 生成物品分配方案的方法和装置
CN113222205B (zh) 一种路径规划的方法和装置
CN110766348A (zh) 一种组合拣货任务的方法和装置
CN112101690A (zh) 一种物品拣选方法和装置
CN113762866A (zh) 一种物流信息处理方法、装置以及***
CN113650997A (zh) 一种物品出库定位方法和装置
CN111768065B (zh) 一种分配拣货任务的方法和装置
CN116862120A (zh) 揽收任务分配方法、装置、电子设备及计算机可读介质
CN109559078B (zh) 一种车辆调度方法、装置、设备及存储介质
CN110826751B (zh) 一种拣货的方法和装置
CN112785213B (zh) 一种仓库拣货单的组建方法和装置
CN112529346A (zh) 任务分配方法和装置
CN111461430A (zh) 用于生成路线信息的方法及装置
CN113120498A (zh) 一种巷道拣货管理方法和装置
CN112668949B (zh) 拣货的方法和装置
CN112446565A (zh) 为订单匹配车辆的方法和装置
CN111950756A (zh) 一种无人叉车路由规划的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right

Effective date of registration: 20210305

Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

Effective date of registration: 20210305

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

TA01 Transfer of patent application right
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination