CN113762570B - 一种拣货任务组单方法和装置 - Google Patents

一种拣货任务组单方法和装置 Download PDF

Info

Publication number
CN113762570B
CN113762570B CN202011141585.0A CN202011141585A CN113762570B CN 113762570 B CN113762570 B CN 113762570B CN 202011141585 A CN202011141585 A CN 202011141585A CN 113762570 B CN113762570 B CN 113762570B
Authority
CN
China
Prior art keywords
task list
combined task
combined
current
path length
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
CN202011141585.0A
Other languages
English (en)
Other versions
CN113762570A (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 Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi 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 Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN202011141585.0A priority Critical patent/CN113762570B/zh
Publication of CN113762570A publication Critical patent/CN113762570A/zh
Application granted granted Critical
Publication of CN113762570B publication Critical patent/CN113762570B/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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/06311—Scheduling, planning or task assignment for a person or group
    • 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
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • 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/10—Office automation; Time management
    • G06Q10/103—Workflow collaboration or project management

Landscapes

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

Abstract

本发明公开了拣货任务组单方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单；根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单。从而，本发明的实施方式能够解决现有组合任务单拣货效率低的问题。

Description

一种拣货任务组单方法和装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种拣货任务组单方法和装置。
背景技术
目前WMS系统(仓库管理系统(Warehouse Management System)的缩写)一般采用组合任务单进行出库。其中，任务单为拣货操作单位，一个任务单包含若干个储位信息，各个储位名称、需要下架数量等。组合任务单包括一个或多个任务单。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
但是整个组合任务单生成的流程中，只是简单的进行任务单的组合。例如：选出来的前4个单任务拣货路径之间可能重合度为0，这种组合任务对应的拣货路径其实跟原先的4条路径走过的总距离可能基本对等，对应这样的组合任务单，拣货效率完全没有得到提高，组合任务单也失去了意义。
发明内容
有鉴于此，本发明实施例提供一种拣货任务组单方法和装置，能够解决现有组合任务单拣货效率低的问题。
为实现上述目的，根据本发明实施例的一个方面，提供了一种拣货任务组单方法，包括获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单；根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单。
可选地，基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单，包括：
将所述初始组合任务单作为当前组合任务单，计算当前组合任务单的拣货路径长度；
在最高优先级批次的剩余任务单中，随机选取一个任务单，以替换当前组合任务单中的任意一个任务单，得到替换后的组合任务单，计算替换后的组合任务单的拣货路径长度；如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值小于或等于0，则更新当前组合任务单为替换后的组合任务单；循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单。
可选地，计算替换后的组合任务单的拣货路径长度之后，包括：
如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0，则计算所述差值与预设稳定因子的比值的距离函数；
生成随机值，判断所述距离函数是否大于所述随机数，若是则更新当前组合任务单为替换后的组合任务单；若否则不更新当前组合任务单。
可选地，如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0之后，包括：
计算所述差值与预设稳定因子的比值的指数函数；
生成一个0到1之间的随机值，判断所述指数函数是否大于所述随机数，若是则更新当前组合任务单为替换后的组合任务单；若否则不更新当前组合任务单。
可选地，循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单，包括：
循环前述过程，直至达到预设的迭代次数，获取当前组合任务单；
如果当前稳定因子小于预设的最小稳定因子，则将所述当前组合任务单作为目标组合任务单输出。
可选地，循环前述过程，直至达到预设的迭代次数之后，包括：
如果当前稳定因子大于或等于预设的最小稳定因子，则将当前的稳定因子乘以预设的衰减率，得到初始组合任务单更新后的稳定因子，重新进行迭代循环。
可选地，还包括：
所述衰减率为预设0到1之间的数值。
另外，本发明还提供了一种拣货任务组单装置，包括获取模块，用于获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单；处理模块，用于根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单。
上述发明中的一个实施例具有如下优点或有益效果：本发明基于优先级利用预设优化模型实现组合任务单的生成，多个拣货单任务一起出库，生成的组合任务单能够满足出库需求，从而减少拣货员在储位之间的走动次数，提高拣货效率。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明第一实施例的拣货任务组单方法的主要流程的示意图；
图2是根据本发明第二实施例的拣货任务组单方法的主要流程的示意图；
图3是根据本发明实施例的拣货任务组单装置的主要模块的示意图；
图4是本发明实施例可以应用于其中的示例性系统架构图；
图5是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明第一实施例的拣货任务组单方法的主要流程的示意图，如图1所示，所述拣货任务组单方法包括：
步骤S101，获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单。
在实施例中，本发明所述的拣货任务组单方法为了满足出库需求，将待领取的拣货任务单进行优先级的划分，将同等级的划分为同一批次，然后再依优先级顺序，对各个批次进行步骤S102和步骤S103以将每个批次中的任务单全部执行拣货出库。
步骤S102，根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单。
在实施例中，可以根据预设数量，随机选取当前最高优先级批次的任务单，生成初始组合任务单。例如：选取4个最高优先级批次的任务单，生成一个初始组合任务单。
需要说明的是，如果当前最高优先级批次中的任务单数量小于预设数量，则计算当前最高优先级批次中的任务单数量与预设数量的差值，在下一个优先级批次中任意选取所述差值的任务单，从而生成包括当前最高优先级批次以及下一个优先级批次的任务单的初始组合任务单。较佳地，选取预设数量的任务单之前，可以判断当前最高优先级批次中的任务单数量是否小于预设数量，若是则计算当前最高优先级批次中的任务单数量与预设数量的差值，在下一个优先级批次中任意选取所述差值的任务单。若否则根据所述最高优先级批次的任务单，选取预设数量的任务单。
步骤S103，基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单。
需要说明的是，如果初始组合任务单包括最高优先级批次以及下一个优先级批次的任务单，则执行步骤S103时可以调用优化模型，基于初始组合任务单以及下一个优先级批次中剩余的任务单，计算得到拣货路径最短的最优组合任务单。
作为进一步地实施例，基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单，具体的实施过程包括：
将所述初始组合任务单作为当前组合任务单，计算当前组合任务单的拣货路径长度。
在最高优先级批次的剩余任务单中，随机选取一个任务单，以替换当前组合任务单中的任意一个任务单，得到替换后的组合任务单，计算替换后的组合任务单的拣货路径长度。
如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值小于或等于0，则更新当前组合任务单为替换后的组合任务单；循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单。
另外，如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0，则计算所述差值与预设稳定因子的比值的距离函数。然后生成随机值，判断所述距离函数是否大于所述随机数，若是则更新当前组合任务单为替换后的组合任务单，循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单。若否则不更新当前组合任务单，循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单。
较佳的，可以生成一个0到1之间的随机值，然后判断所述指数函数是否大于所述随机数。优选地，所述指数函数可以为欧拉数e的指数函数，使得计算得到的目标组合任务单更为准确和全面。
需要说明的是，如果初始组合任务单包括最高优先级批次以及下一个优先级批次的任务单，则在下一个优先级批次的剩余任务单中随机选取一个任务单，以替换当前组合任务单中的同优先级批次任意一个任务单，得到替换后的组合任务单。
作为更进一步地实施例，循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单，具体包括：
循环前述过程，直至达到预设的迭代次数，获取当前组合任务单。然后，判断当前稳定因子是否小于预设的最小稳定因子，若是则将所述当前组合任务单作为目标组合任务单输出；若否则将当前的稳定因子乘以预设的衰减率，得到初始组合任务单更新后的稳定因子，重新进行迭代循环。
值得说明的是，所述衰减率为预设0到1之间的数值。
图2是根据本发明第二实施例的拣货任务组单方法的主要流程的示意图，如图2所示，所述拣货任务组单方法包括：
步骤S201，获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单。
步骤S202，根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单。
步骤S203，将所述初始组合任务单作为当前组合任务单，进而调用地图应用程序，计算当前组合任务单的拣货路径长度。
步骤S204，在最高优先级批次的剩余任务单中，随机选取一个任务单，以替换当前组合任务单中的任意一个任务单，得到替换后的组合任务单，进而调用地图应用程序，计算替换后的组合任务单的拣货路径长度。
步骤S205，判断替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值是否小于或等于0，若是则进行步骤S206，若否则进行步骤S207。
步骤S206，更新当前组合任务单为替换后的组合任务单，然后进行步骤S209。
步骤S207，计算所述差值与预设稳定因子的比值的指数函数，然后进行步骤S208。
步骤S208，随机生成的一个0到1的随机值，判断所述指数函数是否大于所述随机数，若是则返回步骤S206；若否则不更新当前组合任务单，然后进行步骤S209。
步骤S209，判断是否达到预设的迭代次数，若是则进行步骤S210，若否则返回步骤S204。
步骤S210，判断当前稳定因子是否小于预设的最小稳定因子，若是则进行步骤S211，若否则进行步骤S214。
步骤S211，将所述当前组合任务单作为目标组合任务单输出，执行出库。
步骤S212，将当前的稳定因子乘以预设的衰减率，得到初始组合任务单更新后的稳定因子，返回步骤S204。
作为一个具体地实施例，本发明所述的拣货任务组单方法的实施过程包括：
步骤一：从所有待领取的拣货单任务中选出优先级最高的一批次任务单，然后从该批次中随机选择4个任务单组成一个组合任务单X0。设当前组合任务单Xi＝X0以及目标组合任务单X＝X0。然后，确定初始稳定因子W0、最小稳定因子Wmin、以及衰减率d(0到1的数值)，设当前稳定因子Wi＝W0。其中，可以调用地图应用程序，计算组合任务单X0的拣货路径长度。
步骤二：利用随机的方式，从其余相同优先级中的一批次任务单中随机再选出任意一个替换当前组合任务单中4个中的任意一个任务单，生成替换后的组合任务单Xj。调用地图应用程序，获取替换后组合任务单Xj的拣货路径长度。计算替换后组合任务单Xj的拣货路径长度与当前组合任务单Xi的拣货路径长度差值Δf(X)＝Xi-Xj。如果Δf(X)小于或等于0，说明替换后的组合任务单的拣货路径要更短，则接受替换后的组合任务单为当前组合任务单，即Xi＝Xj。如果Δf(X)大于0，则随机生成一个0到1的随机数，计算exp(Δf(X)/Wi)，判断exp(Δf(X)/Wi)是否大于随机数，若是则也接受替换后的组合任务单为当前组合任务单，即Xi＝Xj；若否则不更新当前组合任务单。
步骤三：判断迭代次数是否达到预设的迭代次数(例如预设的迭代次数为1000)，若是则跳转步骤四，若否则跳转至步骤二。
步骤四：判断当前稳定因子Wi是否小于最小稳定因子Wmin，若是则当前组合任务单的拣货路径长度更短，即目标组合任务单X＝Xi；如果否则将当前的稳定因子乘以预设的衰减率，即Wi＝W0*d，同时跳转至步骤二重新循环迭代。若否则直接进行步骤五，即目标组合任务单X＝X0。
步骤五：输出目标组合任务单进行出库。
图3是根据本发明实施例的拣货任务组单装置的主要模块的示意图，如图3所示，所述拣货任务组单装置300包括获取模块301和处理模块302。其中，获取模块301获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单。处理模块302根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单。
在一些实施例中，所述处理模块基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单，包括：
将所述初始组合任务单作为当前组合任务单，计算当前组合任务单的拣货路径长度；
在最高优先级批次的剩余任务单中，随机选取一个任务单，以替换当前组合任务单中的任意一个任务单，得到替换后的组合任务单，计算替换后的组合任务单的拣货路径长度；如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值小于或等于0，则更新当前组合任务单为替换后的组合任务单；循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单。
在一些实施例中，所述处理模块计算替换后的组合任务单的拣货路径长度之后，包括：
如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0，则计算所述差值与预设稳定因子的比值的距离函数；
生成随机值，判断所述距离函数是否大于所述随机数，若是则更新当前组合任务单为替换后的组合任务单；若否则不更新当前组合任务单。
在一些实施例中，如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0之后，包括：
计算所述差值与预设稳定因子的比值的指数函数；
生成一个0到1之间的随机值，判断所述指数函数是否大于所述随机数，若是则更新当前组合任务单为替换后的组合任务单；若否则不更新当前组合任务单。
在一些实施例中，所述处理模块循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单，包括：
循环前述过程，直至达到预设的迭代次数，获取当前组合任务单；
如果当前稳定因子小于预设的最小稳定因子，则将所述当前组合任务单作为目标组合任务单输出。
在一些实施例中，所述处理模块循环前述过程，直至达到预设的迭代次数之后，包括：
如果当前稳定因子大于或等于预设的最小稳定因子，则将当前的稳定因子乘以预设的衰减率，得到初始组合任务单更新后的稳定因子，重新进行迭代循环。
在一些实施例中，所述衰减率为预设0到1之间的数值。
需要说明的是，在本发明所述拣货任务组单方法和所述拣货任务组单装置在具体实施内容上具有相应关系，故重复内容不再说明。
图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中的程序或者从存储部分408加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中，还存储有计算机系统500操作所需的各种程序和数据。CPU501、ROM502以及RAM503通过总线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 (7)

1.一种拣货任务组单方法，其特征在于，包括：
获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单；
根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；
基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单，包括：将所述初始组合任务单作为当前组合任务单，计算当前组合任务单的拣货路径长度；在最高优先级批次的剩余任务单中，随机选取一个任务单，以替换当前组合任务单中的任意一个任务单，得到替换后的组合任务单，计算替换后的组合任务单的拣货路径长度；
如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值小于或等于0，则更新当前组合任务单为替换后的组合任务单；循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单；
如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0，则计算所述差值与预设稳定因子的比值的指数函数，所述指数函数为欧拉数e的指数函数；生成一个0到1之间的随机值，判断所述指数函数是否大于所述随机值，若是则更新当前组合任务单为替换后的组合任务单；若否则不更新当前组合任务单。
2.根据权利要求1所述的方法，其特征在于，循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单，包括：
循环前述过程，直至达到预设的迭代次数，获取当前组合任务单；
如果当前稳定因子小于预设的最小稳定因子，则将所述当前组合任务单作为目标组合任务单输出。
3.根据权利要求2所述的方法，其特征在于，循环前述过程，直至达到预设的迭代次数之后，包括：
如果当前稳定因子大于或等于预设的最小稳定因子，则将当前的稳定因子乘以预设的衰减率，得到初始组合任务单更新后的稳定因子，重新进行迭代循环。
4.根据权利要求3所述的方法，其特征在于，还包括：
所述衰减率为预设0到1之间的数值。
5.一种拣货任务组单装置，其特征在于，包括：
获取模块，用于获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单；
处理模块，用于根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单，包括：将所述初始组合任务单作为当前组合任务单，计算当前组合任务单的拣货路径长度；在最高优先级批次的剩余任务单中，随机选取一个任务单，以替换当前组合任务单中的任意一个任务单，得到替换后的组合任务单，计算替换后的组合任务单的拣货路径长度；
如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值小于或等于0，则更新当前组合任务单为替换后的组合任务单；循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单；
如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0，则计算所述差值与预设稳定因子的比值的指数函数，所述指数函数为欧拉数e的指数函数；生成一个0到1之间的随机值，判断所述指数函数是否大于所述随机值，若是则更新当前组合任务单为替换后的组合任务单；若否则不更新当前组合任务单。
6.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
7.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
CN202011141585.0A 2020-10-22 2020-10-22 一种拣货任务组单方法和装置 Active CN113762570B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011141585.0A CN113762570B (zh) 2020-10-22 2020-10-22 一种拣货任务组单方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011141585.0A CN113762570B (zh) 2020-10-22 2020-10-22 一种拣货任务组单方法和装置

Publications (2)

Publication Number Publication Date
CN113762570A CN113762570A (zh) 2021-12-07
CN113762570B true CN113762570B (zh) 2024-05-24

Family

ID=78785911

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011141585.0A Active CN113762570B (zh) 2020-10-22 2020-10-22 一种拣货任务组单方法和装置

Country Status (1)

Country Link
CN (1) CN113762570B (zh)

Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103440566A (zh) * 2013-08-27 2013-12-11 北京京东尚科信息技术有限公司 一种拣货集合单的生成方法、装置及拣货路径优化方法
CN103853948A (zh) * 2012-11-28 2014-06-11 阿里巴巴集团控股有限公司 用户身份的识别、信息的过滤及搜索方法和服务器
CN104992241A (zh) * 2015-07-02 2015-10-21 北京京东尚科信息技术有限公司 一种拣货路径生成方法、生成装置及相应仓储管理系统
CN105469237A (zh) * 2015-11-18 2016-04-06 北京京东尚科信息技术有限公司 自动化物流处理方法和系统
CN105678607A (zh) * 2016-01-07 2016-06-15 合肥工业大学 一种基于改进的K-Means算法的订单分批方法
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置
CN107203918A (zh) * 2016-03-18 2017-09-26 北京京东尚科信息技术有限公司 订单处理方法和装置
CN107357797A (zh) * 2016-05-10 2017-11-17 滴滴（中国）科技有限公司 一种信息推送方法及装置
CN108205739A (zh) * 2016-12-20 2018-06-26 北京京东尚科信息技术有限公司 集合单组建方法及系统
CN108320041A (zh) * 2017-01-16 2018-07-24 北京京东尚科信息技术有限公司 分配集合单的方法、装置、电子设备和可读存储介质
CN108345952A (zh) * 2017-01-24 2018-07-31 北京京东尚科信息技术有限公司 生成集合单的方法、装置、电子设备和可读存储介质
CN109064081A (zh) * 2012-02-05 2018-12-21 麦修斯资源有限公司 持续批订单履行
CN109509022A (zh) * 2018-10-25 2019-03-22 北京奇虎科技有限公司 广告流量发放方法、广告交易平台、服务器及存储介质
CN109835651A (zh) * 2017-11-27 2019-06-04 北京京东尚科信息技术有限公司 货物分拣方法、服务器和系统
CN110322309A (zh) * 2018-03-30 2019-10-11 北京京东尚科信息技术有限公司 订单处理方法、装置和计算机可读存储介质
CN110428118A (zh) * 2019-09-04 2019-11-08 北京旷视机器人技术有限公司 订单处理方法及装置、仓储系统和计算机存储介质
CN110659760A (zh) * 2018-06-29 2020-01-07 北京京东振世信息技术有限公司 用于仓库储位的配置方法和系统
CN111260288A (zh) * 2020-01-16 2020-06-09 北京旷视机器人技术有限公司 订单管理方法、装置、介质及电子设备
CN111724006A (zh) * 2019-03-18 2020-09-29 北京京东尚科信息技术有限公司 一种任务组合方法、数据处理方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10445691B2 (en) * 2017-01-27 2019-10-15 Walmart Apollo, Llc System for improving order batching using location information of items in retail store and method of using same

Patent Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109064081A (zh) * 2012-02-05 2018-12-21 麦修斯资源有限公司 持续批订单履行
CN103853948A (zh) * 2012-11-28 2014-06-11 阿里巴巴集团控股有限公司 用户身份的识别、信息的过滤及搜索方法和服务器
CN103440566A (zh) * 2013-08-27 2013-12-11 北京京东尚科信息技术有限公司 一种拣货集合单的生成方法、装置及拣货路径优化方法
CN104992241A (zh) * 2015-07-02 2015-10-21 北京京东尚科信息技术有限公司 一种拣货路径生成方法、生成装置及相应仓储管理系统
CN105469237A (zh) * 2015-11-18 2016-04-06 北京京东尚科信息技术有限公司 自动化物流处理方法和系统
CN105678607A (zh) * 2016-01-07 2016-06-15 合肥工业大学 一种基于改进的K-Means算法的订单分批方法
CN107203918A (zh) * 2016-03-18 2017-09-26 北京京东尚科信息技术有限公司 订单处理方法和装置
CN107357797A (zh) * 2016-05-10 2017-11-17 滴滴（中国）科技有限公司 一种信息推送方法及装置
CN108205739A (zh) * 2016-12-20 2018-06-26 北京京东尚科信息技术有限公司 集合单组建方法及系统
CN108320041A (zh) * 2017-01-16 2018-07-24 北京京东尚科信息技术有限公司 分配集合单的方法、装置、电子设备和可读存储介质
CN108345952A (zh) * 2017-01-24 2018-07-31 北京京东尚科信息技术有限公司 生成集合单的方法、装置、电子设备和可读存储介质
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置
CN109835651A (zh) * 2017-11-27 2019-06-04 北京京东尚科信息技术有限公司 货物分拣方法、服务器和系统
CN110322309A (zh) * 2018-03-30 2019-10-11 北京京东尚科信息技术有限公司 订单处理方法、装置和计算机可读存储介质
CN110659760A (zh) * 2018-06-29 2020-01-07 北京京东振世信息技术有限公司 用于仓库储位的配置方法和系统
CN109509022A (zh) * 2018-10-25 2019-03-22 北京奇虎科技有限公司 广告流量发放方法、广告交易平台、服务器及存储介质
CN111724006A (zh) * 2019-03-18 2020-09-29 北京京东尚科信息技术有限公司 一种任务组合方法、数据处理方法和装置
CN110428118A (zh) * 2019-09-04 2019-11-08 北京旷视机器人技术有限公司 订单处理方法及装置、仓储系统和计算机存储介质
CN111260288A (zh) * 2020-01-16 2020-06-09 北京旷视机器人技术有限公司 订单管理方法、装置、介质及电子设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Integrated optimization of Order Batching and Distribution based on EDA;S. Feng et al;《2020 Chinese Control And Decision Conference (CCDC)》;2840-2845 *
基于混合装配流水线的网上超市订单分拣优化方法研究;黄晓旭;《中国优秀硕士学位论文全文数据库 信息科技辑》;第2019年卷(第4期);I138-1325 *
配送中心订单分批拣货问题的数学模型及算法;李诗珍;《铁道运输与经济》;第331卷(第11期);第2节 *

Also Published As

Publication number Publication date
CN113762570A (zh) 2021-12-07

Similar Documents

Publication Publication Date Title
CN110826831A (zh) 对仓库的拣选区补货的方法和装置
CN110766348B (zh) 一种组合拣货任务的方法和装置
CN112379982B (zh) 任务处理方法、装置、电子设备及计算机可读存储介质
CN110648089A (zh) 一种确定物品送达时效的方法和装置
CN113760488A (zh) 调度任务的方法、装置、设备和计算机可读介质
CN111062572B (zh) 任务分配的方法和装置
CN114048931B (zh) 补货信息生成方法、装置、电子设备和计算机可读介质
CN108985805B (zh) 一种选择性执行推送任务的方法和装置
CN112685481B (zh) 一种数据处理方法和装置
CN113762570B (zh) 一种拣货任务组单方法和装置
CN110826948B (zh) 仓库选品方法和装置
CN113626175B (zh) 数据处理的方法和装置
CN112749822B (zh) 一种生成路线的方法和装置
CN113222304B (zh) 一种库存调度方法和装置
CN112785213B (zh) 一种仓库拣货单的组建方法和装置
CN113127561B (zh) 业务单号的生成方法、装置、电子设备和存储介质
CN113538080A (zh) 一种任务单拆分方法和装置
CN110378714B (zh) 一种处理访问数据的方法和装置
CN111782995A (zh) 一种图形分页加载方法和装置
CN113762825A (zh) 确定出库列表的方法和装置
CN112668949B (zh) 拣货的方法和装置
CN113538026B (zh) 一种业务量计算方法和装置
CN113554385B (zh) 配送机器人控制方法、装置、电子设备和计算机可读介质
CN112734314B (zh) 确定选品集合的方法和装置
CN113752248B (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