Method and device for calculating material loading and placement, and storage medium
By using a method to calculate the material packing and placement, we can solve the problems of inaccurate packing rates and low efficiency caused by manual reliance in the MRO industry, achieve automated packing, reduce costs and breakage rates, and improve customer experience.
Patent Information
- Application Number
- CN202210685872.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-06-16
- Publication Date
- 2025-10-17
- Estimated Expiration
- 2042-06-16
AI Technical Summary
The current material packaging in the MRO industry relies on manual experience, resulting in inaccurate packing rates, high costs, low efficiency, and easy damage during transportation, affecting customer experience.
Adopting the material packing and placement calculation method, through material sorting, box type determination, layer limitation and placement method generation, automatic box type selection and placement are realized. In combination with material attributes and full box rate standards, intelligent packing solutions are generated.
Reduce carton consumables costs by 15%-20%, improve labor efficiency by 8%-12%, reduce packaging damage, improve customer satisfaction, and reduce operating costs and freight.
Smart Images

Figure CN115204603B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] Embodiments of the present application generally relate to the technical field of logistics, and more particularly, to a material boxing placement method, device and storage medium. BACKGROUND
[0002] Maintenance, Repair & Operations (MRO) generally refers to materials and services that do not directly constitute products in actual production processes, but are used for maintaining, repairing and operating equipment. The MRO industry has a wide variety of product categories, which are diverse and complex, and there are many types of packaging consumables. Different types of product packaging consumables are different.
[0003] The current packaging mainly relies on packaging personnel to read the packaging specification manually and then to confirm the boxing placement mode through manual judgment. In this case, the experience requirement of the packaging personnel is extremely high, and the entire process is heavily dependent on the personal experience and subjective judgment of the packaging personnel.
[0004] The existing MRO transportation packaging industry has difficulties in customer delivery experience, efficiency and cost, etc.
[0005] In terms of customer experience, under the existing manual judgment packaging mode, the packaging link is prone to have a too high boxing rate, which leads to damage of the carton or product during transportation, affecting the customer experience.
[0006] In terms of packaging operation efficiency, the existing MRO industry packaging is constrained by manual experience and operation specification. The packaging personnel selects the box type and performs placement through manual visual method. When the carton cannot be boxed, the box type needs to be reselected for packaging, resulting in rework operation.
[0007] In terms of cost, due to the multiple product categories and multiple packaging consumable types, the overall operating cost is high. Moreover, the MRO industry has its own packaging specificity, and the use of the existing boxing method for ordinary logistics will result in a large error and cannot be directly used. The packaging personnel selects the box type and determines the placement mode through manual visual method, which may cause inaccurate selection of the box type and unreasonable placement. When large boxes are used to pack small items, the full box rate is low, increasing the cost. When the box type is not large enough, the box type and boxing need to be reselected, which increases the time cost. SUMMARY
[0008] To solve the above problems in the prior art, in a first aspect, the embodiments of the present application provide a method for calculating a material packing arrangement, which comprises: a material sorting step of determining a packing order of a plurality of materials in a material set to be calculated according to a weight to be packed, a size to be packed and a material attribute of each of the plurality of materials; a box type determining step of determining an adaptive box type according to the weight to be packed, the size to be packed of each of the plurality of materials in the material set to be calculated, a predefined full-box rate standard and pre-stored box type basic data; a first layer defining step of setting a material sorted first in the packing order at a vertex position of the adaptive box type, defining a space size of a first layer by a first dimension size and a second dimension size of the adaptive box type and a third dimension size of the material sorted first, deleting the material sorted first from the material set to be calculated and subtracting a space occupied by the material sorted first from the space size of the first layer to obtain a first layer remaining space; a current layer judging step of judging whether a material currently sorted can be placed in a current layer remaining space according to the size to be packed of the material currently sorted in the packing order; a current layer setting step of setting the material currently sorted in the current layer if the material currently sorted can be placed in the current layer remaining space, deleting the material currently sorted from the material set to be calculated and updating the current layer remaining space; a current layer traversing step of traversing the remaining materials in the material set to be calculated to find a material capable of being filled in the current layer if the material currently sorted cannot be placed in the current layer remaining space, deleting the material capable of being filled in the current layer from the material set to be calculated and updating the current layer remaining space; a new layer defining step of setting a material sorted first in the material set to be calculated at a vertex position of a space in the adaptive box type other than a space of a previous layer when the material set to be calculated no longer includes the material capable of being filled in the previous layer, defining a space size of a current layer by a first dimension size and a second dimension size of the adaptive box type and a third dimension size of the material sorted first in the material set to be calculated, deleting the material sorted first in the material set to be calculated from the material set to be calculated and subtracting a space occupied by the material sorted first in the material set to be calculated from the space size of the current layer to obtain a current layer remaining space; and an arrangement generating step of generating the material packing arrangement based on material setting positions when the material set to be calculated is empty.
[0009] In some embodiments, the method further comprises: when there is a material in the set of materials to be calculated that cannot be filled into any layer space, determining a box type that satisfies the full-box rate standard and has a size larger than a current adaptive box type as a new adaptive box type, and re-executing the first layer defining step, the current layer judging step, the current layer setting step, the current layer traversing step, the new layer defining step, and the placement mode generating step based on the new adaptive box type.
[0010] In some embodiments, the first dimension and the second dimension correspond to the length and the width of the adaptive box type, and the third dimension corresponds to the height of the adaptive box type.
[0011] In some embodiments, one of the first dimension and the second dimension corresponds to the height of the adaptive box type, and the other corresponds to the length or the width of the adaptive box type, and the third dimension corresponds to the width or the length of the adaptive box type.
[0012] In some embodiments, setting the currently ordered materials in the current layer comprises: taking a top position of the adaptive box type where the first ordered material is located as a coordinate origin, and setting the currently ordered materials in a position with a minimum first dimension coordinate or a minimum second dimension coordinate in the remaining space of the current layer.
[0013] In some embodiments, the box type determining step comprises: finding a box type that satisfies the full-box rate standard according to the weight to be packed, the size to be packed, a pre-defined full-box rate standard, and pre-stored box type basic data; and determining, from the box types that satisfy the full-box rate standard, a smallest box type that can accommodate a material with the largest volume in the set of materials to be calculated as the adaptive box type.
[0014] In some embodiments, determining the packing order of the plurality of materials according to the weight to be packed, the size to be packed, and the material attribute of each material in the plurality of materials comprises one or more of the following: determining the packing order according to the weight to be packed in an order from heavy to light; determining the packing order according to the size to be packed in an order from large to small; and placing the order of a material with a weak pressure resistance attribute at the end.
[0015] In some embodiments, the determining the packing sequence of the plurality of materials further comprises: dividing the set of materials to be calculated into a first set of materials and a second set of materials according to the material attributes, wherein the second set of materials comprises materials with the weak compression resistance attribute. The current layer traversal step further comprises: when the material in the current order cannot be placed in the remaining space of the current layer, determining whether the first set of materials is empty; when the first set of materials is not empty, traversing the remaining materials in the first set of materials to find a material in the first set of materials that can be filled in the current layer, deleting the material that can be filled in the current layer from the first set of materials, and updating the remaining space of the current layer; when the first set of materials is empty, traversing the remaining materials in the second set of materials to find a material in the second set of materials that can be filled in the current layer, deleting the material that can be filled in the current layer from the second set of materials, and updating the remaining space of the current layer.
[0016] In some embodiments, the method further comprises: based on the material attributes of each of the plurality of materials, obtaining pre-defined filler information and / or pre-packaging method information associated with the material; determining a weight packaging coefficient and a size packaging coefficient according to the filler information and / or pre-packaging method information; calculating the weight to be packaged according to the original weight of the material and the weight packaging coefficient; and calculating the size to be packaged according to the original size of the material and the size packaging coefficient.
[0017] In some embodiments, the method further comprises: based on the material attributes of each of the plurality of materials, obtaining pre-defined filler information and / or pre-packaging method information associated with the material; determining a weight packaging coefficient and a size packaging coefficient according to the filler information and / or pre-packaging method information and transportation distance information; calculating the weight to be packaged according to the original weight of the material and the weight packaging coefficient; and calculating the size to be packaged according to the original size of the material and the size packaging coefficient.
[0018] In some embodiments, when the material attribute comprises foldability, the method further comprises: calculating the size to be packaged according to the original size of the material and a pre-defined folding packaging coefficient associated with the material.
[0019] In some embodiments, the method further comprises: displaying the material packing arrangement via a human-machine interface in the form of a three-dimensional solid figure or a video, wherein different colors are used to represent different materials.
[0020] In some embodiments, the method further comprises: storing the material identifiers of the plurality of materials in the set of materials to be calculated, the determined adapted case type, and the material case placement manner into a database in association.
[0021] In some embodiments, the method further comprises: for a subsequent set of materials to be calculated, obtaining the material identifiers of the plurality of materials included in the subsequent set of materials to be calculated; querying the database to determine whether there is a stored set of materials in the database that has the same material identifiers as the plurality of materials in the subsequent set of materials to be calculated; if there is, obtaining the adapted case type and the material case placement manner associated with the stored set of materials in the database; and if there is not, performing the step of calculating the material case placement manner.
[0022] In some embodiments, the method further comprises: combining the remaining space in a single layer or a plurality of layers to generate a previous layer combination space; determining whether the currently ordered material can be placed in the previous layer combination space; if it can be placed, placing the currently ordered material in the previous layer combination space; and if it cannot be placed, performing the current layer determination step.
[0023] In a second aspect, embodiments of the present application provide a material binning placement mode calculation device, comprising: a material sequencing module configured to determine a binning order of a plurality of materials in a material set to be calculated according to a weight to be packed, a size to be packed, and a material attribute of each of the plurality of materials; a bin type determination module configured to determine an adaptive bin type according to the weight to be packed, the size to be packed of each of the material set to be calculated, a predefined full bin rate standard, and pre-stored bin type base data; a first layer defining module configured to set a material ranked first in the binning order at a vertex position of the adaptive bin type, define a spatial size of a first layer according to a first dimension size and a second dimension size of the adaptive bin type and a third dimension size of the material ranked first, delete the material ranked first from the material set to be calculated, and subtract a space occupied by the material ranked first from the spatial size of the first layer to obtain a first layer remaining space; a current layer judgment module configured to determine whether a currently ranked material can be placed in a current layer remaining space according to the size to be packed of the currently ranked material in the binning order; a current layer setting module configured to set the currently ranked material in the current layer when the currently ranked material can be placed in the current layer remaining space, delete the currently ranked material from the material set to be calculated, and update the current layer remaining space; a current layer traversal module configured to traverse all materials remaining in the material set to be calculated to find a material capable of being filled in the current layer when the currently ranked material cannot be placed in the current layer remaining space, delete the material capable of being filled in the current layer from the material set to be calculated, and update the current layer remaining space; a new layer defining module configured to set a material ranked first in the material set to be calculated at a vertex position of a space in the adaptive bin type other than a space of a previous layer when the material set to be calculated no longer includes the material capable of being filled in the previous layer, define a spatial size of a current layer according to a first dimension size and a second dimension size of the adaptive bin type and a third dimension size of the material ranked first in the material set to be calculated, delete the material ranked first in the material set to be calculated from the material set to be calculated, and subtract a space occupied by the material ranked first in the material set to be calculated from the spatial size of the current layer to obtain a current layer remaining space; and a placement mode generation module configured to generate the material binning placement mode based on material setting positions when the material set to be calculated is empty.
[0024] In a third aspect, embodiments of the present application provide a storage medium storing computer readable instructions which, when executed by a processor, perform the method according to any of the above embodiments.
[0025] The material boxing placement method, device and storage medium provided by the embodiments of the present application have the following business advantages: (1) In terms of cost, based on the concept of paper box consumable cost, the intelligent boxing scheme can save 15%-20% of paper box cost. (2) In terms of labor efficiency, in the prior art, the packaging group is taken as the analysis object, the time for the packaging worker to select a box, the time for the box division system to input, and the like are observed on site, and the waste proportion of the time for the worker to manually judge, the time caused by rework due to re-selection of a box, and the time caused by rework due to unreasonable placement is only about 5% of the "cutting paper box" time; compared with the prior art, the technical scheme provided by the embodiments of the present application can improve the labor efficiency by 8%-12% in total. (3) In terms of customer service experience, in the prior art, the operation standard is manually judged, and the packaging damage and liquid leakage caused by excessive full-box rate and unreasonable placement account for about 20% of the customer's receiving experience problems; compared with the prior art, the embodiments of the present application can effectively reduce the customer complaints caused by the operation standard through visual display of the intelligent packaging mode.
[0026] The material boxing placement method, device and storage medium provided by the embodiments of the present application have the following technical advantages: (1) The characteristics of the MRO industry packaging are combined, the algorithm module is called to output the box type selection, the boxing sequence and the placement mode, the automatic selection of the box type, the boxing sequence and the placement mode in the packaging process are realized, the operation worker is presented, the manual judgment is reduced, the experience operation of the worker is reduced, an intelligent and complete intelligent algorithm packaging process is established, the time cost caused by inaccurate selection of the box type or unreasonable placement sequence and placement mode is avoided, and the boxing efficiency is improved; (2) The boxing algorithm considers the basic attributes of the material and the product characteristics, and effectively improves the packaging efficiency; (3) In the prior art, most MRO enterprises do not realize effective protection of the package in the packaging process, the package may make a sound when shaken, the package is prone to damage during long-distance transportation, and the consumables are wasted when over-packaged; compared with the prior art, the embodiments of the present application can reduce the non-production cost of the MRO industry by setting the full-box rate standard, realize reduction of packaging damage and consumable cost, reduce the freight and operation cost, improve the operation efficiency of the MRO industry, and improve the customer satisfaction. BRIEF DESCRIPTION OF DRAWINGS
[0027] The above and other objects, features and advantages of the present application will become more apparent from the following detailed description read in conjunction with the accompanying drawings, in which several embodiments of the present application are shown by way of example, and in which:
[0028] Figure 1A flow chart of a method for calculating a material case placement according to an embodiment of the present application is shown;
[0029] Figure 2 A schematic diagram of a principle for calculating a material case placement according to an embodiment of the present application is shown;
[0030] Figure 3 A flow chart of one example of a method for calculating a material case placement according to an embodiment of the present application is shown;
[0031] Figure 4 A schematic diagram of a display of a material case placement according to an embodiment of the present application is shown;
[0032] Figure 5 A schematic block diagram of a device for calculating a material case placement according to an embodiment of the present application is shown.
[0033] In the drawings, identical or corresponding reference signs indicate identical or corresponding parts. DETAILED DESCRIPTION
[0034] The principles and spirits of the present application will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are given only so that those skilled in the art can better understand and implement the present application, and do not limit the scope of the present application in any way.
[0035] In one aspect, embodiments of the present application provide a method for calculating a material case placement. Referring to Figure 1 A flow chart of a method 100 for calculating a material case placement according to an embodiment of the present application is shown. As shown in FIG. 1, the method 100 includes steps S101-S108. The material can also be referred to as a Stock Keeping Unit (SKU). Figure 1
[0036] The case placement calculation can adopt online calculation and offline calculation. The principle of online calculation is to pack the cases in the order of arrival, while the principle of offline case packing calculation is to perform the case packing calculation after all the materials are ready. The online case packing calculation is performed to design a case packing scheme under the condition that the packing order among the materials is known, and the offline case packing algorithm needs to confirm the case packing scheme under the constraint of the case type. Embodiments of the present application adopt the offline calculation method, i.e., under the condition that the data of all the materials in a material set are known, the case type selection and the case placement are calculated.
[0037] In the material ordering step S101, according to the to-be-packed weight, the to-be-packed size, and the material attribute of each of the plurality of materials in the material set to be calculated, a packing order of the plurality of materials is determined.
[0038] As an embodiment of the present application, determining the packing sequence of the plurality of materials according to the to-be-packed weight, to-be-packed size and material attribute of each material in the plurality of materials comprises one or more of the following: determining the packing sequence according to the to-be-packed weight in the order from heavy to light (heavy does not press light); determining the packing sequence according to the to-be-packed size in the order from large to small (large does not press small); and placing the sequence of a material with a weak compression resistance attribute as the material attribute at the end. The weak compression resistance attribute may, for example, include a fragile attribute.
[0039] In which, determining the packing sequence according to the to-be-packed size in the order from large to small may further comprise: sequencing according to the material bottom area in descending order; sequencing according to the material longest side in descending order; and sequencing according to the material volume in descending order.
[0040] As an example, the material size of the to-be-calculated material set may be represented as: length l’ = {l’1, l’2,... l’ i ..., l’ n}, width w’ = {w’1, w’2,... w’ i ..., w’ n}, height h’ = {h’1, h’ 2, ... h’ i ..., h’ n}. The volume of the material in the to-be-calculated material set is calculated as v = l*w*h. Optionally, all to-be-packed material rows in the set may be sorted in the order of volume v from large to small. Alternatively, all to-be-packed material rows in the set may be sorted in the order of to-be-packed weight from heavy to light (heavy does not press light).
[0041] As an example, fragile items (materials with a weak compression resistance attribute) may be classified separately and placed at the end of the sequence, so as to divide the to-be-calculated material set into two sets, and to divide non-fragile materials into a non-special material set (which may be referred to as a first material set) and to divide fragile materials into a special material set (which may be referred to as a second material set). Then, in the non-special material set and the special material set, the materials may be sorted in the order of volume from large to small or weight from heavy to light, respectively, to finally obtain the non-special material set N = {1, 2,..., n} (n represents the number of non-special material rows) and the special material set T = {1, 2,..., t} (t represents the number of fragile and other special material rows).
[0042] In the box type determination step S102, a suitable box type is determined according to the to-be-packaged weight of each material in the material set to be calculated, the to-be-packaged size, the predefined full-box rate standard, and the pre-stored box type basic data. The full-box rate is the percentage of the product volume to the volume of the outer packaging box, which mainly represents the packaging utilization rate. If the full-box rate is too low during packaging, packaging materials will be wasted, and if the full-box rate is too high, the product will be easily damaged during transportation. The full-box rate standard can be the same or different for different box types, that is, different full-box rate standards are set for specific box types. As an example, the full-box rate standard can only have an upper threshold of the full-box rate. As another example, the full-box rate standard can have both an upper threshold and a lower threshold. The full-box rate standard can be obtained by statistical analysis and calculation of historical packing data.
[0043] As an example, according to the total volume of the materials, the box type that satisfies (total volume of materials / full-box rate lower limit) > box volume v > (total volume of materials / full-box rate upper limit) can be screened out.
[0044] The box type basic data can be seen from Table 1, which includes one or more of the box type layer number, box type size, box type bearing capacity, box type edge pressure strength, box type stacking layer number, and box type breakage resistance.
[0045] Table 1. Box type basic data
[0046]
[0047] The layer number can include three layers, five layers, etc. Taking a three-layer box type as an example, the first layer is face paper, the second layer is corrugated, and the third layer is back paper. Taking a five-layer box type as an example, the first layer is face paper, the second and fourth layers are corrugated, the third layer is core paper, and the fifth layer is back paper. Generally, the more layers, the greater the bearing capacity and stacking layers. The bearing capacity refers to the maximum weight that a carton can bear. The edge pressure strength represents the maximum extrusion that each carton edge can accept (related to the carton material), and if it exceeds this strength, the carton will be damaged. Stacking refers to the maximum bottom area contact, and the maximum bearing capacity of the carton is stacked one by one upwards. Theoretically, the maximum stacking number of layers that can be stacked without deformation. The breakage resistance represents the maximum extrusion strength per square meter that can be accepted (related to the three-edge design), and if it exceeds this strength, the carton will be damaged.
[0048] As an example, when selecting a box type, the suitable SKU size data can be screened once by reading the size data, and then the total weight of the SKU placed is ensured not to exceed the bearing capacity of the carton, and the breakage resistance and edge pressure strength do not exceed the weight that the carton can bear. The stacking layer number is used to limit the maximum stacking layer of the simulation.
[0049] As one embodiment of the present application, determining the adaptive box type according to the weight to be packed, the size to be packed, the predefined full-box rate standard and the pre-stored box type basic data of each material in the material set to be calculated comprises: finding the box type meeting the full-box rate standard according to the weight to be packed, the size to be packed, the predefined full-box rate standard and the pre-stored box type basic data; and determining the smallest box type in which the material with the largest volume in the material set to be calculated can be packed as the adaptive box type.
[0050] Specifically, the step of determining the adaptive box type can comprise: calculating the total weight to be packed and the total volume to be packed of the plurality of materials according to the weight to be packed and the size to be packed of each material in the plurality of materials; selecting the smallest box type meeting the full-box rate standard according to the total weight to be packed and the total volume to be packed; taking the material with the largest volume to be packed in the plurality of materials, judging whether the material with the largest volume to be packed can be packed in the smallest box type meeting the full-box rate standard; if yes, determining the smallest box type meeting the full-box rate standard as the adaptive box type; and if no, selecting the box type meeting the full-box rate standard and having the size gradually increasing compared with the smallest box type in turn until judging that the material with the largest volume to be packed can be packed in the currently selected box type, and taking the currently selected box type as the adaptive box type.
[0051] For example, the box types can be sorted according to the volume size M={1, 2,...j..., m}, and the respective volume sizes are V={V1, V2,...V j ...,V m}, the length L={{L1, L2,...L i ...,L n}, the width W={W1, W2,...W i ...,W n}, and the height H={H1, H2,...H i ...,H n}. Taking the smallest box type k meeting the requirement, and preferentially considering the material i with the largest volume in the material N to be packed, judging whether the length, width and height {l i , w i , h i}} of the material i can be packed in the box type k, and if yes, determining the box type k as the adaptive box type; if no, taking the second smallest box type meeting the requirement, judging whether the length, width and height of the material i can be packed in the box type, until the box type meeting the length, width and height is screened out. In this way, the smallest box type meeting the requirement can be matched, and the cost of the box type is reduced.
[0052] In the first layer defining step S103, the material ranked first in the packing sequence is arranged at a vertex position of the adapted box type, the space size of the first layer is defined by the first dimension size and the second dimension size of the adapted box type and the third dimension size of the material ranked first, the material ranked first is deleted from the material set to be calculated, and the space occupied by the material ranked first is subtracted from the space size of the first layer to obtain the remaining space of the first layer.
[0053] Arranging the material ranked first at the vertex position of the box can be referred to as an angle-occupying strategy, that is, the material is placed first at a certain corner of the loading space. The placement of the material can be defined as parallel plane placement (each face is parallel to the face of the box).
[0054] Suppose that the vertex of the carton is taken as the origin, the length, width and height are taken as the x, y and z axes respectively, and the coordinates of the i-th material are (x i , y i , z i ). The first material is placed with the vertex aligned with the origin.
[0055] In the current layer judgment step S104, whether the material ranked first can be placed in the remaining space of the current layer is judged according to the to-be-packed size of the material ranked first in the packing sequence.
[0056] In the current layer setting step S105, if the material ranked first can be placed in the remaining space of the current layer, the material ranked first is arranged in the current layer, the material ranked first is deleted from the material set to be calculated, and the remaining space of the current layer is updated.
[0057] Due to the irregularity of the shape of the material, in the case where there is no explicit attribute to confirm the placement rule, for example, considering stability, the material with a large bottom area can only be placed at the bottom, the long strip material can only be placed horizontally, etc., the material can be set as rotatable, that is, any one plane can be in contact with the box body at will.
[0058] As an embodiment of the present application, arranging the material ranked first in the current layer includes: taking the vertex position of the adapted box type where the material ranked first is located as the coordinate origin, and arranging the material ranked first at the position with the minimum first dimension coordinate or the minimum second dimension coordinate in the remaining space of the current layer. That is, on the basis of occupying the corner, the materials are sequentially placed along a certain side of the loading space.
[0059] In the current layer traversal step S106, if the material ranked first cannot be placed in the remaining space of the current layer, the remaining materials in the material set to be calculated are traversed to find the material that can be filled in the current layer, the material that can be filled in the current layer is deleted from the material set to be calculated, and the remaining space of the current layer is updated.
[0060] In the new layer defining step S107, when the material capable of being filled in the previous layer is no longer included in the material set to be calculated, the material ranked first in the material set to be calculated is arranged at the vertex position of the space of the fitting box type other than the space of the previous layer, the space size of the current layer is defined by the first dimension size and the second dimension size of the fitting box type and the third dimension size of the material ranked first in the material set to be calculated, the material ranked first in the material set to be calculated is deleted from the material set to be calculated, and the space occupied by the material ranked first in the material set to be calculated is subtracted from the space size of the current layer to obtain the remaining space of the current layer.
[0061] The arrangement of the materials follows the principle of preferentially placing the materials in the same layer until the materials cannot be placed, and then selecting the next layer.
[0062] As an embodiment of the present application, the first dimension and the second dimension can correspond to the length and the width of the fitting box type, and the third dimension corresponds to the height of the fitting box type. This embodiment is to layer the space in the box according to the height, preferentially arrange in the X-Y plane, and then fill in the Z-axis direction. In this case, the length and the width of the layer correspond to the length and the width of the box, and the thickness of the layer is determined by the height of the first material placed in the layer. When placing the materials, the remaining space with the smallest Z coordinate of the material i is filled, the volume capable of being placed is selected according to the material order N, the first material is placed according to the principle of preferentially laying in the x-y plane, after the first material is placed, the entire space is divided into two planes according to the height; then it is checked whether the second large volume material can be placed on the first plane at the bottom, if not, the third material is selected from the material set to check whether it can be placed, until the search ends. Update the remaining space of the layer; further traverse the materials that can be accommodated in the remaining space of the layer, and delete the material from the set of materials to be loaded, if there is no material that can be accommodated, go to the second layer, and repeat the traversal of the materials.
[0063] As another embodiment of the present application, one of the first dimension and the second dimension corresponds to the height of the fitting box type, and the other corresponds to the length or width of the fitting box type, and the third dimension corresponds to the width or length of the fitting box type. This embodiment is to layer according to the length or width. For example, preferentially arrange in the X-Z plane, and then fill in the Y-axis direction. In this case, the length and the height of the layer correspond to the length and the height of the box, and the depth of the layer is determined by the size of the first material placed in the layer in the Y-axis. Alternatively, preferentially arrange in the Y-Z plane, and then fill in the X-axis direction. In this case, the width and the height of the layer correspond to the width and the height of the box, and the depth of the layer is determined by the size of the first material placed in the layer in the X-axis.
[0064] In the arrangement mode generating step S108, when the material set to be calculated is empty, the material packing arrangement mode is generated based on the material arrangement position.
[0065] In the embodiment of dividing the material set into set N and set T, if set N is not empty set, it indicates that there are still items not packed, returning to step S102 to reselect the box type. If set N is empty set, it indicates that all standard items are packed, replacing set N with post material set T, repeating step S104 to pack.
[0066] As an embodiment of the present application, when there is material in the material set to be calculated that cannot be filled into any layer space, i.e. there is no solution based on the current box type calculation of the placement mode, a box type that meets the full box rate standard and is larger than the current adaptive box type in size can be determined as a new adaptive box type. For example, a box type that meets the full box rate standard and is one size larger than the current box type can be selected. Alternatively, the new adaptive box type can be re-determined based on the placement mode calculation data of the previous box type, such as the number, size, weight, etc. of the last failed to pack material. Then, S103-S108 are re-executed based on the new adaptive box type until there is a solution to the calculation of the placement mode.
[0067] If there is no solution for all existing box types, the material set without solution can be included in the statistics of the data of each material, such as size, weight, etc., to form a distribution diagram. For the material set that is centrally distributed, i.e. the material set that appears more frequently (e.g. more than a pre-defined frequency threshold) in a period of time, a new adaptive box type can be designed for the material set.
[0068] Optionally, after the packing solution is obtained, a full box rate review can be performed to calculate the total utilization rate to determine whether the total utilization rate is within a feasible interval (the full box rate interval is set by historical packing data) and whether the load is within the load range of the box type. If so, the algorithm is exited, the box type scheme is recommended, and the packing scheme is completed; otherwise, step S102 is re-executed.
[0069] The material packing placement method proposed by the embodiment of the present application realizes a heuristic packing algorithm based on layering. The layering method is more suitable for the existing packaging business process. Referring to Figure 2 , a schematic diagram of the material packing placement calculation principle according to the embodiment of the present application is shown. The space in the box is divided by layer, as shown in Figure 2 , into the 1st layer, the 2nd layer, the 3rd layer and the 4th layer. The items are placed into each layer space in the box in turn. After the items fill a layer space as much as possible, the filling of a new layer space begins. The first dimension size and the second dimension size (in the example of Figure 2 , width and height) of each layer space are fixed, and the first dimension (y-axis) size and the second dimension (z-axis, outward direction of the paper, not shown) size of the box (in the example of Figure 2In the example of FIG. 1, the first dimension (in the example of FIG. 1, the length of the box) and the second dimension (in the example of FIG. 1, the width of the box) are the same, and the third dimension (in the example of FIG. 1, the height of the box) is determined by the third dimension of the first item packed into the layer space, referred to as the layer depth. The first item packed into each layer space can be referred to as a layer determining item (ldb), and the layer determining items of the first to fourth layers are ldb-1, ldb-2, ldb-3, and ldb-4, respectively. Figure 2 In the example of FIG. 1, the first dimension (in the example of FIG. 1, the length of the box) and the second dimension (in the example of FIG. 1, the width of the box) are the same, and the third dimension (in the example of FIG. 1, the height of the box) is determined by the third dimension of the first item packed into the layer space, referred to as the layer depth. The first item packed into each layer space can be referred to as a layer determining item (ldb), and the layer determining items of the first to fourth layers are ldb-1, ldb-2, ldb-3, and ldb-4, respectively.
[0070] Referring to FIG. 3, Figure 3 FIG. 3 shows a flowchart of an example 300 of a method for calculating a placement of a material packing according to an embodiment of the present application. The example method 300 includes steps S301-S313.
[0071] S301: According to the material attributes of the plurality of materials in the material set to be calculated, the material set to be calculated is divided into a first material set and a second material set, wherein the first material set can be a non-special material set, for example, a non-frangible material set, and the second material set can include materials with weak compression resistance attributes, for example, materials with fragility.
[0072] S302: According to the weight and / or volume to be packed of the materials, the materials in the first material set N and the second material set T are sorted respectively. For example, a non-special material set N = {1, 2,..., n} (n represents the number of non-special material rows) and a special material set T = {1, 2,..., t} (t represents the number of special material rows such as fragile materials) can be obtained.
[0073] S303: According to the weight to be packed, the size to be packed of each material in the material set to be calculated, the pre-defined full box rate standard, and the pre-stored box type basic data, the adaptive box type is determined. The internal space of the adaptive box type is taken as the current remaining space, and the remaining space sequence is updated.
[0074] For ease of description, the example is illustrated by layering the materials by height. It is assumed that the length and width directions of the box type correspond to the X-axis and Y-axis respectively, and the height direction of the box type corresponds to the Z-axis.
[0075] S304: The material at the top of the current sorting is placed at the vertex position of the remaining space of the adaptive box type, and the size of the current layer is defined, wherein the length and width of the current layer are defined by the length and width of the adaptive box type, and the height of the current layer is defined by the height of the material at the top of the sorting. The material is deleted from the material set, and the space occupied by the material is subtracted from the remaining space to obtain the current layer remaining space.
[0076] S305: Select the remaining space with the minimum Z coordinate value from the current remaining space sequence for the current ranked material i to fill. Determine whether the current ranked material i can be placed in the current layer remaining space.
[0077] If yes, perform step S306: set the current ranked material i in the current layer, delete the current ranked material from the first material set N, and update the current layer remaining space, and then i=i+1, and perform step S305 judgment on the next material i+1.
[0078] If no, perform step S307: determine whether the first material set N is empty; if no, perform step S308, and if yes, perform step S310.
[0079] S308: traverse the remaining materials in the first material set N, and determine whether there is a material that can be filled in the current layer; if yes, perform step S309, and if no, return to step S304 to redefine a new layer.
[0080] S309: set the material that can be filled in the current layer in the current layer, delete the material that can be filled in the current layer from the first material set N, and update the current layer remaining space, and then return to continue performing step S307.
[0081] S310: traverse the remaining materials in the second material set T, and determine whether there is a material that can be filled in the current layer; if yes, perform step S311, and if no, perform step S312.
[0082] S311: set the material that can be filled in the current layer in the second material set T in the current layer, delete the material that can be filled in the current layer from the second material set T, and update the current layer remaining space.
[0083] S312: determine whether the second material set T is empty, that is, determine whether the materials have been completely packed. If yes, go to step S313, and if no, return to step S304 to redefine a new layer.
[0084] S313: generate a material packing arrangement based on the material setting position.
[0085] The embodiment of the present application sets the full box rate, sets the packaging coefficient and packaging order in combination with product characteristics (foldability, fragility, liquid product, refrigeration, etc.), performs material placement according to the hierarchical method in combination with existing business scenarios, continuously optimizes the remaining space, obtains the packing arrangement order and position, and finally outputs the packaging and packing scheme.
[0086] Embodiments of the present application incorporate a full case rate indicator of MRO industry customer experience from target outcomes. If only cost optimization is emphasized, actual full case rate that is too low can result in increased costs, and too high can result in damage during transportation, which can affect customer experience. Embodiments of the present application set full case rate requirements, which can avoid the problem of large boxes containing small items in the prior art, reduce resource costs in the packaging process; at the same time, it also avoids the problem of full case rate being too high resulting in damage during transportation, and improves user experience.
[0087] The original MRO packaging process relies on manual judgment. Embodiments of the present application use intelligent packaging algorithms to calculate the placement method, realize intelligent packaging decision-making, and improve the efficiency and accuracy of packaging processing.
[0088] In some cases, for materials with special properties, pre-packaging of the materials may be required before boxing according to packaging specifications, such as the need to use fillers for filling, etc. The filler and pre-packaging method will cause the original material weight and material size to change after pre-packaging, resulting in a different packaging weight and packaging size than the original packaging weight and packaging size. How much the packaging weight and packaging size increase based on the original material weight and material size will depend on one or more of the material weight, material size, material properties, logistics information, and packaging specification information.
[0089] As an embodiment of the present application, for products with material properties such as fragility, refrigerated liquid products, etc., the packaging weight and packaging size are obtained by the following steps: based on the material properties of each of the plurality of materials, obtaining pre-defined filler information and / or pre-packaging method information associated with the materials; determining a weight packaging coefficient and a size packaging coefficient according to the filler information and / or pre-packaging method information; calculating the packaging weight according to the original weight of the material and the weight packaging coefficient; calculating the packaging size according to the original size of the material and the size packaging coefficient. For materials with refrigeration properties, i.e. materials involving cold chain transportation, ice packs need to be used during packaging, occupying additional volume. The more the number of materials, the more ice packs are used.
[0090] For liquid products such as lubricating grease, cleaning fluid, etc., sealing and wrapping are required during packaging, and similar to fragile products, packaging coefficients need to be added during box design.
[0091] It should be noted that, as an example, the weight to be packaged can be obtained by multiplying the material weight by the weight packaging coefficient. As another example, the weight of the filler corresponding to each material can be predefined, so that the weight to be packaged can be obtained by adding the material weight and the filler weight, for example, for a refrigerated material, the weight of an ice bag required to be filled when each unit of material is pre-packaged is stored in the packaging specification information, and then the weight to be packaged = (unit weight of material + weight of ice bag filled by each unit of material) * number of materials.
[0092] Since the products of the MRO are distributed in various categories of production lines, the customer groups are quite different, and thus the number and category of materials in a single order have great differences. The products themselves have irregularities, such as long strips, arches, etc. As an example, for a material with irregular shape, the steps of determining the weight to be packaged and the size to be packaged can include the following steps: based on the material attribute, obtaining a predefined irregular size packaging coefficient; and according to the material size and the irregular size packaging coefficient, calculating the size to be packaged, for example, the product constraint can be defined as a cuboid with a determined length, width and height, and each plane is parallel to the plane of the box.
[0093] As an embodiment of the present application, the method can further include: based on the material attribute of each material in the plurality of materials, obtaining predefined filler information and / or pre-packaging method information associated with the material; determining a weight packaging coefficient and a size packaging coefficient according to the filler information and / or the pre-packaging method information and the transportation distance information; calculating the weight to be packaged according to the original weight of the material and the weight packaging coefficient; and calculating the size to be packaged according to the original size of the material and the size packaging coefficient.
[0094] The transportation distance affects the packaging reinforcement method, refrigerated product transportation, etc. Different transportation distances have different packaging requirements, including but not limited to packaging reinforcement methods, refrigerated product transportation, etc. For example, the MRO single warehouse can be taken as the geographic center, and the provinces where the customers are located can be divided into transportation time intervals. Different packaging methods are used according to the distance of the target address.
[0095] As an embodiment of the present application, the method can further include: when the material attribute includes foldability, calculating the size to be packaged according to the original size of the material and a predefined foldable packaging coefficient associated with the material.
[0096] Some products have their particularity, for example, the rope has winding property, and the calculated length, width and height are not the actual packing dimensions; the potted product has a concave space and can be stacked, and the space occupation does not belong to a simple stacking relationship; the belt can be wound, but the flexibility is different and the folding property is different. The existing database cannot read the folding property particularity of the product, so the product is regarded as a non-foldable space simple stacking problem when the material is packed. The folding property is related to the hardness and folding times of the product itself, for example, the rope can be folded into a small bundle, the soft belt can be folded for many turns and then wound, but the slightly hard belt may not be wound. Based on the property of the folding property, it can be realized through the folding packaging coefficient.
[0097] As an embodiment of the present application, the method can further comprise: displaying the material packing arrangement mode in the form of a three-dimensional image or a video via the human-computer interface, wherein different materials are represented by different colors.
[0098] The human-computer interface can be, for example, a system board of a warehouse management system (WMS), and more specifically, a display of a computer operated by a packaging worker. Thus, the packaging worker can visually see the arrangement mode on the screen. The packaging operation is no longer dependent on the personal experience and manual judgment of the worker, and the work efficiency is improved. The arrangement mode is displayed in the form of a three-dimensional image, which is more intuitive and easy to understand, and facilitates the packaging worker to quickly obtain the correct arrangement mode, thereby improving the packing accuracy and shortening the packing operation time.
[0099] Reference Figure 4 which shows a material packing arrangement mode display schematic diagram according to an embodiment of the present application. The arrangement mode is shown in the form of a three-dimensional image or a three-dimensional video, and different rectangular blocks represent different materials (SKU1, SKU2 and SKU3) in the figure. Figure 4 Optionally, in order to facilitate the distinction, different materials can be marked with different colors.
[0100] In the display interface of the human-computer interface, the arrangement mode calculation result appears in the form of a picture or a video, which realizes the visualization of the packing arrangement, and facilitates the operator to quickly and intuitively obtain the arrangement mode.
[0101] As an embodiment of the present application, the method can further comprise: storing the material identifiers of the plurality of materials in the material set to be calculated, the determined adaptive box type and the material packing arrangement mode in the database in association.
[0102] In the above embodiment, for a subsequent to-be-calculated material set, material identifiers of materials included in the subsequent to-be-calculated material set are acquired; whether there is a stored set with the same material identifiers as the materials in the subsequent to-be-calculated material set in the database is queried; if there is, the adaptive box type and the material packing placement mode associated with the stored set in the database are acquired; and if there is not, the step of calculating the material packing placement mode is performed.
[0103] Optionally, if the box type finally selected by the operator does not match the calculated adaptive box type, such data can also be stored in the database, and the next time the same order appears, reading and analysis are performed.
[0104] By storing the solved box type and placement mode in the database, if there is a subsequent material set that is completely the same, the stored solution can be directly called without repeated calculation.
[0105] As an embodiment of the present application, the material packing placement mode calculation method can further include: combining the remaining space in a single layer or multiple layers to generate a previous layer combination space; determining whether the currently sorted material can be placed in the previous layer combination space; if yes, placing the currently sorted material in the previous layer combination space; and if no, performing the current layer determination step.
[0106] When a part of the materials is placed, the remaining space will become more and more irregular with the increase of the loaded materials, and it will be difficult to qualitatively describe it. Therefore, the irregular space can be split into multiple regular cuboids to form a remaining space sequence. With the increase of the loaded goods, many small remaining spaces will be generated. Combining the remaining spaces in a layer or adjacent layers will generate a large possible utilization space, thereby improving the space utilization rate.
[0107] In another aspect, an embodiment of the present application proposes a material packing placement mode calculation device. Referring to Figure 5 which shows a schematic block diagram of a material packing placement mode calculation device according to an embodiment of the present application. As Figure 5 shown, the device includes modules 501-508.
[0108] The material sorting module 501 can be configured to determine the packing order of the materials in the to-be-calculated material set according to the to-be-packed weight, the to-be-packed size and the material attribute of each material in the to-be-calculated material set.
[0109] The box type determination module 502 can be configured to determine the adaptive box type according to the to-be-packed weight, the to-be-packed size, the pre-defined full-box rate standard and the pre-stored box type basic data of each material in the to-be-calculated material set.
[0110] The first layer defining module 503 can be configured to: place the material ranked first in the packing sequence at a vertex position of the adapted box type, define a space size of the first layer by the first dimension size and the second dimension size of the adapted box type and the third dimension size of the material ranked first, delete the material ranked first from the set of materials to be calculated, and subtract the space occupied by the material ranked first from the space size of the first layer to obtain a first layer remaining space.
[0111] The current layer judging module 504 can be configured to: in turn judge whether the currently ranked material can be placed in the current layer remaining space according to the to-be-packed size of the currently ranked material according to the packing sequence.
[0112] The current layer setting module 505 can be configured to: when the currently ranked material can be placed in the current layer remaining space, place the currently ranked material in the current layer, delete the currently ranked material from the set of materials to be calculated, and update the current layer remaining space.
[0113] The current layer traversing module 506 can be configured to: when the currently ranked material cannot be placed in the current layer remaining space, traverse all the materials remaining in the set of materials to be calculated, find a material capable of being filled in the current layer, delete the material capable of being filled in the current layer from the set of materials to be calculated, and update the current layer remaining space.
[0114] The new layer defining module 507 can be configured to: when the set of materials to be calculated no longer includes the material capable of being filled in the previous layer, place the material ranked first in the set of materials to be calculated at a vertex position of a space of the adapted box type other than the space of the previous layer, define a space size of the current layer by the first dimension size and the second dimension size of the adapted box type and the third dimension size of the material ranked first in the set of materials to be calculated, delete the material ranked first in the set of materials to be calculated from the set of materials to be calculated, and subtract the space occupied by the material ranked first in the set of materials to be calculated from the space size of the current layer to obtain a current layer remaining space.
[0115] The placement mode generating module 508 can be configured to: when the set of materials to be calculated is empty, generate a material packing placement mode based on the material placement positions.
[0116] It should be noted that the functions implemented by each module in the material packing placement mode calculation device according to the embodiments of the present application correspond one-to-one to each step in the material packing placement mode calculation method described above, and the specific implementation, examples and advantages thereof are described above in the description of the embodiments of the material packing placement mode calculation method, which will not be described here again.
[0117] In yet another aspect, the embodiments of the present application provide a storage medium storing computer readable instructions which, when executed by a processor, perform the method of calculating the material packing arrangement described in any of the above embodiments.
[0118] The material packing arrangement calculation scheme proposed by the embodiments of the present application can reduce manual judgment, effectively improve packing efficiency by reading the SKU basic attributes and product characteristics of the packaging database, and avoid space and cost waste caused by over-high or over-low full-box rate and unreasonable arrangement.
[0119] The intelligent packing algorithm proposed by the embodiments of the present application has the special nature of the MRO industry, and the packaging of the MRO industry is often more complicated. The product diversity of the MRO industry is considered, including non-rotatable, refrigeration, heavy pressure, foldable, etc.
[0120] The material packing processing technical scheme proposed by the embodiments of the present application has the following business advantages: (1) In terms of cost, based on the concept of paper box consumable cost scheme design analysis, the paper box cost can be saved by 15%-20% after using the intelligent packing scheme. (2) In terms of labor efficiency, in the prior art, the packaging team is taken as the analysis object, the packaging worker selects the box type, the time of entering the system, and the waste proportion of the time of manually judging the existing worker, the time of reselecting the box type, and the time of rework caused by unreasonable arrangement is only about 5% of the "cutting paper box" time. Compared with the prior art, the technical scheme proposed by the embodiments of the present application can improve the labor efficiency by 8%-12% in the whole. (3) In terms of customer service experience, in the prior art, the operation specification exists manual judgment, and the packaging damage and liquid leakage caused by over-large full-box rate and unreasonable arrangement account for about 20% of the customer's receiving experience problems. Compared with the prior art, the embodiments of the present application can effectively reduce the complaints caused by the operation standard through the visual display of the intelligent packaging method.
[0121] The material binning placement method, device and storage medium have the following technical advantages: (1) the characteristics of MRO industry packaging are combined, an algorithm module is called to output box type selection, binning sequence and placement method, automatic box type selection, binning sequence and placement method calculation in the packaging process are realized, the calculation is presented to the operator, manual judgment is reduced, the experience operation of the employee is reduced, an intelligent and complete intelligent algorithm packaging process is established, time cost caused by inaccurate box type selection or unreasonable placement sequence and placement method is avoided, and the binning efficiency is improved; (2) the binning algorithm considers the basic attributes and product characteristics of the material, and effectively improves the packaging efficiency; (3) in the prior art, most MRO enterprises do not realize effective protection of the package in the packaging process, noise may occur when shaking, damage may occur during long-distance transportation, and waste of consumables may occur when over-packaging; compared with the prior art, the embodiments of the present application can reduce the non-production cost of the MRO industry by setting a full-box rate standard, realize reduction of packaging damage and consumable cost, reduce freight and operation cost, improve the operation efficiency of the MRO industry, and improve customer satisfaction.
[0122] The foregoing description of the embodiments of the application has been presented for the purpose of illustration and description. It is not intended to be exhaustive or to limit the application to the precise form disclosed. Persons skilled in the art can appreciate that various modifications can be made within the scope of the application, and equivalent elements can be substituted for the elements therein. In addition, many modifications can be made to adapt a particular situation or material to the teachings of the application without departing from the basic scope thereof. Therefore, the application is not intended to be limited to the specific embodiments disclosed as the best mode contemplated for carrying out the application, and the application will include all embodiments falling within the scope of the appended claims.
Claims
1. A method for calculating the material packing and placement method, characterized in that: The method comprises: Material sorting step: determining the packing order of the multiple materials in the set of materials to be calculated according to the weight to be packed, the size to be packed, and the material attributes of each material; Box type determination step: determining an appropriate box type according to the to-be-packaged weight, the to-be-packaged size, a predefined full box rate standard, and pre-stored box type basic data of each material in the to-be-calculated material set; A first layer definition step: placing the material ranked first in the packing sequence at the vertex position of the adaptive box type, defining the spatial size of the first layer by the first and second dimensions of the adaptive box type and the third dimension of the material ranked first, deleting the material ranked first from the set of materials to be calculated, and subtracting the space occupied by the material ranked first from the spatial size of the first layer to obtain the remaining space of the first layer; Current layer judgment step: judging whether the currently sorted materials can be placed in the remaining space of the current layer according to the to-be-packed sizes of the currently sorted materials in the packing order; Current layer setting step: if the currently sorted material can be placed in the remaining space of the current layer, then the currently sorted material is set in the current layer, the currently sorted material is deleted from the set of materials to be calculated, and the remaining space of the current layer is updated; Current layer traversal step: if the currently sorted materials cannot be placed in the remaining space of the current layer, then traverse the remaining materials in the set of materials to be calculated, find materials that can be filled in the current layer, delete the materials that can be filled in the current layer from the set of materials to be calculated, and update the remaining space of the current layer; A new layer definition step: when the set of materials to be calculated no longer includes materials that can be filled in the previous layer, the material ranked highest in the set of materials to be calculated is set at the vertex position of the space in the adaptable box type except the space of the previous layer, the space size of the current layer is defined by the first and second dimensions of the adaptable box type and the third dimension of the material ranked highest in the set of materials to be calculated, the material ranked highest in the set of materials to be calculated is deleted from the set of materials to be calculated, and the space occupied by the material ranked highest in the set of materials to be calculated is subtracted from the space size of the current layer to obtain the remaining space of the current layer; The step of generating a placement method: when the set of materials to be calculated becomes an empty set, generating the material packing and placement method based on the material setting position.
2. The method according to claim 1, characterized in that The method also includes: when there are materials in the material set to be calculated that cannot be filled into any layer of space, determining a box type that meets the full box rate standard and has a size larger than the current adaptive box type as a new adaptive box type, and re-executing the first layer limitation step, the current layer judgment step, the current layer setting step, the current layer traversal step, the new layer limitation step and the placement method generation step based on the new adaptive box type.
3. The method according to claim 1, characterized in that The first dimension and the second dimension correspond to the length and width of the adaptable box type, and the third dimension corresponds to the height of the adaptable box type.
4. The method according to claim 1, wherein One of the first dimension and the second dimension corresponds to the height of the adaptable box type, the other corresponds to the length or width of the adaptable box type, and the third dimension corresponds to the width or length of the adaptable box type.
5. The method according to claim 1, wherein Setting the currently sorted material in the current layer includes: The vertex position of the adaptable box where the first-ranked material is located is used as the coordinate origin, and the currently-ranked material is set at the position with the smallest first-dimensional coordinate or the position with the smallest second-dimensional coordinate in the remaining space of the current layer.
6. The method according to claim 1, characterized in that The box type determination step includes: Finding a box type that meets the full box rate standard according to the weight to be packaged, the size to be packaged, a predefined full box rate standard, and pre-stored box type basic data; Among the box types that meet the full box rate standard, the smallest box type that can be loaded with the material with the largest volume in the set of materials to be calculated is determined as the adapted box type.
7. The method according to claim 1, characterized in that Determining a packing order of the plurality of materials according to the weight to be packed, the size to be packed, and the material attributes of each of the plurality of materials includes one or more of the following: Determining the packing order according to the order of the weight of the items to be packaged from heavy to light; Determining the packing order according to the order of the sizes to be packaged from large to small; The order of the materials having the property of weak compressive resistance is placed at the end.
8. The method according to claim 7, characterized in that Determining the packing order of the plurality of materials further includes: dividing the set of materials to be calculated into a first material set and a second material set according to the material attributes, wherein the second material set includes materials having a weak pressure resistance attribute, Furthermore, the current layer traversal step further includes: When the currently sorted materials cannot be placed in the remaining space of the current layer, determining whether the first material set is empty; When the first material set is not empty, traverse the remaining materials in the first material set, search for materials in the first material set that can be filled in the current layer, delete the materials that can be filled in the current layer from the first material set, and update the remaining space of the current layer; When the first material set is empty, traverse the remaining materials in the second material set, find the materials in the second material set that can be filled in the current layer, delete the materials that can be filled in the current layer from the second material set, and update the remaining space of the current layer.
9. The method according to claim 1, characterized in that The method further comprises: Based on the material properties of each of the multiple materials, obtaining predefined filling material information and / or pre-packaging method information associated with the material; Determining a weight packaging factor and a size packaging factor based on the filling material information and / or pre-packaging method information; Calculating the weight to be packaged based on the original weight of the material and the weight packaging coefficient; The size to be packaged is calculated based on the original size of the material and the size packaging coefficient.
10. The method according to claim 1, characterized in that The method further comprises: Based on the material properties of each of the multiple materials, obtaining predefined filling material information and / or pre-packaging method information associated with the material; Determining a weight packing factor and a size packing factor based on the filling material information and / or pre-packaging method information and the transportation distance information; Calculating the weight to be packaged based on the original weight of the material and the weight packaging coefficient; The size to be packaged is calculated based on the original size of the material and the size packaging coefficient.
11. The method according to claim 1, wherein The method further comprises: When the material attribute includes foldability, the to-be-packaged size is calculated according to the original size of the material and a predefined folding packaging coefficient associated with the material.
12. The method according to claim 1, characterized in that The method further comprises: The material packing and placement manner is displayed in the form of a three-dimensional stereogram or video via a human-machine interface, where different colors are used to represent different materials.
13. The method according to claim 1, wherein The method further comprises: The material identifiers of the plurality of materials in the to-be-calculated material set, the determined suitable box types, and the material packing and placing methods are stored in a database in an associated manner.
14. The method according to claim 13, wherein: The method further comprises: For a subsequent set of materials to be calculated, obtaining material identifiers of a plurality of materials included in the subsequent set of materials to be calculated; Querying the database to determine whether there is a stored set having the same material identifiers as the plurality of materials in the subsequent set of materials to be calculated; If so, obtaining the compatible box type and material packing and placement method associated with the stored set in the database; If it does not exist, execute the steps to calculate the material packing placement method.
15. The method according to claim 1, wherein The method further comprises: Combine the remaining spaces in a single layer or multiple layers to generate the combined space of previous layers; Determine whether the currently sorted materials can be placed in the previous layer combination space; If it can be placed, then the currently sorted material is placed in the previous layer combination space; If it cannot be placed, the current layer determination step is performed.
16. A device for calculating the material packing and placing method, characterized in that: The device comprises: a material sorting module configured to determine a packing order of the plurality of materials in the set of materials to be calculated based on the weight to be packed, the size to be packed, and the material attributes of each material; A box type determination module is configured to determine an appropriate box type according to the to-be-packaged weight, the to-be-packaged size, a predefined full box rate standard, and pre-stored box type basic data of each material in the to-be-calculated material set; a first layer limiting module configured to: place the material ranked first in the packing sequence at the vertex position of the adaptable box type, limit the spatial size of the first layer by the first and second dimensions of the adaptable box type and the third dimension of the material ranked first, delete the material ranked first from the set of materials to be calculated, and subtract the space occupied by the material ranked first from the spatial size of the first layer to obtain the remaining space of the first layer; a current layer judgment module configured to judge whether the currently sorted materials can be placed in the remaining space of the current layer according to the to-be-packed sizes of the currently sorted materials in the packing order; a current layer setting module configured to: when the currently sorted material can be placed in the remaining space of the current layer, set the currently sorted material in the current layer, delete the currently sorted material from the set of materials to be calculated, and update the remaining space of the current layer; a current layer traversal module configured to: when the currently sorted material cannot be placed in the remaining space of the current layer, traverse all remaining materials in the set of materials to be calculated, search for materials that can be filled in the current layer, delete the materials that can be filled in the current layer from the set of materials to be calculated, and update the remaining space of the current layer; a new layer definition module configured to: when the set of materials to be calculated no longer includes materials that can be filled in the previous layer, set the material ranked highest in the set of materials to be calculated at the vertex position of the space in the adaptable box type other than the space in the previous layer, define the space size of the current layer by the first and second dimensions of the adaptable box type and the third dimension of the material ranked highest in the set of materials to be calculated, delete the material ranked highest in the set of materials to be calculated from the set of materials to be calculated, and subtract the space occupied by the material ranked highest in the set of materials to be calculated from the space size of the current layer to obtain the remaining space of the current layer; The placement method generating module is configured to: when the set of materials to be calculated becomes an empty set, generate the material packing and placement method based on the material setting position.
17. A storage medium storing computer-readable instructions, wherein when the instructions are executed by a processor, the method according to any one of claims 1 to 15 is executed.
Citation Information
Patent Citations
Logistical binning method
CN109264110A
Logistics boxing method, device and equipment and storage medium
CN112001535A