CN114897463A

CN114897463A - Method and device for determining product packaging scheme

Info

Publication number: CN114897463A
Application number: CN202210451022.4A
Authority: CN
Inventors: 刘晓伟
Original assignee: Beijing Jingdong Zhenshi Information Technology Co Ltd
Current assignee: Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date: 2022-04-27
Filing date: 2022-04-27
Publication date: 2022-08-12

Abstract

The invention discloses a method and a device for determining a product packaging scheme, and relates to the technical field of computers. One embodiment of the method comprises: the method comprises the steps of sorting packages in a package set according to specifications, sorting products in a product set to be packaged according to volumes, determining an optional packaging scheme of the product set to be packaged based on the sorted package set and the sorted product set to be packaged, after each optional packaging scheme is determined, further determining subsequent optional packaging schemes based on the currently determined optional packaging scheme if the currently determined optional packaging scheme has upgrading conditions, calculating packaging cost for the optional packaging schemes respectively, and taking the optional packaging scheme with the minimum cost as the optimal packaging scheme. According to the embodiment, under the condition that the specifications of multiple packages in the bin are met, trial calculation can be performed on the distributed packages according to the product volume and the placement requirements, and finally, multiple packaging schemes and the optimal cost packaging scheme are trial calculated.

Description

Method and device for determining product packaging scheme

Technical Field

The invention relates to the technical field of computers, in particular to a method and a device for determining a product packaging scheme.

Background

At present, a WMS (warehouse management system) calculates the number of packaged products for only supporting original packaged products, and determines a product packaging scheme for non-original packaged products according to a packaging coefficient calculation method, for example, if the packaging coefficient is 0.2, 5 (1 divided by 0.2) products are placed in one packaged product, which cannot meet the requirements under the condition of a plurality of packaging specifications.

In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:

the method is only suitable for determining the product packaging scheme under the condition that only one packaging material specification exists in the warehouse, but cannot meet the condition of multiple packaging material specifications, and meanwhile, the cost trial calculation is not carried out on the determined packaging scheme.

Disclosure of Invention

In view of this, embodiments of the present invention provide a method and an apparatus for determining a product packaging scheme, which can perform trial calculation on a distributed package according to the volume and placement requirements of a product under the condition that specifications of multiple packages in a bin are met, and finally perform trial calculation on multiple packaging schemes and perform trial calculation on an optimal cost-optimized preferred packaging scheme.

To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a method of determining a product packaging scheme.

A method of determining a product packaging scheme, comprising: sequencing the packages in the package set according to the specification, and sequencing the products in the product set to be packaged according to the volume; determining optional packaging schemes of the product set to be packaged based on the sorted packaging material set and the sorted product set to be packaged, wherein after each optional packaging scheme is determined, if the currently determined optional packaging scheme has an upgrading condition, further determining subsequent optional packaging schemes based on the currently determined optional packaging scheme, and finally obtaining a packaging scheme set formed by the optional packaging schemes; the optional packaging scheme comprises a packaging material and a product which can be placed into the corresponding packaging material; and respectively calculating the packaging cost for the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged.

Optionally, based on the sorted set of packages and the sorted set of products to be packaged, determining a first of the alternative packaging schemes by: and distributing packing materials for the products according to the ordered product collection to be packaged from large to small according to the product volume, wherein when the packing materials are distributed, the packing materials are distributed according to the order from small to large of the specification of the packing materials in the ordered packing material collection, and under the condition that the currently distributed packing materials are full of the products, the next packing material is continuously distributed until all the products in the product collection to be packaged are distributed with the packing materials, and then obtaining a first optional packing scheme based on the distributed packing materials.

Optionally, the method further comprises: after each optional packaging scheme is determined, whether the currently determined optional packaging scheme has the upgrading condition is judged in the following way: according to the serial numbers of the packages in the current determined optional packaging scheme, whether the packages capable of carrying out specification upgrading exist in other packages except the package corresponding to the last package serial number in the current determined optional packaging scheme is judged one by one, if yes, the current determined optional packaging scheme has upgrading conditions, wherein the package serial numbers are determined according to the sequence of selecting the packages into the optional packaging scheme.

Optionally, said further determining a subsequent alternative packaging scheme based on said currently determined alternative packaging scheme comprises: according to the serial number of the packing objects in the currently determined optional packing scheme, upgrading the specification of the first packing object with the largest specification in the packing objects which can be subjected to specification upgrading in the currently determined optional packing scheme to a higher-level specification; upon determining a subsequent alternative packaging scheme to the currently determined alternative packaging scheme, the inserted product is re-determined based on the currently determined alternative packaging scheme, starting with a package upgraded to a higher specification.

Optionally, the further determining a subsequent optional packing scheme based on the currently determined optional packing scheme further includes: after the packages upgraded to the higher-level specification are filled with the products, distributing the packages to the products which are not distributed with the corresponding packages in the to-be-packaged product set according to the sequence of the sizes of the products from large to small, wherein the packages are distributed from the sorted package set according to the sequence of the sizes of the packages from small to large when the packages are distributed, and the next package of the package is continuously selected under the condition that the distributed package is filled with the products until all the products in the to-be-packaged product set are packaged in a slicing mode, and then obtaining a subsequent optional packaging scheme of the currently determined optional packaging scheme.

Optionally, when the package is distributed, whether the package can be distributed to a product is determined according to a determination condition corresponding to a product placement requirement, wherein the determination condition corresponding to the product placement requirement is determined according to the product size, the package filler, and the package volume.

Optionally, the calculating the packing cost for each optional packing scheme in the set of packing schemes includes: for each optional packaging solution in the set of packaging solutions, a packaging cost for the optional packaging solution is calculated based on the cost attribute for each package in the optional packaging solution.

According to another aspect of embodiments of the present invention, an apparatus for determining a product packaging solution is provided.

An apparatus for determining a product packaging scheme, comprising: the sorting module is used for sorting the packages in the package set according to the specification and sorting the products in the product set to be packaged according to the volume; an optional packaging scheme determining module, configured to determine an optional packaging scheme for the set of products to be packaged based on the sorted set of packages and the sorted set of products to be packaged, where after each optional packaging scheme is determined, if a currently determined optional packaging scheme has an upgrade condition, a subsequent optional packaging scheme is further determined based on the currently determined optional packaging scheme, and finally a packaging scheme set formed by the optional packaging schemes is obtained; the optional packaging scheme comprises a packaging material and a product which can be placed into the corresponding packaging material; and the preferred packaging scheme determining module is used for respectively calculating the packaging cost of the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged.

Optionally, the optional packaging scheme determination module is further configured to: and distributing packing materials for the products according to the ordered product collection to be packaged from large to small according to the product volume, wherein when the packing materials are distributed, the packing materials are distributed according to the order from small to large of the specification of the packing materials in the ordered packing material collection, and under the condition that the currently distributed packing materials are full of the products, the next packing material is continuously distributed until all the products in the product collection to be packaged are distributed with the packing materials, and then obtaining a first optional packing scheme based on the distributed packing materials.

Optionally, the determining module is configured to: after each optional packaging scheme is determined, whether the currently determined optional packaging scheme has the upgrading condition is judged in the following way: according to the serial numbers of the packages in the current determined optional packaging scheme, whether the packages capable of carrying out specification upgrading exist in other packages except the package corresponding to the last package serial number in the current determined optional packaging scheme is judged one by one, if yes, the current determined optional packaging scheme has upgrading conditions, wherein the package serial numbers are determined according to the sequence of selecting the packages into the optional packaging scheme.

Optionally, the optional packaging scheme determination module is further configured to: according to the serial number of the packing objects in the currently determined optional packing scheme, upgrading the specification of the first packing object with the largest specification in the packing objects which can be subjected to specification upgrading in the currently determined optional packing scheme to a higher-level specification; upon determining a subsequent alternative packaging scheme to the currently determined alternative packaging scheme, the inserted product is re-determined based on the currently determined alternative packaging scheme, starting with a package upgraded to a higher specification.

Optionally, the optional packaging scheme determination module is further configured to: after the packages upgraded to the higher-level specification are filled with the products, distributing the packages to the products which are not distributed with the corresponding packages in the to-be-packaged product set according to the sequence of the sizes of the products from large to small, wherein the packages are distributed from the sorted package set according to the sequence of the sizes of the packages from small to large when the packages are distributed, and the next package of the package is continuously selected under the condition that the distributed package is filled with the products until all the products in the to-be-packaged product set are packaged in a slicing mode, and then obtaining a subsequent optional packaging scheme of the currently determined optional packaging scheme.

Optionally, the optional packaging scheme determining module includes a packaging material distribution sub-module, configured to determine whether a packaging material can be distributed to a product according to a determination condition corresponding to a product placement requirement when the packaging material is distributed, where the determination condition corresponding to the product placement requirement is determined according to a product size, a packaging material filling material, and a packaging material volume.

Optionally, the preferred packing scheme determining module includes a packing cost calculating sub-module for: for each optional packaging solution in the set of packaging solutions, a packaging cost for the optional packaging solution is calculated based on the cost attribute for each package in the optional packaging solution.

According to yet another aspect of an embodiment of the present invention, an electronic device is provided.

An electronic device, comprising: one or more processors; a memory for storing one or more programs that, when executed by the one or more processors, cause the one or more processors to implement a method for determining a product packaging scheme as provided by embodiments of the present invention.

According to yet another aspect of an embodiment of the present invention, a computer-readable medium is provided.

A computer readable medium, on which a computer program is stored, which, when executed by a processor, implements a method of determining a product packaging scheme as provided by embodiments of the invention.

One embodiment of the above invention has the following advantages or benefits: sequencing the packages in the package set according to the specification, and sequencing the products in the product set to be packaged according to the volume; determining optional packaging schemes of the product set to be packaged based on the sorted packaging material set and the sorted product set to be packaged, wherein after each optional packaging scheme is determined, if the currently determined optional packaging scheme has upgrading conditions, further determining subsequent optional packaging schemes based on the currently determined optional packaging scheme, and finally obtaining a packaging scheme set formed by the optional packaging schemes; and respectively calculating the packaging cost for the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged. The distributed packaging objects can be subjected to trial calculation according to the volume and the placement requirements of the product under the condition of meeting the specifications of multiple packaging objects in the bin, and finally, multiple packaging schemes are calculated in trial mode and the optimal cost optimal packaging scheme is calculated in trial mode.

Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.

Drawings

The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:

FIG. 1 is a schematic diagram of the main steps of a method of determining a product packaging scheme according to one embodiment of the present invention;

FIG. 2 is a schematic flow diagram for determining a product packaging scheme according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of the main modules of an apparatus for determining a product packaging scheme according to one embodiment of the present invention;

FIG. 4 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;

fig. 5 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server according to an embodiment of the present invention.

Detailed Description

Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

Fig. 1 is a schematic diagram of the main steps of a method of determining a product packaging scheme according to one embodiment of the present invention.

As shown in fig. 1, the method for determining a product packaging scheme according to an embodiment of the present invention mainly includes the following steps S101 to S103.

Step S101: sequencing the packages in the package set according to the specification, and sequencing the products in the product set to be packaged according to the volume;

step S102: determining optional packaging schemes of the product set to be packaged based on the sorted packaging material set and the sorted product set to be packaged, wherein after each optional packaging scheme is determined, if the currently determined optional packaging scheme has upgrading conditions, further determining subsequent optional packaging schemes based on the currently determined optional packaging scheme, and finally obtaining a packaging scheme set formed by the optional packaging schemes; the optional packaging scheme comprises a package and a product which can be placed into the corresponding package;

step S103: and respectively calculating the packaging cost for the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged.

The specification of the package is for example the size of the package. The products in the product set to be packaged are all physical products, namely not virtual products. The package may be a container other than the original outer packaging for the product, such as a package box or the like.

Based on the sorted set of packages and the sorted set of products to be packaged, a first optional packaging scheme is determined by: and distributing packing materials for the products according to the sequence of the product volumes from large to small for the sorted product set to be packaged, wherein when the packing materials are distributed, the packing materials are distributed according to the sequence of the sizes of the packing materials in the sorted packing material set from small to large, and under the condition that the products are filled in the currently distributed packing materials, the next packing material is continuously distributed until all the products in the product set to be packaged are distributed with the packing materials, and then obtaining a first optional packing scheme based on the distributed packing materials. Firstly, trial calculation is carried out on a product with the largest volume so as to judge whether the product can be placed into a packing material with the smallest specification, if the product is not suitable, the packing material is upgraded to a specification, whether the product is suitable for being placed into the packing material with the higher specification is judged, and the like, and if the product is found to be the packing material with the placeable specification, the specification of the tried packing material is gradually upgraded. If a package is finally found that fits the specifications of the product to be placed, the product is assigned to the package, namely: and establishing and storing the matching relation between the product and the packing object. If the product is matched and calculated in a trial mode one by one according to the specification of the packing materials, and finally the packing materials with various specifications cannot be placed into the product, the original packing is adopted for the product, namely the packing materials in the embodiment of the invention are not distributed, so that the product does not participate in generating a packing scheme. After the product with the largest volume is subjected to trial calculation to determine the packing materials which can be put into the product or the original packing is determined, trial calculation is carried out on the product with the second volume to determine the distributed packing materials, the trial calculation logic refers to the judgment logic of the product with the largest volume, and so on, and the subsequent products also distribute the packing materials according to the same logic.

After each optional packaging scheme is determined, whether the currently determined optional packaging scheme has the upgrading condition is judged in the following way: according to the packaging material serial number in the current determined optional packaging scheme, whether the packaging materials with upgraded specifications exist in other packaging materials except the packaging material corresponding to the last packaging material serial number in the current determined optional packaging scheme one by one is judged, if yes, the current determined optional packaging scheme has an upgrading condition, wherein the packaging material serial number is determined according to the sequence of the packaging materials selected into the optional packaging scheme, the serial number of the packaging material selected into the optional packaging scheme is 1, and the serial number of the packaging material selected into the optional packaging scheme finally is the largest. A package that is scalable means that the package is not of a maximum size. The packages with the largest specification do not belong to packages with upgraded specifications.

Further determining a subsequent optional packaging scheme based on the currently determined optional packaging scheme, specifically comprising: according to the serial number of the packages in the currently determined optional packaging scheme, the specification of the first package with the largest specification among the packages which can be subjected to specification upgrading in the currently determined optional packaging scheme is upgraded to a higher-level specification, for example, the currently determined optional packaging scheme is as follows: the first packing object with the largest specification in the packing objects with the upgraded specification is the first middle box, and the first middle box is upgraded into the big box; when a subsequent optional packaging scheme of the currently determined optional packaging scheme is determined, the inserted products are determined again from the packaging objects upgraded to a higher specification based on the currently determined optional packaging scheme, for example, in the above example, the first middle box in the big box, the middle box and the small box is upgraded to the big box, then the packaging objects corresponding to the first two packaging object serial numbers are the big box and the big box, wherein the articles that can be inserted into the first big box are determined in the currently determined optional packaging scheme, and other products in the to-be-packaged product set except the determined product in the big box are all regarded as products without allocated packaging objects in the subsequent optional packaging scheme. Optionally, for the products without allocated packages, first trying to put the products into a second large box (i.e. the large box obtained through the above upgrading), and also putting the products into packages upgraded to a higher specification, and after the packages upgraded to the higher specification are full of products, allocating the packages in the order from the large volumes to the small volumes of the products for the products without allocated corresponding packages in the product set to be packaged, wherein when allocating the packages, the products are allocated from the sorted package set according to the order from the small volumes to the large volumes, and when one allocated package is full of products, the next package of the package is selected, combining with the above example, assuming that the products can be put into the second large box through trial calculation, and after determining that the products are full, the products with the remaining unallocated packages are in the order from the large volumes to the small volumes, and in the order from the small volumes to the large volumes according to the specification, and starting trial calculation, namely starting trial calculation from the product with the largest volume to judge whether the product is suitable for being placed into the packing object with the smallest specification, wherein the trial calculation logic is the same as that introduced above, and is not repeated until a subsequent optional packing scheme of the currently determined optional packing scheme is obtained after all the products in the product set to be packed are distributed with the packing objects.

When the packaging objects are distributed, whether the packaging objects can be distributed to a product is judged according to the judgment condition corresponding to the product placement requirement, wherein the judgment condition corresponding to the product placement requirement is determined according to the product size, the packaging object filling material and the packaging object volume.

The judgment conditions corresponding to the product placement requirements can be classified into judgment conditions corresponding to products with special placement requirements and products with non-special placement requirements.

The judgment condition corresponding to the product with special placing requirement, for example, for the product with special placing requirement, if a package is allocated to the product, it needs to satisfy: i. (length of package > length of product) and (width of package > width of product) and (height of package > height of product); ii, the volume of the package x the filling rate-the volume of the product already placed in the package > the volume of the product to be placed in the package and having special placement requirements; under the condition that the two conditions are met, the packing materials can be placed in the product box, and the special placement requirements are met.

The judgment condition corresponding to the product with no special placement requirement, for example, for the product with no special placement requirement, if a package is allocated to the product, it needs to satisfy: i. volume of package x filling-volume of boxed product > volume of product to be placed into package; the following condition is satisfied, one of which indicates that the package can be placed: 1. the length, the width and the height of the products are sequenced, the longest edge is defined as 'length', the next longest edge is defined as 'width', the shortest edge is defined as 'height', and the length, the width and the height of the packaging are sequentially greater than the length, the width and the height of the product which are newly defined. If the conditions i and ii are satisfied, the product to be placed in the package can be placed in the package.

Since each package usually needs to be filled with other fillers (e.g. an air bag for shock absorption, collision avoidance, etc.) after the physical product is placed in the package, a portion of the space for the fillers needs to be reserved, and the filling rate may specifically be the maximum percentage of the physical product in the package to the volume of the package, so the volume of the package in which the product can be contained is equal to the volume of the package x the filling rate.

Respectively calculating the packaging cost of the optional packaging schemes in the packaging scheme set, and specifically comprising the following steps: for each optional packaging solution in the set of packaging solutions, a packaging cost for the optional packaging solution is calculated based on the cost attribute possessed by each package in the optional packaging solution.

For example, the set of products to be packaged according to the embodiment of the present invention may be a set of all physical products in one order. The method comprises the steps of sorting packages in a package set according to specifications, obtaining an order physical product list and the number of orders before sorting products in a product set to be packaged according to volumes, wherein the order physical product list does not comprise virtual products such as electronic coupons, obtaining the length, width, height, volume and placement requirements of the order physical products, obtaining whether the original packages are allowed to be delivered, and obtaining information such as the package list and the length, width, height, volume, filling rate and cost attributes of the packages in the package list. The list of packages is the collection of packages of the embodiments of the present invention.

Taking the packaging box for which the packaging object is used for logistics shipping as an example, the process for determining the product packaging scheme according to an embodiment of the present invention may include steps S201 to S209:

step S201: and circulating all products in the order, searching for the products marked with the identification allowing the original package to be taken out of the warehouse, eliminating the products and identifying the products as the original boxes to be taken out of the warehouse.

The original package is the original package of the product. The product marked with the identification allowing the original package to be delivered out of the warehouse does not need to be placed in the package of the embodiment of the invention, but can be directly delivered out of the warehouse according to the original package of the product, so that the product does not need to determine the packaging scheme of the embodiment of the invention, and the product can be removed firstly.

Step S202: and sorting the packing boxes according to the sequence from large to small.

Step S203: sorting the unpacked products in the order from large to small according to the volume, and performing trial calculation on the product with the largest volume.

And (5) trial calculation is carried out on the product, and then the packaging box is distributed on the product.

Step S204: selecting a product, searching a packing box which can be put in for the product, starting trial calculation by the packing box with the smallest volume, finishing trial calculation if the product can be put in, and marking the product as an abnormal original box for delivery if the largest packing box cannot be put in.

For example, the products in a product set to be packaged are a, b, c, d, e in the descending order, and the packing boxes are sorted into big boxes, middle boxes, and small boxes according to the specification size, then according to step S204, the packing box into which the product a can be placed is first searched, trial calculation is started from the small box, if the product a cannot be placed in the small box, it is then determined whether the product a can be placed in the middle box, if the product a cannot be placed in the middle box, it is then tried whether the large box can be placed in the middle box, and the packing box with the specification that the trial calculation is successful, that is, the packing material allocated to the product a is used. If the product a cannot be placed in all the box types with the specifications, the product a is marked as an abnormal original box and is taken out of the warehouse, and the product is required to be taken out of the warehouse according to the original box (namely original package).

Step S205: after step S204 is completed, an attempt is made to place the 2 nd ordered product into the packaging box generated in step S204 (if no packaging box is generated in step S204, the process of step S204 is repeated). If the product can be put in, the next product is calculated by trial and the step S205 is continued; if the 2 nd ordered product cannot be put in, skipping the product, trying to put the next ordered product in the packaging box, continuing to step S205, and carrying out box sealing marking on the packaging box until the rest products cannot be put in after trial calculation.

Based on the above example, if the product a is successfully placed in a certain packing box, then try to place the product b in the packing box, specifically, try to calculate whether the remaining volume of the packing box (the volume of the packing box x the filling rate — the volume of the packed product) can be enough to place the product b, in this example, the packed product is the product a, if the product b can be placed in the packing box allocated to the product a, continue to calculate the next product c, and for the product c, execute step S205 to determine whether the product c can be placed in the packing box allocated to the product a, and if so, further calculate the next product d, and so on. It should be noted that, the packaged product is not a product actually packaged in a packaging box, but a matching relationship between the product and the packaging box in which the product is placed is established.

If the trial calculation is carried out in the process, if a certain product cannot be placed into the packing box distributed to the product a, the product is skipped, and the trial calculation of the next product is carried out. For example, if product b cannot be placed in the packaging box, the product b is skipped and it is determined whether product c can be placed in the packaging box assigned to product a.

And after the residual products b, c, d and e are calculated in a trial mode, the packaging box assigned to the product a is marked with a sealing box, and the packaging box is full, namely no other products can be placed in the packaging box.

Step S206: after step S205, the 1 st packing box of the first packing scheme is determined, if the order still has unpacked products, the steps S202 to S205 are continued to be executed again, and the 2 nd packing box of the first packing scheme is used, and so on, if there are unpacked real products, the steps S202 to S205 are repeated until the distribution of all the packing boxes of the products is completed, and the box numbers (i.e. the packing item numbers) of the first packing scheme are formed according to the full box sequence.

The full package sequence, i.e. the sequence in which the package boxes are selected into the first packaging scheme, for example, by the above steps, assuming that for products a, b, c, d, e, it is determined that the three package boxes are respectively: the three packing cases with the specification of the middle case are respectively 1, 2 and 3. Among them, the last packing box selected into the packing scheme is called a tail box. The tail box is the packing object corresponding to the last packing object in sequence number.

Step S207: aiming at the latest packaging scheme generated at present. Upgrading the packaging box corresponding to the first cis-position box serial number under the maximum specification and the non-tail box in the packaging scheme by one box specification upwards, then boxing the packaging box according to the product volume from large to small cis-position, and repeating the steps S203 to S206 to form a new packaging scheme; if no, the step is ended.

Non-tail boxes are other packing boxes except tail boxes in the packing scheme. In total, there are three specifications: the large box, the middle box and the small box are taken as examples, and the maximum specification refers to the large box.

In combination with the above example, the packing box in the first packing scheme is: and then, upgrading the packaging box corresponding to the serial number of the first cis-position box under the maximum specification and the non-tail box in the packaging scheme to be of one box specification upwards, namely upgrading the first middle box to be a large box. Thus, when the second packing plan is generated, the input products are determined from the upgraded big box, and after the big box is full of the products, the steps S203 to S206 are repeated to obtain the second packing plan.

For example, a first middle box in a combination of a middle box, a middle box and a middle box in a first packaging scheme is upgraded to a big box, when a second packaging scheme is determined, unpacked products in an order are still sorted from big to small according to the volume, trial calculation is performed on the products with the largest volume, the product sequence is a, b, c, d and e, because a packing box which is not a tail box in the first packaging scheme and corresponds to the first sequence box serial number under the largest specification is upgraded upwards to a box specification, namely a big box, in the process of generating the second packaging scheme, trial calculation is performed from the big box, namely, the product a is put into the big box according to the sequence that the product volume is from small to small, if the product a can be put down, then a trial is performed to determine whether subsequent products b, c, d and e can be put into the big box respectively, and when the big box is full, box sealing marking is performed to obtain the 1 st packing box of the second packaging scheme, if there are still products that can be placed in the large box, the subsequent 2 nd package of the second packaging solution is determined, and the specific method for assigning packages to the products is described above with respect to determining each package in the first packaging solution. A second packaging scheme is finally obtained, wherein the box numbers of the second packaging scheme are formed in order of full boxes.

Step S208: and circulating the box serial numbers of the latest packaging scheme, checking whether the packaging boxes except the tail box are the maximum-specification packaging boxes or not, if not, unpacking all the non-maximum-specification packaging boxes, and repeating the step S207 until one of the following conditions is met, and ending the step S207:

condition i. a single box: all products in the order can be put down in one package;

condition ii. a single multi-bin: the other packing boxes except the tail box are the largest-specification packing boxes.

For example, the latest packaging scheme is obtained as: big case, middle case, small case. And then, by circulating the box serial numbers of the latest packaging scheme, checking that the middle box corresponding to the second box serial number is not the largest-specification packaging box, unpacking all the non-largest-specification packaging boxes of the latest packaging scheme, namely, removing the matching relation between the middle box and the small box which are not the largest-specification packaging box and the corresponding products to enable the products to become unpacked products again, upgrading the middle box into the large box according to the flow described above, and then redistributing the unpacked products. In the process, the matching relation between the big box and the products which are determined to be put in the big box in the latest packaging scheme is not changed. Through the operation of this step, can obtain another new packing scheme, wherein 1 st and 2 nd packing box are big case, big case respectively, if after these two packing boxes are full, still unpacked product, continue distributing new packing box, supposing that a little case of redistribution can put into the last remaining product, then this another new packing scheme is promptly: big case, little case. Since only the tail box is not the maximum specification, the condition ii in step S208 is met, and the new packaging scheme is the last packaging scheme of the product set to be packaged.

The packaging schemes determined by the above steps S201 to S208 may be referred to as optional packaging schemes.

Step S209: and comparing the costs of the generated alternative packaging schemes, calculating the cost of each scheme, wherein the alternative packaging scheme with the minimum scheme cost is the optimal scheme (can be called as the preferred packaging scheme), and outputting the information of the preferred packaging scheme.

Each type of container corresponds to a cost attribute representing the cost of the corresponding container, which may be obtained, for example, by summing the costs of each container in a packaging solution.

Each packaging scheme can comprise information such as specification of a packaging box, unpacking detail, original package ex-warehouse products, abnormal original box products and the like. The unpacking detail includes the serial number of the packing material (i.e. the box serial number), the product information corresponding to the serial number of the packing material, etc.

The embodiment of the invention changes the traditional splitting mode of defining coefficients according to the original package or the product, can trial calculate a multi-package scheme according to the information such as the placement requirement, the volume and the like of the product, and finally can return an optimal package scheme according to the cost attribute.

Fig. 3 is a schematic diagram of the main modules of an apparatus for determining a product packaging scheme according to one embodiment of the present invention.

As shown in fig. 3, the apparatus 300 for determining a product packaging scheme according to an embodiment of the present invention mainly includes: a sorting module 301, an optional packing scheme determining module 302, and a preferred packing scheme determining module 303.

The sorting module 301 is configured to sort the packages in the package set according to the specification, and sort the products in the product set to be packaged according to the volume;

an optional packaging scheme determining module 302, configured to determine an optional packaging scheme for the set of products to be packaged based on the sorted set of packages and the sorted set of products to be packaged, where after each optional packaging scheme is determined, if the currently determined optional packaging scheme has an upgrade condition, a subsequent optional packaging scheme is further determined based on the currently determined optional packaging scheme, and finally a packaging scheme set formed by each optional packaging scheme is obtained; the optional packaging scheme comprises a package and a product which can be placed into the corresponding package;

and the preferred packaging scheme determining module 303 is used for calculating the packaging cost for the optional packaging schemes in the packaging scheme set respectively, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged.

The optional packaging scheme determination module 303 is further configured to: and distributing packing materials for the products according to the sequence of the product volumes from large to small for the sorted product set to be packaged, wherein when the packing materials are distributed, the packing materials are distributed according to the sequence of the sizes of the packing materials in the sorted packing material set from small to large, and under the condition that the products are filled in the currently distributed packing materials, the next packing material is continuously distributed until all the products in the product set to be packaged are distributed with the packing materials, and then obtaining a first optional packing scheme based on the distributed packing materials.

The apparatus 300 for determining a product packaging scheme may further comprise a determining module for: after each optional packaging scheme is determined, whether the currently determined optional packaging scheme has the upgrading condition is judged in the following way: and judging whether the packages capable of carrying out specification upgrading exist in other packages except the package corresponding to the last package serial number in the current determined optional packaging scheme one by one according to the package serial numbers in the current determined optional packaging scheme, if so, judging that the current determined optional packaging scheme has upgrading conditions, wherein the package serial numbers are determined according to the sequence of the packages selected into the optional packaging scheme.

The optional packaging scheme determination module 302 may also be configured to: upgrading the specification of the first packing object with the largest specification to a higher-level specification from the packing objects which can be subjected to specification upgrading in the current determined optional packing scheme according to the serial numbers of the packing objects in the current determined optional packing scheme; upon determining a subsequent alternative packaging scheme to the currently determined alternative packaging scheme, the inserted product is re-determined based on the currently determined alternative packaging scheme, starting with a package upgraded to a higher specification.

The optional packaging scheme determination module 302 may also be configured to: after the packages upgraded to the higher-level specification are filled with the products, the packages of the products to be packaged, which are not distributed with the corresponding packages, in the product set to be packaged are distributed according to the sequence of the product volumes from large to small, wherein the packages are distributed from the sequenced package set according to the sequence of the package specifications from small to large when the packages are distributed, and the next package of the package is continuously selected under the condition that the distributed package is filled with the products until all the products in the product set to be packaged are partitioned into packages, so that the subsequent optional packaging scheme of the currently determined optional packaging scheme is obtained.

The optional packaging scheme determining module 302 includes a packaging material distributing sub-module, configured to determine whether a packaging material can be distributed to a product according to a determination condition corresponding to a product placement requirement when the packaging material is distributed, where the determination condition corresponding to the product placement requirement is determined according to a product size, a packaging material filling material, and a packaging material volume.

The preferred packing scheme determination module 302 may further pack a cost calculation sub-module for: for each optional packaging solution in the set of packaging solutions, a packaging cost for the optional packaging solution is calculated based on the cost attribute possessed by each package in the optional packaging solution.

In addition, the detailed implementation of the device for determining the product packaging scheme in the embodiment of the present invention is already described in detail in the above method for determining the product packaging scheme, and therefore, the repeated description is not repeated here.

Fig. 4 illustrates an exemplary system architecture 400 of a method of determining a product packaging scheme or an apparatus for determining a product packaging scheme to which embodiments of the present invention may be applied.

As shown in fig. 4, the system architecture 400 may include

terminal devices

401, 402, 403, a network 404, and a server 405. The network 404 serves as a medium for providing communication links between the

terminal devices

401, 402, 403 and the server 405. Network 404 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.

A user may use

terminal devices

401, 402, 403 to interact with a server 405 over a network 404 to receive or send messages or the like. The

terminal devices

401, 402, 403 may have installed thereon various communication client applications, such as shopping-like applications, web browser applications, search-like applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).

The

terminal devices

401, 402, 403 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.

The server 405 may be a server providing various services, such as a background management server (for example only) providing support for shopping websites browsed by users using the

terminal devices

401, 402, 403. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, target push information, product information — just an example) to the terminal device.

It should be noted that the method for determining the product packaging scheme provided by the embodiment of the present invention is generally performed by the server 405, and accordingly, the device for determining the product packaging scheme is generally disposed in the server 405.

It should be understood that the number of terminal devices, networks, and servers in fig. 4 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

Referring now to FIG. 5, a block diagram of a computer system 500 suitable for use in implementing a terminal device or server of an embodiment of the present application is shown. The terminal device or the server shown in fig. 5 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.

As shown in fig. 5, the computer system 500 includes a Central Processing Unit (CPU)501 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)502 or a program loaded from a storage section 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the system 500 are also stored. The CPU 501, ROM 502, and RAM 503 are connected to each other via a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.

The following components are connected to the I/O interface 505: an input portion 506 including a keyboard, a mouse, and the like; an output portion 507 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 508 including a hard disk and the like; and a communication section 509 including a network interface card such as a LAN card, a modem, or the like. The communication section 509 performs communication processing via a network such as the internet. The driver 510 is also connected to the I/O interface 505 as necessary. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 510 as necessary, so that a computer program read out therefrom is mounted into the storage section 508 as necessary.

In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 509, and/or installed from the removable medium 511. The above-described functions defined in the system of the present application are executed when the computer program is executed by the Central Processing Unit (CPU) 501.

It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, 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 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, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a ranking module, an optional packing scheme determination module, and a preferred packing scheme determination module. Where the names of these modules do not in some cases constitute a limitation on the module itself, for example, a sorting module may also be described as a "module for sorting packages of a collection of packages by specification, and sorting products of a collection of products to be packaged by volume".

As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not assembled into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise: sequencing the packages in the package set according to the specification, and sequencing the products in the product set to be packaged according to the volume; determining optional packaging schemes of the product set to be packaged based on the sorted packaging material set and the sorted product set to be packaged, wherein after each optional packaging scheme is determined, if the currently determined optional packaging scheme has an upgrading condition, further determining subsequent optional packaging schemes based on the currently determined optional packaging scheme, and finally obtaining a packaging scheme set formed by the optional packaging schemes; the optional packaging scheme comprises a packaging material and a product which can be placed into the corresponding packaging material; and respectively calculating the packaging cost for the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged.

According to the technical scheme of the embodiment of the invention, the packing materials in the packing material set are sorted according to the specification, and the products in the product set to be packed are sorted according to the volume; determining optional packaging schemes of the product set to be packaged based on the sorted packaging material set and the sorted product set to be packaged, wherein after each optional packaging scheme is determined, if the currently determined optional packaging scheme has upgrading conditions, further determining subsequent optional packaging schemes based on the currently determined optional packaging scheme, and finally obtaining a packaging scheme set formed by the optional packaging schemes; and respectively calculating the packaging cost for the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged. The distributed packaging objects can be subjected to trial calculation according to the volume and the placement requirements of the product under the condition of meeting the specifications of multiple packaging objects in the bin, and finally, multiple packaging schemes are calculated in trial mode and the optimal cost optimal packaging scheme is calculated in trial mode.

The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method of determining a product packaging scheme, comprising:

sequencing the packages in the package set according to the specification, and sequencing the products in the product set to be packaged according to the volume;

determining optional packaging schemes of the product set to be packaged based on the sorted packaging material set and the sorted product set to be packaged, wherein after each optional packaging scheme is determined, if the currently determined optional packaging scheme has an upgrading condition, further determining subsequent optional packaging schemes based on the currently determined optional packaging scheme, and finally obtaining a packaging scheme set formed by the optional packaging schemes; the optional packaging scheme comprises a packaging material and a product which can be placed into the corresponding packaging material;

and respectively calculating the packaging cost for the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the preferred packaging scheme of the product set to be packaged.

2. The method according to claim 1, wherein, based on the sorted set of packages and the sorted set of products to be packaged, a first one of the alternative packaging solutions is determined by:

and distributing packing materials for the products according to the ordered product collection to be packaged from large to small according to the product volume, wherein when the packing materials are distributed, the packing materials are distributed according to the order from small to large of the specification of the packing materials in the ordered packing material collection, and under the condition that the currently distributed packing materials are full of the products, the next packing material is continuously distributed until all the products in the product collection to be packaged are distributed with the packing materials, and then obtaining a first optional packing scheme based on the distributed packing materials.

3. The method of claim 1, further comprising: after each optional packaging scheme is determined, whether the currently determined optional packaging scheme has the upgrading condition is judged in the following way:

according to the serial numbers of the packages in the current determined optional packaging scheme, whether the packages capable of carrying out specification upgrading exist in other packages except the package corresponding to the last package serial number in the current determined optional packaging scheme is judged one by one, if yes, the current determined optional packaging scheme has upgrading conditions, wherein the package serial numbers are determined according to the sequence of selecting the packages into the optional packaging scheme.

4. The method of claim 3, wherein said further determining a subsequent alternative packaging scheme based on said currently determined alternative packaging scheme comprises:

according to the serial number of the packing objects in the currently determined optional packing scheme, upgrading the specification of the first packing object with the largest specification in the packing objects which can be subjected to specification upgrading in the currently determined optional packing scheme to a higher-level specification;

upon determining a subsequent alternative packaging scheme to the currently determined alternative packaging scheme, the inserted product is re-determined based on the currently determined alternative packaging scheme, starting with a package upgraded to a higher specification.

5. The method of claim 4, wherein said further determining a subsequent alternative packaging scheme based on said currently determined alternative packaging scheme further comprises:

after the packages upgraded to the higher-level specification are filled with the products, distributing the packages to the products which are not distributed with the corresponding packages in the to-be-packaged product set according to the sequence of the sizes of the products from large to small, wherein the packages are distributed from the sorted package set according to the sequence of the sizes of the packages from small to large when the packages are distributed, and the next package of the package is continuously selected under the condition that the distributed package is filled with the products until all the products in the to-be-packaged product set are packaged in a slicing mode, and then obtaining a subsequent optional packaging scheme of the currently determined optional packaging scheme.

6. The method according to claim 2 or 5, wherein when dispensing the package, determining whether the package can be dispensed to a product is performed according to a determination condition corresponding to a product placement requirement, wherein the determination condition corresponding to the product placement requirement is determined according to a product size, a package filling, and a package volume.

7. The method of claim 1, wherein calculating packing costs for each of the selectable ones of the set of packing schemes comprises:

for each optional packaging solution in the set of packaging solutions, a packaging cost for the optional packaging solution is calculated based on the cost attribute for each package in the optional packaging solution.

8. An apparatus for determining a product packaging scheme, comprising:

the sorting module is used for sorting the packages in the package set according to the specification and sorting the products in the product set to be packaged according to the volume;

an optional packaging scheme determining module, configured to determine an optional packaging scheme for the set of products to be packaged based on the sorted set of packages and the sorted set of products to be packaged, where after each optional packaging scheme is determined, if a currently determined optional packaging scheme has an upgrade condition, a subsequent optional packaging scheme is further determined based on the currently determined optional packaging scheme, and finally a packaging scheme set formed by the optional packaging schemes is obtained; the optional packaging scheme comprises a packaging material and a product which can be placed into the corresponding packaging material;

and the optimal packaging scheme determining module is used for respectively calculating the packaging cost of the optional packaging schemes in the packaging scheme set, and taking the optional packaging scheme with the minimum packaging cost as the optimal packaging scheme of the product set to be packaged.

9. An electronic device, comprising:

one or more processors;

a memory for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method recited in any of claims 1-7.

10. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-7.