CN115049329A - Order processing method and system - Google Patents
Order processing method and system Download PDFInfo
- Publication number
- CN115049329A CN115049329A CN202210334079.6A CN202210334079A CN115049329A CN 115049329 A CN115049329 A CN 115049329A CN 202210334079 A CN202210334079 A CN 202210334079A CN 115049329 A CN115049329 A CN 115049329A
- Authority
- CN
- China
- Prior art keywords
- order
- picking
- batched
- orders
- similarity
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
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)
- Warehouses Or Storage Devices (AREA)
Abstract
The invention provides an order processing method and system, which are used for acquiring all orders to form an order set to be batched; selecting a seed order as a selection batch, and removing the seed order from an order set to be batched; calculating the composite similarity of the orders in the order set to be batched and the seed orders; and traversing the order sets to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batches, and removing the orders meeting the capacity and load constraints of the picking equipment from the order sets to be batched. The invention takes the orders with high composite similarity as the same picking batch, takes the capacity and the load of the picking equipment as constraints, and picks according to the quantity of all the goods in the picking batch when the picking device reaches the goods shelf where each goods to be picked is located, so the picking path and the picking time of the invention are greatly shortened, and the picking efficiency is improved.
Description
Technical Field
The present invention relates to the field of order processing technologies, and in particular, to an order processing method and system.
Background
The warehouse is generally used for storing goods, and a plurality of shelves are arranged in the warehouse, and the goods are placed on the shelves.
After the warehouse receives the order information, the goods in the warehouse are generally directly selected according to the order information, and after one order is selected, the other order is selected.
Because the goods included in each order are not necessarily placed on the same shelf, and may be distributed at a plurality of positions in the warehouse, the picking mode that one order is picked and then another order is picked has the technical problems of long picking path and picking time and low picking efficiency.
The above information disclosed in this background section is only for enhancement of understanding of the background of the application and therefore it may comprise prior art that does not constitute known to a person of ordinary skill in the art.
Disclosure of Invention
The invention aims to provide an order processing method and an order processing system, which solve the technical problems of long picking path and picking time and low picking efficiency in a picking mode of picking according to orders in the existing warehouse.
The invention provides an order processing method and system, comprising the following steps:
a method of order processing, the method comprising:
acquiring all orders to form an order set to be batched;
selecting a seed order as a selection batch, and removing the seed order from an order set to be batched;
calculating the composite similarity of the orders in the order set to be batched and the seed orders;
traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batches, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched.
The order processing method as described above, the method comprising: and when the orders do not meet the capacity and load constraints of the picking equipment, judging whether the quantity of the goods included in all the orders in the picking batch is larger than the capacity threshold of the picking equipment, if so, outputting the picking batch, and if not, continuously traversing the order set to be batched.
The order processing method selects the order with the minimum delivery date as the seed order.
The order processing method as described above, wherein the composite similarity includes an order item similarity and a delivery date similarity.
The order processing method as described above, the composite similarity includes an order item similarity, a lead time similarity, and an abstract coefficient De, and the abstract parameter De is a setting parameter.
An order processing system, the system comprising:
the order acquisition module is used for acquiring all orders to form an order set to be batched;
the seed order selecting module is used for selecting a seed order as a selecting batch and removing the seed order from the order set to be batched;
the composite similarity calculation module is used for calculating the composite similarity between the order in the order set to be batched and the seed order;
and the picking batch determining module is used for traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batch, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched.
In the order processing system described above, the picking batch determination module is further configured to, when the orders do not satisfy the capacity and load constraints of the picking device, determine whether the quantity of goods included in all orders in the picking batch is greater than the capacity threshold of the picking device, if so, output the picking batch, otherwise, continue traversing the set of orders to be batched; wherein the capacity threshold of the picking apparatus is less than the capacity of the picking apparatus.
In the order processing system, the seed order selecting module is configured to select the order with the minimum delivery date as the seed order.
The order processing method as described above, wherein the composite similarity includes an order item similarity and a delivery date similarity.
The order processing method as described above, the composite similarity includes an order item similarity, a lead time similarity, and an abstract coefficient De, and the abstract parameter De is a setting parameter.
Compared with the prior art, the invention has the advantages and positive effects that: the order processing method comprises the following steps: acquiring all orders to form an order set to be batched; selecting a seed order as a selection batch, and removing the seed order from an order set to be batched; calculating the composite similarity of the orders in the order set to be batched and the seed orders; and traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batches, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched. The invention takes the orders with high composite similarity as the same picking batch, takes the capacity and the load of the picking equipment as constraints, and picks according to the quantity of all the goods in the picking batch when the picking device reaches the goods shelf where each goods to be picked is located, so the picking path and the picking time of the invention are greatly shortened, and the picking efficiency is improved.
The order processing system of the present invention comprises: the order obtaining module, the seed order selecting module, the composite similarity calculating module and the selecting batch determining module. The order acquisition module is used for acquiring all orders to form an order set to be batched; the seed order selecting module is used for selecting a seed order as a selecting batch and removing the seed order from the order set to be batched; the composite similarity calculation module is used for calculating the composite similarity between the order in the order set to be batched and the seed order; and the picking batch determining module is used for traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batch, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched. The invention takes the orders with high composite similarity as the same picking batch, takes the capacity and the load of the picking equipment as constraints, and picks according to the quantity of all the goods in the picking batch when the picking device reaches the goods shelf where each goods to be picked is located, so the picking path and the picking time of the invention are greatly shortened, and the picking efficiency is improved.
Other features and advantages of the present invention will become more apparent from the following detailed description of the invention when taken in conjunction with the accompanying drawings.
Drawings
Fig. 1 is a flowchart of an order processing method according to embodiment 1 of the present invention.
FIG. 2 is a flow chart of an order processing method according to an embodiment 2 of the present invention.
FIG. 3 is a functional block diagram of an order processing system according to an embodiment of the present invention.
Detailed Description
Preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood by those skilled in the art that these embodiments are only for explaining the technical principle of the present invention, and are not intended to limit the scope of the present invention.
It should be noted that in the description of the present invention, the terms of direction or positional relationship indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the directions or positional relationships shown in the drawings, which are only for convenience of description, and do not indicate or imply that the device or element must have a specific orientation, be constructed and operated in a specific orientation, and thus, should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
Furthermore, it should be noted that, in the description of the present invention, unless otherwise explicitly specified or limited, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be, for example, fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; they may be connected directly or indirectly through intervening media, or they may be interconnected between two elements. The specific meanings of the above terms in the present invention can be understood by those skilled in the art according to specific situations.
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention.
The embodiment provides an order processing method, which is used for processing order information to form a picking batch after receiving all the order information, and sending the picking batch to a picking device, wherein the picking device picks according to the picking batch, and the picking device can pick the same goods in a plurality of orders at the same time because the orders with the highest composite similarity in all the orders meeting the capacity and load constraints of the picking device are collected in the picking batch, so that the picking path and the picking time of the embodiment are greatly shortened, and the picking efficiency is improved.
The difference between this embodiment and the prior art will be described by taking the example that order 1 needs to pick item A, B, C, order 2 needs to pick item B, C, E, and order 3 needs to pick item A, E, F:
in the prior art, the picking device picks in order emergency order, for example, the order emergency order is order 1-order 2-order 3, order 1 is picked: picking the goods A at the position of the arrived goods A, picking the goods B at the position of the arrived goods B, and picking the goods C at the position of the arrived goods C; picking order 2: picking the goods B at the position of the arrived goods B, picking the goods C at the position of the arrived goods C, and picking the goods E at the position of the arrived goods E; pick order 3: picking the goods A at the position of the arriving goods A, picking the goods E at the position of the arriving goods E, and picking the goods F at the position of the arriving goods F.
In this embodiment, with order 1 as a seed order, order 2 as well as order 3, order 1 being the seed order, order 2 having the highest composite similarity with seed order 1, order 3 having the second highest composite similarity with seed order 1, order 2 satisfying the capacity and load constraints of the picking apparatus, and order 3 not satisfying the capacity and load constraints of the picking apparatus, order 1 and order 2 are formed into picking batch 1, and order 3 is formed into picking batch 2. Picking a picking batch 1 (an order 1 and an order 2), picking the batch 1, picking the goods A of the order 1 at the position of the arriving goods A, picking the goods B of the order 1 and the order 2 at the position of the arriving goods B, picking the goods C of the order 1 and the order 2 at the position of the arriving goods C, and picking the goods E of the order 2 at the position of the arriving goods E; picking is performed on the picking batch 2 (order 3), the picking of the goods A is performed at the position of the arriving goods A, the picking of the goods E is performed at the position of the arriving goods E, and the picking of the goods F is performed at the position of the arriving goods F.
It can be seen that the picking path and picking time of the present embodiment is greatly reduced.
The invention is illustrated in detail below by means of two examples:
example 1
In this embodiment, the order processing method includes:
and acquiring all orders to form an order set to be batched.
And selecting the seed order as a selection batch, and removing the seed order from the order set to be batched.
Wherein the order with the smallest delivery date is selected as the seed order.
And calculating the composite similarity of the orders in the order set to be batched and the seed orders.
In some embodiments, the composite similarity includes order item similarity and lead time similarity.
The method for determining the item similarity comprises the following steps: and comparing the items of the two orders, adding 1 to the z value when a common cargo appears, and dividing each z value by the number of the goods in the seed order to obtain a ratio which is used as an estimated value of the item similarity after the z values of the seed order for all the orders are calculated.
And the similarity of the delivery date, after the goods space planning is finished, sequencing by using the same method and taking the time as a parameter, and establishing the similarity of orders according to different time differences.
In some embodiments, the composite similarity includes order item similarity, lead time similarity, and an abstract coefficient De, where the abstract parameter De is a setting parameter for a person.
De is used for balancing errors, and is 0 in most cases.
And traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batches, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched.
In order to finish processing all orders, after traversing the orders to be batched, if the number of the orders in the order set to be batched is 1, directly outputting the picking batch as one order in the order set to be batched; if the order quantity in the order set to be batched is larger than 1, continuously selecting the seed order as a selection batch; and if the order quantity in the order set to be batched is 0, ending.
As shown in fig. 1, the order processing method of the present embodiment includes the following steps:
and S1, acquiring all orders to form an order set to be batched.
S2, selecting the seed order as the picking batch, and removing the seed order from the order set to be batched.
And S3, calculating the composite similarity of the orders in the order set to be batched and the seed orders.
The composite similarity is arranged from high to low as i, i +1, i +2, …, n, n = order number-1 in the order set to be batched.
And S4, selecting the order with the composite similarity i with the seed order in the order set to be batched.
And S5, judging whether the order with the composite similarity of i with the seed order is added into the picking batch, and judging whether the picking batch meets the capacity and load constraints of the picking equipment. If the capacity and load constraints of the picking devices are satisfied, the process proceeds to step S6, and if the capacity and load constraints of the picking devices are not satisfied, the process proceeds to step S7.
S6, adding the orders meeting the capacity and load constraints of the picking equipment into the picking batch, removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched, and entering the step S7.
S7, judging whether the order set to be batched is traversed completely, if so, entering a step S9, otherwise, entering a step S8.
S8, i = i +1, and the process advances to step S4.
And S9, outputting the sorting batch. And ending when the batch set is 0.
S10, judging that the batch set is 1, if yes, entering step S11, otherwise, entering step S2.
And S11, outputting the sorting batches as the to-be-batched collection.
As shown in fig. 3, the present embodiment further provides an order processing system, which includes:
and the order acquisition module is used for acquiring all orders to form an order set to be batched.
And the seed order selecting module is used for selecting the seed order as a selecting batch and removing the seed order from the order set to be batched.
Wherein the order with the minimum delivery date is selected as the seed order.
And the composite similarity calculation module is used for calculating the composite similarity between the order in the order set to be batched and the seed order.
In some embodiments, the composite similarity includes order item similarity and lead time similarity.
The method for determining the item similarity comprises the following steps: and comparing the items of the two orders, adding 1 to the z value when a common cargo appears, and dividing each z value by the number of the goods in the seed order to obtain a ratio which is used as an estimated value of the item similarity after the z values of the seed order for all the orders are calculated.
And the similarity of the delivery date, after the goods space planning is finished, sequencing by using the same method and taking the time as a parameter, and establishing the similarity of orders according to different time differences.
In some embodiments, the composite similarity includes order item similarity, lead time similarity, and an abstract coefficient De, where the abstract parameter De is a setting parameter for a person.
De is used to balance the error, which is 0 in most cases.
And the picking batch determining module is used for traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batch, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched.
In order to complete the processing of all orders, the picking batch determining module is further configured to directly output the picking batch as one order in the batch order set when the order quantity in the batch order set is 1 after the batch orders are traversed; when the order quantity in the order set to be batched is larger than 1, continuously selecting the seed order as a selection batch; and ending when the order quantity in the order set to be batched is 0.
Taking the example that all orders are obtained and include 5 orders:
and S1, acquiring all orders to form an order set to be batched (order 1, order 2, order 3, order 4 and order 5).
S2, selecting the seed order as order 2, taking the seed order 2 as the selection batch 1 (order 2), and removing the order 2 from the set of orders to be batched (order 1, order 2, order 3, order 4, and order 5), so that the set of orders to be batched is (order 1, order 3, order 4, and order 5).
S3, calculating the composite similarity between the orders (order 1, order 3, order 4 and order 5) in the order set to be batched and the order 2, wherein the composite similarity is that the order 1 is larger than the order 4 is larger than the order 3 is larger than the order 5. The composite similarity between order 1 and order 2 is 1, the composite similarity between order 4 and order 2 is 2, the composite similarity between order 3 and order 2 is 3, and the composite similarity between order 5 and order 2 is 4.
S4, selecting the order 1 with the highest composite similarity of 1 and the seed order 2 in the order set to be batched (order 1, order 3, order 4 and order 5).
S5, judging whether the order 1 with the similarity of 1 meets the capacity and load constraint of the picking equipment after the order 1 (the order 2 and the order 1) is added into the picking batch 1.
S6, when the picking batch 1 is (order 2, order 1), removing the order 1 with the similarity of 1 from the order set to be batched (order 1, order 3, order 4, order 5) to obtain the order set to be batched (order 3, order 4, order 5).
And S7, the order set to be batched is not traversed completely.
S8、i=i+1=2。
S4, selecting the order 4 with the highest composite similarity of 2 with the seed order 2 in the order set to be batched (order 3, order 4 and order 5), and judging that the order 4 with the similarity of 2 is added into the picking batch 1 (order 2, order 1 and order 4), wherein the picking batch 1 (order 2, order 1 and order 4) does not meet the capacity and load constraint of the picking equipment.
And S7, the order to be batched is not traversed completely.
S8、i=i+1=3。
S4, selecting the order 5 with the highest composite similarity of 3 with the seed order 2 in the order set to be batched (order 3, order 4 and order 5).
S5, after the order 5 with the similarity of 3 is added into the picking batch 1 (the order 2, the order 1 and the order 5), the picking batch 1 (the order 2, the order 1 and the order 5) does not meet the capacity and load constraint of the picking equipment.
And S7, finishing the traversal of the order to be batched.
S9, outputting the previous picking lot 1 (order 2, order 1).
S10, the batch order set is not 1, and the process goes to step S2.
S2, selecting a seed order 4 in the order set to be batched (order 3, order 4 and order 5) as a picking batch 2, and removing the seed order 4 from the order set to be batched (order 3, order 4 and order 5) to obtain the order set to be batched (order 3 and order 5).
S3, calculating the composite similarity between the order in the order set to be batched and the order 4, namely the order 3 is more than the order 5.
And S4, selecting the order 3 with the highest similarity of 1 to the seed order 4 in the orders to be batched.
And S5, judging whether the order 3 with the similarity of 1 meets the capacity and load constraints of the picking equipment after being added into the picking batches (order 4 and order 3).
And S6, if the order is satisfied, removing the order 3 from the order set to be batched (the order 3 and the order 5) to obtain the order set to be batched (the order 5).
S7, the order set to be batched is not traversed completely, and the step S8 is entered.
S8、i=i+1=2。
And S4, selecting the order 5 with the highest composite similarity of 2 with the seed order 4 in the order set (order 5) to be batched.
S5, judging whether order 5 with the similarity of 2 is added into the picking batch 2 (order 4, order 3 and order 5) to meet the capacity and load constraints of the picking equipment.
S6, satisfy, add order 5 to pick batch 2 (order 4, order 3, order 5), remove order 5 from the set of orders to be batched (order 5).
S7, after the batch order set is traversed, the process goes to step S9.
S9, output picking batch 2 (order 4, order 3, order 5). And ending when the batch order set is 0.
Example 2
In order to reduce the computation amount of the system, in this embodiment, on the basis of embodiment 1, when the orders do not satisfy the capacity and load constraints of the picking apparatus, it is determined whether the quantity of the goods included in all the orders in the picking batch is greater than the capacity threshold of the picking apparatus, if so, the picking batch is output, otherwise, the order set to be batched is continuously traversed.
The order processing method comprises the following steps:
and acquiring all orders to form an order set to be batched.
And selecting the seed order as a selection batch, and removing the seed order from the order set to be batched.
Wherein the order with the minimum delivery date is selected as the seed order.
And calculating the composite similarity of the orders in the order set to be batched and the seed orders.
In some embodiments, the composite similarity includes order item similarity and lead time similarity.
The method for determining the item similarity comprises the following steps: and comparing the items of the two orders, adding 1 to the z value when a common cargo appears, and dividing each z value by the number of the item items in the seed order after calculating the z values of the seed order for all the orders to obtain a ratio which is used as an estimated value of the item similarity.
And the similarity of the delivery date, after the goods space planning is finished, sequencing by using the same method and taking the time as a parameter, and establishing the similarity of orders according to different time differences.
In some embodiments, the composite similarity includes order item similarity, lead time similarity, and an abstract coefficient De, where the abstract parameter De is a setting parameter for a person.
De is used to balance the error, which is 0 in most cases.
And traversing the order sets to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batches, and removing the orders meeting the capacity and load constraints of the picking equipment from the order sets to be batched. And when the orders do not meet the capacity and load constraints of the picking equipment, judging whether the quantity of the goods included in all the orders in the picking batch is larger than the capacity threshold of the picking equipment, if so, outputting the picking batch, and otherwise, continuously traversing the order set to be batched.
In order to finish processing all orders, after traversing the orders to be batched, if the number of the orders in the order set to be batched is 1, directly outputting the picking batch as one order in the order set to be batched; if the order number in the order set to be batched is larger than 1, continuously selecting the seed order as a picking batch; and if the order quantity in the order set to be batched is 0, ending.
Specifically, as shown in fig. 2, the order processing method of the embodiment includes the following steps:
and S1, acquiring all orders to form an order set to be batched.
S2, selecting the seed order as the picking batch, and removing the seed order from the order set to be batched.
And S3, calculating the composite similarity of the orders in the order set to be batched and the seed orders.
The composite similarity is arranged from high to low as i, i +1, i +2, …, n, n = order number-1 in the order set to be batched.
And S4, selecting the order with the composite similarity i with the seed order in the order set to be batched.
And S5, judging whether the order with the composite similarity of i to the seed order is added into the picking batch or not, and judging whether the picking batch meets the capacity and load constraints of the picking equipment or not. If the capacity and load constraints of the picking devices are satisfied, the process proceeds to step S6, and if the capacity and load constraints of the picking devices are not satisfied, the process proceeds to step S7.
S6, adding the orders meeting the capacity and load constraints of the picking equipment into the picking batch, removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched, and entering the step S8.
S7, the quantity of goods contained in all orders in the picking batch is larger than the capacity threshold value of the picking equipment, if yes, the step S9 is carried out, and if not, the step S8 is carried out.
Wherein the capacity threshold of the picking apparatus is less than the capacity of the picking apparatus.
S8, judging whether the traversing of the batch order set is finished, if so, entering the step S9, otherwise, entering the step S12.
And S9, outputting the sorting batch. And ending when the batch set is 0.
S10, judging that the batch set is 1, if yes, entering step S11, otherwise, entering step S2.
And S11, outputting the sorting batches as the to-be-batched collection.
S12, i = i +1, and the process advances to step S4.
The present embodiment further provides an order processing system, including:
and the order acquisition module is used for acquiring all orders to form an order set to be batched.
And the seed order selecting module is used for selecting the seed order as a selecting batch and removing the seed order from the order set to be batched.
The seed order selecting module is used for selecting the order with the minimum delivery date as the seed order.
And the composite similarity calculation module is used for calculating the composite similarity between the order in the order set to be batched and the seed order.
In some embodiments, the composite similarity includes order item similarity and lead time similarity.
The method for determining the item similarity comprises the following steps: and comparing the items of the two orders, adding 1 to the z value when a common cargo appears, and dividing each z value by the number of the item items in the seed order after calculating the z values of the seed order for all the orders to obtain a ratio which is used as an estimated value of the item similarity.
And the similarity of the delivery date, after the goods space planning is finished, sequencing by using the same method and taking the time as a parameter, and establishing the similarity of orders according to different time differences.
In some embodiments, the composite similarity includes order item similarity, lead time similarity, and an abstract coefficient De, where the abstract parameter De is a setting parameter for a person.
De is used to balance the error, which is 0 in most cases.
And the picking batch determining module is used for traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batch, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched.
The picking batch determining module is further used for judging whether the quantity of goods included in all orders in the picking batch is larger than the capacity threshold value of the picking equipment or not when the orders do not meet the capacity and load constraints of the picking equipment, if so, outputting the picking batch, and if not, continuously traversing the order set to be batched; wherein the capacity threshold of the picking apparatus is less than the capacity of the picking apparatus.
In order to complete the processing of all orders, the picking batch determining module is further configured to directly output the picking batch as one order in the order set to be batched when the order quantity in the order set to be batched is 1 after the order set to be batched is traversed; when the order quantity in the order set to be batched is larger than 1, continuously selecting the seed order as a picking batch; and ending when the order quantity in the order set to be batched is 0.
This embodiment can greatly reduce the amount of calculation compared to embodiment 1.
The foregoing is directed to preferred embodiments of the present invention, other and further embodiments of the invention may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow. However, any simple modification, equivalent change and modification of the above embodiments according to the technical essence of the present invention are within the protection scope of the technical solution of the present invention.
Claims (10)
1. An order processing method, characterized in that the method comprises:
acquiring all orders to form an order set to be batched;
selecting a seed order as a selection batch, and removing the seed order from an order set to be batched;
calculating the composite similarity between the order in the order set to be batched and the seed order;
traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batches, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched.
2. The order processing method according to claim 1, wherein the method comprises: and when the orders do not meet the capacity and load constraints of the picking equipment, judging whether the quantity of the goods included in all the orders in the picking batch is larger than the capacity threshold of the picking equipment, if so, outputting the picking batch, and if not, continuously traversing the order set to be batched.
3. The order processing method according to claim 1 or 2, wherein the order with the smallest delivery date is selected as the seed order.
4. The order processing method according to claim 1 or 2, wherein the composite similarity includes an order item similarity and a delivery date similarity.
5. The order processing method according to claim 1 or 2, wherein the composite similarity includes an order item similarity, a lead time similarity, and an abstract coefficient De, the abstract parameter De being a setting parameter.
6. An order processing system, the system comprising:
the order acquisition module is used for acquiring all orders to form an order set to be batched;
the seed order selecting module is used for selecting a seed order as a selecting batch and removing the seed order from the order set to be batched;
the composite similarity calculation module is used for calculating the composite similarity between the order in the order set to be batched and the seed order;
and the picking batch determining module is used for traversing the order set to be batched according to the composite similarity from high to low, adding orders meeting the capacity and load constraints of the picking equipment into the picking batch, and removing the orders meeting the capacity and load constraints of the picking equipment from the order set to be batched.
7. The order processing system of claim 6, wherein the picking batch determination module is further configured to determine whether the quantity of the items included in all orders in the picking batch is greater than a capacity threshold of the picking apparatus when the orders do not satisfy the capacity and load constraints of the picking apparatus, and if so, output the picking batch, otherwise, continue traversing the set of orders to be batched; wherein the capacity threshold of the picking apparatus is less than the capacity of the picking apparatus.
8. The order processing system of claim 6 or 7, wherein the seed order selection module is configured to select the order with the minimum delivery time as the seed order.
9. The order processing method according to claim 6 or 7, wherein the composite similarity includes order item similarity and delivery date similarity.
10. The order processing method according to claim 6 or 7, wherein the composite similarity includes an order item similarity, a lead time similarity, and an abstract coefficient De, the abstract parameter De being a setting parameter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210334079.6A CN115049329A (en) | 2022-03-31 | 2022-03-31 | Order processing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210334079.6A CN115049329A (en) | 2022-03-31 | 2022-03-31 | Order processing method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115049329A true CN115049329A (en) | 2022-09-13 |
Family
ID=83157981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210334079.6A Pending CN115049329A (en) | 2022-03-31 | 2022-03-31 | Order processing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115049329A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116796910A (en) * | 2023-08-21 | 2023-09-22 | 青岛中德智能技术研究院 | Order batch optimization method based on goods allocation strategy |
-
2022
- 2022-03-31 CN CN202210334079.6A patent/CN115049329A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116796910A (en) * | 2023-08-21 | 2023-09-22 | 青岛中德智能技术研究院 | Order batch optimization method based on goods allocation strategy |
| CN116796910B (en) * | 2023-08-21 | 2023-11-21 | 青岛中德智能技术研究院 | Order batch optimization method based on goods allocation strategy |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN115049329A (en) | Order processing method and system | |
| CN111027902B (en) | Unmanned warehouse goods transportation matching method and device | |
| CN111340431A (en) | Method, device and equipment for planning transportation route and storage medium | |
| CN108712988A (en) | Warehouse management system and warehouse management method | |
| CN113619968A (en) | Automatic unmanned automatic handling system of discernment | |
| CN115587232A (en) | Intelligent management method and system for engineering cost data | |
| CN106059816B (en) | Transfer storage facility site selecting method and system | |
| CN113947688A (en) | Prefabricated part data management system and method based on BIM cloud platform | |
| CN112016919A (en) | Data processing method and device for calculating settlement amount | |
| CN111880245A (en) | Rainfall forecasting system for tropical cyclone landing process | |
| CN111476520A (en) | Method and device for determining placement position, storage medium and electronic device | |
| CN111724006A (en) | Task combination method, data processing method and device | |
| CN111780776B (en) | Multi-frequency vehicle path planning method, device, equipment and storage medium | |
| CN116523270B (en) | Logistics transportation task automatic scheduling method, equipment, server and medium | |
| CN111008804A (en) | Intelligent recommendation method for goods position of warehouse goods | |
| CN113375775B (en) | Weight correction method and weight correction system for shared vehicle and electronic equipment | |
| CN110639832A (en) | Tobacco leaf processing method and system | |
| CN110852617B (en) | SMT production line analysis method and system based on real-time data acquisition | |
| CN102577282B (en) | Network delay estimation unit and network delay method of estimation | |
| CN114386501A (en) | Incremental clustering method and system, and distributed incremental clustering method and system | |
| CN114418486A (en) | Wave-time planning method for parallel relay picking | |
| CN113901625A (en) | Power distribution network topological structure verification method and system based on Hausdorff distance | |
| CN110889643A (en) | Paper quality evaluation method and system | |
| CN109740912A (en) | A kind of foreign trade monitored data analysis construction method based on cluster | |
| JP2520837B2 (en) | Vending machine management system |
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 |