CN111738475A - Distribution method and distribution system for picking task - Google Patents

Distribution method and distribution system for picking task Download PDF

Info

Publication number
CN111738475A
CN111738475A CN201910318579.9A CN201910318579A CN111738475A CN 111738475 A CN111738475 A CN 111738475A CN 201910318579 A CN201910318579 A CN 201910318579A CN 111738475 A CN111738475 A CN 111738475A
Authority
CN
China
Prior art keywords
picking
order
target
time length
task
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
CN201910318579.9A
Other languages
Chinese (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 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 CN201910318579.9A priority Critical patent/CN111738475A/en
Publication of CN111738475A publication Critical patent/CN111738475A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods

Landscapes

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

Abstract

The embodiment of the invention provides a distribution method and a distribution system of a picking task, comprising the following steps: the method comprises the steps that picking trucks working in a task distribution area are obtained, and a plurality of picking trucks are obtained, wherein one picking truck corresponds to a picking truck task to be claimed by a picking person; calculating the time length required by a target picking person to start executing the picking vehicle task to obtain a plurality of picking time lengths, wherein the target picking person is the picking person completing one picking vehicle task at the current moment; and determining the minimum time length in the picking time lengths as a target time length, and determining the picking vehicle task corresponding to the target time length as a recognition task of the target picking personnel. The invention takes the picking trucks in the task allocation area into consideration to allocate the tasks to the target picking personnel, not only considers the picking trucks waiting for picking at the target picking point, but also considers the picking trucks not at the target picking point, and relieves the technical problem of low picking efficiency in a man-machine cooperation picking mode by allocating the tasks in advance.

Description

Distribution method and distribution system for picking task
Technical Field
The invention relates to the technical field of warehouse picking task distribution, in particular to a distribution method and a distribution system of picking tasks.
Background
Most of the existing storage modes are manned warehouses, goods are picked from a manned cart to each storage goods shelf, and the goods picking task on the whole goods picking route is completed. Based on the method, a warehousing mode of man-machine cooperation is generated.
In a man-machine cooperation storage mode, an Automatic Guided Vehicle (AGV) is used as a picking Vehicle, and the picking Vehicle runs to a target picking point according to a pre-planned picking route to execute a picking Vehicle task; the order picking personnel pick the order from the order picking truck at the corresponding target order picking point of the order picking truck task and execute an order picking personnel task. After the task of the goods picking personnel is finished, the goods picking task of the current target goods picking point is finished; the AGV trolley goes to the next target picking point, and the process is circulated until the picking tasks on the whole picking route of the AGV trolley are completely finished; and finally, the AGV trolley goes to a line throwing port to carry out operations such as line throwing and the like. In the mode, the picking personnel only need to walk in the picking area, claim the picking truck tasks according to the principle of proximity, pick the picking trucks in the claim picking truck tasks, and liberate a part of manpower by the picking trucks, so that the per-capita production efficiency is greatly improved.
However, in the human-machine cooperation picking mode, the picking point is very likely to be waited for a long time by picking personnel or picking vehicles, and the technical problem of low picking efficiency exists.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and a system for allocating a picking task to solve the technical problem of low picking efficiency in a human-machine cooperation picking mode.
According to a first aspect of the present invention, there is provided a method of assigning a picking task, comprising:
the method comprises the steps that picking trucks working in a task distribution area are obtained, and a plurality of picking trucks are obtained, wherein one picking truck corresponds to a picking truck task to be claimed by a picking person;
calculating the time length required by a target picking person to start executing the picking vehicle task to obtain a plurality of picking time lengths, wherein the target picking person is the picking person who finishes one picking vehicle task at the current moment;
and determining the minimum time length in the picking time lengths as a target time length, and determining a picking truck task corresponding to the target time length as a claiming task of the target picking personnel.
Optionally, the plurality of trucks includes a first type of truck and a second type of truck, wherein,
the first type order picking trucks are order picking trucks waiting to be picked at a target order picking point;
the second type of picking truck at least comprises one of the following types: order pickers driving toward the destination pickers, order pickers waiting at temporary parking spaces, order pickers being picked at the destination pickers.
Optionally, in a case where the order picking truck is an order picking truck corresponding to the first order picking truck, calculating a time period required for a target order picker to start executing the order picking truck includes:
and determining the time length of the target order picking personnel reaching the target order picking point as the time length required for starting to execute the order picking truck task.
Optionally, in a case where the order picking truck is an order picking truck corresponding to the first order picking truck, calculating a time period required for a target order picker to start executing the order picking truck includes:
determining the waiting time of the first type order picking vehicle at a target order picking point as a first time length;
determining the time length of the target order picking personnel reaching the target order picking point as a second time length;
constructing a penalty function according to the first duration, and constructing a duration calculation function based on the penalty function and the second duration so that the value of the duration calculation function is smaller than the second duration;
and determining the value of the time length calculation function as the time length required for starting to execute the order of the picking trucks.
Optionally, in a case where the order picking truck is an order picking truck corresponding to the second order picking truck, calculating a time period required for a target order picker to start executing the order picking truck includes:
determining the time length required by the second type order picking truck to reach the target order picking point as a third time length;
determining the time length required by the target order picking personnel to reach a target order picking point as a fourth time length;
determining the larger of the third time duration and the fourth time duration as the time duration required for starting the picking truck mission.
Optionally, in the event that the second type of picker includes a picker driving toward the destination pick point, determining the length of time required for the second type of picker to reach the destination pick point as a third length of time includes:
calculating the running time of the picking vehicle from the current position to the picking point;
and determining the running time period as the third time period.
Optionally, in the event that the second type of order picker includes an order picker waiting in a temporary parking space, determining the length of time required for the second type of order picker to reach the destination pick point as a third length of time, comprising:
acquiring the waiting time of the picking vehicle in the temporary parking space;
calculating a travel time period of the order picking truck from the temporary parking space to a destination picking point;
and determining the sum of the waiting time length and the running time length as the third time length.
Optionally, where the second type of order picker includes an order picker being picked at a destination pick point, determining the length of time required for the second type of order picker to reach the destination pick point as a third length of time includes:
acquiring the remaining time length of the order picking truck for picking at a target order picking point;
calculating a travel time period of the order picking truck from the temporary parking space to a destination picking point;
and determining the sum of the remaining time length and the running time length as the third time length.
Optionally, after determining the order of the order picking truck corresponding to the target duration as the claim order of the target order picker, the method further includes:
determining whether a target order picking vehicle reaches a target order picking point within the target time length, wherein the target order picking vehicle is an order picking vehicle in a task claimed by the target order picker;
under the condition that the target picking vehicle does not reach a target picking point within the target time length, calculating the sum of the target time length and a preset time length to obtain a delay time length;
determining whether the target order picker vehicle reaches a target order picking point within the delay duration;
determining the claim task for the target picker as an unassigned picker task if the target picker does not reach a destination pick point within the delay period.
Optionally, after determining the order of the order picking truck corresponding to the target duration as the claim order of the target order picker, the method further includes:
determining unassigned picker tasks within the task allocation area;
calculating the time length required for the picking personnel to start executing the unassigned picking vehicle task in the task allocation area to obtain a plurality of new picking time lengths;
and determining the order picking personnel corresponding to the minimum time length as the claiming personnel of the unassigned order picking truck task in a plurality of the new order picking time lengths.
According to a second aspect of the present invention there is provided a system for allocating picking tasks, comprising:
the system comprises an acquisition module, a task allocation module and a processing module, wherein the acquisition module is used for acquiring picking trucks working in a task allocation area to obtain a plurality of picking trucks, and one picking truck corresponds to a picking truck task to be claimed and executed by a picking person;
the calculation module is used for calculating the time length required by a target picking person to start executing the order picking truck task to obtain a plurality of picking time lengths, wherein the target picking person is the picking person who finishes the order picking truck task at the current moment;
and the determining module is used for determining the minimum time length in the picking time lengths as a target time length and determining the order picking truck task corresponding to the target time length as the claiming task of the target picking personnel.
Optionally, the plurality of trucks includes a first type of truck and a second type of truck, wherein,
the first type order picking trucks are order picking trucks waiting to be picked at a target order picking point;
the second type of picking truck at least comprises one of the following types: order pickers driving toward the destination pickers, order pickers waiting at temporary parking spaces, order pickers being picked at the destination pickers.
Optionally, in a case that the order picking truck task is an order picking truck task corresponding to the first class order picking truck, the calculation module is configured to:
and determining the time length of the target order picking personnel reaching the target order picking point as the time length required for starting to execute the order picking truck task.
Optionally, in a case that the order picking truck task is an order picking truck task corresponding to the first class order picking truck, the calculation module is configured to:
determining the waiting time of the first type order picking vehicle at a target order picking point as a first time length;
determining the time length of the target order picking personnel reaching the target order picking point as a second time length;
constructing a penalty function according to the first duration, and constructing a duration calculation function based on the penalty function and the second duration so that the value of the duration calculation function is smaller than the second duration;
and determining the value of the time length calculation function as the time length required for starting to execute the order of the picking trucks.
Optionally, in a case that the order picking truck task is an order picking truck task corresponding to the second type order picking truck, the calculating module includes:
the first determination unit is used for determining the time length required by the second type order picking truck to reach the target order picking point as a third time length;
the second determination unit is used for determining the time length required by the target order picking personnel to reach the target order picking point as a fourth time length;
and the third determining unit is used for determining the larger time length of the third time length and the fourth time length as the time length required for starting to execute the order picking truck.
Optionally, in the case where the second type of picker vehicle comprises a picker vehicle travelling to a destination pick point, the first determining unit is for:
calculating the running time of the picking vehicle from the current position to the picking point;
and determining the running time period as the third time period.
Optionally, in a case where the second type of order picker includes an order picker waiting in a temporary parking space, the first determining unit is configured to:
acquiring the waiting time of the picking vehicle in the temporary parking space;
calculating a travel time period of the order picking truck from the temporary parking space to a destination picking point;
and determining the sum of the waiting time length and the running time length as the third time length.
Optionally, where the second type of order picker comprises an order picker being picked at a destination pick point, the first determining unit is for:
acquiring the remaining time length of the order picking truck for picking at a target order picking point;
calculating a travel time period of the order picking truck from the temporary parking space to a destination picking point;
and determining the sum of the remaining time length and the running time length as the third time length.
Optionally, the system further comprises a checking module, wherein the checking module is configured to:
after determining the order picking truck task corresponding to the target time length as the claiming task of the target order picker, judging whether the target order picking truck reaches a target order picking point within the target time length, wherein the target order picking truck claims order picking trucks in the task for the target order picker;
under the condition that the target picking vehicle does not reach a target picking point within the target time length, calculating the sum of the target time length and a preset time length to obtain a delay time length;
determining whether the target order picker vehicle reaches a target order picking point within the delay duration;
determining the claim task for the target picker as an unassigned picker task if the target picker does not reach a destination pick point within the delay period.
Optionally, the system further comprises a redistribution module, wherein the redistribution module is configured to:
after the order picking truck task corresponding to the target duration is determined as the claimed task of the target order picker, determining an unallocated order picking truck task in the task allocation area;
calculating the time length required for the picking personnel to start executing the unassigned picking vehicle task in the task allocation area to obtain a plurality of new picking time lengths;
and determining the order picking personnel corresponding to the minimum time length as the claiming personnel of the unassigned order picking truck task in a plurality of the new order picking time lengths.
According to a third aspect of the present invention there is provided a computer readable storage medium having stored thereon computer instructions which, when executed, implement a method of assigning picking tasks according to any of the embodiments of the first aspect.
According to a fourth aspect of the present invention, there is provided a tone color selecting apparatus comprising:
a memory for storing computer instructions;
a processor coupled to the memory, the processor configured to execute an assignment method implementing a picking task according to any of the embodiments of the first aspect based on computer instructions stored by the memory.
The embodiment of the invention has the following advantages or beneficial effects:
the embodiment of the invention starts from a target picking person, determines the claim task of the target picking person based on a one-to-many method, takes the picking trucks in a task distribution area into consideration, considers the picking trucks waiting for picking at the target picking point and the picking trucks not at the target picking point, and belongs to a task advance distribution mode. Therefore, the picking tasks in the task allocation mode in advance are allocated by the one-to-many method, the picking vehicle tasks are considered comprehensively and reasonably allocated, and the technical problem of low picking efficiency in the man-machine cooperation picking mode is solved.
Drawings
The above and other objects, features and advantages of the present invention will become more apparent by describing embodiments of the present invention with reference to the following drawings, in which:
FIG. 1 is a flow chart of a method of assigning pick-up tasks according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of an assignment scenario for a picking task according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an alternative picking task allocation scenario according to an embodiment of the present invention;
FIG. 4 is a block diagram of a configuration of a system for distributing picking tasks in accordance with an embodiment of the present invention;
fig. 5 is a block diagram of a configuration of an apparatus for distributing a picking task according to an embodiment of the present invention.
Detailed Description
The present invention will be described below based on examples, but the present invention is not limited to only these examples. In the following detailed description of the present invention, certain specific details are set forth. It will be apparent to one skilled in the art that the present invention may be practiced without these specific details. Well-known methods, procedures, and procedures have not been described in detail so as not to obscure the present invention. The figures are not necessarily drawn to scale.
Fig. 1 is a flow chart of a picking task allocation method according to an embodiment of the invention. Referring to fig. 1, the method of assigning a picking task includes:
step S101, picking trucks working in a task distribution area are obtained, and a plurality of picking trucks are obtained, wherein one picking truck corresponds to a picking truck task to be claimed by a picking person.
It should be noted that the order picking trucks operating in the task allocation area determine the destination picking point based on the pre-planned picking route. At each moment, each picking truck working in the task distribution area corresponds to a target picking point, the target picking point is a picking point where the picking truck is to be picked by a picking person, picking truck tasks executed by the picking trucks at the target picking points are picking truck tasks required to be claimed by the picking person, and the target picking points and the picking truck tasks are in one-to-one correspondence relationship.
Step S102, calculating the time length required by the target picking personnel to start executing the picking vehicle task to obtain a plurality of picking time lengths, wherein the target picking personnel are the picking personnel completing one picking vehicle task at the current moment.
It should be noted that the time when the target order picker starts executing the order of the order picking trucks is the time when both the order picking trucks and the order picker reach the target order picking point, and therefore, the time required by the target order picker to start executing the order of the order picking trucks is the time interval between the current time and the time when both the order picking trucks and the order picker reach the target order picking point.
Fig. 2 is a schematic diagram of a sorting task allocation scenario. Referring to fig. 2, a picking truck corresponds to a target picking point, and the time duration ctime from the picking truck to the target picking point is one; there is also a time duration wtime between the target picker and each destination pick-up point. And calculating the time required by the target picking personnel to start executing the picking truck task according to ctime and wtime corresponding to the picking truck task. In view of the fact that the positions of the pickers are convenient to obtain in the man-machine cooperation storage mode, ctime and wtime can be obtained through distance and speed division.
Step S103, determining the minimum time length in the picking time lengths as a target time length, and determining the picking vehicle task corresponding to the target time length as a claiming task of the target picking personnel.
It should be noted that after the target order picker asks for the task, the target order picker needs to go to the target order picking point corresponding to the task of the order picking truck to perform order picking operation.
After the target picking personnel finishes a picking truck task at the current moment, the picking truck task is distributed based on a one-to-many method from the target picking personnel; according to the method, all the picking trucks in the task distribution area are taken into consideration, the picking trucks waiting for picking at the target picking point and the picking trucks not at the target picking point are also taken into consideration, and the method belongs to a task early distribution mode. Therefore, the order picking task distribution method achieves the purpose of distributing the order picking tasks in the task advance distribution mode by using a one-to-many method, the order picking vehicle tasks are considered comprehensively and reasonably distributed, and the technical problem of low order picking efficiency in the man-machine cooperation order picking mode is solved.
In an alternative embodiment, the plurality of picking trucks includes a first type of picking truck and a second type of picking truck, wherein,
the first type of order picking truck is an order picking truck waiting for order picking at a target order picking point;
the second type of picking truck comprises at least one of the following: order pickers driving toward the destination pickers, order pickers waiting at temporary parking spaces, order pickers being picked at the destination pickers.
It is emphasized that the first order picker is a type of picker that is of interest to the picker when claiming the picker's mission in the prior art human-machine collaborative picking mode. However, in the prior art, the picking personnel is limited by the visual field and cannot acquire detailed information such as the positions of the picking trucks, the second picking trucks are often ignored, only the first picking trucks are found blindly, and the second picking trucks can only wait for the picking personnel after arriving at the target picking point quickly, which leads to the reduction of the picking efficiency.
According to the embodiment of the invention, when the order picking truck tasks are distributed, the order picking trucks not only pay attention to the first order picking trucks, but also pay attention to the second order picking trucks, so that the order picking truck tasks corresponding to the second order picking trucks are included in the order picking truck task distribution range, the technical problem that the second order picking trucks wait for a long time due to being ignored is solved, and the purpose of improving the order picking efficiency in the man-machine cooperation order picking mode is achieved.
For the first type of picker and the second type of picker, the following detailed description describes the execution process of step S102, which calculates the time period required by the target picker to start executing the picker task:
for the first kind of order-picking trucks
In an alternative embodiment, step S102, calculating the length of time required for the target picker to begin performing the order for the picker includes:
the time for the target picker to reach the target pick point is determined as the time required to begin performing the order for the picker.
It should be understood that for the first type of picker truck, ctime is 0; the time duration wTime ═ d of the target picking personnel arriving at the target picking pointki/vwWherein d iskiIndicates the distance v between the target order picking person k and the target order picking point iwThe walking speed of the target picking personnel is represented, so that the target picking personnel can reach the target picking point after the target picking personnel, and for the first type picking vehicle, the time length of the target picking personnel reaching the target picking point is determined as the time length required for starting to execute the task of the picking vehicle, so that the method is more reasonable.
In an alternative embodiment, step S102, calculating the length of time required for the target picker to begin performing the order for the picker includes:
determining the waiting time of the first type order picking vehicle at the target order picking point as a first time;
determining the time length of the target picking personnel reaching the target picking point as a second time length;
constructing a penalty function according to the first duration, and constructing a duration calculation function based on the penalty function and the second duration so that the value of the duration calculation function is smaller than the second duration;
and (4) taking the value of the time length calculation function, and determining the time length required for starting to execute the task of the picking truck.
Specifically, if the waiting time of the first type order picking truck at the destination picking point is still marked as ctime, the constructed penalty function f (ctime) may take the following form:
f(ctime)=e-ctime-t0+1,
the duration calculation function g may accordingly take the form:
g=wtime/f(ctime),
accordingly, the length of time required for the target picker k to begin performing the order i for the order picker is:
ti k=wtime/f(ctime),
wherein, t0The preset value is configured according to the waiting time which can be actually received by the first type order picking trucks, for example, the preset value is configured to be 5 minutes.
In the embodiment of the invention, the duration calculation function is constructed based on the penalty function and the second duration, and the value of the duration calculation function is smaller than the second duration due to the introduction of the penalty function, so that the required duration for the first-class order picker to start executing the order of the order picker is reduced, namely, the penalty function improves the priority of the first-class order picker to be claimed corresponding to the order picker, and is favorable for avoiding the first-class order picker waiting for the order picker to be picked for a long time at the target order picking point.
For the second kind of order-picking trucks
Step S102, under the condition that the order picking truck task is the order picking truck task corresponding to the second order picking truck, calculating the time length required by the target order picking personnel to start executing the order picking truck task, wherein the step S comprises the following steps:
determining the time length required by the second type of order picking truck to reach the target order picking point as a third time length;
determining the time length required by the target picking personnel to reach the target picking point as a fourth time length;
the greater of the third length of time and the fourth length of time is determined to be the length of time required to begin executing the order for the order picker.
Specifically, if the time length required for the second type order picking vehicle to reach the target order picking point is ctime, and the time length required for the target order picker to reach the target order picking point is wtime, the time length required for starting executing the order of the order picking vehicles is as follows:
ti k=max{wtime,ctime}。
(1) for order picking trucks traveling to the destination picking point, determining a time period required for a second order picking truck to reach the destination picking point as a third time period, comprising:
calculating the running time of the picking vehicle from the current position to the picking point;
and determining the running time period as a third time period.
(2) For order picking trucks waiting in the temporary parking spaces, determining the time length required by the order picking trucks of the second type to reach the target order picking point as a third time length, wherein the third time length comprises the following steps:
acquiring the waiting time of the order picking vehicle in the temporary parking space;
calculating the running time of the order picking vehicle from the temporary parking space to the target order picking point;
the sum of the waiting time period and the travel time period is determined as the third time period.
(3) For the case of order picking trucks that are picking at the destination pick point, determining the length of time required for the second order picking truck to reach the destination pick point as a third length of time includes:
acquiring the remaining time of the picking vehicle for picking at a target picking point;
calculating the running time of the order picking vehicle from the temporary parking space to the target order picking point;
and determining the sum of the remaining time length and the driving time length as a third time length.
The order picking vehicle tasks in the task distribution area form a task set T, after the order picking personnel claim the order picking vehicle tasks through the method, the order picking vehicle tasks claimed by the order picking personnel are deleted from the task set T, and an updated task set T' is obtained. At the next moment, if the picking personnel finishes the picking vehicle task claimed by the picking personnel, the task is claimed from the task set T' according to the picking task distribution method provided by the embodiment of the invention.
In an alternative embodiment, after determining the order of the order picking trucks corresponding to the target duration as the claiming order of the target order picker, the method for assigning the order picking order further comprises the following steps:
judging whether the target picking vehicle reaches a target picking point within a target time length, wherein the target picking vehicle is a picking vehicle in a task claimed by a target picking person;
under the condition that the target picking vehicle does not reach the target picking point within the target time length, calculating the sum of the target time length and the preset time length to obtain delay time length;
judging whether the target picking vehicle reaches a target picking point within a delay time;
in the event that the target order picker does not reach the destination order pick point within the delay period, the pick-up task for the target order picker is determined to be an unassigned order picker task.
It should be noted that the preset time period may be set according to the waiting time period actually allowed for the target order picker at the destination order picking point, for example, to 10 s.
According to the embodiment of the invention, the waiting time of the picking personnel can be adjusted through the preset time, and the preset time gives the width and the time limit of the picking vehicle for the condition that the picking vehicle does not arrive at the target picking point on time (for example, the picking vehicle encounters traffic jam in the driving process), so that the situation that the picking vehicle abandons the task of the picking vehicle due to the short-time delay of the picking vehicle is avoided.
After the majority of the order picking trucks in the order distribution area are distributed by the distribution method, if there are also individual unassigned order picking trucks, for example, the order picking trucks that need to be executed by the order picking trucks newly added to the order distribution area. For the situation, the method for distributing the picking task further comprises the following steps:
determining unallocated order picker tasks in a task allocation area;
calculating the time length required by the picking personnel to start executing in the task distribution area of the unassigned picking truck task to obtain a plurality of new picking time lengths;
and determining the order picking personnel corresponding to the minimum time length as the claiming personnel which are not allocated with the order picking vehicles in the plurality of new order picking time lengths.
In particular, fig. 3 illustrates a picking task assignment scenario according to an embodiment of the present invention, i.e., one unassigned picker vehicle task corresponds to multiple pickers.
The embodiment of the invention also determines the claiming personnel of the non-allocated picking truck tasks by a one-to-many method from the angle of the picking trucks, and the embodiment of the invention is used as a supplement of the one-to-many method of the target picking personnel, so that the individual non-allocated picking truck tasks are claimed by the picking personnel at the highest speed.
Fig. 4 is a block diagram illustrating the configuration of a system for distributing picking tasks according to an embodiment of the present invention. Referring to fig. 4, a system for distributing picking tasks includes:
an obtaining module 100, configured to obtain a plurality of picking trucks working in a task allocation area, where one picking truck corresponds to a picking truck task that needs to be claimed by a picking person to be executed;
the calculation module 200 is configured to calculate a time length required for a target picking person to start executing a picking truck task to obtain a plurality of picking time lengths, where the target picking person is a picking person who completes one picking truck task at the current time;
the determining module 300 is configured to determine a minimum time length of the picking time lengths as a target time length, and determine a picking truck task corresponding to the target time length as a claiming task of the target picker.
In the embodiment of the invention, the distribution system of the picking task distributes the picking vehicle task based on a one-to-many method from a target picking person; according to the method, all the picking trucks in the task distribution area are taken into consideration, the picking trucks waiting for picking at the target picking point and the picking trucks not at the target picking point are also taken into consideration, and the method belongs to a task early distribution mode. Therefore, the order picking task distribution method achieves the purpose of distributing the order picking tasks in the task advance distribution mode by using a one-to-many method, the order picking vehicle tasks are considered comprehensively and reasonably distributed, and the technical problem of low order picking efficiency in the man-machine cooperation order picking mode is solved.
In an alternative embodiment, the plurality of picking trucks includes a first type of picking truck and a second type of picking truck, wherein,
the first type of order picking truck is an order picking truck waiting for order picking at a target order picking point;
the second type of picking truck comprises at least one of the following: order pickers driving toward the destination pickers, order pickers waiting at temporary parking spaces, order pickers being picked at the destination pickers.
In an alternative embodiment, in the case that the order picker truck task is an order picker truck task corresponding to a first order picker truck, the calculation module is configured to:
the time for the target picker to reach the target pick point is determined as the time required to begin performing the order for the picker.
In an alternative embodiment, in the case that the order picker truck task is an order picker truck task corresponding to a first order picker truck, the calculation module is configured to:
determining the waiting time of the first type order picking vehicle at the target order picking point as a first time;
determining the time length of the target picking personnel reaching the target picking point as a second time length;
constructing a penalty function according to the first duration, and constructing a duration calculation function based on the penalty function and the second duration so that the value of the duration calculation function is smaller than the second duration;
and (4) taking the value of the time length calculation function, and determining the time length required for starting to execute the task of the picking truck.
In an alternative embodiment, in the case where the order picker tasks are order picker tasks corresponding to order picker vehicles of the second type, the calculation module includes:
the first determining unit is used for determining the time length required by the second type of order picking trucks to reach the target order picking point as a third time length;
the second determining unit is used for determining the time length required by the target order picking personnel to reach the target order picking point as a fourth time length;
and a third determination unit, which is used for determining the larger time length of the third time length and the fourth time length as the time length required for starting to execute the order of the order picker.
In an alternative embodiment, where the second type of order picker includes an order picker traveling to the destination pick point, the first determining unit is operable to:
calculating the running time of the picking vehicle from the current position to the picking point;
and determining the running time period as a third time period.
In an alternative embodiment, in the case where the second type of order picker comprises an order picker waiting in a temporary parking space, the first determination unit is configured to:
acquiring the waiting time of the order picking vehicle in the temporary parking space;
calculating the running time of the order picking vehicle from the temporary parking space to the target order picking point;
the sum of the waiting time period and the travel time period is determined as the third time period.
In an alternative embodiment, where the second type of order picker includes an order picker being picked at the destination picking point, the first determining unit is for:
acquiring the remaining time of the picking vehicle for picking at a target picking point;
calculating the running time of the order picking vehicle from the temporary parking space to the target order picking point;
and determining the sum of the remaining time length and the driving time length as a third time length.
In an optional embodiment, the system further comprises a checking module, wherein the checking module is configured to:
after determining the order picking truck task corresponding to the target time length as a claiming task of the target order picker, judging whether the target order picking truck reaches a target order picking point within the target time length, wherein the target order picking truck is the order picking truck in the claiming task of the target order picker;
under the condition that the target picking vehicle does not reach the target picking point within the target time length, calculating the sum of the target time length and the preset time length to obtain delay time length;
judging whether the target picking vehicle reaches a target picking point within a delay time;
in the event that the target order picker does not reach the destination order pick point within the delay period, the pick-up task for the target order picker is determined to be an unassigned order picker task.
In an optional embodiment, the apparatus further includes a redistribution module, where the redistribution module is configured to:
after the order picking truck task corresponding to the target duration is determined as a claimed task of the target order picking personnel, an unassigned order picking truck task in a task allocation area is determined;
calculating the time length required by the picking personnel to start executing in the task distribution area of the unassigned picking truck task to obtain a plurality of new picking time lengths;
and determining the order picking personnel corresponding to the minimum time length as the claiming personnel which are not allocated with the order picking vehicles in the plurality of new order picking time lengths.
The distribution device of the picking task of the embodiment of the invention comprises:
a memory for storing computer instructions;
a processor coupled to the memory, the processor configured to perform the above-described method of assigning a picking task based on computer instructions stored in the memory.
The apparatus shown in fig. 5 is only one example of a distribution device for picking tasks and should not constitute any limitation as to the functionality and scope of use of embodiments of the invention. Referring to fig. 5, the distribution means of the picking task comprises a processor 501, a memory 502 and an input-output device 503 connected by a bus. Memory 502 includes Read Only Memory (ROM) and Random Access Memory (RAM), with various computer instructions and data required to perform system functions being stored in memory 502, and with various computer instructions being read by processor 501 from memory 502 to perform various appropriate actions and processes. The input-output device 503 includes an input section of a keyboard, a mouse, or the like; an output section including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section including a hard disk and the like; and a communication section including a network interface card such as a LAN card, a modem, or the like. The memory 502 also stores the following computer instructions to perform the operations specified in the method of assigning pick-up tasks according to embodiments of the present invention: the method comprises the steps that picking trucks working in a task distribution area are obtained, and a plurality of picking trucks are obtained, wherein one picking truck corresponds to a picking truck task to be claimed by a picking person; calculating the time length required by a target picking person to start executing the picking vehicle task to obtain a plurality of picking time lengths, wherein the target picking person is the picking person completing one picking vehicle task at the current moment; and determining the minimum time length in the picking time lengths as a target time length, and determining the picking vehicle task corresponding to the target time length as a recognition task of the target picking personnel.
Accordingly, embodiments of the present invention provide a computer readable storage medium having stored thereon computer instructions that, when executed, perform the operations specified by the above-described order task assigning apparatus.
The flowcharts and block diagrams in the figures and block diagrams illustrate the possible architectures, functions, and operations of the systems, methods, and apparatuses according to the embodiments of the present invention, and may represent a module, a program segment, or merely a code segment, which is an executable instruction for implementing a specified logical function. It should also be noted that the executable instructions that implement the specified logical functions may be recombined to create new modules and program segments. The blocks of the drawings, and the order of the blocks, are thus provided to better illustrate the processes and steps of the embodiments and should not be taken as limiting the invention itself.
The various modules or units of the system may be implemented in hardware, firmware or software. The software includes, for example, a code program formed using various programming languages such as JAVA, C/C + +/C #, SQL, and the like. Although the steps and sequence of steps of the embodiments of the present invention are presented in method and method diagrams, the executable instructions of the steps implementing the specified logical functions may be re-combined to create new steps. The sequence of the steps should not be limited to the sequence of the steps in the method and the method illustrations, and can be modified at any time according to the functional requirements. Such as performing some of the steps in parallel or in reverse order.
Systems and methods according to the present invention may be deployed on a single server or on multiple servers. For example, different modules may be deployed on different servers, respectively, to form a dedicated server. Alternatively, the same functional unit, module or system may be deployed in a distributed fashion across multiple servers to relieve load stress. The server includes but is not limited to a plurality of PCs, PC servers, blades, supercomputers, etc. on the same local area network and connected via the Internet.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (15)

1. A method of assigning picking tasks, comprising:
the method comprises the steps that picking trucks working in a task distribution area are obtained, and a plurality of picking trucks are obtained, wherein one picking truck corresponds to a picking truck task to be claimed by a picking person;
calculating the time length required by a target picking person to start executing the picking vehicle task to obtain a plurality of picking time lengths, wherein the target picking person is the picking person who finishes one picking vehicle task at the current moment;
and determining the minimum time length in the picking time lengths as a target time length, and determining a picking truck task corresponding to the target time length as a claiming task of the target picking personnel.
2. The allocation method according to claim 1, characterized in that: the plurality of picking trucks includes a first type of picking truck and a second type of picking truck, wherein,
the first type order picking trucks are order picking trucks waiting to be picked at a target order picking point;
the second type of picking truck at least comprises one of the following types: order pickers driving toward the destination pickers, order pickers waiting at temporary parking spaces, order pickers being picked at the destination pickers.
3. The allocation method according to claim 2, characterized in that: under the condition that the order picking truck task is the order picking truck task corresponding to the first order picking truck, calculating the time length required by a target order picker to start executing the order picking truck task, wherein the time length comprises the following steps:
and determining the time length of the target order picking personnel reaching the target order picking point as the time length required for starting to execute the order picking truck task.
4. The allocation method according to claim 2, characterized in that: under the condition that the order picking truck task is the order picking truck task corresponding to the first order picking truck, calculating the time length required by a target order picker to start executing the order picking truck task, wherein the time length comprises the following steps:
determining the waiting time of the first type order picking vehicle at a target order picking point as a first time length;
determining the time length of the target order picking personnel reaching the target order picking point as a second time length;
constructing a penalty function according to the first duration, and constructing a duration calculation function based on the penalty function and the second duration so that the value of the duration calculation function is smaller than the second duration;
and determining the value of the time length calculation function as the time length required for starting to execute the order of the picking trucks.
5. The allocation method according to claim 2, characterized in that: under the condition that the order picking truck task is the order picking truck task corresponding to the second order picking truck, calculating the time length required for a target order picker to start executing the order picking truck task, wherein the time length comprises the following steps:
determining the time length required by the second type order picking truck to reach the target order picking point as a third time length;
determining the time length required by the target order picking personnel to reach a target order picking point as a fourth time length;
determining the larger of the third time duration and the fourth time duration as the time duration required for starting the picking truck mission.
6. The allocation method according to claim 5, characterized in that: determining a third length of time required for the second type of picker to reach the destination pick point, where the second type of picker includes pickers traveling to the destination pick point, including:
calculating the running time of the picking vehicle from the current position to the picking point;
and determining the running time period as the third time period.
7. The allocation method according to claim 5, characterized in that: in the event that the second type of order picker includes an order picker waiting in a temporary parking space, determining the length of time required for the second type of order picker to reach the destination pick point as a third length of time, including:
acquiring the waiting time of the picking vehicle in the temporary parking space;
calculating a travel time period of the order picking truck from the temporary parking space to a destination picking point;
and determining the sum of the waiting time length and the running time length as the third time length.
8. The allocation method according to claim 5, characterized in that: in the event that the second type of picker includes a picker being picked at a destination pick point, determining the length of time required for the second type of picker to reach the destination pick point as a third length of time, including:
acquiring the remaining time length of the order picking truck for picking at a target order picking point;
calculating a travel time period of the order picking truck from the temporary parking space to a destination picking point;
and determining the sum of the remaining time length and the running time length as the third time length.
9. The allocation method according to claim 1, characterized in that: after determining the order picking truck task corresponding to the target duration as the claim task of the target order picker, the method further comprises the following steps:
determining whether a target order picking vehicle reaches a target order picking point within the target time length, wherein the target order picking vehicle is an order picking vehicle in a task claimed by the target order picker;
under the condition that the target picking vehicle does not reach a target picking point within the target time length, calculating the sum of the target time length and a preset time length to obtain a delay time length;
determining whether the target order picker vehicle reaches a target order picking point within the delay duration;
determining the claim task for the target picker as an unassigned picker task if the target picker does not reach a destination pick point within the delay period.
10. The allocation method according to claim 1, characterized in that: after determining the order picking truck task corresponding to the target duration as the claim task of the target order picker, the method further comprises the following steps:
determining unassigned picker tasks within the task allocation area;
calculating the time length required for the picking personnel to start executing the unassigned picking vehicle task in the task allocation area to obtain a plurality of new picking time lengths;
and determining the order picking personnel corresponding to the minimum time length as the claiming personnel of the unassigned order picking truck task in a plurality of the new order picking time lengths.
11. A system for distributing picking tasks, comprising:
the system comprises an acquisition module, a task allocation module and a processing module, wherein the acquisition module is used for acquiring picking trucks working in a task allocation area to obtain a plurality of picking trucks, and one picking truck corresponds to a picking truck task to be claimed and executed by a picking person;
the calculation module is used for calculating the time length required by a target picking person to start executing the order picking truck task to obtain a plurality of picking time lengths, wherein the target picking person is the picking person who finishes the order picking truck task at the current moment;
and the determining module is used for determining the minimum time length in the picking time lengths as a target time length and determining the order picking truck task corresponding to the target time length as the claiming task of the target picking personnel.
12. The dispensing system of claim 11, wherein: the plurality of picking trucks includes a first type of picking truck and a second type of picking truck, wherein,
the first type order picking trucks are order picking trucks waiting to be picked at a target order picking point;
the second type of picking truck at least comprises one of the following types: order pickers driving toward the destination pickers, order pickers waiting at temporary parking spaces, order pickers being picked at the destination pickers.
13. The dispensing system of claim 12, wherein: when the order picking truck task is an order picking truck task corresponding to the second order picking truck, the calculating module includes:
the first determination unit is used for determining the time length required by the second type order picking truck to reach the target order picking point as a third time length;
the second determination unit is used for determining the time length required by the target order picking personnel to reach the target order picking point as a fourth time length;
and the third determining unit is used for determining the larger time length of the third time length and the fourth time length as the time length required for starting to execute the order picking truck.
14. A computer readable storage medium storing computer instructions which, when executed, implement a method of assigning picking tasks according to any of claims 1 to 10.
15. A device for distributing picking tasks, comprising:
a memory for storing computer instructions;
a processor coupled to the memory, the processor configured to execute an allocation method implementing a picking task according to any of claims 1-10 based on computer instructions stored by the memory.
CN201910318579.9A 2019-04-19 2019-04-19 Distribution method and distribution system for picking task Pending CN111738475A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910318579.9A CN111738475A (en) 2019-04-19 2019-04-19 Distribution method and distribution system for picking task

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910318579.9A CN111738475A (en) 2019-04-19 2019-04-19 Distribution method and distribution system for picking task

Publications (1)

Publication Number Publication Date
CN111738475A true CN111738475A (en) 2020-10-02

Family

ID=72645794

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910318579.9A Pending CN111738475A (en) 2019-04-19 2019-04-19 Distribution method and distribution system for picking task

Country Status (1)

Country Link
CN (1) CN111738475A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112256044A (en) * 2020-12-23 2021-01-22 炬星科技(深圳)有限公司 Method, device and storage medium for reducing waiting time of human-computer interaction

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160229631A1 (en) * 2013-12-24 2016-08-11 Hitachi, Ltd. Picking System
CN107122877A (en) * 2017-02-20 2017-09-01 平安科技(深圳)有限公司 Survey method for allocating tasks and device
CN107633375A (en) * 2017-09-20 2018-01-26 武汉木神机器人有限责任公司 A kind of man-machine collaboration storage method for sorting
CN107992977A (en) * 2017-12-19 2018-05-04 合肥智灵机器人有限公司 One kind storage picking handling system and method
CN109447317A (en) * 2018-09-21 2019-03-08 江苏大学 A kind of warehouse shortest path first method based on more people picking simultaneously
CN109583660A (en) * 2018-12-07 2019-04-05 陕西科技大学 A kind of implementation method of dynamic order-picking policy

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160229631A1 (en) * 2013-12-24 2016-08-11 Hitachi, Ltd. Picking System
CN107122877A (en) * 2017-02-20 2017-09-01 平安科技(深圳)有限公司 Survey method for allocating tasks and device
CN107633375A (en) * 2017-09-20 2018-01-26 武汉木神机器人有限责任公司 A kind of man-machine collaboration storage method for sorting
CN107992977A (en) * 2017-12-19 2018-05-04 合肥智灵机器人有限公司 One kind storage picking handling system and method
CN109447317A (en) * 2018-09-21 2019-03-08 江苏大学 A kind of warehouse shortest path first method based on more people picking simultaneously
CN109583660A (en) * 2018-12-07 2019-04-05 陕西科技大学 A kind of implementation method of dynamic order-picking policy

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112256044A (en) * 2020-12-23 2021-01-22 炬星科技(深圳)有限公司 Method, device and storage medium for reducing waiting time of human-computer interaction
CN112256044B (en) * 2020-12-23 2021-03-12 炬星科技(深圳)有限公司 Method, device and storage medium for reducing waiting time of human-computer interaction
US11372419B1 (en) 2020-12-23 2022-06-28 Syrius Robotics Co., Ltd. Method for shortening waiting time for human-robot interaction, device and storage medium
KR20220091390A (en) * 2020-12-23 2022-06-30 시리우스 로보틱스 코., 엘티디. Methods, equipment and storage medium to reduce the waiting time for human-computer interaction
KR102460039B1 (en) 2020-12-23 2022-10-28 시리우스 로보틱스 코., 엘티디. Methods, equipment and storage medium to reduce the waiting time for human-computer interaction

Similar Documents

Publication Publication Date Title
CN108960506B (en) Robot scheduling method, device, server and storage medium
US11597600B2 (en) Article picking method, server and system
CN110580593B (en) Goods sorting method, control system and goods sorting system
CN109064081B (en) Continuous batch order fulfillment
CN111553548B (en) Goods picking method and device
CN116795097A (en) Robot path scheduling method, device, server and storage medium
CN111724015B (en) Method, device, equipment and storage medium for switching transport tasks
JP7226702B2 (en) Scheduling method and scheduling device for automatic guided transport vehicle
CN110119861A (en) Dispatch the method, apparatus and computer readable storage medium of unmanned vehicle
CN113627792B (en) Unmanned vehicle scheduling management method, device, equipment, storage medium and program
CN109598401B (en) Vehicle scheduling method, device, equipment and storage medium thereof
CN110826968A (en) Urban crowdsourcing distribution task optimal scheduling method based on path planning
CN112700180A (en) Goods picking method and goods picking device
CN115410410B (en) Parking space recommendation method, device, equipment and storage medium
CN110262472B (en) Path planning method, device and computer readable storage medium
CN113467449A (en) Fleet control method and device, electronic equipment and storage medium
CN112700193A (en) Order distribution method and device, computing equipment and computer readable storage medium
CN111738475A (en) Distribution method and distribution system for picking task
CN111157000B (en) Method and apparatus for generating path information
CN112101831A (en) Goods delivery method, device, medium and electronic equipment
CN110807612A (en) Method and device for determining residual capacity
CN111308995A (en) Method, device, medium, and electronic apparatus for scheduling transfer robot
CN111275231B (en) Task allocation method, device, system and medium
CN113534787A (en) AGV scheduling method and device, electronic equipment and readable storage medium
WO2022152250A1 (en) Task scheduling method, system and apparatus, and electronic device and storage medium

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
TA01 Transfer of patent application right

Effective date of registration: 20210308

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: 20210308

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

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 8 / F, 76 Zhichun Road, Haidian District, Beijing 100195

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

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

TA01 Transfer of patent application right