CN112693690A - Method and device for determining packaging mode, electronic equipment and storage medium - Google Patents
Method and device for determining packaging mode, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN112693690A CN112693690A CN201911007372.6A CN201911007372A CN112693690A CN 112693690 A CN112693690 A CN 112693690A CN 201911007372 A CN201911007372 A CN 201911007372A CN 112693690 A CN112693690 A CN 112693690A
- Authority
- CN
- China
- Prior art keywords
- packaged
- packaging
- article
- folding
- packaging container
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
- B65B57/00—Automatic control, checking, warning, or safety devices
Abstract
The invention discloses a method and a device for determining a packaging mode, electronic equipment and a storage medium, and relates to the technical field of Internet. One embodiment of the method comprises: determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding times of each article to be packaged in the article set to be packaged; respectively determining the packaging container matched with each folding combination mode according to the volume of the packaging container and the multiple folding combination modes, thereby obtaining multiple groups of packaging modes; and screening out a target packaging mode from the multiple groups of packaging modes so as to minimize the volume of the used target packaging container when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode. The implementation method can avoid the problems that the packaging mode is determined to package the object with the flexible characteristic as the rigid object, so that the packaging container is overlarge, and the container resource is wasted.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for determining a packaging manner, an electronic device, and a storage medium.
Background
The problem of packaging articles is involved in many links such as article storage and transportation. The problem of how to determine the packaging mode of the article can be attributed to a combinatorial optimization problem, and can be based on a heuristic method in general. In order to solve the problem of how to package an article, the article is generally considered to be a rigid article.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
in an actual scene, many commodities have the characteristic of flexibility and can be folded to a certain extent, so that when the commodities are used as a packaging mode determined by rigid commodities, a packaging container is usually overlarge, and thus the waste of container resources is caused.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method, an apparatus, a system, and a storage medium for determining a packaging manner, which can avoid the problems that an object with a flexible characteristic is used as a rigid object to determine the packaging manner for packaging, which results in an excessively large packaging container and waste of container resources.
To achieve the above object, according to an aspect of an embodiment of the present invention, a method for determining a packaging manner is provided.
The method for determining the packaging mode comprises the following steps: determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding times of each article to be packaged in the article set to be packaged; respectively determining the packaging container matched with each folding combination mode according to the volume of the packaging container and the multiple folding combination modes, thereby obtaining multiple groups of packaging modes; and screening out a target packaging mode from the multiple groups of packaging modes so as to minimize the volume of the used target packaging container when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode.
In one embodiment, the determining the packaging container matched with each folding combination mode according to the volume size of the packaging container and the plurality of folding combination modes respectively comprises: screening out the packaging container with the smallest used volume from the packaging containers used for packaging the articles to be packaged according to each folding combination mode according to the volume of the packaging containers; and determining the packaging container with the smallest used volume as the packaging container matched with each folding combination mode.
In another embodiment, if each article to be packaged is packaged separately, the determining, according to the number of times each article to be packaged in the article set to be packaged is foldable, a plurality of folding combination modes of the article to be packaged in the article set to be packaged includes: determining the folding mode of each article to be packaged according to the folding times of each article to be packaged; and determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding mode of each article to be packaged.
In another embodiment, if the article to be packaged is partially or completely packaged in combination, the determining, according to the number of times each article to be packaged in the article set to be packaged can be folded, a plurality of folding combination modes of the article to be packaged in the article set to be packaged includes: determining the folding mode of each article to be packaged according to the folding times of each article to be packaged; determining article combination modes of articles to be packaged in the article set to be packaged, wherein each combination mode comprises at least one multi-element group, and the multi-element group comprises at least two articles to be packaged; and for each article combination mode, combining the folding modes of the articles to be packaged according to the article combination mode, and determining the folding combination mode corresponding to each article combination mode, so as to obtain a plurality of folding combination modes of the articles to be packaged in the article set to be packaged.
In another embodiment, the screening unit is specifically configured to: calculating the filling rate of each group of packaging modes according to the volume of the articles to be packaged and the volume of each group of packaging modes including a packaging container; and taking the encapsulation mode corresponding to the maximum filling rate as the target encapsulation mode.
To achieve the above object, according to another aspect of the present invention, there is provided an apparatus for determining a packaging manner.
The device for determining the packaging mode comprises the following components: the packaging device comprises a determining unit, a packaging unit and a packaging unit, wherein the determining unit is used for determining a plurality of folding combination modes of the to-be-packaged articles in the to-be-packaged article set according to the folding times of each to-be-packaged article in the to-be-packaged article set; the determining unit is further configured to determine, according to the volume of the packaging container and the multiple folding combination manners, the packaging container matched with each folding combination manner, so as to obtain multiple groups of packaging manners; and the screening unit is used for screening out a target packaging mode from the multiple groups of packaging modes so as to ensure that the volume of the used target packaging container is minimum when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode.
In one embodiment, the determining unit is specifically configured to: screening out the packaging container with the smallest used volume from the packaging containers used for packaging the articles to be packaged according to each folding combination mode according to the volume of the packaging containers; and determining the packaging container with the smallest used volume as the packaging container matched with each folding combination mode.
In another embodiment, if each of the articles to be packaged is individually packaged, the determining unit is specifically configured to: determining the folding mode of each article to be packaged according to the folding times of each article to be packaged; and determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding mode of each article to be packaged.
In another embodiment, if the article to be packaged is a part or all of the combined package of the article to be packaged, the determining unit is specifically configured to: determining the folding mode of each article to be packaged according to the folding times of each article to be packaged; determining article combination modes of articles to be packaged in the article set to be packaged, wherein each combination mode comprises at least one multi-element group, and the multi-element group comprises at least two articles to be packaged; and for each article combination mode, combining the folding modes of the articles to be packaged according to the article combination mode, and determining the folding combination mode corresponding to each article combination mode, so as to obtain a plurality of folding combination modes of the articles to be packaged in the article set to be packaged.
In another embodiment, the screening unit is specifically configured to: calculating the filling rate of each group of packaging modes according to the volume of the article to be packaged and the volume of each group of packaging modes including a packaging container; and taking the encapsulation mode corresponding to the maximum filling rate as the target encapsulation mode.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided an electronic apparatus.
In another embodiment, if the volume of the packaging container is proportional to the volume of the packaging container, the determining unit is specifically configured to determine, according to the volume of the packaging container and the plurality of folding combinations, the packaging container matched with each of the folding combinations, so as to obtain a plurality of groups of packaging manners;
the screening unit is specifically configured to screen out a target packaging manner from the multiple groups of packaging manners, so that when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination manner, the volume of the used target packaging container is the minimum.
An electronic device of an embodiment of the present invention includes: one or more processors; the storage device is used for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors implement the method for packaging the article provided by the embodiment of the invention.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided a computer-readable medium.
A computer-readable medium of an embodiment of the present invention stores thereon a computer program, which when executed by a processor implements the method of packaging an article provided by an embodiment of the present invention.
One embodiment of the above invention has the following advantages or benefits: in the embodiment of the invention, for the object to be packaged with the flexibility characteristic, a plurality of folding combination modes can be determined according to the folding times of the object, and then all packaging modes can be determined by combining the size of the preset packaging container, so that the target packaging mode can be determined. According to the embodiment of the invention, the flexibility characteristic of each article to be packaged is fully considered, and the volume of the packaging container used when each article to be packaged is packaged according to each target packaging mode is the minimum, so that the problems of overlarge packaging container and waste of container resources caused by packaging the article with the flexibility characteristic as a rigid article can be avoided.
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 a main flow of a method for determining a packaging manner according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of another main flow of a method for determining a packaging manner according to an embodiment of the present invention;
fig. 3 is a schematic view of the manner in which an article a to be packaged is folded according to an embodiment of the invention;
fig. 4 is a schematic view of the manner of packaging an article a to be packaged according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of another main flow of a method for determining a packaging manner according to an embodiment of the invention;
fig. 6 is a schematic view of the manner in which an article B to be packaged is folded according to an embodiment of the invention;
FIG. 7 is a schematic view of a folding assembly of the combination of an article A to be packaged and an article B to be packaged according to an embodiment of the present invention;
fig. 8 is a schematic view of the manner of packaging the combination of an article a to be packaged and an article B to be packaged according to an embodiment of the present invention;
FIG. 9 is a schematic diagram of the main units of an apparatus for determining the packaging manner according to an embodiment of the present invention;
FIG. 10 is a diagram of yet another exemplary system architecture to which embodiments of the present invention may be applied;
FIG. 11 is a schematic block diagram of a computer system suitable for use in implementing embodiments 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.
It should be noted that the embodiments and features of the embodiments may be combined with each other without conflict.
An embodiment of the present invention provides a method for determining a packaging manner, where the method may be performed by a computer or other devices, as shown in fig. 1, and the method includes the following steps.
S101: and determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding times of each article to be packaged in the article set to be packaged.
The folding times of each article to be packaged in the article set to be packaged can be obtained in advance. The article to be packaged set may include one article to be packaged, or may include a plurality of articles to be packaged. The information of each article to be packaged can include the folding times, which represents the times of allowing the article to be packaged to be folded when packaged. For example, if the number of times an article to be packaged can be folded is 2, it means that the article can be unfolded, folded once, or folded twice during packaging. Because some articles to be packaged are folded more times, the articles to be packaged have multiple folding modes, and each folding mode can be used for packaging, so that at least one folding mode can correspond to each article to be packaged in the collection of articles to be packaged.
If the to-be-packaged article set only comprises one to-be-packaged article, and a plurality of to-be-packaged article combinations are not involved in packaging, the folding mode corresponding to the to-be-packaged article is the folding combination mode of the to-be-packaged article in the to-be-packaged article set. If a plurality of articles to be packaged are included in the article set to be packaged, whether the plurality of articles to be packaged can be packaged in a combined manner needs to be considered during packaging, that is, whether each article to be packaged in the article set to be packaged is packaged separately or packaged in a combined manner needs to be considered.
If the articles to be packaged in the article set to be packaged are packaged separately, that is, two or more articles to be packaged cannot be packaged in one packaging container. At this time, the folding mode of each article to be packaged is the packaging mode of each article to be packaged, and the folding combination mode of the articles to be packaged is obtained after combination.
If the articles to be packaged in the article set to be packaged are combined packages, that is, two or more articles to be packaged can be packaged in one packaging container. At this time, the article combination mode among the articles to be packaged and the folding mode corresponding to each article combination mode can be determined, and then a plurality of folding combination modes of the articles to be packaged in the article set to be packaged are determined according to the article combination modes and the folding modes of the articles to be packaged.
It should be noted that in the embodiment of the present invention, the object to be packaged may be rigid or flexible. The folding times of the rigid article to be packaged are 0, the folding times of the flexible article to be packaged when the folding is not allowed are also 0, and the folding times of the flexible article to be packaged when the folding is allowed can be marked in the article information.
S102: and respectively determining the packaging container matched with each folding combination mode according to the volume of the packaging container and the multiple folding combination modes, thereby obtaining multiple groups of packaging modes.
When determining the packaging manner of the object to be packaged, the volume of the packaging container is generally determined, so that the determined packaging manner can be packaged by using the packaging container. The packaging container may comprise a plurality of types, and the volume size of the packaging container may comprise the volume size of each type of packaging container.
It should be noted that, the volume of the packaging container is usually fixed, so when determining the packaging container matching with each folding combination, if there is no packaging container that can be accommodated when the article to be packaged is packaged in the folding combination, the folding combination is discarded, that is, the folding combination that cannot determine the matching packaging container is discarded.
In this step, according to the volume of the packaging container, the matched packaging container can be determined for each folding combination mode, and then the packaging container matched with each folding combination mode can be determined. After the packaging container matched with each folding combination mode is determined, each folding combination mode and the packaging container matched with the folding combination mode also form a packaging mode, and therefore a plurality of groups of packaging modes can be obtained after the packaging container matched with each folding combination mode is determined.
In an implementation manner of the embodiment of the present invention, the step may be specifically executed as: screening out the packaging container with the minimum used volume from the packaging containers used for packaging the articles to be packaged according to each folding combination mode according to the volume of the packaging containers; the packaging container with the smallest volume to be used is determined as the packaging container matched with each folding combination mode.
After the plurality of folding combination modes are determined, the packaging container used when the articles to be packaged are to be packaged according to each folding combination mode can be determined according to the volume of the packaging container. Since the volume of the packaging container can be varied, the packaging container used for packaging the article to be packaged in each folding combination manner can be varied, that is, the packaging container capable of packaging the article to be packaged in each folding combination manner can be varied. In the embodiment of the invention, in order to improve the utilization rate of the packaging container, the packaging container with the smallest used volume is screened out from the packaging containers capable of packaging the articles to be packaged according to each folding combination mode, so that the packaging container which can package the articles to be packaged according to each folding combination mode and has the smallest used volume can be screened out for each folding combination mode. Then, the screened packaging container which can package the object to be packaged according to each folding combination mode and has the smallest use volume can be determined as the packaging container matched with the folding combination mode, and then each folding combination mode and the packaging container matched with the folding combination mode form a group of packaging modes, so that a plurality of groups of packaging modes can be obtained.
It should be noted that, in some scenarios, the container and the volume of the packaging container are proportional, and the volume of the packaging container can be determined based on the volume of the packaging container, so if the volume of the packaging container is proportional to the volume of the packaging container, the step may be further specifically performed as: and respectively determining the packaging container matched with each folding combination mode according to the size of the packaging container and the multiple folding combination modes, thereby obtaining multiple groups of packaging modes.
Since the volume of the packaging container is in direct proportion to the volume of the packaging container, and the volume of the packaging container can be determined based on the proportional relation between the volume and the volume of the packaging container, the packaging container matched with each folding combination mode can be respectively determined according to the volume of the packaging container and various folding combination modes in the step.
S103: and screening out a target packaging mode from the multiple groups of packaging modes so as to minimize the volume of the used target packaging container when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode.
The target packaging mode is the packaging mode with the smallest volume of the used packaging container when the to-be-packaged articles in the to-be-packaged article set are packaged according to each packaging mode. The target packaging mode comprises a target folding combination mode and a target packaging container matched with the target folding combination mode. After the target packaging mode is determined, packaging the to-be-packaged articles in the to-be-packaged article set according to the target packaging mode.
After the packaging manner is determined in step S102, the state of each object to be packaged in the packaging container is determined, so that the packaging containers included in various packaging manners can be determined, and further the total volume of the packaging containers included in each packaging manner can be determined according to the volume of the packaging container. In the step, the packaging mode with the minimum total volume of the used packaging container is taken as the target packaging mode, so that the use of the packaging container can be reduced to the maximum extent, and the utilization rate of packaging resources is improved.
In another implementation manner of the embodiment of the present invention, the target packaging manner is selected from the multiple groups of packaging manners, which may be specifically selected according to a filling rate. The filling rate is usually calculated by dividing the volume of the object to be packaged in the packaging container by the volume of the packaging container, so the larger the filling rate of the packaging container is, the smaller the volume of the packaging container used for packaging the object to be packaged is, and the higher the utilization rate of the packaging container is. Therefore, the target packaging mode can be screened from the multiple groups of packaging modes through the filling rate in the embodiment of the invention.
This step may be specifically performed as: calculating the filling rate of each group of packaging modes according to the volume of the article to be packaged and the volume of each group of packaging modes including the packaging container; and taking the encapsulation mode corresponding to the maximum filling rate as a target encapsulation mode.
The folding combination modes and the packaging containers matched with the folding combination modes can be obtained through the determined packaging modes, so that the volume of the packaging container matched with the folding combination modes can be obtained according to the volume of the packaging container, and meanwhile, the volume of the to-be-packaged article after the folding combination is completed according to each folding combination mode can also be determined according to the volume of the to-be-packaged article. Therefore, according to the volume of the packaging container matched with each folding combination mode and the volume of the to-be-packaged articles after the folding combination is completed according to each folding combination mode, the filling rate of each group of packaging modes, namely the filling rate of the to-be-packaged articles when packaged according to each group of packaging modes, can be calculated. Then, the packaging mode corresponding to the maximum filling rate can be determined from the filling rates of each group of packaging modes. The packaging mode corresponding to the maximum filling rate, namely, the packaging mode representing the minimum total volume of the packaging container used after the packaged object is packaged, is directly taken as the target packaging mode.
It should be noted that, since the packaging container matched with each folding combination may include a plurality of packaging containers, the filling rate of each of the plurality of packaging containers matched with each folding combination may be calculated, and then the average value may be calculated as the filling rate of the plurality of packaging containers matched with the folding combination.
If the volume of the packaging container is proportional to the volume of the packaging container, the step can be specifically performed as follows: and screening out a target packaging mode from the multiple groups of packaging modes so as to minimize the volume of the used target packaging container when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode.
In this step, when the articles to be packaged in the article set to be packaged are folded according to the target folding combination mode, the volume of the used target packaging container is the smallest, and since the volume of the packaging container is in direct proportion to the volume of the packaging container, the volume of the used target packaging container is the smallest when the articles to be packaged in the article set to be packaged are folded according to the target folding combination mode can be obtained.
In the embodiment of the invention, for the object to be packaged with the flexibility characteristic, the folding combination mode can be determined according to the folding times of the object, and then all packaging modes can be determined by combining the size of the preset packaging container, so that the target packaging mode can be determined. According to the embodiment of the invention, the flexibility characteristic of each article to be packaged is fully considered, and the volume of the packaging container used when each article to be packaged is packaged according to each target packaging mode is the minimum, so that the problems of overlarge packaging container and waste of container resources caused by packaging the article with the flexibility characteristic as a rigid article can be avoided.
The following describes, with reference to the embodiment shown in fig. 1, a method for determining multiple folding combinations in step S101 when each article to be packaged is packaged separately in the embodiment of the present invention. As shown in fig. 2, the method includes the following steps.
S201: and determining the folding mode of each article to be packaged according to the folding times of each article to be packaged.
After the number of times of folding of the article to be packaged is determined, the manner in which the article to be packaged can be folded can be determined according to the number of times of folding. The way in which the article to be packaged is folded is usually by folding along the long sides. The embodiment of the invention is described by taking long-edge folding as an example when an article to be packaged is folded. For example, as shown in fig. 3, the article a to be packaged is included in the article set to be packaged, and the value of the number of times of folding is 2, the folding manner of the article a to be packaged includes three folding manners, i.e., folding 0 time, folding 1 time, and folding 2 times, and fig. 3 shows three folding manners of the article a to be packaged.
S202: and determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding mode of each article to be packaged.
If the collection to be packaged only comprises one article to be packaged, the folding mode of the article to be packaged is a folding combination mode. For example, if the collection to be packaged only includes the article to be packaged, the folding manner of the article a to be packaged in fig. 3 is the folding combination manner of the article to be packaged in the collection to be packaged. If the collection to be packaged includes a plurality of articles to be packaged and each article to be packaged is packaged separately, the folding mode of each article to be packaged is determined in step S201, and a folding combination mode can be obtained after one folding mode of each article to be packaged is combined, so that a plurality of folding combination modes of the articles to be packaged in the collection to be packaged can be determined.
It should be noted that, in this embodiment, each article to be packaged in the set to be packaged is packaged separately, so when the packaging manner is determined in step S102 after the folding combination manner is determined, a corresponding packaging manner is determined for each article to be packaged in the set to be packaged, that is, a packaging container matching the folding combination manner is determined for each folding manner of each article to be packaged, and then a packaging container matching each folding combination is determined.
The embodiment of the present invention is described by taking an example that the to-be-packaged set includes an article a to be packaged, assuming that the packaging containers include three types shown in fig. 4, which are respectively a container 1, a container 2, and a container 3, and for the folding manner of the article a to be packaged, the packaging containers matching with each folding manner of the article a to be packaged can be respectively determined according to the volume of the packaging containers, so as to obtain the 4-in-package manner shown in fig. 4. Therefore, the packaging container matched with the folding mode of each article to be packaged in the set to be packaged can be determined, and the packaging container matched with each folding combination mode can be further determined.
The following describes, with reference to the embodiment shown in fig. 1, a method for determining multiple folding combination manners in step S101 when a part or all of articles to be packaged are combined and packaged in the embodiment of the present invention. As shown in fig. 5, the method includes the following steps.
S501: and determining the folding mode of each article to be packaged according to the folding times of each article to be packaged.
In this embodiment, the articles to be packaged are partially or completely packaged in combination, so that the set of articles to be packaged includes two or more articles to be packaged.
It should be noted that the data processing principle in this step is the same as that in step S201, and is not described again.
S502: and determining an article combination mode of the articles to be packaged in the article set to be packaged.
Each article combination mode comprises at least one multi-element group, and the multi-element group comprises at least two articles to be packaged. The article combination means that two or more articles to be packaged are combined and packaged in the same packaging container, the article combination mode may be a mode that all articles to be packaged in an article set to be packaged are combined and packaged in one packaging container, or may be a mode that a part of articles to be packaged in an article set to be packaged are combined and packaged, and the other part is packaged separately, and the part of articles to be packaged in the combined and packaged mode may be packaged in one packaging container, or may be packaged in a plurality of packaging containers respectively.
Each combination mode comprises at least one tuple, namely at least one combination of two or more articles to be packaged.
When the to-be-packaged article set comprises two to-be-packaged articles, only one article combination mode is adopted, namely the two to-be-packaged articles are combined to be used as one article combination mode. When the to-be-packaged article set comprises two to-be-packaged articles, a plurality of article combination modes are provided. For example, the set of articles to be packaged includes an article a to be packaged, an article B to be packaged, and an article C to be packaged, the article combination manner may include 4, the first article combination manner is that the article a to be packaged and the article B to be packaged are combined and packaged in one packaging container, and the article C to be packaged is separately packaged, the second article combination manner is that the article a to be packaged and the article C to be packaged are combined and packaged in one packaging container, and the article B to be packaged is separately packaged, the third article combination manner is that the article B to be packaged and the article C to be packaged are combined and packaged in one packaging container, and the article a to be packaged and the article C to be packaged are combined and packaged in one packaging container.
The article combination mode of the articles to be packaged in the article set to be packaged can be determined through the above mode.
S503: and for each article combination mode, combining the folding modes of the articles to be packaged according to the article combination mode, and determining the folding combination mode corresponding to each article combination mode, thereby obtaining multiple folding combination modes of the articles to be packaged in the article set to be packaged.
According to the steps, the articles to be packaged in the same packaging container are combined in each article combination mode, each article to be packaged corresponds to one or more folding modes, one folding mode is selected from the folding modes of each article to be packaged, and the folding combination mode corresponding to the article combination mode can be obtained after the articles are combined according to one article combination mode. Therefore, all folding modes of each packaged article are selected in sequence, and after the packaged articles are combined according to an article combination mode, all folding combination modes corresponding to the article combination mode can be obtained, and then all folding combination modes corresponding to all article combination modes can be obtained, and all folding combination modes of the to-be-packaged articles in the to-be-packaged article set can be further obtained.
The embodiment of the present invention is described by taking an example that the to-be-packaged article set includes two to-be-packaged articles, which are the to-be-packaged article a and the to-be-packaged article B shown in fig. 3, where the to-be-packaged article B is the same as the to-be-packaged article a. It is determined in step S501 that the article a to be packaged is folded in the same manner as shown in fig. 3, and the article B to be packaged is determined to be folded in the same manner as shown in fig. 6. In step S502, it is determined that the article combination manner is that the article a to be packaged and the article B to be packaged are combined and packaged in a packaging container. Based on the above, as a result obtained in this step, the packaged article a and the packaged article B have three folding manners, and after the packaged articles a and B are combined according to the article combination manner, 9 folding combination manners as shown in fig. 7 can be obtained.
It should be noted that, in this embodiment, when determining the packaging manner in step S102 after determining the folding combination manner, it is necessary to determine the packaging manner for each folding combination manner, that is, determine the packaging container for each folding combination manner, and further determine the packaging container matched with each folding combination manner.
In the embodiment of the present invention, the to-be-packaged set includes the to-be-packaged article a and the to-be-packaged article B as an example, assuming that the packaging container includes three types described in fig. 8, which are the container 4, the container 5, and the container 6, respectively, for the 9 folding combination manners shown in fig. 7, the packaging container matching with the 9 folding combination manners can be determined according to the volume size of the packaging container, as shown in fig. 8, so that the packaging container matching with each folding combination manner can be determined, that is, the 9 packaging manners shown in fig. 8 are determined.
In order to solve the problems in the prior art, an embodiment of the present invention provides an apparatus 900 for determining a packaging manner, as shown in fig. 9, the apparatus 900 includes:
a determining unit 901, configured to determine, according to the number of times each article to be packaged in the article set to be packaged can be folded, a plurality of folding combination manners of the articles to be packaged in the article set to be packaged;
the determining unit 901 is further configured to determine, according to the volume of the packaging container and the multiple folding combination manners, the packaging container matched with each folding combination manner, so as to obtain multiple groups of packaging manners;
a screening unit 902, configured to screen out a target packaging manner from the multiple groups of packaging manners, so that a volume of a target packaging container used when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination manner is minimum.
It should be understood that the manner of implementing the embodiment of the present invention is the same as the manner of implementing the embodiment shown in fig. 1, and the description thereof is omitted.
In an implementation manner of the embodiment of the present invention, the determining unit 901 is specifically configured to:
screening out the packaging container with the smallest used volume from the packaging containers used for packaging the articles to be packaged according to each folding combination mode according to the volume of the packaging containers;
and determining the packaging container with the smallest used volume as the packaging container matched with each folding combination mode.
In another implementation manner of the embodiment of the present invention, if each article to be packaged is packaged separately, the determining unit 901 is specifically configured to:
determining the folding mode of each article to be packaged according to the folding times of each article to be packaged;
and determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding mode of each article to be packaged.
In another implementation manner of the embodiment of the present invention, if the article to be packaged is a part or all of the combined package of the article to be packaged, the determining unit 901 is specifically configured to:
determining the folding mode of each article to be packaged according to the folding times of each article to be packaged;
determining article combination modes of articles to be packaged in the article set to be packaged, wherein each combination mode comprises at least one multi-element group, and the multi-element group comprises at least two articles to be packaged;
and for each article combination mode, combining the folding modes of the articles to be packaged according to the article combination mode, and determining the folding combination mode corresponding to each article combination mode, so as to obtain a plurality of folding combination modes of the articles to be packaged in the article set to be packaged.
In another implementation manner of the embodiment of the present invention, the screening unit 902 is specifically configured to: calculating the filling rate of each group of packaging modes according to the volume of the article to be packaged and the volume of each group of packaging modes including a packaging container; and taking the encapsulation mode corresponding to the maximum filling rate as the target encapsulation mode.
In another implementation manner of the embodiment of the present invention, if the volume of the packaging container is proportional to the volume of the packaging container, the determining unit 901 is specifically configured to determine, according to the volume of the packaging container and the multiple folding combination manners, the packaging container matched with each folding combination manner, so as to obtain multiple groups of packaging manners;
the screening unit 902 is specifically configured to screen out a target packaging manner from the multiple groups of packaging manners, so that when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination manner, the volume of the used target packaging container is the smallest.
It should be understood that the embodiment of the present invention is implemented in the same manner as the embodiment shown in fig. 1, 2 and 5, and is not repeated herein.
In the embodiment of the invention, for the object to be packaged with the flexibility characteristic, a plurality of folding combination modes can be determined according to the folding times of the object, and then all packaging modes can be determined by combining the size of the preset packaging container, so that the target packaging mode can be determined. According to the embodiment of the invention, the flexibility characteristic of each article to be packaged is fully considered, and the volume of the packaging container used when each article to be packaged is packaged according to each target packaging mode is the minimum, so that the problems of overlarge packaging container and waste of container resources caused by packaging the article with the flexibility characteristic as a rigid article can be avoided.
The invention also provides an electronic device and a readable storage medium according to the embodiment of the invention.
The electronic device of the present invention includes: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the processor, and the instructions are executed by the at least one processor to cause the at least one processor to execute the method for determining the packaging mode provided by the embodiment of the invention.
Fig. 10 shows an exemplary system architecture 1000 to which the method for determining a packaging approach or the apparatus for determining a packaging approach of the embodiments of the present invention may be applied.
As shown in fig. 10, the system architecture 1000 may include terminal devices 1001, 1002, 1003, a network 1004, and a server 1005. The network 1004 is used to provide a medium for communication links between the terminal devices 1001, 1002, 1003 and the server 1005. Network 1004 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
A user may use the terminal devices 1001, 1002, 1003 to interact with a server 1005 via a network 1004 to receive or transmit messages or the like. The terminal devices 1001, 1002, 1003 may have installed thereon various messenger client applications such as shopping applications, web browser applications, search applications, instant messenger, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 1001, 1002, 1003 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 1005 may be a server that provides various services, such as a backend management server (for example only) that supports shopping websites browsed by users using the terminal devices 1001, 1002, 1003. 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, product information — just an example) to the terminal device.
It should be noted that the method for determining the packaging method provided by the embodiment of the present invention is generally executed by the server 1005, and accordingly, the apparatus for determining the packaging method is generally disposed in the server 1005. The method for determining the packaging method provided by the embodiment of the invention is generally executed by the terminal equipment 1001, 1002, 1003, and accordingly, the device for determining the packaging method is generally arranged on the terminal equipment 1001, 1002, 1003.
It should be understood that the number of terminal devices, networks, and servers in fig. 10 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 11, a block diagram of a computer system 1100 suitable for use in implementing embodiments of the present invention is shown. The computer system illustrated in FIG. 11 is only one example and should not impose any limitations on the scope of use or functionality of embodiments of the invention.
As shown in fig. 11, the computer system 1100 includes a Central Processing Unit (CPU)1101, which can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)1102 or a program loaded from a storage section 1108 into a Random Access Memory (RAM) 1103. In the RAM1103, various programs and data necessary for the operation of the system 1100 are also stored. The CPU1101, ROM 1102, and RAM1103 are connected to each other by a bus 1104. An input/output (I/O) interface 1105 is also connected to bus 1104.
The following components are connected to the I/O interface 1105: an input portion 1106 including a keyboard, mouse, and the like; an output portion 1107 including a signal output unit such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage section 1108 including a hard disk and the like; and a communication section 1109 including a network interface card such as a LAN card, a modem, or the like. The communication section 1109 performs communication processing via a network such as the internet. A driver 1110 is also connected to the I/O interface 1105 as necessary. A removable medium 1111 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 1110 as necessary, so that a computer program read out therefrom is mounted into the storage section 1108 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 portion 1109 and/or installed from the removable medium 1111. The above-described functions defined in the system of the present invention are executed when the computer program is executed by a Central Processing Unit (CPU) 1101.
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 invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, 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 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, 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 invention. In this regard, each block in the flowchart or block diagrams may represent a unit, 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 units described in the embodiments of the present invention may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes a determination unit and a screening unit. Where the names of these units do not in some cases constitute a limitation of the unit itself, for example, a determination unit may also be described as a "unit that determines the function of the unit".
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 incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to perform the method for determining a packaging approach of the present invention.
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 (10)
1. A method for determining a packaging scheme, comprising:
determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding times of each article to be packaged in the article set to be packaged;
respectively determining the packaging container matched with each folding combination mode according to the volume of the packaging container and the multiple folding combination modes, thereby obtaining multiple groups of packaging modes;
and screening out a target packaging mode from the multiple groups of packaging modes so as to minimize the volume of the used target packaging container when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode.
2. The method according to claim 1, wherein the determining the packaging container matching each folding combination according to the volume of the packaging container and the plurality of folding combinations respectively comprises:
for each folding combination mode, screening out the packaging container with the smallest used volume from the packaging containers used when the to-be-packaged articles are packaged according to each folding combination mode according to the volume of the packaging containers;
and determining the packaging container with the smallest used volume as the packaging container matched with each folding combination mode.
3. The method according to claim 1, wherein if each article to be packaged is packaged separately, the determining a plurality of folding combination modes of the article to be packaged in the article set to be packaged according to the number of times each article to be packaged in the article set to be packaged can be folded comprises:
determining the folding mode of each article to be packaged according to the folding times of each article to be packaged;
and determining a plurality of folding combination modes of the articles to be packaged in the article set to be packaged according to the folding mode of each article to be packaged.
4. The method according to claim 1, wherein if the article to be packaged is partially or completely packaged in combination, the determining a plurality of folding combination modes of the article to be packaged in the article set to be packaged according to the folding times of each article to be packaged in the article set to be packaged comprises:
determining the folding mode of each article to be packaged according to the folding times of each article to be packaged;
determining article combination modes of articles to be packaged in the article set to be packaged, wherein each combination mode comprises at least one multi-element group, and the multi-element group comprises at least two articles to be packaged;
and for each article combination mode, combining the folding modes of the articles to be packaged according to the article combination mode, and determining the folding combination mode corresponding to each article combination mode, so as to obtain a plurality of folding combination modes of the articles to be packaged in the article set to be packaged.
5. The method of claim 1, wherein the selecting the target packaging style from the plurality of packaging styles comprises:
calculating the filling rate of each group of packaging modes according to the volume of the article to be packaged and the volume of each group of packaging modes including a packaging container;
and taking the encapsulation mode corresponding to the maximum filling rate as the target encapsulation mode.
6. The method according to claim 1, wherein if the volume of the packaging container is proportional to the volume of the packaging container, the determining the packaging container matching each folding combination according to the volume of the packaging container and the plurality of folding combinations, so as to obtain a plurality of groups of packaging manners comprises:
respectively determining the packaging container matched with each folding combination mode according to the volume of the packaging container and the multiple folding combination modes, thereby obtaining multiple groups of packaging modes;
the step of screening out a target packaging mode from the multiple groups of packaging modes to minimize the volume of a target packaging container used when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode comprises the following steps:
and screening out a target packaging mode from the multiple groups of packaging modes so as to minimize the volume of the used target packaging container when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode.
7. An apparatus for determining a packaging manner, comprising:
the packaging device comprises a determining unit, a packaging unit and a packaging unit, wherein the determining unit is used for determining a plurality of folding combination modes of the to-be-packaged articles in the to-be-packaged article set according to the folding times of each to-be-packaged article in the to-be-packaged article set;
the determining unit is further configured to determine, according to the volume of the packaging container and the multiple folding combination manners, the packaging container matched with each folding combination manner, so as to obtain multiple groups of packaging manners;
and the screening unit is used for screening out a target packaging mode from the multiple groups of packaging modes so as to ensure that the volume of the used target packaging container is minimum when the to-be-packaged articles in the to-be-packaged article set are folded according to the target folding combination mode.
8. The apparatus according to claim 7, wherein the determining unit is specifically configured to:
screening out the packaging container with the smallest used volume from the packaging containers used for packaging the articles to be packaged according to each folding combination mode according to the volume of the packaging containers;
and determining the packaging container with the smallest used volume as the packaging container matched with each folding combination mode.
9. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-6.
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-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911007372.6A CN112693690A (en) | 2019-10-22 | 2019-10-22 | Method and device for determining packaging mode, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911007372.6A CN112693690A (en) | 2019-10-22 | 2019-10-22 | Method and device for determining packaging mode, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112693690A true CN112693690A (en) | 2021-04-23 |
Family
ID=75504607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911007372.6A Pending CN112693690A (en) | 2019-10-22 | 2019-10-22 | Method and device for determining packaging mode, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112693690A (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030191996A1 (en) * | 2002-04-05 | 2003-10-09 | Nilanjan Mukherjee | Scheduling the concurrent testing of multiple cores embedded in an integrated circuit |
| US20050066108A1 (en) * | 2003-09-19 | 2005-03-24 | Zimmer Vincent J. | Managing peripheral device address space resources using a tunable bin-packing/knapsack algorithm |
| CN103870893A (en) * | 2014-04-09 | 2014-06-18 | 沈阳工业大学 | Optimization method for solving encasement problem under multiple weight restrictions based on three-dimensional space |
| CN104504468A (en) * | 2014-12-19 | 2015-04-08 | 西安电子科技大学 | Three-dimensional box loading method based on three-dimensional moving mode sequence and memetic algorithm |
| US20150160979A1 (en) * | 2013-12-06 | 2015-06-11 | International Business Machines Corporation | Multi-dimensional computing and communication resource allocation using bin-packing with per-branch combination tries |
| CN108891698A (en) * | 2018-07-13 | 2018-11-27 | 武汉智能装备工业技术研究院有限公司 | A kind of Intelligent Selection case vanning pipeline system towards electric business |
| CN109359739A (en) * | 2018-09-13 | 2019-02-19 | 深圳市递四方信息科技有限公司 | Stacked combination method, apparatus, equipment and storage medium based on genetic algorithm |
| CN109715500A (en) * | 2016-07-22 | 2019-05-03 | 派克赛泽有限责任公司 | Intelligent packaging wall |
-
2019
- 2019-10-22 CN CN201911007372.6A patent/CN112693690A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030191996A1 (en) * | 2002-04-05 | 2003-10-09 | Nilanjan Mukherjee | Scheduling the concurrent testing of multiple cores embedded in an integrated circuit |
| US20050066108A1 (en) * | 2003-09-19 | 2005-03-24 | Zimmer Vincent J. | Managing peripheral device address space resources using a tunable bin-packing/knapsack algorithm |
| US20150160979A1 (en) * | 2013-12-06 | 2015-06-11 | International Business Machines Corporation | Multi-dimensional computing and communication resource allocation using bin-packing with per-branch combination tries |
| CN103870893A (en) * | 2014-04-09 | 2014-06-18 | 沈阳工业大学 | Optimization method for solving encasement problem under multiple weight restrictions based on three-dimensional space |
| CN104504468A (en) * | 2014-12-19 | 2015-04-08 | 西安电子科技大学 | Three-dimensional box loading method based on three-dimensional moving mode sequence and memetic algorithm |
| CN109715500A (en) * | 2016-07-22 | 2019-05-03 | 派克赛泽有限责任公司 | Intelligent packaging wall |
| CN108891698A (en) * | 2018-07-13 | 2018-11-27 | 武汉智能装备工业技术研究院有限公司 | A kind of Intelligent Selection case vanning pipeline system towards electric business |
| CN109359739A (en) * | 2018-09-13 | 2019-02-19 | 深圳市递四方信息科技有限公司 | Stacked combination method, apparatus, equipment and storage medium based on genetic algorithm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11157318B2 (en) | Optimizing timeouts and polling intervals | |
| CN110019080B (en) | Data access method and device | |
| US11232392B2 (en) | Method for processing orders and electronic device | |
| CN110535679B (en) | Slice management method, architecture, network slice sales platform and management system | |
| US20180374181A1 (en) | System and method of user behavior based service dispatch | |
| CN112379982B (en) | Task processing method, device, electronic equipment and computer readable storage medium | |
| WO2016101811A1 (en) | Information arrangement method and apparatus | |
| CN110309142B (en) | Method and device for rule management | |
| CN110795143A (en) | Method, apparatus, computing device, and medium for processing functional module | |
| CN110928594A (en) | Service development method and platform | |
| CN111010453B (en) | Service request processing method, system, electronic device and computer readable medium | |
| CN107045452B (en) | Virtual machine scheduling method and device | |
| CN110647327A (en) | Method and device for dynamic control of user interface based on card | |
| CN108804442B (en) | Serial number generation method and device | |
| CN112693690A (en) | Method and device for determining packaging mode, electronic equipment and storage medium | |
| CN113127561B (en) | Method and device for generating service single number, electronic equipment and storage medium | |
| CN109976902A (en) | Task processing method, system, electronic equipment and computer-readable medium | |
| CN112688982B (en) | User request processing method and device | |
| CN112784187A (en) | Page display method and device | |
| CN113076166A (en) | Method and device for processing page | |
| CN109213815B (en) | Method, device, server terminal and readable medium for controlling execution times | |
| CN113760487A (en) | Service processing method and device | |
| CN111984616A (en) | Method, device and system for updating shared file | |
| CN113760344A (en) | Dynamic configuration method, device, electronic equipment and storage medium | |
| US20200142741A1 (en) | Resource allocation |
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 |