Sorting, mixing and stacking method and device, computer equipment and storage medium
By generating multi-dimensional palletizing arrays of goods and optimizing stacking models, the problems of low material palletizing efficiency and low space utilization in traditional logistics warehousing are solved, and intelligent mixed palletizing is achieved, which improves the palletizing efficiency and stability.
Patent Information
- Application Number
- CN202411538764.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-31
- Publication Date
- 2024-11-29
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
In traditional logistics warehousing, the material palletization efficiency is low, the space utilization rate is not high, and there are problems such as low palletization space utilization rate and product dumping risk, which is particularly prominent in non-single product large order business.
By generating a multi-dimensional array of palletizing products, caching goods based on order information and warehouse location information, and building an initial stacking model, optimizing the final stacking model and sorting information, realizing intelligent mixed stacking planning of goods and improving palletizing efficiency and stability.
It significantly improves the palletizing efficiency and space utilization, solves the chaotic problem of mixed palletizing operations, ensures the orderly output of goods, enhances the stability of the palletizing model, and adapts to the needs of a variety of goods.
Smart Images

Figure CN119047980A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of computer technology, and more specifically to a sorting mixed stacking method, device, computer equipment and storage medium. Background Art
[0002] In current logistics and warehousing management, material palletizing is an important and complex task. Traditional palletizing methods often rely on manual experience. Due to the limitations of the palletizing and sorting line space and costs, and the large randomness of the order and size of products to the palletizing and sorting line, workers have little information about the products in advance when actually palletizing them and are unable to adjust the order of the products.
[0003] With the rapid development of economic life, the logistics industry has achieved great development. In recent years, some new terms such as "intelligent logistics" and "intelligent warehousing" have emerged in the field of logistics and warehousing. Smart warehouses often combine industrial robotic arms and end effectors for automated grabbing and stacking. Material stacking is also an important part of it. Its stacking style directly affects the utilization rate of the pallet, which in turn affects the number of operations for specific tasks. At present, most logistics warehouses use a single-specification stacking method. For non-single-item large order businesses, material sorting and grabbing are chaotic, and it is easy to cause low utilization of stacking space and unreasonable stacking solutions, which can easily lead to high logistics cost expenditures and the risk of product dumping during transportation. Summary of the invention
[0004] The technical problem to be solved by the present invention is to provide a sorting mixed palletizing method, device, computer equipment and storage medium to achieve intelligent mixed palletizing planning for a variety of goods and improve the palletizing efficiency, space utilization and pallet stability.
[0005] In a first aspect, an embodiment of the present invention provides a sorting mixed palletizing method, which includes: generating a palletizing multidimensional array of goods according to product information and category attributes of goods in an order and order attributes; caching the goods into corresponding warehouse locations according to the palletizing multidimensional array and warehouse location information; constructing an initial stacking model according to box information and product information and order attributes of the same order, and obtaining initial stacking sorting information of the order; wherein the objective function of the initial stacking sorting model is: ; The constraints of the model are: , where S represents the shape function of the product, is an arbitrary position vector, is the three-dimensional vector coordinate of the volume of goods when stacked, n is the number of goods, m is the number of boxes, , and are the length, width and height of the product respectively. , and are the length, width and height of the box respectively, It indicates that the i-th item is placed in the j-th box; the objective function represents minimizing the number of boxes used; based on the stacking multidimensional array, the initial stacking model is optimized to obtain the final stacking model and final stacking sorting information; according to the final stacking sorting information, the items in the corresponding storage location are output in sequence, and stacked according to the final stacking model.
[0006] In a second aspect, an embodiment of the present invention further provides a mixed palletizing device, which includes a unit for executing the above method.
[0007] In a third aspect, an embodiment of the present invention further provides a computer device, which includes a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the above method when executing the computer program.
[0008] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, wherein the storage medium stores a computer program, wherein the computer program includes program instructions, and the program instructions can implement the above method when executed by a processor.
[0009] Compared with the prior art, the present invention generates a stacking multidimensional array of goods according to the product information and category attributes of the goods in the order and the order attributes; and caches the goods into the corresponding storage location according to the stacking multidimensional array and the storage location information; builds an initial stacking model according to the box information and the product information of the same order and the order attributes, and obtains the initial stacking sorting information of the order; then optimizes the initial stacking model based on the stacking multidimensional array to obtain the final stacking model and the final stacking sorting information; finally, the goods in the corresponding storage location can be sorted and output according to the final stacking sorting information, and the goods can be stacked according to the final stacking model. It can be seen that the present invention allocates storage locations for incoming orders for caching, and at the same time performs palletizing planning and sorting output for the incoming orders, so that in subsequent palletizing, the sorted and output goods can be placed at corresponding positions according to the final stacking model. The operation is convenient, and the problem of chaotic mixed palletizing operation of current manipulators is solved, and rapid mixed palletizing of a variety of different goods is realized, which significantly improves the palletizing efficiency and space utilization. The palletizing multi-dimensional array generated based on the product information and category attributes of the goods and the order attributes can also improve the stability of the palletizing model by intelligently adjusting the initial stacking model from multiple dimensions. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] Figure 1 A schematic flow chart of a sorting mixed palletizing method provided by an embodiment of the present invention; Figure 2 A schematic block diagram of a sorting and mixed palletizing device provided in an embodiment of the present invention; Figure 3 A schematic block diagram of a computer device provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0011] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0012] It should be understood that when used in this specification and the appended claims, the terms "include" and "comprises" indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.
[0013] It should also be understood that the term "and / or" used in the present description and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.
[0014] See also Figure 1 , Figure 1 1 is a flow chart of a sorting mixed palletizing method provided by an embodiment of the present invention. As shown in the figure, the method includes the following steps S110-160.
[0015] S110. Generate a multidimensional array of palletizing of goods according to product information and category attributes of the goods in the order and order attributes.
[0016] In this step, the product information includes the size and weight of the goods, the category attributes include the stackability, shape stability, center of gravity stability and packaging attributes of the goods, and the order attributes include the number of SKUs (i.e., the number of product categories), the number of order lines, and the number of each product. In this embodiment, the size of the goods includes the length, width, and height of the goods, the stackability of the goods refers to whether they are stackable and the maximum number of stackable layers, the shape stability refers to whether the goods are rigid goods (can be placed on the bottom layer) or whether they are easily deformable goods, the center of gravity stability refers to whether the shape of the goods is liquid or solid, etc. The shape determines the stability of the center of gravity, and the packaging attributes refer to different packaging forms such as cartons, plastic packaging, or cans. Understandably, the size of goods can be represented by numerical levels according to the length, width and height. For example, the length can be divided into 5 levels (Level 1: less than 50mm; Level 2: 50-100mm;...; Level 5: 200-250mm). If the length of the goods is 30mm, the length can be represented by the number 1; similarly, the stackability, shape stability, center of gravity stability, packaging properties, etc. of the goods can all be represented by numerical levels. For example, the stackability of goods can be divided into 5 levels (Level 1: cannot be stacked in multiple layers (i.e. can only be placed on the top layer); Level 2: can be stacked in 4 layers...); shape stability can be divided into different levels according to the degree of deformation; center of gravity stability can be divided into different levels according to the shape of the goods and represented by numerical levels, and packaging properties can also be represented by numerical levels according to the packaging form.
[0017] In this embodiment, the palletizing multidimensional array is an array including the elements of product size, weight, stackability of products, shape stability, center of gravity stability, packaging attributes, SKU number and product quantity.
[0018] S120: Cache the goods into corresponding storage locations according to the palletizing multidimensional array and storage location information.
[0019] In this embodiment, the storage location information may include storage location size, bearable weight, shape and packaging properties of the goods that can be placed, and remaining storage space size.
[0020] In this step, specifically, the numerical value in the storage location information is compared and matched with the corresponding numerical value in the palletizing multidimensional array of the goods, and when the difference between the numerical value in the storage location information and each corresponding numerical value in the palletizing multidimensional array is the smallest, the goods are cached in the corresponding storage location. In the present invention, the goods in the order are cached and put into storage, and when entering the storage, the numerical value of the storage location information and the corresponding element numerical value in the palletizing multidimensional array are matched, and the goods are matched and put into storage according to the principle of minimum difference, so as to facilitate the realization of subsequent sorting and output of goods.
[0021] S130, constructing an initial stacking model according to the box information, product information of the same order, and order attributes, and obtaining initial stacking sorting information of the order; wherein the objective function of the initial stacking sorting model is: ; The constraints of the initial stacking sorting model are: .
[0022] In this step, the box information includes box size, etc. The initial stacking sorting information is based on the chronological order of order shipment, and the initial stacking model is used to output the goods in a box as a group. Each group is output according to the rule of sorting the goods in the order from the bottom to the top of the box and from left to right or from right to left.
[0023] In the above formula, S represents the shape function of the product, that is, the shape of the product can be represented by the function S. is an arbitrary position vector, is the three-dimensional vector coordinate of the volume of goods when they are stacked, is the position vector coordinate of the volume of item i (the i-th item) in three-dimensional space, is the position vector coordinate of the volume of item k in three-dimensional space. For two items i and k, if any position vector Inside object i, then ,So is not inside object k, then , the two goods do not overlap; the values of i and k are [1, n], and , n is the number of goods, m is the number of boxes, , and are the length, width and height of the product respectively. , and are the length, width and height of the box respectively, Indicates that the i-th item is placed in the j-th box. If it is placed ,otherwise ; The objective function represents minimizing the number of boxes used, is a binary variable. If the jth box is used, then ,otherwise ; In this embodiment, goods of the same order are placed on the same pallet.
[0024] The above formula (1) is a non-overlapping constraint. For any two different goods, their shape functions cannot be 1 at any position in the three-dimensional space, that is, they cannot overlap, to ensure that the goods in each box do not overlap. Formulas (2) and (3) are capacity constraints. Furthermore, in some embodiments, the constraints of the initial stacking sorting model may also include item allocation constraints: , which means that each item can only be placed in one box, or it can also be expressed as not being placed in any box.
[0025] S140, optimizing the initial stacking model based on the stacking multi-dimensional array.
[0026] In this embodiment, the goods in the order can be simulated and sorted according to the initial stacking model and the initial stacking sorting information, and then intelligently adjusted based on the stacking multidimensional array. Specifically, the weight coefficient of the stacking multidimensional array of each column of goods in the initial stacking model is calculated, and it is determined whether the calculated weight coefficient is within a preset threshold range. If not, the initial stacking model is optimized according to the preset threshold range and the stacking multidimensional array of the goods. It is understandable that the weighted calculation can be performed on the elements of one or more dimensions in the stacking multidimensional array to obtain the weighted coefficient. For example, the weighted calculation can be performed on at least one or more elements such as stackability, shape stability, center of gravity stability and packaging attributes with corresponding preset weights. If the weighted coefficient obtained by calculation is within the preset threshold range, the initial stacking model is relatively stable and does not need to be optimized and adjusted. If it is not within the preset threshold range, the stacking type is not stable enough and may collapse. The initial stacking model is optimized according to the preset threshold range and the above-mentioned weighted calculated elements in the stacking multidimensional array of the goods. For example, if the stackability of the goods in the stacking multidimensional array is 2 (the goods can be stacked no more than 4 layers), and the weighted coefficient is not within the preset range and the stacking exceeds 4 layers, the position of the goods is adjusted again according to the stackability, and the optimization is performed in combination with the initial stacking sorting model. It is understandable that the preset threshold range can be set according to the actual situation, for example, it can be no more than 0.2.
[0027] S150, modifying the optimized stacking model according to the stored historical stacking model data and the product information and category attributes of the goods, so as to obtain a final stacking model and final stacking sorting information.
[0028] In this step, a weighted similarity algorithm is used to calculate the similarity between the data of the historical stacking model and the product information and category attributes of the goods. If the calculated similarity is greater than the preset similarity threshold, the optimized stacking model is corrected with reference to the historical stacking model. For example, if the preset similarity threshold is 95%, the current stacking type K1 (SKU1; SKU2; SKU3.......), the historical stacking model K2 (SKU1; SKU2: SKU3....) found, when the similarity of the goods type and weight and category attributes of the current stacking type K1 and the historical stacking model K2 is greater than 95%, the historical stacking model is referred to for correction and adjustment. If it is less than 95%, no correction is made and the model is directly output. In this case, the final stacking model is the model optimized in the above step S140.
[0029] S160: Output the goods in the corresponding storage location in sequence according to the final stacking sorting information, and perform palletizing according to the final stacking model.
[0030] In this step, the goods in the corresponding storage location are output in the order of sorting according to the final stacking sorting information, and the industrial robot arm or the end effector can stack the goods output in sequence according to the final stacking model. It can be understood that the industrial robot arm or the end effector grabs and stacks the goods through 3D vision technology and the final stacking model and product information of the goods obtained through information interaction. The specific grabbing and stacking processes are well known to those skilled in the art and will not be repeated here.
[0031] Preferably, in some other embodiments, after step S160, the method may further include: outputting and displaying the final stacking model, and outputting the goods in sequence and synchronously displaying the progress of stacking according to the stacking model, so that the user can view the stacking plan and real-time status.
[0032] In summary, the present invention allocates storage locations for caching of goods in incoming orders, and simultaneously performs pallet type planning and sorting output for the goods in incoming orders, so that in subsequent palletizing, the sorted and output goods can be placed in corresponding positions in sequence according to the final stacking model. The operation is convenient, and the problems of disorderly grasping and chaotic operation of current sorting and mixed palletizing by manipulators are solved through the added goods caching and sorting output, and rapid mixed palletizing of a variety of different goods is realized to meet a variety of palletizing requirements, while significantly improving the palletizing efficiency and space utilization. The palletizing multidimensional array generated based on the product information and category attributes of the goods and the order attributes can also improve the stability of the palletizing model by intelligently adjusting the initial stacking model from multiple dimensions.
[0033] Figure 2 is a schematic block diagram of a mixed palletizing device 300 provided in an embodiment of the present invention. Figure 2 As shown, corresponding to the sorting mixed palletizing method of the above embodiment, the present invention also provides a mixed palletizing device 300. The mixed palletizing device 300 includes a unit for executing the sorting mixed palletizing method of the above embodiment, and the device can be configured in a server. Figure 2 The mixed palletizing device 300 includes an incoming material processing unit 301 , a matching buffer unit 302 , a processing unit 303 and an output palletizing unit 304 .
[0034] Among them, the incoming material processing unit 301 is used to generate a palletizing multidimensional array of goods according to the product information and category attributes of the goods in the order and the order attributes; in this embodiment, the product information includes the size and weight of the goods, the category attributes include the stackability, shape stability, center of gravity stability and packaging attributes of the goods, the order attributes include the number of SKUs (i.e. the number of product categories), the number of order lines and the quantity of each product, etc. The palletizing multidimensional array is an array including the elements of the size, weight, stackability, shape stability, center of gravity stability, packaging attributes, number of SKUs and quantity of goods. The product size includes the length, width and height of the product. The stackability of the product refers to whether it is stackable and the maximum number of stackable layers. The shape stability refers to whether the product is rigid (can be placed on the bottom layer) or deformable. The center of gravity stability refers to whether the product is liquid or solid, etc. The shape determines the stability of the center of gravity. The packaging attributes refer to different packaging forms such as cartons, plastic seals or cans. It can be understood that the above dimensions and attributes can be represented by numerical values.
[0035] The matching cache unit 302 is used to cache the goods into the corresponding storage location according to the palletizing multidimensional array and the storage location information; in this embodiment, the storage location information may include the storage location size, the weight that can be supported, the form and packaging attributes of the goods that can be placed, and the remaining storage space size. Specifically, the matching cache unit 302 is used to compare and match the values in the storage location information with the corresponding values in the palletizing multidimensional array of the goods, and cache the goods into the corresponding storage location when the difference between the values in the storage location information and the values of each corresponding element in the palletizing multidimensional array is the smallest, that is, matching and warehousing according to the principle of minimum difference, so as to facilitate the subsequent sorting and output of goods.
[0036] The processing unit 303 includes a generation processing unit 3031 and an adjustment unit 3032. The generation processing unit 3031 is used to build an initial stacking model according to the box information, product information of the same order, and order attributes, and obtain the initial stacking sorting information of the order; wherein the objective function of the initial stacking sorting model is: ; The constraints of the initial stacking sorting model are: ; Among them, the box information includes the box size, etc., and S is represented as the shape function of the goods, that is, the shape of the goods can be represented by the function S, is an arbitrary position vector, is the three-dimensional vector coordinate of the volume of goods when they are stacked, is the position vector coordinate of the volume of item i (the i-th item) in three-dimensional space, is the position vector coordinate of the volume of item k in three-dimensional space. For two items i and k, if any position vector Inside object i, then ,So is not inside object k, then , the two goods do not overlap; the values of i and k are [1, n], and , n is the number of goods, m is the number of boxes, , and are the length, width and height of the product respectively. , and are the length, width and height of the box respectively, Indicates that the i-th item is placed in the j-th box. If it is placed ,otherwise ; The objective function represents minimizing the number of boxes used, is a binary variable. If the jth box is used, then ,otherwise ; In this embodiment, goods of the same order are placed on the same pallet; preferably, in this embodiment, the initial stacking sorting information is based on the chronological order of order shipment, and is output as a group according to the initial stacking model according to the goods loaded into a box, and each group is output according to the rule of sorting the goods in the order from the bottom to the top of the box and from left to right or from right to left.
[0037] It can be understood that the above formula (1) is a non-overlapping constraint. For any two different goods, their shape functions cannot be 1 at any position in the three-dimensional space, that is, they cannot overlap, to ensure that the goods in each box do not overlap. Formulas (2) and (3) are capacity constraints. Furthermore, in some embodiments, the constraints of the initial stacking sorting model may also include item allocation constraints: , which means that each item can only be placed in one box, or it can also be expressed as not being placed in any box.
[0038] The adjustment unit 3032 is used to optimize the initial stacking model based on the stacking multidimensional array, and to modify the optimized stacking model according to the stored data of the historical stacking model and the product information and category attributes of the goods, so as to obtain the final stacking model and the final stacking sorting information. In this embodiment, the adjustment unit 3032 is specifically used to calculate the weight coefficient of the stacking multidimensional array of each column of goods in the initial stacking model, and determine whether the calculated weight coefficient is within the preset threshold range. If not, the initial stacking model is optimized according to the preset threshold range and the stacking multidimensional array of the goods; then, the weighted similarity algorithm is used to calculate the similarity between the data of the historical stacking model and the product information and category attributes of the goods. If the calculated similarity is greater than the preset similarity threshold, the optimized stacking model is modified with reference to the historical stacking model. Understandably, during optimization, weighted calculation can be performed on the elements of one or more dimensions in the stacking multidimensional array to obtain a weighted coefficient. If the calculated weighted coefficient is within the preset threshold range, the initial stacking model is relatively stable and does not need to be optimized and adjusted. If it is not within the preset threshold range, the stacking type is not stable enough and may collapse. The initial stacking model is optimized based on the preset threshold range and the above-mentioned weighted calculated elements in the stacking multidimensional array of the goods. When correcting the optimized model, corrections and adjustments are made based on the historical stacking model. When the similarity between the optimized model and the historical stacking model in terms of the type and weight of goods and the category attributes is greater than 95%, the historical stacking model is referred to for correction and adjustment. If it is less than 95%, no correction is made and the model is directly output.
[0039] The output palletizing unit 304 is used to output the final palletizing model and the final palletizing sorting information, so that the external actuator outputs the goods in the corresponding storage location in sequence according to the final palletizing sorting information, and palletizes them according to the final palletizing model. It can be understood that the external actuator can be an industrial robot arm, etc. The sorting industrial robot arm can sort and grab the goods cached in the storage location in sequence according to the final palletizing sorting information and output the goods in the order of sorting through the conveyor belt, and the palletizing industrial robot arm can palletize the goods output in sequence according to the final palletizing model.
[0040] As can be seen from the above, the hybrid palletizing device 300 of the present invention can allocate storage locations for incoming orders for caching, and at the same time perform palletizing planning and sorting of goods output according to information of different goods and boxes, and can intelligently adjust the palletizing planning model from multiple dimensions (such as stackability, shape stability, center of gravity stability and / or packaging properties, etc.) to adapt to various palletizing requirements.
[0041] It should be noted that those skilled in the art can clearly understand that the specific implementation process of the above-mentioned mixed palletizing device 300 and each unit can refer to the corresponding description in the aforementioned method embodiment, and for the convenience and brevity of description, it will not be repeated here.
[0042] The mixed palletizing device 300 can be implemented in the form of a computer program. Figure 3 Runs on the computer device shown.
[0043] See also Figure 3 , Figure 3 1 is a schematic block diagram of a computer device provided in an embodiment of the present application. The computer device 500 may be a server, which may be an independent server or a server cluster composed of multiple servers.
[0044] See also Figure 3 The computer device 500 includes a processor 502 , a memory and a network interface 505 connected via a system bus 501 , wherein the memory may include a non-volatile storage medium 503 and an internal memory 504 .
[0045] The non-volatile storage medium 503 can store an operating system 5031 and a computer program 5032. The computer program 5032 includes program instructions, and when the program instructions are executed, the processor 502 can execute a sorting mixed palletizing method.
[0046] The processor 502 is used to provide computing and control capabilities to support the operation of the entire computer device 500 .
[0047] The internal memory 504 provides an environment for the operation of the computer program 5032 in the non-volatile storage medium 503. When the computer program 5032 is executed by the processor 502, the processor 502 can execute a sorting mixed palletizing method.
[0048] The network interface 505 is used to communicate with other devices over the network. Figure 3 The structure shown in the figure is merely a block diagram of a portion of the structure related to the solution of the present application, and does not constitute a limitation on the computer device 500 to which the solution of the present application is applied. The specific computer device 500 may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.
[0049] The processor 502 is used to run the computer program 5032 stored in the memory to implement the following steps: generating a stacking multidimensional array of goods according to the product information and category attributes of the goods in the order and the order attributes; caching the goods into the corresponding storage location according to the stacking multidimensional array and the storage location information; constructing an initial stacking model according to the box information and the product information and order attributes of the same order, and obtaining the initial stacking sorting information of the order; wherein the objective function of the initial stacking sorting model is: ; The constraints of the model are: , where S is the shape function of the product, that is, the shape of the product can be represented by the function S. is an arbitrary position vector, is the three-dimensional vector coordinate of the volume of goods when stacked, n is the number of goods, m is the number of boxes, , and are the length, width and height of the product respectively. , and are the length, width and height of the box respectively, It indicates that the i-th item is put into the j-th box; the objective function represents minimizing the number of boxes used; based on the stacking multidimensional array, the initial stacking model is optimized to obtain the final stacking model and the final stacking sorting information; according to the final stacking sorting information, the external actuator is prompted to output the goods in the corresponding storage location in sequence, and the external actuator is prompted to perform stacking according to the final stacking model.
[0050] In one embodiment, after optimizing the initial stacking model based on the stacking multi-dimensional array, the processor 502 further implements the following steps: modifying the optimized stacking model according to the stored historical stacking model data and the product information and category attributes of the goods, so as to obtain the final stacking model and the final stacking sorting information.
[0051] In one embodiment, the optimized stacking model is corrected based on the stored historical stacking model data and the product information and category attributes of the goods, specifically including: using a weighted similarity algorithm to calculate the similarity between the historical stacking model and the product information and category attributes of the goods, and if the calculated similarity is greater than a preset similarity threshold, the optimized stacking model is corrected with reference to the historical stacking model.
[0052] In one embodiment, the constraints of the initial stacking sorting model further include: .
[0053] In one embodiment, the initial stacking model is optimized based on the stacking multidimensional array, specifically including: calculating the weighted coefficient of the stacking multidimensional array of each column of goods in the initial stacking model, and determining whether the calculated weighted coefficient is within a preset threshold range, and if not, optimizing the initial stacking model according to the preset threshold range and the stacking multidimensional array of the goods.
[0054] In one embodiment, the caching of goods into corresponding storage locations according to the palletizing multidimensional array and the storage location information specifically includes: comparing and matching the values in the storage location information with the corresponding values in the palletizing multidimensional array of the goods, and caching the goods into the corresponding storage location when the difference between the values in the storage location information and the corresponding values in the palletizing multidimensional array is the smallest.
[0055] In one embodiment, the processor 502 further implements the following steps: outputting and displaying the final stacking model, and synchronously displaying the output of the goods in sequence and the progress of stacking according to the stacking model.
[0056] It should be understood that in the embodiment of the present application, the processor 502 may be a central processing unit (CPU), and the processor 502 may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. Among them, the general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.
[0057] It can be understood by those skilled in the art that all or part of the processes in the method for implementing the above embodiment can be completed by instructing the relevant hardware through a computer program. The computer program includes program instructions, and the computer program can be stored in a storage medium, which is a computer-readable storage medium. The program instructions are executed by at least one processor in the computer system to implement the process steps of the embodiment of the above method.
[0058] Therefore, the present invention also provides a storage medium. The storage medium may be a computer-readable storage medium. The storage medium stores a computer program, wherein the computer program includes program instructions. When the program instructions are executed by a processor, the processor executes the following steps: generating a stacking multidimensional array of goods according to product information and category attributes of the goods in the order and order attributes; caching the goods into corresponding warehouse locations according to the stacking multidimensional array and warehouse location information; constructing an initial stacking model according to box information and product information and order attributes of the same order, and obtaining initial stacking sorting information of the order; wherein the objective function of the initial stacking sorting model is: ; The constraints of the model are: , where S is the shape function of the product, that is, the shape of the product can be represented by the function S. is an arbitrary position vector, is the three-dimensional vector coordinate of the volume of goods when stacked, n is the number of goods, m is the number of boxes, , and are the length, width and height of the product respectively. , and are the length, width and height of the box respectively, It indicates that the i-th item is put into the j-th box; the objective function represents minimizing the number of boxes used; based on the stacking multidimensional array, the initial stacking model is optimized to obtain the final stacking model and the final stacking sorting information; according to the final stacking sorting information, the external actuator is prompted to output the goods in the corresponding storage location in sequence, and the external actuator is prompted to perform stacking according to the final stacking model.
[0059] It is understandable that in some embodiments, the processor can also execute other steps of the sorting mixed palletizing method described in the above embodiment when executing the program instructions stored in the storage medium. Please refer to the above embodiment for details, which will not be repeated here. The storage medium can be a computer-readable storage medium that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a disk or an optical disk.
[0060] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in terms of function in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.
[0061] In the several embodiments provided by the present invention, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of each unit is only a logical function division, and there may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed.
[0062] The steps in the method of the embodiment of the present invention can be adjusted in order, combined and deleted according to actual needs. The units in the device of the embodiment of the present invention can be combined, divided and deleted according to actual needs. In addition, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.
[0063] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a storage medium. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a client, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention.
[0064] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.
Claims
1. A sorting mixed palletizing method, characterized in that: The sorting mixed palletizing method comprises: Generate a multi-dimensional array of goods for palletizing based on the product information and category attributes of the goods in the order and the order attributes; Cache the goods into corresponding storage locations according to the palletizing multidimensional array and storage location information; An initial stacking model is constructed according to the box information, product information of the same order, and order attributes, and initial stacking sorting information of the order is obtained; wherein the objective function of the initial stacking sorting model is: ; The constraints of the model are: , where S represents the shape function of the product, is an arbitrary position vector, is the three-dimensional vector coordinate of the volume of goods when stacked, n is the number of goods, m is the number of boxes, , and are the length, width and height of the product respectively. , and are the length, width and height of the box respectively, It means that the i-th item is put into the j-th box; the objective function means minimizing the number of boxes used; Optimizing the initial stacking model based on the stacking multidimensional array to obtain a final stacking model and final stacking sorting information; The goods in the corresponding storage location are output in sequence according to the final stacking sorting information, and are stacked according to the final stacking model.
2. The sorting mixed palletizing method according to claim 1, characterized in that: After optimizing the initial stacking model based on the stacking multidimensional array, it also includes: correcting the optimized stacking model according to the stored historical stacking model data and the product information and category attributes of the goods, so as to obtain the final stacking model and final stacking sorting information.
3. The sorting mixed palletizing method according to claim 2, characterized in that: The step of modifying the optimized stacking model according to the stored historical stacking model data and the product information and category attributes of the goods specifically includes: A weighted similarity algorithm is used to calculate the similarity between the historical stacking model and the product information and category attributes of the goods. If the calculated similarity is greater than a preset similarity threshold, the optimized stacking model is corrected with reference to the historical stacking model.
4. The sorting mixed palletizing method according to claim 1, characterized in that: The constraints of the initial stacking sorting model also include: .
5. The sorting mixed palletizing method according to claim 1, characterized in that: The optimizing the initial stacking model based on the stacking multi-dimensional array specifically includes: Calculate the weighted coefficient of the stacking multidimensional array of each column of goods in the initial stacking model, and determine whether the calculated weighted coefficient is within a preset threshold range. If not, optimize the initial stacking model according to the preset threshold range and the stacking multidimensional array of the goods.
6. The sorting mixed palletizing method according to claim 1, characterized in that: The step of caching the goods into corresponding storage locations according to the palletizing multidimensional array and the storage location information specifically includes: The numerical value in the storage location information is compared and matched with the corresponding numerical value in the palletizing multidimensional array of the goods, and the goods are cached in the corresponding storage location when the difference between the numerical value in the storage location information and each corresponding numerical value in the palletizing multidimensional array is the smallest.
7. The sorting mixed palletizing method according to claim 1, characterized in that: After outputting the goods in the corresponding storage location in sequence according to the final stacking sorting information and stacking them according to the final stacking model, it also includes: outputting and displaying the final stacking model, and synchronously displaying the progress of outputting the goods in sequence and stacking them according to the stacking model.
8. A sorting and mixed palletizing device, characterized in that: The method comprises a unit for executing the method according to any one of claims 1 to 7.
9. A computer device, characterized in that: The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the method according to any one of claims 1 to 7 when executing the computer program.
10. A storage medium, characterized in that: The storage medium stores a computer program, wherein the computer program includes program instructions, and when the program instructions are executed by a processor, the method according to any one of claims 1 to 7 can be implemented.
Citation Information
Patent Citations
Intelligent stack type planning method and system for boxed goods
CN115994650A
Plate robot sorting and stacking optimization method, control system and sorting production line
CN117583281A
Cigarette warehouse fire hazard prevention method based on multi-source data fusion, computer program product and system
CN117786820A
Intelligent positioning and volume judging system for packaging box
CN118134996A
Optical transceiver and method for diagnosing devices of the same
KR1020240048401A
Cited By
Rectangular material follow-up sorting, mixing and stacking method and system
CN119237337A
Stacking and film winding equipment and control method thereof
CN121201467A
A palletizing and film wrapping apparatus and a control method thereof
CN121201467B
