CN113450043B - Goods picking method, device, electronic equipment and medium - Google Patents
Goods picking method, device, electronic equipment and medium Download PDFInfo
- Publication number
- CN113450043B CN113450043B CN202010220972.7A CN202010220972A CN113450043B CN 113450043 B CN113450043 B CN 113450043B CN 202010220972 A CN202010220972 A CN 202010220972A CN 113450043 B CN113450043 B CN 113450043B
- Authority
- CN
- China
- Prior art keywords
- picking
- time
- total
- collection list
- determining
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000003860 storage Methods 0.000 claims abstract description 46
- 238000005457 optimization Methods 0.000 claims abstract description 11
- 230000015654 memory Effects 0.000 claims description 12
- 238000012432 intermediate storage Methods 0.000 claims description 6
- 238000005304 joining Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Accounting & Taxation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
The disclosure provides a method for picking orders, which comprises the steps of circularly acquiring orders, adding the orders to a collection list, updating a picking route and total picking time of the collection list until an ending condition is met, completing creation of the collection list, and picking according to the picking route of the collection list. The step of adding orders into the collection list comprises the steps of obtaining a time length from the time of starting picking to the cut-off time of the current wave time, obtaining at least one order to be added into the collection list according to path optimization as the wave time remaining time, updating a picking route, determining the total picking time length of the updated collection list, and determining that the ending condition is met if the total picking time length and the wave time remaining time meet the preset condition. The present disclosure also provides a pick device, an electronic apparatus, and a computer-readable storage medium.
Description
Technical Field
The present disclosure relates to the field of warehouse logistics technology, and more particularly, to a method, apparatus, electronic device, and medium for picking goods.
Background
In many warehouse operations, after order positioning, a picking collection list is formed first, and then picking is performed. Thus, grouping multiple orders into a pick-up aggregate order may lead to some optimization of pick-up. Creating pick-up order sets is typically generated by the system, mostly by the number of orders as an upper limit, e.g., selecting 40 orders to generate one set.
The inventor finds that most of warehouse delivery operations are generated according to wave times, namely one wave per wave production, and each wave has a cut-off time. However, when the time of the order is up, the original aggregate list with the upper limit of the order quantity cannot be completed in the time of the order cutting, so that the operation of the warehouse is abnormal, and some warehouses can waste a part of the order cutting time and no longer pick the order.
Disclosure of Invention
In view of this, the present disclosure provides a method, apparatus, electronic device, and medium for picking.
One aspect of the present disclosure provides a method of picking, including cyclically acquiring orders to add to a pick-up order, and updating a pick-up route and a total pick-up duration of the pick-up order until an end condition is satisfied, completing creation of the pick-up order; and picking according to the picking route of the collection list, wherein the step of acquiring the order, adding the order to the collection list, and updating the picking route and the total picking time of the collection list until the ending condition is met comprises the following steps: obtaining a duration from the time of starting picking to the cut-off time of the current wave as the wave residual time; acquiring at least one order joining collection list according to path optimization, and updating a picking route; determining the total picking time length of the updated collection list; and if the total picking time length and the wave time remaining time meet the preset condition, determining that the ending condition is met.
Optionally, in a case where the predetermined condition is not satisfied between the total pick time period and the time remaining for the wave number, the method further includes: obtaining an upper limit of the order quantity of the collection list; and if the number in the current collection list reaches the upper limit of the number of the orders, determining that the ending condition is met.
Optionally, determining the total picking time of the updated aggregate sheet includes determining a total moving time based on a moving speed of the picking body and a length of the picking route, determining a total drop time based on a drop time of a single item and a number of items in the aggregate sheet, and determining a sum of the total moving time and the total drop time as the total picking time.
Optionally, the method further includes obtaining geographic location coordinates of a storage location where the plurality of items corresponding to the current aggregate sheet are located, determining a first distance from the pick inlet to the start storage location, a second distance from the start storage location to the end storage location through the plurality of intermediate storage locations, and a third distance from the end storage location to the pick outlet based on the geographic location coordinates and the pick route, and determining a length of the pick route based on the first distance, the second distance, and the third distance.
Optionally, the meeting of the predetermined condition between the total picking time length and the remaining time of the wave number includes that the ratio of the total picking time length to the remaining time of the wave number is in a first preset interval, and/or that the difference between the total picking time length and the remaining time of the wave number is in a second preset interval.
Another aspect of the disclosure provides a pick device, including a collection list creation module configured to circularly acquire an order, add the order to a collection list, and update a pick route and a total pick duration of the collection list until an end condition is satisfied, and complete creation of the collection list; and a pick module for picking according to a pick route of a collection sheet, wherein the collection sheet creation module comprises: an obtaining sub-module for obtaining a duration from a time of starting picking to a cut-off time of a current wave as a wave remaining time; the order adding sub-module is used for obtaining at least one order adding aggregate form according to path optimization and updating the picking route; the order picking time length determining sub-module is used for determining the total order picking time length of the updated collection list; and the first judging sub-module is used for determining that the ending condition is met if the preset condition is met between the total picking time length and the wave time remaining time.
Optionally, the obtaining submodule is further used for obtaining an upper limit of the order quantity of the collection list; the device further comprises a second judging sub-module, wherein the second judging sub-module is used for determining that the ending condition is met if the quantity in the current collection list reaches the upper limit of the quantity of orders under the condition that the preset condition is not met between the total picking time length and the wave time remaining time.
Optionally, the picking time length determining submodule includes a moving total time length determining unit, an off-shelf total time length determining unit and a total picking time length determining unit. And the total moving duration determining unit is used for determining the total moving duration based on the moving speed of the picking main body and the length of the picking route. The total time length of putting down determining unit is used for determining the total time length of putting down based on the time of putting down the single goods and the quantity of the goods in the collection list. And the total picking time length determining unit is used for determining the sum of the moving total time length and the total putting time length as the total picking time length.
Optionally, the collection sheet creation module further includes a location coordinate acquisition sub-module, a distance determination sub-module, and a pick route length determination sub-module. The position coordinate obtaining sub-module is used for obtaining the geographic position coordinates of the storage positions of the plurality of goods corresponding to the current collection list. A distance determination sub-module for determining a first distance from the pick inlet to the start storage location, a second distance from the start storage location to the end storage location via the plurality of intermediate storage locations, and a third distance from the end storage location to the pick outlet based on the geographic location coordinates and the pick route. And the order picking route length determining sub-module is used for determining the length of the order picking route based on the first distance, the second distance and the third distance.
Optionally, the meeting of the predetermined condition between the total picking time length and the remaining time of the wave number includes that the ratio of the total picking time length to the remaining time of the wave number is in a first preset interval, and/or that the difference between the total picking time length and the remaining time of the wave number is in a second preset interval.
Another aspect of the disclosure provides an electronic device comprising at least one processor and at least one memory for storing one or more computer-readable instructions, wherein the one or more computer-readable instructions, when executed by the at least one processor, cause the processor to perform the method as described above.
Another aspect of the present disclosure provides a computer-readable storage medium storing computer-executable instructions that, when executed, are configured to implement a method as described above.
Another aspect of the present disclosure provides a computer program comprising computer executable instructions which when executed are for implementing a method as described above.
According to the method, the order picking operation duration of the order picking collection list is calculated, and the collection list is dynamically created according to the order picking operation duration and the wave time remaining time, so that the order picking collection list can be completed before the wave time is cut, and is not idle any more, and therefore the order picking operation efficiency of the warehouse can be at least partially improved.
Drawings
The above and other objects, features and advantages of the present disclosure will become more apparent from the following description of embodiments thereof with reference to the accompanying drawings in which:
fig. 1 schematically illustrates an application scenario of a pick method according to an embodiment of the present disclosure;
FIG. 2A schematically illustrates a flow chart of a method of picking according to an embodiment of the present disclosure;
FIG. 2B schematically illustrates a schematic view of a pick route according to an embodiment of the present disclosure;
FIG. 3 schematically illustrates a flow chart of a method of picking according to another embodiment of the present disclosure;
FIG. 4 schematically illustrates a block diagram of a pick device in accordance with an embodiment of the present disclosure;
FIG. 5 schematically illustrates a block diagram of a picking time length determination sub-module according to an embodiment of the present disclosure; and
fig. 6 schematically illustrates a block diagram of a computer system suitable for implementing a pick device in accordance with an embodiment of the present disclosure.
Detailed Description
Hereinafter, embodiments of the present disclosure will be described with reference to the accompanying drawings. It should be understood that the description is only exemplary and is not intended to limit the scope of the present disclosure. In the following detailed description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the embodiments of the present disclosure. It may be evident, however, that one or more embodiments may be practiced without these specific details. In addition, in the following description, descriptions of well-known structures and techniques are omitted so as not to unnecessarily obscure the concepts of the present disclosure.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. The terms "comprises," "comprising," and/or the like, as used herein, specify the presence of stated features, steps, operations, and/or components, but do not preclude the presence or addition of one or more other features, steps, operations, or components.
All terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. It should be noted that the terms used herein should be construed to have meanings consistent with the context of the present specification and should not be construed in an idealized or overly formal manner.
Where expressions like at least one of "A, B and C, etc. are used, the expressions should generally be interpreted in accordance with the meaning as commonly understood by those skilled in the art (e.g.," a system having at least one of A, B and C "shall include, but not be limited to, a system having a alone, B alone, C alone, a and B together, a and C together, B and C together, and/or A, B, C together, etc.). Where a formulation similar to at least one of "A, B or C, etc." is used, in general such a formulation should be interpreted in accordance with the ordinary understanding of one skilled in the art (e.g. "a system with at least one of A, B or C" would include but not be limited to systems with a alone, B alone, C alone, a and B together, a and C together, B and C together, and/or A, B, C together, etc.). It should also be appreciated by those skilled in the art that virtually any disjunctive word and/or phrase presenting two or more alternative items, whether in the description, claims, or drawings, should be understood to contemplate the possibilities of including one of the items, either of the items, or both. For example, the phrase "a or B" should be understood to include the possibility of "a" or "B", or "a and B".
The embodiment of the disclosure provides a pick method, which comprises the steps of circularly acquiring orders, adding the orders to a collection list, updating a pick route until an ending condition is met, completing creation of the collection list, and picking according to the pick route of the collection list. The method comprises the steps that an order is obtained, the order is added to a collection list, a picking route is updated until an ending condition is met, the order quantity upper limit of the collection list and the wave time remaining time are obtained, at least one order is obtained according to path optimization, the collection list is added, the picking route is updated, the total picking time length of the updated collection list is determined, and if the total picking time length and the wave time remaining time meet a preset condition, the ending condition is met.
Fig. 1 schematically illustrates an application scenario of a pick method according to an embodiment of the present disclosure. It should be noted that fig. 1 is only an example of an application scenario in which the embodiments of the present disclosure may be applied, so as to help those skilled in the art understand the technical content of the present disclosure.
Fig. 1 schematically shows a plan view of a warehouse, in which, as shown in fig. 1, a plurality of rows of shelves are provided, on which the goods are placed. The warehouse is also provided with a picking inlet and a picking outlet, a picking main body such as a picking person or a picking robot enters the warehouse from the picking inlet, picks according to the picking tasks in the picking collection list, and leaves the warehouse from the picking outlet before the wave time cut-off time.
However, in the case where the remaining time of the wave is insufficient, if the aggregate sheet is created in a normal manner, picking may not be completed before the wave deadline. The method of the embodiment of the disclosure circularly acquires orders, adds the orders to the collection list, updates the picking route until the ending condition is met, completes the creation of the collection list, and picks according to the picking route of the collection list. This end condition ensures that the pick process for the aggregate sheet can be completed before the wave cut-off time.
Fig. 2A schematically illustrates a flow chart of a method of picking according to an embodiment of the present disclosure.
As shown in fig. 2A, the method includes operations S210 to S260.
In operation S210, a wave time remaining time is obtained. The remaining time of the wave number refers to a time period from a time when picking starts to a deadline of the current wave number.
At operation S220, at least one order joining aggregate order is acquired according to the path optimization, and the pick route is updated. According to the embodiment of the disclosure, orders can be added to the aggregate list one by one in units of one order, or can be added to the aggregate list in units of a plurality of orders. Orders may be added according to a path planning algorithm to improve pick efficiency.
In operation S230, a total pickup duration of the updated aggregate sheet is determined.
According to embodiments of the present disclosure, after at least one order is entered based on the path planning algorithm, a new pick route may be determined and a total pick duration calculated therefrom. For example, a total length of movement is determined based on the speed of movement of the pick body and the length of the pick route, a total length of drop is determined based on the drop time of individual items and the number of items in the aggregate sheet, and the total length of movement and the total length of drop are determined as the total length of pick, i.e., total length of pick = total length of movement + total length of drop. For example, the length of the picking route is 400m, the moving speed of the picking body is 2m/s, the shelf-taking time of a single article is 10 seconds, the number of articles in the collection sheet is 40, the total moving time length is 400 m/2 m/s=200s, the shelf-taking total time length is 10s×40=400 s, and the total picking time length is 200s+400s=600s, i.e., 1Omin.
According to an embodiment of the disclosure, the method further includes obtaining geographic location coordinates of a storage location where a plurality of items corresponding to a current aggregate sheet are located, determining a first distance from a pick inlet to a start storage location, a second distance from the start storage location to an end storage location through a plurality of intermediate storage locations, and a third distance from the end storage location to a pick outlet based on the geographic location coordinates and the pick route, and determining a length of the pick route based on the first distance, the second distance, and the third distance.
Fig. 2B schematically illustrates a schematic diagram of a pick route according to an embodiment of the present disclosure.
As shown in fig. 2B, an exemplary aggregate sheet requires picking at four locations A, B, C, D, the geographic location coordinates of which may be first determined, along with the pick route updated when the order was entered at operation S220. In this embodiment, the pick route may be, for example, pick inlet-A-B-C-D-pick outlet. In this pick route, a is the beginning storage location, D is the ending storage location, the distance from the pick inlet to a along the pick route is calculated as a first distance, the distance from a sequentially through B, C to D is calculated as a second distance, and the distance from D to the pick outlet is calculated as a third distance. And adding the three to obtain the length of the picking route.
Referring back to fig. 2A. In operation S240, it is determined whether a predetermined condition is satisfied between the total pick time length and the remaining time of the wave number, and if the condition is satisfied, the process jumps to operation S250, otherwise, the process returns to operation S220 to continue adding orders.
According to an embodiment of the disclosure, the meeting of the predetermined condition between the total picking time length and the remaining time of the wave number includes that a ratio of the total picking time length to the remaining time of the wave number is in a first preset interval, and/or that a difference between the total picking time length and the remaining time of the wave number is in a second preset interval.
For example, the predetermined condition may be set such that the ratio between the total pick time and the wave time remaining is within the interval of (0.95,1), and if the total pick time is less than or equal to 0.95, then the attempt to add the order may continue. If the total pick time length > the wave time remaining time x 0.95 and the total pick time length < the wave time remaining time, it may be determined that the predetermined condition is satisfied and the order is not to be added any more. Leaving 5% redundancy can avoid special cases of picking operations, and reduces the time to the time when some special collection sheets do not finish picking to cause abnormal operations.
In operation S250, it is determined that the end condition is satisfied, and creation of the collection sheet is completed.
In operation S260, the picking is performed according to the pick route of the collection sheet.
Fig. 3 schematically illustrates a flow chart of a method of picking according to another embodiment of the present disclosure.
As shown in fig. 3, the method includes operations S310 to S370.
In operation S310, a remaining time of the wave number and an upper order number limit of the aggregate sheet are obtained.
According to an embodiment of the present disclosure, the upper limit of the order number of the aggregate sheet may be, for example, 40, and creation of the aggregate sheet is completed when the order reaches 40. In some cases, e.g., where the wave time remaining is small, a pick of less than 40 orders may occur to ensure that pick of the pick is completed before the wave time deadline.
Then, in operation S320, an order joining aggregate sheet is acquired according to the path optimization, and the pick route is updated.
In operation S330, a total pickup duration of the updated aggregate sheet is determined.
The operation S320 and the operation S330 are the same as the operation S220 and the operation S230, respectively, and the description of the operation S320 and the operation S330 may refer to the description of the operation S220 and the operation S230 above, which are not repeated here.
Next, in operation S340, it is determined whether a predetermined condition is satisfied between the total pickup time period and the remaining time of the wave time, and if the condition is not satisfied, operation S350 is performed; if the condition is satisfied, the process proceeds to operation S360.
In operation S350, it is determined whether the number in the current aggregate order reaches the upper limit of the number of orders, if so, operation S360 is performed, otherwise, operation S320 is returned to continue adding orders.
In operation S360, it is determined that the end condition is satisfied, and creation of the collection sheet is completed.
In operation S370, picking is performed according to the pick route of the collection sheet.
According to the method, the order picking operation duration of the order picking collection list is calculated, and the collection list is dynamically created according to the order picking operation duration and the wave time remaining time, so that the order picking collection list can be completed before the wave time is cut, and is not idle any more, and therefore the order picking operation efficiency of the warehouse can be at least partially improved.
Based on the same inventive concept, the embodiments of the present disclosure further provide a picking apparatus, and the picking apparatus of the embodiments of the present disclosure will be described with reference to fig. 4.
Fig. 4 schematically illustrates a block diagram of a pick device 400 according to an embodiment of the disclosure.
As shown in fig. 4, the pick device 400 includes a collection sheet creation module 410 and a pick module 420. The apparatus 400 may perform the various methods described above with reference to fig. 2A or 3.
The collection list creation module 410 is configured to circularly acquire an order, add the order to the collection list, update the pick route, and complete creation of the collection list until an end condition is satisfied.
The pick module 420, for example, performs operation S260 described above with reference to fig. 2A for picking along the pick route of the pick ticket.
The aggregate sheet creation module 410 includes an acquisition sub-module 411, an order addition sub-module 412, a picking time length determination sub-module 413, a first judgment sub-module 414, and a second judgment sub-module 415.
The obtaining sub-module 411, for example, performs operation S210 described above with reference to fig. 2A, for obtaining the remaining time of the wave number.
The order adding sub-module 412, for example, performs operation S220 described above with reference to fig. 2A, for obtaining at least one order addition aggregate order according to the path optimization, and updating the pick route.
The order picking time length determination sub-module 413, for example, performs operation S230 described above with reference to fig. 2A, for determining the total order picking time length of the updated aggregate sheet.
The first judging sub-module 414, for example, performs operations S240 and S250 described above with reference to fig. 2A, for determining that the end condition is satisfied if a predetermined condition is satisfied between the total pick time period and the remaining time of the wave time.
The second judging sub-module 415, for example, performs operations S240, S250, and S260 described above with reference to fig. 2A, for returning to operation S220 to continue adding orders in the case where the predetermined condition is not satisfied between the total pick time period and the remaining time of the wave.
According to another embodiment of the present disclosure, the pick module 420 may also perform operation S370 described above with reference to fig. 3 for picking according to the pick route of the collection sheet.
The obtaining sub-module 411 may further perform operation S310 described above with reference to fig. 3 for obtaining the remaining time of the wave and the upper order quantity limit of the aggregate sheet.
The order adding sub-module 412 may also perform operation S320 described above with reference to fig. 3 for obtaining at least one order joining aggregate order according to path optimization and updating the pick route.
The order picking time length determination submodule 413 may also perform operation S330 described above with reference to fig. 3 for determining the total order picking time length of the updated aggregate sheet.
The first judging sub-module 414 may further perform operations S340 and S360 described above with reference to fig. 3, for determining that the end condition is satisfied if a predetermined condition is satisfied between the total pick time period and the remaining time of the wave time.
The second judging sub-module 415 may further perform operations S340, S350, and S360 described above with reference to fig. 3, configured to determine that the end condition is satisfied if the number in the current aggregate sheet reaches the upper order number limit if the predetermined condition is not satisfied between the total pick time period and the remaining time of the time.
Fig. 5 schematically illustrates a block diagram of a pick time period determination sub-module 500, according to an embodiment of the disclosure.
As shown in fig. 5, the order picking time period determining sub-module 500 includes a movement total time period determining unit 510, an off-shelf total time period determining unit 520, and a total order picking time period determining unit 530.
The total length of movement determination unit 510 is configured to determine a total length of movement based on the speed of movement of the pick body and the length of the pick route.
The total length of time to shelf determination unit 520 is configured to determine the total length of time to shelf based on the time to shelf of the single item and the number of items in the collection sheet.
A total picking time length determining unit 530, configured to determine a sum of the moving total time length and the total time length for taking off the shelf as a total picking time length.
The aggregate sheet creation module 410 also includes a location coordinate acquisition sub-module, a distance determination sub-module, and a pick route length determination sub-module, according to an embodiment of the present disclosure.
The position coordinate obtaining sub-module is used for obtaining the geographic position coordinates of the storage positions of the plurality of goods corresponding to the current collection list.
A distance determination sub-module for determining a first distance from the pick inlet to the start storage location, a second distance from the start storage location to the end storage location via the plurality of intermediate storage locations, and a third distance from the end storage location to the pick outlet based on the geographic location coordinates and the pick route.
And the order picking route length determining sub-module is used for determining the length of the order picking route based on the first distance, the second distance and the third distance.
According to an embodiment of the present disclosure, the satisfaction of the predetermined condition between the total picking time length and the remaining time of the wave number includes that a ratio of the total picking time length to the remaining time of the wave number is in a first preset interval, and/or that a difference between the total picking time length and the remaining time of the wave number is in a second preset interval.
Any number of modules, sub-modules, units, sub-units, or at least some of the functionality of any number of the sub-units according to embodiments of the present disclosure may be implemented in one module. Any one or more of the modules, sub-modules, units, sub-units according to embodiments of the present disclosure may be implemented as split into multiple modules. Any one or more of the modules, sub-modules, units, sub-units according to embodiments of the present disclosure may be implemented at least in part as a hardware circuit, such as a Field Programmable Gate Array (FPGA), a Programmable Logic Array (PLA), a system-on-chip, a system-on-substrate, a system-on-package, an Application Specific Integrated Circuit (ASIC), or in any other reasonable manner of hardware or firmware that integrates or encapsulates the circuit, or in any one of or a suitable combination of three of software, hardware, and firmware. Alternatively, one or more of the modules, sub-modules, units, sub-units according to embodiments of the present disclosure may be at least partially implemented as computer program modules, which when executed, may perform the corresponding functions.
For example, any of the aggregate sheet creation module 410, the pick module 420, the acquisition sub-module 411, the order addition sub-module 412, the pick time length determination sub-module 413, the first determination sub-module 414, the second determination sub-module 415, the movement total time length determination unit 510, the off-shelf total time length determination unit 520, the total pick time length determination unit 530, the position coordinate acquisition sub-module, the distance determination sub-module, and the pick route length determination sub-module may be combined in one module to be implemented, or any of the modules may be split into a plurality of modules. Alternatively, at least some of the functionality of one or more of the modules may be combined with at least some of the functionality of other modules and implemented in one module. According to embodiments of the present disclosure, at least one of the aggregate sheet creation module 410, the pick module 420, the acquisition sub-module 411, the order addition sub-module 412, the pick duration determination sub-module 413, the first determination sub-module 414, the second determination sub-module 415, the move total duration determination unit 510, the drop total duration determination unit 520, the total pick duration determination unit 530, the location coordinate acquisition sub-module, the distance determination sub-module, and the pick route length determination sub-module may be implemented at least in part as hardware circuitry, such as a Field Programmable Gate Array (FPGA), a Programmable Logic Array (PLA), a system on chip, a system on a substrate, a system on a package, an Application Specific Integrated Circuit (ASIC), or any other reasonable manner of integrating or packaging the circuitry, or in hardware or firmware, or any one of or a suitable combination of any of the three implementations. Alternatively, at least one of the aggregate sheet creation module 410, the pick module 420, the acquisition sub-module 411, the order addition sub-module 412, the pick duration determination sub-module 413, the first determination sub-module 414, the second determination sub-module 415, the movement total duration determination unit 510, the drop total duration determination unit 520, the total pick duration determination unit 530, the location coordinate acquisition sub-module, the distance determination sub-module, and the pick route length determination sub-module may be implemented at least in part as a computer program module that, when executed, may perform the corresponding functions.
Fig. 6 schematically illustrates a block diagram of a computer system suitable for implementing the pick method and apparatus in accordance with an embodiment of the present disclosure. The computer system illustrated in fig. 6 is merely an example and should not be construed as limiting the functionality and scope of use of the embodiments of the present disclosure. The computer system shown in fig. 6 may be implemented as a server cluster comprising at least one processor (e.g., processor 601) and at least one memory (e.g., storage 608).
As shown in fig. 6, a computer system 600 according to an embodiment of the present disclosure includes a processor 601 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 602 or a program loaded from a storage section 608 into a Random Access Memory (RAM) 603. The processor 601 may include, for example, a general purpose microprocessor (e.g., a CPU), an instruction set processor and/or an associated chipset and/or a special purpose microprocessor (e.g., an Application Specific Integrated Circuit (ASIC)), or the like. Processor 601 may also include on-board memory for caching purposes. The processor 601 may comprise a single processing unit or a plurality of processing units for performing different actions of the method flows according to embodiments of the disclosure.
In the RAM 603, various programs and data required for the operation of the system 600 are stored. The processor 601, the ROM 602, and the RAM 603 are connected to each other through a bus 604. The processor 601 performs various operations of the method flow according to the embodiments of the present disclosure by executing programs in the ROM 602 and/or the RAM 603. Note that the program may be stored in one or more memories other than the ROM 602 and the RAM 603. The processor 601 may also perform various operations of the method flow according to embodiments of the present disclosure by executing programs stored in the one or more memories.
According to an embodiment of the present disclosure, the system 600 may further include an input/output (I/O) interface 605, the input/output (I/O) interface 605 also being connected to the bus 604. The system 600 may also include one or more of the following components connected to the I/O interface 605: an input portion 606 including a keyboard, mouse, etc.; an output portion 607 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The drive 610 is also connected to the I/O interface 605 as needed. Removable media 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is installed as needed on drive 610 so that a computer program read therefrom is installed as needed into storage section 608.
According to embodiments of the present disclosure, the method flow according to embodiments of the present disclosure may be implemented as a computer software program. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flowcharts. In such an embodiment, the computer program may be downloaded and installed from a network through the communication portion 609, and/or installed from the removable medium 611. The above-described functions defined in the system of the embodiments of the present disclosure are performed when the computer program is executed by the processor 601. The systems, devices, apparatus, modules, units, etc. described above may be implemented by computer program modules according to embodiments of the disclosure.
The present disclosure also provides a computer-readable medium that may be embodied in the apparatus/device/system described in the above embodiments; or may exist alone without being assembled into the apparatus/device/system. The computer readable medium carries one or more programs which, when executed, implement methods in accordance with embodiments of the present disclosure.
According to embodiments of the present disclosure, the computer readable medium may be a computer readable signal medium or a computer readable storage medium or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this disclosure, a computer-readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present disclosure, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, fiber optic cable, radio frequency signals, or the like, or any suitable combination of the foregoing.
For example, according to embodiments of the present disclosure, the computer-readable medium may include ROM 602 and/or RAM 603 and/or one or more memories other than ROM 602 and RAM 603 described above.
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
Those skilled in the art will appreciate that the features recited in the various embodiments of the disclosure and/or in the claims may be provided in a variety of combinations and/or combinations, even if such combinations or combinations are not explicitly recited in the disclosure. In particular, the features recited in the various embodiments of the present disclosure and/or the claims may be variously combined and/or combined without departing from the spirit and teachings of the present disclosure. All such combinations and/or combinations fall within the scope of the present disclosure.
The embodiments of the present disclosure are described above. However, these examples are for illustrative purposes only and are not intended to limit the scope of the present disclosure. Although the embodiments are described above separately, this does not mean that the measures in the embodiments cannot be used advantageously in combination. The scope of the disclosure is defined by the appended claims and equivalents thereof. Various alternatives and modifications can be made by those skilled in the art without departing from the scope of the disclosure, and such alternatives and modifications are intended to fall within the scope of the disclosure.
Claims (8)
1. A method of picking a good, comprising:
circularly acquiring orders, adding the orders to the collection list, updating the picking route and the total picking time length of the collection list until the ending condition is met, and completing the creation of the collection list; and
picking according to the picking route of the collection list,
the step of acquiring the order, adding the order to the collection list, and updating the picking route and the total picking time of the collection list until the ending condition is met comprises the following steps:
obtaining a duration from the time of starting picking to the cut-off time of the current wave as the wave residual time;
acquiring at least one order joining collection list according to path optimization, and updating a picking route;
determining the total picking time length of the updated collection list;
if the total picking time length and the wave time remaining time meet the preset condition, determining that the ending condition is met;
in the event that the predetermined condition is not satisfied between the total pick time period and the time remaining for the wave time, the method further comprises:
obtaining an upper limit of the order quantity of the collection list; and
if the number in the current collection list reaches the upper limit of the number of the orders, determining that the ending condition is met;
the determining the total picking time length of the updated collection sheet comprises:
determining a total length of movement based on the speed of movement of the pick body and the length of the pick route;
determining total time length for taking off the racks based on the time of taking off the racks of the single goods and the quantity of the goods in the collection list;
and determining the sum of the moving total time length and the taking-off total time length as the total picking time length.
2. The method of claim 1, further comprising:
obtaining geographic position coordinates of storage positions of a plurality of goods corresponding to a current collection list;
determining a first distance from the pick inlet to the start storage location, a second distance from the start storage location to the end storage location via the plurality of intermediate storage locations, and a third distance from the end storage location to the pick outlet based on the geographic location coordinates and the pick route;
a length of the pick route is determined based on the first distance, the second distance, and the third distance.
3. The method of any of claims 1 and 2, wherein meeting a predetermined condition between the total pick duration and the time remaining for the wave number comprises:
the ratio of the total picking time length to the wave time remaining time is in a first preset interval; and/or
The difference value between the total picking time length and the wave time remaining time is in a second preset interval.
4. A pick device, comprising:
the collection list creation module is used for circularly acquiring orders, adding the orders to the collection list, updating the picking route and the total picking time length of the collection list until the ending condition is met, and completing the creation of the collection list; and
the picking module is used for picking according to the picking route of the collection list,
wherein, the collection list creation module comprises:
an obtaining sub-module for obtaining a duration from a time of starting picking to a cut-off time of a current wave as a wave remaining time;
the order adding sub-module is used for obtaining at least one order adding aggregate form according to path optimization and updating the picking route;
the order picking time length determining sub-module is used for determining the total order picking time length of the updated collection list;
the first judging sub-module is used for determining that the ending condition is met if the preset condition is met between the total picking time length and the wave time remaining time; the acquisition sub-module is further used for acquiring the upper limit of the order quantity of the collection list;
the apparatus further comprises:
the second judging sub-module is used for determining that the ending condition is met if the quantity in the current collection list reaches the upper limit of the quantity of the orders under the condition that the preset condition is not met between the total picking time length and the wave time remaining time;
wherein, the picking time length determining submodule comprises:
a movement total duration determining unit for determining a movement total duration based on a movement speed of the picking body and a length of the picking route;
the total time length of putting down determining unit is used for determining total time length of putting down based on the time of putting down single goods and the quantity of the goods in the collection list;
and the total picking time length determining unit is used for determining the sum of the moving total time length and the total putting time length as the total picking time length.
5. The apparatus of claim 4, wherein the collection sheet creation module further comprises:
the position coordinate obtaining sub-module is used for obtaining the geographic position coordinates of the storage positions of the plurality of goods corresponding to the current collection list;
a distance determination sub-module for determining a first distance from the pick inlet to the start storage, a second distance from the start storage to the end storage through the plurality of intermediate storages, and a third distance from the end storage to the pick outlet based on the geographic location coordinates and the pick route;
and the order picking route length determining sub-module is used for determining the length of the order picking route based on the first distance, the second distance and the third distance.
6. The apparatus of any of claims 4 and 5, wherein meeting a predetermined condition between the total pick duration and the time remaining for the wave number comprises:
the ratio of the total picking time length to the wave time remaining time is in a first preset interval; and/or
The difference value between the total picking time length and the wave time remaining time is in a second preset interval.
7. An electronic device, comprising:
a processor; and
a memory having stored thereon computer readable instructions which, when executed by a processor, cause the processor to perform the method of any of claims 1 to 3.
8. A computer readable storage medium having stored thereon computer readable instructions which, when executed by a processor, cause the processor to perform the method of any of claims 1 to 3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010220972.7A CN113450043B (en) | 2020-03-25 | 2020-03-25 | Goods picking method, device, electronic equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010220972.7A CN113450043B (en) | 2020-03-25 | 2020-03-25 | Goods picking method, device, electronic equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113450043A CN113450043A (en) | 2021-09-28 |
| CN113450043B true CN113450043B (en) | 2024-04-09 |
Family
ID=77807039
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010220972.7A Active CN113450043B (en) | 2020-03-25 | 2020-03-25 | Goods picking method, device, electronic equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113450043B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114506615A (en) * | 2022-03-02 | 2022-05-17 | 厦门荆艺软件股份有限公司 | Warehouse goods picking method |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103440566A (en) * | 2013-08-27 | 2013-12-11 | 北京京东尚科信息技术有限公司 | Method and device for generating order picking collection lists and method for optimizing order picking route |
| CN104881768A (en) * | 2015-05-25 | 2015-09-02 | 北京京东尚科信息技术有限公司 | Order-sorting out-of-warehouse task processing method and apparatus |
| CN106809586A (en) * | 2017-03-28 | 2017-06-09 | 北京京东尚科信息技术有限公司 | Method and apparatus for determining picking path |
| CN108205739A (en) * | 2016-12-20 | 2018-06-26 | 北京京东尚科信息技术有限公司 | Gather single group construction method and system |
| CN108345952A (en) * | 2017-01-24 | 2018-07-31 | 北京京东尚科信息技术有限公司 | Generate set single method, apparatus, electronic equipment and readable storage medium storing program for executing |
| CN110728483A (en) * | 2019-09-30 | 2020-01-24 | 深圳易可达科技有限公司 | Rapid goods picking method |
| CN110807616A (en) * | 2019-10-29 | 2020-02-18 | 上海悦易网络信息技术有限公司 | Goods picking method and equipment |
| CN110807612A (en) * | 2018-08-06 | 2020-02-18 | 北京京东尚科信息技术有限公司 | Method and device for determining residual capacity |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7523064B2 (en) * | 2002-11-13 | 2009-04-21 | Trading Technologies International, Inc. | System and method for facilitating trading of multiple tradeable objects in an electronic trading environment |
-
2020
- 2020-03-25 CN CN202010220972.7A patent/CN113450043B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103440566A (en) * | 2013-08-27 | 2013-12-11 | 北京京东尚科信息技术有限公司 | Method and device for generating order picking collection lists and method for optimizing order picking route |
| CN104881768A (en) * | 2015-05-25 | 2015-09-02 | 北京京东尚科信息技术有限公司 | Order-sorting out-of-warehouse task processing method and apparatus |
| CN108205739A (en) * | 2016-12-20 | 2018-06-26 | 北京京东尚科信息技术有限公司 | Gather single group construction method and system |
| CN108345952A (en) * | 2017-01-24 | 2018-07-31 | 北京京东尚科信息技术有限公司 | Generate set single method, apparatus, electronic equipment and readable storage medium storing program for executing |
| CN106809586A (en) * | 2017-03-28 | 2017-06-09 | 北京京东尚科信息技术有限公司 | Method and apparatus for determining picking path |
| CN110807612A (en) * | 2018-08-06 | 2020-02-18 | 北京京东尚科信息技术有限公司 | Method and device for determining residual capacity |
| CN110728483A (en) * | 2019-09-30 | 2020-01-24 | 深圳易可达科技有限公司 | Rapid goods picking method |
| CN110807616A (en) * | 2019-10-29 | 2020-02-18 | 上海悦易网络信息技术有限公司 | Goods picking method and equipment |
Non-Patent Citations (1)
| Title |
|---|
| 基于Canopy和k-means算法的订单分批优化;胡小建;韦超豪;;合肥工业大学学报(自然科学版)(第03期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113450043A (en) | 2021-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7046090B2 (en) | Delivery method and equipment | |
| CN110197350B (en) | Article delivery method and device | |
| CN108960708B (en) | Goods shelving method, device and system, goods shelving terminal and storage medium | |
| US11270256B2 (en) | Material organization task generation method and device, and material organization method and device | |
| CN109117824B (en) | Commodity management method and device, electronic equipment and storage medium | |
| CN110371548B (en) | Goods warehousing method and device | |
| CN111275369B (en) | Method and device for realizing planned warehouse crossing based on sorting by sub-sowing | |
| CN111461547B (en) | Order scheduling method, system, device and electronic equipment | |
| CN113240370B (en) | Method, apparatus, electronic device, and computer-readable medium for picking | |
| CN114148659B (en) | Method, apparatus, system, electronic device, and computer-readable medium for loading containers | |
| CN109816283B (en) | Method and device for determining time for goods to leave warehouse | |
| CN112184348A (en) | Order data processing method and device, electronic equipment and medium | |
| CN111724006B (en) | Task combination method, data processing method and device | |
| CN112785212B (en) | Transportation equipment management method and device | |
| CN113450043B (en) | Goods picking method, device, electronic equipment and medium | |
| CN111507664B (en) | Method and device for crossing goods | |
| CN112906081A (en) | Method and device for planning warehouse layout | |
| CN112232726A (en) | Goods picking method, device, server and storage medium | |
| CN111157000B (en) | Method and apparatus for generating path information | |
| CN108805318B (en) | Method and device for evaluating a warehouse | |
| CN113283961A (en) | Order processing method and device | |
| CN110766228A (en) | Method, device, picking system, electronic device and medium for picking | |
| CN115222322A (en) | Order picking task execution method and device, electronic equipment and computer readable medium | |
| CN111626800A (en) | Commodity order processing method and device | |
| CN113762826A (en) | Article scheduling method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |