CN112700046A - Intelligent warehouse-dividing packaging method and device, computer equipment and storage medium - Google Patents
Intelligent warehouse-dividing packaging method and device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN112700046A CN112700046A CN202011633966.0A CN202011633966A CN112700046A CN 112700046 A CN112700046 A CN 112700046A CN 202011633966 A CN202011633966 A CN 202011633966A CN 112700046 A CN112700046 A CN 112700046A
- Authority
- CN
- China
- Prior art keywords
- commodity
- order
- warehouse
- target
- merchant
- 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
- 238000000034 method Methods 0.000 title claims abstract description 74
- 238000004806 packaging method and process Methods 0.000 title claims abstract description 25
- 238000012856 packing Methods 0.000 claims description 34
- 238000012545 processing Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 4
- 238000012216 screening Methods 0.000 claims description 3
- 239000000463 material Substances 0.000 abstract description 5
- 239000002609 medium Substances 0.000 description 20
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000012120 mounting media Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Accounting & Taxation (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the invention discloses an intelligent warehouse-dividing packaging method, an intelligent warehouse-dividing packaging device, computer equipment and a storage medium. The method comprises the following steps: acquiring a commodity order submitted by a client; based on commodity warehouse information of a merchant, a knapsack algorithm is adopted to disassemble a commodity order; determining the total price of the order according to the freight rate and commodity price of each package after the order is removed; determining a target order splitting mode according to the minimum value of the total price of the order; and according to the target policy-disassembling mode, each commodity in the commodity order is packed in a warehouse. According to the technical scheme provided by the embodiment of the invention, the commodity orders submitted by the customers are packed in the bin division mode by automatically acquiring the optimal splitting mode, so that manpower and material resources are saved, and the efficiency and the accuracy of order distribution are improved.
Description
Technical Field
The embodiment of the invention relates to the technical field of electronic commerce, in particular to an intelligent warehouse-dividing and packaging method and device, computer equipment and a storage medium.
Background
The generation is from network operation, and is generated in the supply and demand relationship between a supplier who operates a goods source agent on the network and an online store which needs the goods source, and the generation, namely even one commodity is delivered, which is the highest demand at present. Generally, small-sized merchants usually only put in funds for stock in a few categories to reduce the purchasing cost and enable the merchants to obtain advantages in market competition. However, the ordering habit of the customer in the e-commerce platform is usually to order a plurality of commodities at one time, and the postage occupies a large proportion of the whole order, especially for cross-border e-commerce, so the order needs to be distributed to improve the profit of the order.
In the prior art, each e-commerce platform usually adopts a manual processing mode to distribute orders, but with the increase of the number of suppliers and the change of products of each supplier agent, the manual processing difficulty is very high due to different logistics settings and the like, so that the efficiency and the accuracy of order distribution are influenced.
Disclosure of Invention
The embodiment of the invention provides an intelligent warehouse-dividing and packing method, an intelligent warehouse-dividing and packing device, computer equipment and a storage medium, so that manpower and material resources are saved, and the efficiency and the accuracy of order allocation are improved.
In a first aspect, an embodiment of the present invention provides an intelligent binning and packing method, where the method includes:
acquiring a commodity order submitted by a client;
based on commodity warehouse information of a merchant, adopting a knapsack algorithm to disassemble the commodity order;
determining the total price of the order according to the freight rate and commodity price of each package after the order is removed;
determining a target order splitting mode according to the minimum value of the total price of the order;
and according to the target order splitting mode, each commodity in the commodity order is packed in a warehouse.
In a second aspect, an embodiment of the present invention further provides an intelligent sub-warehouse packaging device, where the device includes:
the order acquisition module is used for acquiring a commodity order submitted by a customer;
the order splitting module is used for splitting the order of the commodity by adopting a knapsack algorithm based on commodity warehouse information of a merchant;
the total price determining module is used for determining the total price of the order according to the freight and commodity price of each package after the order is removed;
the mode determining module is used for determining a target order splitting mode according to the minimum value of the total price of the order;
and the warehouse dividing and packaging module is used for performing warehouse dividing and packaging on each commodity in the commodity order according to the target order splitting mode.
In a third aspect, an embodiment of the present invention further provides a computer device, where the computer device includes:
one or more processors;
a memory for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the intelligent binning and packing method provided by any embodiment of the present invention.
In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the intelligent binning and packaging method provided in any embodiment of the present invention.
The embodiment of the invention provides an intelligent warehouse-dividing packing method, which comprises the steps of firstly obtaining a commodity order submitted by a customer, then using a knapsack algorithm to disassemble the commodity order within a commodity warehouse range of a merchant, determining the total order price corresponding to each disassembling method according to the freight charge and the commodity price of each package after the order is disassembled, and then determining the disassembling method with the minimum total order price as a target disassembling method, thereby performing warehouse-dividing packing on each commodity in the commodity order according to the target disassembling method. According to the intelligent warehouse dividing and packing method provided by the embodiment of the invention, the commodity orders submitted by the customers are divided and packed in a warehouse automatically acquiring the optimal splitting mode, so that manpower and material resources are saved, and the efficiency and the accuracy of order distribution are improved.
Drawings
Fig. 1 is a flowchart of an intelligent binning and packing method according to an embodiment of the present invention;
fig. 2 is a flowchart of an intelligent binning and packing method according to a second embodiment of the present invention;
fig. 3 is a flowchart of an intelligent binning and packing method provided by the third embodiment of the present invention;
fig. 4 is a schematic structural diagram of an intelligent warehouse-dividing and packaging device according to a fourth embodiment of the present invention;
fig. 5 is a schematic structural diagram of a computer device according to a fifth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the steps as a sequential process, many of the steps can be performed in parallel, concurrently or simultaneously. In addition, the order of the steps may be rearranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.
Example one
Fig. 1 is a flowchart of an intelligent binning and packing method according to an embodiment of the present invention. The method can be executed by the intelligent warehouse-dividing and packaging device provided by the embodiment of the invention, and the device can be realized by hardware and/or software and can be generally integrated in computer equipment. As shown in fig. 1, the method specifically comprises the following steps:
and S11, acquiring the commodity order submitted by the customer.
Specifically, with the development of electronic commerce, various e-commerce platforms appear successively, but small merchants are many, and in order to reduce purchasing cost and make themselves have advantages in market competition, only a small number of categories are generally put in fund for stock. Accordingly, some source suppliers have developed correspondingly, and the supplier only has responsibility to provide information such as pictures, sizes and colors of the commodities and deliver the commodities to customers for the merchants, and at the same time, the quality of the source suppliers can be improved, and the time spent in the product delivery link is shortened, so that the business model of generation and delivery is rapidly started. When a customer uses a certain e-commerce platform to purchase, multiple commodities are generally purchased simultaneously in the same merchant, after selection is completed, the customer submits an order for the selected commodities, and then a required commodity order can be obtained. Accordingly, if the user includes multiple commodities or multiple same commodities in the order submitted by the designated merchant, it is highly probable that the source of the commodity comes from different commodity warehouses of the merchant in the mode of one generation, and in this case, the commodity order needs to be further unpacked so that each commodity warehouse can process the respective unpacked order.
And S12, taking the order of the commodity by adopting a knapsack algorithm based on the commodity warehouse information of the merchant.
Specifically, some commodity warehouses of the merchant may store some commodities in the commodity order and may have a certain amount of inventory, and in the process of removing the order from the commodity order, the commodity warehouse storing at least one commodity may be selected to remove the order from the commodity order. The knapsack problem is a complete problem for combinatorial optimization, and the problem can be described as: given a set of items, each with its own weight and price, how to choose to maximize the total price of the items within a defined total weight, the knapsack algorithm itself calculates the optimal value based on an exhaustive approach. Correspondingly, in this embodiment, that is, under the condition that the commodities are limited, the commodity order is disassembled in the mode most beneficial to the merchant, that is, all possible disassembling modes can be exhausted according to the commodity warehouse of the merchant and the inventory of the commodities in the commodity order in each commodity warehouse. Particularly, if the merchant only has one commodity warehouse, the order is not required to be disassembled, and each commodity in the commodity warehouse can be directly packaged according to the commodity order.
And S13, determining the total price of the order according to the freight rate and commodity price of each package after the order is removed.
Specifically, when determining the policy-breaking manner most favorable for the merchant, the freight rate of each package after the policy-breaking and the price of the goods in the package can be mainly considered. Particularly for cross-border services, postage occupies a significant proportion of the entire order, and consideration can be given to whether tax is covered. The various warehouse locations of the merchant may be located in different geographical locations and the selected logistics may be different, so that shipping costs may vary widely when packages are sent to customers from different warehouse locations, and shipping costs may be affected by the weight of the goods, packaging rules, and whether they belong to remote locations. Meanwhile, suppliers of the commodity warehouses may be different or the suppliers may be the same but the operation cost is different, so that pricing of the same commodity by the commodity warehouses may be different. Therefore, in order to reduce the purchasing cost of the merchant and enable the merchant to obtain advantages in market competition, the total order price can be determined according to the freight rate of each package and the commodity price in each package after the order is detached according to different splitting modes, and the splitting mode which is most beneficial to the merchant can be determined according to the total order price.
And S14, determining a target order splitting mode according to the minimum value of the total price of the order.
Specifically, as described above, when the total price of the order is the smallest, the purchasing cost of the merchant is the lowest, that is, the merchant is most favorable, and therefore, the corresponding policy splitting mode can be determined as the target policy splitting mode according to the minimum value of the total price of the order.
And S15, warehouse dividing and packaging each commodity in the commodity order according to the target policy-disassembling mode.
Specifically, after the target order-dismantling method is determined, each commodity in the commodity order is packed in a warehouse by using the target order-dismantling method, so that each packed package is sent to the customer from the corresponding commodity warehouse, and a commodity order processing process is completed.
On the basis of the above technical solution, optionally, before the commodity warehouse information based on the merchant and the knapsack algorithm is adopted to take the order of the commodity, the method further includes: screening a preset number of second target commodity warehouses according to the inventory number, the commodity validity period and the commodity price in each commodity warehouse; correspondingly, based on the commodity warehouse information of the merchant, the order is torn down by adopting a knapsack algorithm, and the method comprises the following steps: and adopting a knapsack algorithm to disassemble the order of the commodity based on the second target commodity warehouse. Specifically, the knapsack algorithm can be dynamically planned from dimensions such as inventory quantity, commodity validity period, commodity price and the like, so that the alternative range of a supplier warehouse is reduced, the processing time of the knapsack algorithm is reduced, and the overall warehouse-dividing packing efficiency is improved. The inventory quantity, the commodity validity period and the commodity price in each commodity warehouse can be obtained through caching, then the commodity warehouse with the largest inventory quantity and the first preset quantity, the commodity warehouse with the longest commodity validity period and the commodity warehouse with the lowest commodity price and the commodity warehouse with the third preset quantity are selected to serve as second target commodity warehouses, and then the commodity orders are split through a knapsack algorithm based on the second target commodity warehouses, wherein the first preset quantity, the second preset quantity and the third preset quantity can be 5.
According to the technical scheme provided by the embodiment of the invention, firstly, a commodity order submitted by a customer is obtained, then, in the range of a commodity warehouse of a merchant, the commodity order is disassembled by using a knapsack algorithm, the order total price corresponding to each disassembling method is determined according to the freight rate and the commodity price of each package after the order is disassembled, then, the disassembling method with the minimum order total price is determined as a target disassembling method, and therefore, each commodity in the commodity order is packed in a warehouse according to the target disassembling method. The commodity orders submitted by the customers are packed in different bins by automatically acquiring the optimal splitting mode, so that manpower and material resources are saved, and the efficiency and the accuracy of order distribution are improved.
Example two
Fig. 2 is a flowchart of an intelligent binning and packing method according to a second embodiment of the present invention. The technical scheme of the embodiment is further refined on the basis of the technical scheme of the embodiment, and optionally, for the knapsack algorithm, the exhaustive splitting mode required by the knapsack algorithm can be reduced by taking the principle of judging whether the commodity order meets the whole order as a branch limit. Specifically, in this embodiment, before the commodity warehouse information based on the merchant and the knapsack algorithm is adopted to tear down the order of the commodity, the method further includes: judging whether the commodity order meets the order sorting principle or not according to the commodity warehouse information; if yes, based on the commodity warehouse information, adopting a knapsack algorithm to disassemble the commodity order; and if not, singly removing the target commodities which do not meet the order-sorting principle and have the largest influence in the commodity orders, and judging whether the residual commodities which are singly removed meet the order-sorting principle or not again. Correspondingly, as shown in fig. 2, the method specifically includes the following steps:
and S21, acquiring the commodity order submitted by the customer.
And S22, judging whether the commodity order meets the order-sorting principle according to the commodity warehouse information, if not, executing S23, and if so, executing S25.
The order-sorting principle is that each commodity in the commodity order can be sent out to the customer in a single package from one commodity warehouse of the merchant, so that the postage cost of the merchant can be reduced, and the desire that the customer wants the commodity purchased by one order to arrive at the same time can be met. And if a certain commodity warehouse of the merchant not only contains various kinds of commodities in the commodity order, but also meets the quantity of each commodity on the stock, determining that the commodity order meets the order-sorting principle, otherwise, not meeting the order-sorting principle.
And S23, singly taking the order of the target commodity which has the largest influence on the principle that the order is not satisfied in the commodity order.
Specifically, if the commodity order does not satisfy the order sorting principle, such a situation may exist, and after one or more commodities in the commodity order are separately separated, the remaining commodities may satisfy the order sorting principle.
Optionally, the step of separately removing the target commodity which has the largest influence on the condition that the target commodity does not satisfy the order sorting principle in the commodity order includes: acquiring the matching degree of each commodity warehouse of a merchant to each commodity in a commodity order; determining the commodity with the lowest matching degree as a target commodity; and using the first target commodity warehouse corresponding to the target commodity to disassemble the order of the target commodity. Specifically, the lower the matching degree of the commodities in each commodity warehouse is, the higher the possibility that the remaining commodities after the commodities are separated from the list can meet the list arranging principle, that is, the largest influence of the commodities on the principle that the commodities do not meet the list arranging principle is achieved. After the target commodity is determined, the target commodity may be de-ordered in a first target commodity warehouse where the target commodity inventory exists to be independently binned. If a plurality of commodity warehouses have target commodity inventory, the commodity warehouse with the most target commodity inventory can be determined as the first target commodity warehouse so as to detach the target commodities as much as possible.
Optionally, the step of using the first target commodity warehouse corresponding to the target commodity to disassemble the target commodity includes: determining the number of the target commodities which can be delivered according to the inventory number in the first target commodity warehouse, and removing the order according to the number; and determining the commodities which cannot be delivered in the target commodities and the unpicked commodities in the commodity order as residual commodities. Specifically, after the first target commodity warehouse is determined, if the inventory of the target commodities in the first target commodity warehouse may be less than the number of the target commodities in the commodity order, when the target commodities are separately de-ordered, the number of the target commodities that can be delivered by the first target commodity warehouse may be de-ordered first, and the commodities that cannot be delivered and the commodities that are not de-ordered in the target commodities are used as the remaining commodities.
S24, the commodity order is updated by using the residual commodities after the single order splitting, and the operation returns to the step S22.
Specifically, after the independent order splitting of the target commodity is completed, whether the remaining commodities meet the whole order principle or not can be judged again, and if the remaining commodities meet the whole order principle, a knapsack algorithm can be adopted to select a target order splitting mode to split the remaining commodities. If the current commodity list is not satisfied, the target commodity can be determined again and separated independently by repeatedly adopting the method, and the target list removing method can be selected by adopting a back-pack algorithm to remove the list of the remaining commodities until the remaining commodities can satisfy the whole list principle.
And S25, taking the order of the commodity by adopting a knapsack algorithm based on the commodity warehouse information of the merchant.
Specifically, when the commodity orders meet the whole order principle, all commodity warehouses meeting the whole order principle can be determined, so that the range of the commodity warehouse to be used is limited in the commodity warehouses meeting the whole order principle when the knapsack algorithm is adopted, the alternative range of the commodity warehouses is reduced, and the exhaustive splitting mode required by the knapsack algorithm is reduced.
And S26, determining the total price of the order according to the freight rate and commodity price of each package after the order is removed.
And S27, determining a target order splitting mode according to the minimum value of the total price of the order.
And S28, warehouse dividing and packaging each commodity in the commodity order according to the target policy-disassembling mode.
According to the technical scheme provided by the embodiment of the invention, the principle of judging whether the commodity order meets the whole order is taken as a branch limit, and the exhaustive splitting mode required by the knapsack algorithm can be further reduced by reducing alternative commodity warehouses, so that the processing time of the knapsack algorithm is reduced, and the whole warehouse-dividing packing efficiency is improved.
EXAMPLE III
Fig. 3 is a flowchart of an intelligent binning and packing method provided by the third embodiment of the present invention. The technical scheme of the embodiment is further refined on the basis of the technical scheme of the embodiment, and optionally, for the knapsack algorithm, the exhaustive splitting mode required by the knapsack algorithm can be reduced by taking the judgment whether the validity period meets the order requirement as a branch limit. Specifically, in this embodiment, before the commodity warehouse information based on the merchant and the knapsack algorithm is adopted to tear down the order of the commodity, the method further includes: acquiring the validity period of each commodity in the commodity order; judging whether the current stock quantity of the merchant meets the requirement of the commodity order or not according to the validity period; if yes, based on the commodity warehouse information, adopting a knapsack algorithm to disassemble the commodity order; if not, the commodity order is determined to be a pending order. Further, the determination of whether the commodity order meets the order sorting rule according to the commodity warehouse information in the above embodiment may be performed before, that is, after the commodity order submitted by the customer is acquired, the validity period is determined first. Correspondingly, as shown in fig. 3, the method specifically includes the following steps:
and S31, acquiring the commodity order submitted by the customer.
And S32, acquiring the validity period of each commodity in the commodity order.
And S33, judging whether the current inventory quantity of the merchant meets the requirement of the commodity order according to the validity period, if so, executing S35, and if not, executing S34.
Specifically, the commodity table of the merchant generally includes a validity period field, which can be used to maintain the validity period expiration time of the corresponding commodity, after the commodity expires, the corresponding stock no longer exists, and when the commodity is separated, the commodity only in the validity period can be used as the commodity capable of being separated. Therefore, before the warehouse separation, whether the current stock quantity of the merchant meets the requirement of the commodity order or not can be judged according to the valid period of each commodity in the commodity order, if not, the processing process is suspended, and the commodity order is determined to be the order to be processed.
And S34, determining the commodity order as a pending order.
Optionally, after determining the commodity order as the pending order, the method further includes: if the merchant supports zero stock ordering, the commodity order is kept as a to-be-processed order, and processing is carried out after the current stock quantity of the merchant meets the requirement of the commodity order again; and if the merchant does not support zero-stock ordering, deleting the commodity order and returning ordering failure information to the customer. Specifically, if the merchant supports zero-inventory ordering, information of ordering success can be returned to the customer.
And S35, taking the order of the commodity by adopting a knapsack algorithm based on the commodity warehouse information of the merchant.
And S36, determining the total price of the order according to the freight rate and commodity price of each package after the order is removed.
And S37, determining a target order splitting mode according to the minimum value of the total price of the order.
And S38, warehouse dividing and packaging each commodity in the commodity order according to the target policy-disassembling mode.
According to the technical scheme provided by the embodiment of the invention, the commodity order is split only under the condition that the validity period is judged to meet the order requirement as the branch limit, and the exhaustive splitting mode required by the knapsack algorithm is further reduced, so that the time for processing the knapsack algorithm is further reduced, and the efficiency of whole warehouse-dividing and packaging is improved.
Example four
Fig. 4 is a schematic structural diagram of an intelligent binning and packing apparatus according to a fourth embodiment of the present invention, where the apparatus may be implemented by hardware and/or software, and may be generally integrated in a computer device. As shown in fig. 4, the apparatus includes:
an order obtaining module 41, configured to obtain a commodity order submitted by a customer;
the order splitting module 42 is used for splitting the order of the commodity by adopting a knapsack algorithm based on the commodity warehouse information of the merchant;
a total price determining module 43, configured to determine a total price of the order according to the freight and the commodity price of each package after the order is removed;
the mode determining module 44 is used for determining a target order splitting mode according to the minimum value of the total price of the order;
and the warehouse dividing and packing module 45 is used for dividing and packing each commodity in the commodity order according to the target list-dismantling mode.
According to the technical scheme provided by the embodiment of the invention, firstly, a commodity order submitted by a customer is obtained, then, in the range of a commodity warehouse of a merchant, the commodity order is disassembled by using a knapsack algorithm, the order total price corresponding to each disassembling method is determined according to the freight rate and the commodity price of each package after the order is disassembled, then, the disassembling method with the minimum order total price is determined as a target disassembling method, and therefore, each commodity in the commodity order is packed in a warehouse according to the target disassembling method. The commodity orders submitted by the customers are packed in different bins by automatically acquiring the optimal splitting mode, so that manpower and material resources are saved, and the efficiency and the accuracy of order distribution are improved.
On the basis of the above technical solution, optionally, the intelligent sub-warehouse packing device further includes:
the order sorting principle judging module is used for judging whether the commodity order meets the order sorting principle or not according to the commodity warehouse information before the commodity order is sorted by adopting a knapsack algorithm based on the commodity warehouse information of the merchant; if yes, based on the commodity warehouse information, adopting a knapsack algorithm to disassemble the commodity order; and the target commodity which has the largest influence on the condition that the commodity order does not satisfy the order-sorting principle is singly removed, and whether the residual commodities after the single removal satisfy the order-sorting principle is judged again.
On the basis of the above technical solution, optionally, the whole single principle judgment module includes:
the matching degree obtaining unit is used for obtaining the matching degree of each commodity warehouse of the merchant to each commodity in the commodity order;
a target commodity determining unit for determining a commodity with the lowest matching degree as a target commodity;
and the single order splitting unit is used for splitting the order of the target commodity by using the first target commodity warehouse corresponding to the target commodity.
On the basis of the above technical solution, optionally, the single detaching unit is specifically configured to:
determining the number of the target commodities which can be delivered according to the inventory number in the first target commodity warehouse, and removing the order according to the number; and determining the commodities which cannot be delivered in the target commodities and the unpicked commodities in the commodity order as residual commodities.
On the basis of the above technical solution, optionally, the intelligent sub-warehouse packing device further includes:
the validity period acquisition module is used for acquiring the validity period of each commodity in the commodity order before the commodity order is disassembled by adopting a knapsack algorithm based on the commodity warehouse information of the merchant;
the validity period judging module is used for judging whether the current stock quantity of the merchant meets the requirement of the commodity order or not according to the validity period; if yes, based on the commodity warehouse information, adopting a knapsack algorithm to disassemble the commodity order; if not, the commodity order is determined to be a pending order.
On the basis of the above technical solution, optionally, the intelligent sub-warehouse packing device further includes:
the to-be-processed module is used for keeping the commodity order as the to-be-processed order after the commodity order is determined as the to-be-processed order and processing the to-be-processed order after the current stock quantity of the to-be-processed order meets the requirement of the commodity order again if the merchant supports zero stock ordering;
and the order deleting module is used for deleting the commodity order and returning the order placing failure information to the client if the merchant does not support zero stock order placing.
On the basis of the above technical solution, optionally, the intelligent sub-warehouse packing device further includes:
the target warehouse determining module is used for screening a preset number of second target commodity warehouses according to the inventory number, the commodity validity period and the commodity price in each commodity warehouse before the commodity order is disassembled by adopting a knapsack algorithm based on the commodity warehouse information of the merchant;
correspondingly, the order splitting module is specifically configured to:
and adopting a knapsack algorithm to disassemble the order of the commodity based on the second target commodity warehouse.
The intelligent warehouse dividing and packaging device provided by the embodiment of the invention can execute the intelligent warehouse dividing and packaging method provided by any embodiment of the invention, and has corresponding functional modules and beneficial effects of the execution method.
It should be noted that, in the above embodiment of the intelligent binning and packing apparatus, the included units and modules are only divided according to functional logic, but are not limited to the above division, as long as the corresponding functions can be realized; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
EXAMPLE five
Fig. 5 is a schematic structural diagram of a computer device provided in the fifth embodiment of the present invention, and shows a block diagram of an exemplary computer device suitable for implementing the embodiment of the present invention. The computer device shown in fig. 5 is only an example, and should not bring any limitation to the function and the scope of use of the embodiments of the present invention. As shown in fig. 5, the computer apparatus includes a processor 51, a memory 52, an input device 53, and an output device 54; the number of the processors 51 in the computer device may be one or more, one processor 51 is taken as an example in fig. 5, the processor 51, the memory 52, the input device 53 and the output device 54 in the computer device may be connected by a bus or other means, and the connection by the bus is taken as an example in fig. 5.
The memory 52 is a computer-readable storage medium, and can be used for storing software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the intelligent binning packaging method in the embodiment of the present invention (for example, the order obtaining module 41, the order splitting module 42, the total price determining module 43, the mode determining module 44, and the binning packaging module 45 in the intelligent binning packaging device). The processor 51 executes various functional applications and data processing of the computer device by running software programs, instructions and modules stored in the memory 52, that is, the above-mentioned intelligent binning and packing method is implemented.
The memory 52 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to use of the computer device, and the like. Further, the memory 52 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, the memory 52 may further include memory located remotely from the processor 51, which may be connected to a computer device over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input device 53 may be used to take orders for goods submitted by customers, and to generate key signal inputs and the like relating to user settings and function control of the computer apparatus. The output device 54 includes a display screen or the like, and is operable to present the results of the execution to the user and to provide user interaction functionality.
EXAMPLE six
An embodiment of the present invention further provides a storage medium containing computer-executable instructions, which when executed by a computer processor, perform an intelligent binning and packing method, including:
acquiring a commodity order submitted by a client;
based on commodity warehouse information of a merchant, a knapsack algorithm is adopted to disassemble a commodity order;
determining the total price of the order according to the freight rate and commodity price of each package after the order is removed;
determining a target order splitting mode according to the minimum value of the total price of the order;
and according to the target policy-disassembling mode, each commodity in the commodity order is packed in a warehouse.
The storage medium may be any of various types of memory devices or storage devices. The term "storage medium" is intended to include: mounting media such as CD-ROM, floppy disk, or tape devices; computer system memory or random access memory such as DRAM, DDR RAM, SRAM, EDO RAM, Lanbas (Rambus) RAM, etc.; non-volatile memory such as flash memory, magnetic media (e.g., hard disk or optical storage); registers or other similar types of memory elements, etc. The storage medium may also include other types of memory or combinations thereof. In addition, the storage medium may be located in the computer system in which the program is executed, or may be located in a different second computer system connected to the computer system through a network (such as the internet). The second computer system may provide the program instructions to the computer for execution. The term "storage medium" may include two or more storage media that may reside in different locations, such as in different computer systems that are connected by a network. The storage medium may store program instructions (e.g., embodied as a computer program) that are executable by one or more processors.
Of course, the storage medium provided by the embodiments of the present invention contains computer-executable instructions, and the computer-executable instructions are not limited to the operations of the method described above, and may also perform related operations in the intelligent binning and packing method provided by any embodiment of the present invention.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. 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, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (10)
1. An intelligent sub-warehouse packaging method is characterized by comprising the following steps:
acquiring a commodity order submitted by a client;
based on commodity warehouse information of a merchant, adopting a knapsack algorithm to disassemble the commodity order;
determining the total price of the order according to the freight rate and commodity price of each package after the order is removed;
determining a target order splitting mode according to the minimum value of the total price of the order;
and according to the target order splitting mode, each commodity in the commodity order is packed in a warehouse.
2. The intelligent warehouse packing method according to claim 1, wherein before the merchant-based commodity warehouse information and the knapsack algorithm are used to de-order the commodity order, the method further comprises:
judging whether the commodity order meets an order sorting principle or not according to the commodity warehouse information;
if so, based on the commodity warehouse information, adopting a knapsack algorithm to disassemble the commodity order;
and if not, singly removing the target commodities which have the largest influence on the unsatisfied order-sorting principle in the commodity orders, and judging whether the residual commodities after singly removing the orders meet the order-sorting principle again.
3. The intelligent warehouse-dividing packing method according to claim 2, wherein the step of separately de-ordering the target commodities which do not meet the order-sorting principle and have the greatest influence comprises the steps of:
acquiring the matching degree of each commodity warehouse of a merchant to each commodity in the commodity order;
determining the commodity with the lowest matching degree as the target commodity;
and using a first target commodity warehouse corresponding to the target commodity to disassemble the target commodity.
4. The intelligent warehouse splitting and packing method according to claim 3, wherein the step of splitting the target commodity by using the first target commodity warehouse corresponding to the target commodity comprises the steps of:
determining the number of the target commodities which can be delivered according to the inventory number in the first target commodity warehouse, and removing the order according to the number;
and determining the commodities which cannot be delivered in the target commodities and the unpicked commodities in the commodity order as the remaining commodities.
5. The intelligent warehouse packing method according to claim 1, wherein before the merchant-based commodity warehouse information and the knapsack algorithm are used to de-order the commodity order, the method further comprises:
obtaining the validity period of each commodity in the commodity order;
judging whether the current inventory quantity of the merchant meets the requirement of the commodity order or not according to the validity period;
if so, based on the commodity warehouse information, adopting a knapsack algorithm to disassemble the commodity order;
and if not, determining the commodity order as a to-be-processed order.
6. The intelligent binning packaging method of claim 5, further comprising, after said determining said goods order as a pending order:
if the merchant supports zero stock ordering, the commodity order is kept as a to-be-processed order, and processing is carried out after the current stock quantity of the merchant meets the requirement of the commodity order again;
and if the merchant does not support zero-stock ordering, deleting the commodity order and returning ordering failure information to the customer.
7. The intelligent warehouse packing method according to claim 1, wherein before the merchant-based commodity warehouse information and the knapsack algorithm are used to de-order the commodity order, the method further comprises:
screening a preset number of second target commodity warehouses according to the inventory number, the commodity validity period and the commodity price in each commodity warehouse;
correspondingly, the order splitting of the commodity order based on the commodity warehouse information of the merchant by adopting a knapsack algorithm comprises the following steps:
and adopting a knapsack algorithm to disassemble the order of the commodity based on the second target commodity warehouse.
8. The utility model provides an intelligence divides storehouse packing apparatus which characterized in that includes:
the order acquisition module is used for acquiring a commodity order submitted by a customer;
the order splitting module is used for splitting the order of the commodity by adopting a knapsack algorithm based on commodity warehouse information of a merchant;
the total price determining module is used for determining the total price of the order according to the freight and commodity price of each package after the order is removed;
the mode determining module is used for determining a target order splitting mode according to the minimum value of the total price of the order;
and the warehouse dividing and packaging module is used for performing warehouse dividing and packaging on each commodity in the commodity order according to the target order splitting mode.
9. A computer device, comprising:
one or more processors;
a memory for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the intelligent binning packing method of any of claims 1-7.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the intelligent binning packing method according to any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011633966.0A CN112700046A (en) | 2020-12-31 | 2020-12-31 | Intelligent warehouse-dividing packaging method and device, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011633966.0A CN112700046A (en) | 2020-12-31 | 2020-12-31 | Intelligent warehouse-dividing packaging method and device, computer equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112700046A true CN112700046A (en) | 2021-04-23 |
Family
ID=75513681
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011633966.0A Pending CN112700046A (en) | 2020-12-31 | 2020-12-31 | Intelligent warehouse-dividing packaging method and device, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112700046A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113592382A (en) * | 2021-06-29 | 2021-11-02 | 青岛海尔科技有限公司 | Order processing method and device, computer readable storage medium and processor |
| CN113706077A (en) * | 2021-08-19 | 2021-11-26 | 深圳市亿源通供应链管理有限公司 | Profit accounting method, warehouse logistics system, order system and readable storage medium |
| CN113781155A (en) * | 2021-04-27 | 2021-12-10 | 北京京东振世信息技术有限公司 | Order data processing method, device and system |
| CN114581021A (en) * | 2022-05-06 | 2022-06-03 | 深圳美云集网络科技有限责任公司 | Order processing method, system and computer readable storage medium |
| CN115099755A (en) * | 2022-07-25 | 2022-09-23 | 深圳市中农网有限公司 | Method and device for splitting instant logistics order |
| CN115187146A (en) * | 2022-09-09 | 2022-10-14 | 北京和能人居科技有限公司 | Packaging scheme generation method and device, electronic equipment and computer storage medium |
| CN117252515A (en) * | 2023-11-20 | 2023-12-19 | 深圳美云集网络科技有限责任公司 | Commodity goods bin locking method and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103679516A (en) * | 2012-09-25 | 2014-03-26 | 付艳超 | Price comparison system based on shopping cart and method thereof |
| CN106991588A (en) * | 2017-02-21 | 2017-07-28 | 河北翼虎网络科技有限公司 | A kind of order splitting method and order generation method |
| CN107464082A (en) * | 2017-08-23 | 2017-12-12 | 北京惠赢天下网络技术有限公司 | The processing method and server of a kind of trading order form |
| CN109359759A (en) * | 2018-08-07 | 2019-02-19 | 深圳市易达云科技有限公司 | Intelligence divides storehouse method, equipment and computer readable storage medium |
| CN112101645A (en) * | 2020-09-01 | 2020-12-18 | 震坤行工业超市(上海)有限公司 | Multi-place multi-bin selection method, multi-place multi-bin selection system and multi-bin selection device |
-
2020
- 2020-12-31 CN CN202011633966.0A patent/CN112700046A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103679516A (en) * | 2012-09-25 | 2014-03-26 | 付艳超 | Price comparison system based on shopping cart and method thereof |
| CN106991588A (en) * | 2017-02-21 | 2017-07-28 | 河北翼虎网络科技有限公司 | A kind of order splitting method and order generation method |
| CN107464082A (en) * | 2017-08-23 | 2017-12-12 | 北京惠赢天下网络技术有限公司 | The processing method and server of a kind of trading order form |
| CN109359759A (en) * | 2018-08-07 | 2019-02-19 | 深圳市易达云科技有限公司 | Intelligence divides storehouse method, equipment and computer readable storage medium |
| CN112101645A (en) * | 2020-09-01 | 2020-12-18 | 震坤行工业超市(上海)有限公司 | Multi-place multi-bin selection method, multi-place multi-bin selection system and multi-bin selection device |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113781155A (en) * | 2021-04-27 | 2021-12-10 | 北京京东振世信息技术有限公司 | Order data processing method, device and system |
| CN113781155B (en) * | 2021-04-27 | 2023-11-03 | 北京京东振世信息技术有限公司 | Order data processing method, device and system |
| CN113592382A (en) * | 2021-06-29 | 2021-11-02 | 青岛海尔科技有限公司 | Order processing method and device, computer readable storage medium and processor |
| CN113706077A (en) * | 2021-08-19 | 2021-11-26 | 深圳市亿源通供应链管理有限公司 | Profit accounting method, warehouse logistics system, order system and readable storage medium |
| CN114581021A (en) * | 2022-05-06 | 2022-06-03 | 深圳美云集网络科技有限责任公司 | Order processing method, system and computer readable storage medium |
| CN115099755A (en) * | 2022-07-25 | 2022-09-23 | 深圳市中农网有限公司 | Method and device for splitting instant logistics order |
| CN115099755B (en) * | 2022-07-25 | 2022-11-11 | 深圳市中农网有限公司 | Method and device for splitting instant logistics order |
| CN115187146A (en) * | 2022-09-09 | 2022-10-14 | 北京和能人居科技有限公司 | Packaging scheme generation method and device, electronic equipment and computer storage medium |
| CN117252515A (en) * | 2023-11-20 | 2023-12-19 | 深圳美云集网络科技有限责任公司 | Commodity goods bin locking method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112700046A (en) | Intelligent warehouse-dividing packaging method and device, computer equipment and storage medium | |
| CN108573423B (en) | Transaction order processing method, device and system | |
| CN108573421B (en) | Method, device and system for providing data object information | |
| CN101790740B (en) | Method and apparatus for providing fulfillment services | |
| JP7062561B2 (en) | Stock allocation design equipment and inventory allocation design method | |
| CN106156975A (en) | The inventory information processing method and processing device of business object | |
| CN106485438A (en) | stream line information processing method and device | |
| CN108701286A (en) | Determine the delivery date of multiple product type | |
| CN107844929A (en) | For wrapping up the method and system of outbound | |
| CN106815698B (en) | Storage operation cross-region cooperation method and system | |
| CN110060013B (en) | Method and device for processing orders to be distributed | |
| KR20190004043A (en) | Integrated management method and system of online shopping mall based on API | |
| CA2978290C (en) | Decision support system for optimizing the unit identifier stocking decision | |
| CN111260270A (en) | Method and device for improving order processing efficiency of store | |
| CN107492017B (en) | Order splitting system based on E-commerce PaaS platform and implementation method thereof | |
| CN106169127A (en) | A kind of order processing method and system | |
| CN107481122B (en) | Order freight template system based on E-commerce PaaS platform and implementation method thereof | |
| CN107203917A (en) | A kind of method for processing business, apparatus and system | |
| CN117522531A (en) | E-commerce commodity customs declaration information generation method and system | |
| CN112001664B (en) | Method, device, equipment and storage medium for generating return tasks | |
| Jiang et al. | Integrating order delivery and return operations for order fulfillment in an online retail environment | |
| CN112330235A (en) | Data processing method and device for inventory management, electronic equipment and medium | |
| CN113065825B (en) | Model generation and package matching method and device, electronic equipment and storage medium | |
| Whiteoak | THE REALITIES OF QUICK RESPONSE IN THE GROCERY SECTOR: ASUPPLIER VIEWPOINT | |
| CN114037495A (en) | Order processing method and processor |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210423 |