Rectangular nesting method, device, electronic equipment and storage medium

Abstract

The embodiment of the present application provides a rectangular nesting method, device, electronic device and storage medium, wherein the method includes: obtaining a rectangular raw material and a plurality of containers; randomly distributing the rectangular raw material into the plurality of containers to obtain a plurality of container nesting plates; rearranging the plurality of container nesting plates to obtain an initial nesting result; and performing fitness processing on the initial nesting result to obtain a nesting result. The implementation of the embodiment of the present application can solve the distribution problem of the rectangular raw material in a plurality of containers, which is not affected by the number and size of the containers, improves the utilization rate of the containers, and reduces the waste of the containers.

Description

Technical Field

[0001] The present application relates to the technical field of two-dimensional nesting, and in particular to a rectangular nesting method, device, electronic device and computer-readable storage medium. Background Art

[0002] Rectangular nesting is a type of two-dimensional nesting and is widely used in clothing cutting, steel cutting, shoemaking, furniture manufacturing, glass processing and other industries.

[0003] At present, the industry often uses genetic algorithms or neighborhood algorithms to solve the rectangular nesting problem. However, these algorithms have many problems. For example, nesting cannot be carried out continuously and stably, or the order of the previous raw materials changes, which will affect the placement of the following raw materials, causing the current raw materials to be placed in a random position, etc. These problems will lead to a large consumption of raw materials and low nesting efficiency, wasting a lot of manpower and material resources, but unable to obtain accurate nesting results. Summary of the invention

[0004] The purpose of the embodiments of the present application is to provide a rectangular layout method, device, electronic device and computer-readable storage medium, which can solve the distribution problem of rectangular raw materials and any type of combination of multiple containers, is not affected by the number and size of containers, and improves container utilization.

[0005] In a first aspect, an embodiment of the present application provides a rectangular nesting method, the method comprising:

[0006] Get a rectangular material and multiple containers;

[0007] Randomly distributing the rectangular raw materials into the multiple containers to obtain multiple container discharge plates;

[0008] Rearranging the plurality of container discharge plates to obtain an initial discharge result;

[0009] The initial arrangement result is subjected to fitness processing to obtain an arrangement result.

[0010] In the above implementation process, the placement order and placement position of the rectangular raw materials are directly determined by rearranging the rectangular raw materials and multiple containers. This method is universal and will not be affected by the number and size of containers. It can solve the distribution problem of any type of combination of rectangular raw materials and multiple containers and improve container utilization.

[0011] Furthermore, the rearrangement is performed by insertion or recombination.

[0012] In the above implementation process, two methods are used to rearrange the rectangular raw materials according to the differences between the rectangular raw materials and the containers, so that the rectangular raw materials are not restricted by the number and size of the containers, ensuring that the rectangular raw materials can be distributed to the maximum extent in the containers.

[0013] Furthermore, if the rearrangement method is insertion arrangement, the step of rearranging the plurality of container arrangement plates to obtain an initial arrangement result includes:

[0014] Selecting a container discharge plate with the smallest average area among the plurality of container discharge plates as the last container discharge plate;

[0015] The rectangular raw materials in the last container discharge plate are inserted into the remaining container discharge plates to obtain a plurality of container discharge plates after insertion and arrangement as the initial discharge result.

[0016] In the above implementation process, selecting the container discharge plate with the smallest average area for insertion can reduce the number and difficulty of insertion, and will not cause waste of the container, so that the rectangular raw material can be effectively inserted.

[0017] Furthermore, the step of inserting the rectangular raw material in the last container discharge plate into the remaining container discharge plates to obtain a plurality of container discharge plates after insertion and arrangement as the initial discharge result includes:

[0018] Inserting the rectangular raw materials in the last container discharge plate into the remaining container discharge plates to obtain a plurality of inserted discharge plates;

[0019] An insertion discharge plate with the smallest average area among the multiple insertion discharge plates is selected, and the rectangular raw materials in the insertion discharge plate with the smallest average area are inserted into the remaining insertion discharge plates to obtain an initial discharge result.

[0020] In the above implementation process, the container discharge plate with the smallest average area is selected for insertion, which is convenient for adjustment according to actual conditions during the insertion process, and priority is given to inserting into containers with lower utilization rates, and it is convenient to select the effect and running time of inserting rectangular raw materials.

[0021] Furthermore, if the rearrangement method is a reorganization arrangement, the step of rearranging the plurality of container discharge plates to obtain an initial discharge result includes:

[0022] Obtaining a plurality of average areas of the plurality of container discharge plates;

[0023] Obtaining a reorganized discharge plate according to the plurality of average areas;

[0024] The rectangular raw materials in the reorganized discharge plate are rearranged in the reorganized discharge plate to obtain a plurality of container discharge plates after reorganization and arrangement as initial discharge results.

[0025] In the above implementation process, the reorganization arrangement method is convenient for rearranging when multiple container discharge plates are not suitable for insertion and arrangement, and multiple containers can be shuffled and reorganized at the same time to improve the efficiency of rearrangement.

[0026] Furthermore, the step of performing fitness processing on the initial arrangement result to obtain the arrangement result includes:

[0027] Obtaining the number of containers and utilization rates of multiple containers in the initial discharge result;

[0028] Performing fitness processing on the initial discharge result according to the number of containers and the utilization rate of the multiple containers to obtain a fitness parameter of the discharge result;

[0029] If the fitness parameter is greater than or equal to the threshold, the discharge result is output; if the fitness parameter is less than the threshold, the discharge result is rearranged as the plurality of container discharge plates.

[0030] In the above implementation process, fitness processing can help determine whether the arrangement result is reasonable. If the fitness parameter is less than the threshold, it means that the arrangement result is unreasonable and can be rearranged to avoid wasting containers.

[0031] Furthermore, the step of performing fitness processing on the initial discharge result according to the number of containers and the container utilization rate to obtain a fitness parameter of the discharge result includes:

[0032] Obtaining remaining container utilizations except the minimum container utilization among the plurality of container utilizations;

[0033] Obtaining a sum of squares of remaining container utilizations according to the remaining container utilizations;

[0034] The initial discharge result is subjected to fitness processing according to the sum of squares of the remaining container utilization rates and the number of containers to obtain a fitness parameter of the discharge result.

[0035] In the above implementation process, the sum of the squares of the utilization rates can provide guiding information, so that even if there is no way to reduce the number of containers, the number of containers in the discharge results can be reduced as much as possible, so that the utilization rate is unevenly distributed among the containers, the containers with small discharge results will become more and more dense, and the area of ​​the containers with large utilization rates will be reduced, making it easier to insert rectangular raw materials into the containers.

[0036] In a second aspect, an embodiment of the present application further provides a rectangular discharge device, the device comprising:

[0037] An acquisition module, used for acquiring rectangular raw materials and multiple containers;

[0038] A distribution module, used for randomly distributing the rectangular raw materials into the multiple containers to obtain multiple container discharge plates;

[0039] A rearrangement module, used for rearranging the plurality of container discharge plates to obtain an initial discharge result;

[0040] The processing module is used to perform fitness processing on the initial arrangement result to obtain the arrangement result.

[0041] In the above implementation process, two methods are used to rearrange the rectangular raw materials according to the differences between the rectangular raw materials and the containers, so that the rectangular raw materials are not restricted by the number and size of the containers, ensuring that the rectangular raw materials can be distributed to the maximum extent in the containers.

[0042] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the method described in any one of the first aspects when executing the computer program.

[0043] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which instructions are stored. When the instructions are executed on a computer, the computer executes the method as described in any one of the first aspects.

[0044] In a fifth aspect, an embodiment of the present application provides a computer program product, which, when running on a computer, enables the computer to execute the method as described in any one of the first aspects.

[0045] Other features and advantages of the present disclosure will be set forth in the following description, or some features and advantages may be inferred or unambiguously determined from the description, or may be learned by implementing the above-mentioned technology of the present disclosure.

[0046] And it can be implemented according to the contents of the specification. The following is a detailed description of the preferred embodiments of the present application with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments of the present application will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0048] Figure 1A schematic diagram of the process of a rectangular nesting method provided in an embodiment of the present application;

[0049] Figure 2 A schematic diagram of the reorganization arrangement provided in the embodiments of the present application;

[0050] Figure 3 A schematic diagram of the structural composition of a rectangular discharge device provided in an embodiment of the present application;

[0051] Figure 4 A schematic diagram of the structural composition of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0052] The technical solutions in the embodiments of the present application will be described below in conjunction with the drawings in the embodiments of the present application.

[0053] It should be noted that similar reference numerals and letters represent similar items in the following drawings, so once an item is defined in one drawing, it does not need to be further defined and explained in subsequent drawings. At the same time, in the description of this application, the terms "first", "second", etc. are only used to distinguish the description and cannot be understood as indicating or implying relative importance.

[0054] The specific implementation methods of the present application are further described in detail below in conjunction with the accompanying drawings and examples. The following examples are used to illustrate the present application but are not intended to limit the scope of the present application.

[0055] Embodiment 1

[0056] Figure 1 : is a schematic diagram of the rectangular arrangement method provided in the embodiment of the present application. Figure 1 As shown, the method includes:

[0057] S1, obtaining rectangular raw materials and multiple containers;

[0058] S2, randomly distributing the rectangular raw materials into a plurality of containers to obtain a plurality of container discharge plates;

[0059] S3, rearranging the plurality of container discharge plates to obtain an initial discharge result;

[0060] S4, performing fitness processing on the initial arrangement result to obtain the arrangement result.

[0061] Taking this embodiment as an example, by rearranging the rectangular raw materials and multiple containers, the placement order and placement position of the rectangular raw materials are directly determined. This method is universal and will not be affected by the number and size of containers. It can solve the distribution problem of any type of combination of rectangular raw materials and multiple containers, and improve container utilization.

[0062] In S1, a rectangular raw material and a plurality of containers are obtained.

[0063] Taking this embodiment as an example, rectangular nesting can be applied to multiple industries such as clothing processing, furniture production, and plate raw material processing. The raw materials are usually divided into rectangles of different sizes, which are called rectangular raw materials. The container is used to store the rectangular raw materials so that the rectangular raw materials can be arranged more tightly in the container. The space utilization rate of the container can be higher and the waste of the container will be reduced.

[0064] In S2, the rectangular raw materials are randomly distributed into a plurality of containers to obtain a plurality of container discharge plates.

[0065] Taking this embodiment as an example, before the rectangular raw materials are rearranged, they will be randomly distributed into multiple containers to obtain multiple containers with full discharge plates, which is the initial discharge plan. At this time, the multiple container discharge plates are randomly arranged, and the utilization rate of the containers may be very low. Therefore, the multiple container discharge plates need to be rearranged so that the utilization rate of the containers can be improved.

[0066] In S3, the rearrangement method is insertion arrangement or recombination arrangement.

[0067] Taking this embodiment as an example, two methods are used to rearrange the rectangular raw materials according to their differences and containers, so that the rectangular raw materials are not restricted by the number and size of containers, ensuring that the rectangular raw materials can be distributed to the maximum extent in the containers.

[0068] Furthermore, if the rearrangement method is insertion arrangement, the insertion arrangement includes:

[0069] Selecting a container discharge plate with the smallest average area among multiple container discharge plates as the last container discharge plate;

[0070] The rectangular raw material in the last container discharge plate is inserted into the remaining container discharge plates to obtain a plurality of container discharge plates after insertion and arrangement as the initial discharge result.

[0071] Taking this embodiment as an example, selecting the container discharge plate with the smallest average area for insertion can reduce the number and difficulty of insertion, and will not cause waste of the container, so that the rectangular raw material can be effectively inserted.

[0072] Further, the rectangular raw material in the last container discharge plate is inserted into the remaining container discharge plates to obtain a plurality of container discharge plates after insertion arrangement as the initial discharge result, including:

[0073] Inserting the rectangular raw material in the last container discharge plate into the remaining container discharge plates to obtain a plurality of inserted discharge plates;

[0074] An insertion discharge plate with the smallest average area is selected from multiple insertion discharge plates, and the rectangular raw materials in the insertion discharge plate with the smallest average area are inserted into the remaining insertion discharge plates to obtain an initial discharge result.

[0075] The average area is the area of ​​each rectangular raw material inserted in the discharge plate relative to the area of ​​the entire container. The smallest average area means that the rectangular raw material inserted in the discharge plate is the least, that is, the area of ​​the remaining uninserted rectangular raw material in the container is the largest. The largest average area means that the rectangular raw material inserted in the discharge plate is the most, that is, the area of ​​the remaining uninserted rectangular raw material in the container is the smallest.

[0076] Taking this embodiment as an example, the container discharge plate with the smallest average area is selected for insertion, which is convenient for adjustment according to actual conditions during the insertion process, and priority is given to inserting into containers with lower utilization rates. It is also convenient for selecting the effect and running time of inserting rectangular raw materials.

[0077] Furthermore, if the rearrangement is a recombination arrangement, the recombination arrangement includes:

[0078] Obtaining a plurality of average areas of a plurality of container discharge plates;

[0079] Obtaining a reorganized nesting plate according to a plurality of average areas;

[0080] The rectangular raw materials in the reorganized discharge plate are rearranged in the reorganized discharge plate to obtain a plurality of container discharge plates after reorganization and arrangement as initial discharge results.

[0081] The average area is the area of ​​the rectangular raw materials relative to the entire container in each reorganization row plate. The smallest average area means that there are the least rectangular raw materials in the reorganization row plate, that is, the area of ​​the remaining uninserted rectangular raw materials in the container is the largest.

[0082] like Figure 2 As shown, it is a schematic diagram of the reorganization arrangement, wherein the gray area is the reorganization discharge plate, and the rectangular raw materials in the reorganization discharge plate are rearranged in the reorganization discharge plate, and the white area, that is, the remaining containers that have not been reorganized and arranged constitute a plurality of container discharge plates after the reorganization arrangement. The reorganization arrangement method is convenient for rearrangement when multiple container discharge plates are not suitable for insertion arrangement, and multiple containers can be shuffled and reorganized at the same time, thereby improving the efficiency of the rearrangement.

[0083] In S4, the initial nesting result is subjected to fitness processing to obtain a nesting result, including:

[0084] Obtain the number of containers and utilization rates of multiple containers in the initial discharge result;

[0085] Performing fitness processing on the initial discharge result according to the number of containers and the utilization rate of multiple containers to obtain the fitness parameters of the discharge result;

[0086] If the fitness parameter is greater than or equal to the threshold, the discharge result is output; if the fitness parameter is less than the threshold, the discharge result is rearranged as multiple container discharge plates.

[0087] Optionally, each time a nesting result is obtained by rearrangement, fitness processing will be performed on it to determine whether the nesting result is reasonable. Therefore, in the early stage of calculation, the method of reorganization and arrangement can be used to quickly obtain a better nesting result, and the method of insertion and arrangement can be used to jump out of the local optimum in the middle and late stages. In order to obtain the range of containers that need to be inserted more precisely in the middle and late stages, the following strategy can be adopted in actual operation: rearrange one-tenth, one-fifteenth, and one-twentieth of the containers in the early, middle, and late stages respectively.

[0088] Taking this embodiment as an example, fitness processing can help determine whether the arrangement result is reasonable. If the fitness parameter is less than the threshold, it means that the arrangement result is unreasonable and can be rearranged to avoid wasting containers.

[0089] Further, the step of performing fitness processing on the initial discharge result according to the number of containers and the container utilization rate to obtain the fitness parameter of the discharge result includes:

[0090] Obtain remaining container utilizations except the minimum container utilization among multiple container utilizations;

[0091] Obtain the sum of squares of remaining container utilizations according to the remaining container utilizations;

[0092] The initial discharge result is subjected to fitness processing according to the sum of squares of remaining container utilization and the number of containers to obtain the fitness parameters of the discharge result.

[0093] The fitness processing mainly includes two items. The first item is the number of containers multiplied by a large negative number, and the second item is the sum of the squares of the container utilization.

[0094] Since the term of the number of containers is multiplied by a large negative number, the nesting result is updated as long as the number of containers decreases by 1. The sum of the squares of the utilization rate can provide guidance information, so that even if there is no way to reduce the number of containers, the nesting result can be moved in the direction of minimizing the number of containers. The sum of the squares of the utilization rate makes the utilization rate unevenly distributed among the containers. The filling area of ​​the container with a large area will become more and more dense, and the filling area of ​​the container with a small area will become looser and looser, which makes it easier to insert rectangular raw materials into the container.

[0095] In particular, the present embodiment does not sum up the utilization of the container with the lowest utilization, so that as long as the rectangular raw material in the container with the lowest utilization is inserted into other containers, the fitness parameter will increase.

[0096] Taking this embodiment as an example, the sum of the squares of the utilization rates can provide guidance information, so that even if there is no way to reduce the number of containers, the number of containers in the discharge results can be reduced as much as possible, so that the utilization rate is unevenly distributed among the containers, and the containers with small discharge results will become more and more dense, and the area of ​​the containers with large utilization rates will be reduced, making it easier to insert rectangular raw materials into the containers.

[0097] Embodiment 2

[0098] In order to execute the method corresponding to the above embodiment 1 to achieve the corresponding functions and technical effects, a rectangular discharge device is provided below, such as Figure 2 As shown, the device comprises:

[0099] An acquisition module 1 is used to acquire rectangular raw materials and multiple containers;

[0100] Distribution module 2, used for randomly distributing rectangular raw materials into multiple containers to obtain multiple container discharge plates;

[0101] A rearrangement module 3 is used to rearrange multiple container discharge plates to obtain an initial discharge result;

[0102] The processing module 4 is used to perform fitness processing on the initial arrangement result to obtain the arrangement result.

[0103] In the above implementation process, two methods are used to rearrange the rectangular raw materials according to the differences between the rectangular raw materials and the containers, so that the rectangular raw materials are not restricted by the number and size of the containers, ensuring that the rectangular raw materials can be distributed to the maximum extent in the containers.

[0104] Further, when the rearrangement method is insertion arrangement, the rearrangement module 3 includes:

[0105] A selection unit is used to select a container discharge plate with the smallest average area among multiple container discharge plates as the last container discharge plate;

[0106] The insertion arrangement unit is used to insert the rectangular raw materials in the last container discharge plate into the remaining container discharge plates to obtain multiple container discharge plates after insertion arrangement as the initial discharge result.

[0107] Optionally, the insertion arrangement unit is also used to insert the rectangular raw materials in the last container discharge plate into the remaining container discharge plates to obtain multiple insertion discharge plates; select the insertion discharge plate with the smallest average area among the multiple insertion discharge plates, and insert the rectangular raw materials in the insertion discharge plate with the smallest average area into the remaining insertion discharge plates to obtain the initial discharge result.

[0108] Further, when the rearrangement method is reorganization, the rearrangement module 3 further includes:

[0109] A reorganization arrangement unit is used to obtain a plurality of average areas of a plurality of container discharge plates;

[0110] Obtaining a reorganized nesting plate according to a plurality of average areas;

[0111] The rectangular raw materials in the reorganized discharge plate are rearranged in the reorganized discharge plate to obtain a plurality of container discharge plates after reorganization and arrangement as initial discharge results.

[0112] Furthermore, the processing module 4 is used for:

[0113] Obtain the number of containers and utilization rates of multiple containers in the initial discharge result;

[0114] Performing fitness processing on the initial discharge result according to the number of containers and the utilization rate of multiple containers to obtain the fitness parameters of the discharge result;

[0115] If the fitness parameter is greater than or equal to the threshold, the discharge result is output; if the fitness parameter is less than the threshold, the discharge result is rearranged as multiple container discharge plates.

[0116] Obtain remaining container utilizations except the minimum container utilization among multiple container utilizations;

[0117] Obtain the sum of squares of remaining container utilizations according to the remaining container utilizations;

[0118] The initial discharge result is subjected to fitness processing according to the sum of squares of remaining container utilization and the number of containers to obtain a fitness parameter of the discharge result.

[0119] The rectangular discharging device can implement the method of the above embodiment 1. The options in the above embodiment 1 are also applicable to this embodiment and will not be described in detail here.

[0120] The rest of the contents of the embodiments of the present application can refer to the contents of the above-mentioned embodiment 1, and will not be repeated in this embodiment.

[0121] Embodiment 3

[0122] An embodiment of the present application provides an electronic device, including a memory and a processor, wherein the memory is used to store a computer program, and the processor runs the computer program to enable the electronic device to execute the rectangular nesting method of embodiment 1.

[0123] Optionally, the above-mentioned electronic device may be a server.

[0124] See also Figure 4 , Figure 4A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. The electronic device may include a processor 41, a communication interface 42, a memory 43 and at least one communication bus 44. The communication bus 44 is used to realize direct connection and communication between these components. The communication interface 42 of the device in the embodiment of the present application is used to communicate signaling or data with other node devices. The processor 41 can be an integrated circuit chip with signal processing capabilities.

[0125] The processor 41 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor can be a microprocessor or the processor 41 can also be any conventional processor, etc.

[0126] The memory 43 may be, but is not limited to, a random access memory (RAM), a read only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electric erasable programmable read-only memory (EEPROM), etc. The memory 43 stores computer readable instructions. When the computer readable instructions are executed by the processor 41, the device can execute the above-mentioned Figure 1 The method embodiment involves various steps.

[0127] Optionally, the electronic device may further include a storage controller and an input / output unit. The memory 43, the storage controller, the processor 41, the peripheral interface, and the input / output unit are electrically connected to each other directly or indirectly to achieve data transmission or interaction. For example, these components may be electrically connected to each other via one or more communication buses 44. The processor 41 is used to execute executable modules stored in the memory 43, such as software function modules or computer programs included in the device.

[0128] The input and output unit is used to provide users with the task creation and to create an optional time period or preset execution time for the task to enable interaction between the user and the server. The input and output unit can be, but is not limited to, a mouse and a keyboard.

[0129] Understandably, Figure 4 The structure shown is for illustration only. The electronic device may also include Figure 4 More or fewer components as shown, or with Figure 4 Different configurations are shown. Figure 4 Each component shown in the figure can be implemented by hardware, software or a combination thereof.

[0130] In addition, an embodiment of the present application further provides a computer-readable storage medium storing a computer program, which implements the rectangular nesting method of embodiment 1 when executed by a processor.

[0131] The embodiment of the present application also provides a computer program product, which, when running on a computer, enables the computer to execute the method described in the method embodiment.

[0132] In several embodiments provided in the present application, it should be understood that the disclosed devices and methods can also be implemented in other ways. The device embodiments described above are merely schematic. For example, the flowcharts and block diagrams in the accompanying drawings show the possible architecture, functions and operations of the devices, methods and computer program products according to multiple embodiments of the present application. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of a code, and the module, a program segment or a part of a code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of boxes in the block diagram and / or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or action, or can be implemented with a combination of dedicated hardware and computer instructions.

[0133] In addition, the functional modules in the various embodiments of the present application may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.

[0134] If the functions are implemented in the form of software function modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.

[0135] The above description is only an embodiment of the present application and is not intended to limit the scope of protection of the present application. For those skilled in the art, the present application may have various changes and variations. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should be included in the scope of protection of the present application. It should be noted that similar reference numerals and letters represent similar items in the following drawings, so once an item is defined in one drawing, it does not need to be further defined and explained in the subsequent drawings.

[0136] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0137] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

Claims

1. A rectangular nesting method, characterized in that: The method comprises: Get a rectangular material and multiple containers; Randomly distributing the rectangular raw materials into the multiple containers to obtain multiple container discharge plates; Rearranging the plurality of container discharge plates to obtain an initial discharge result; Performing fitness processing on the initial arrangement result to obtain an arrangement result; The rearrangement method is insertion arrangement; The step of rearranging the plurality of container discharge plates to obtain an initial discharge result comprises: Selecting a container discharge plate with the smallest average area among the plurality of container discharge plates as the last container discharge plate; Inserting the rectangular raw material in the last container discharge plate into the remaining container discharge plates to obtain a plurality of container discharge plates after insertion and arrangement as the initial discharge result; The step of inserting the rectangular raw material in the last container discharge plate into the remaining container discharge plates to obtain a plurality of container discharge plates after insertion and arrangement as the initial discharge result comprises: Inserting the rectangular raw materials in the last container discharge plate into the remaining container discharge plates to obtain a plurality of inserted discharge plates; An insertion discharge plate with the smallest average area among the multiple insertion discharge plates is selected, and the rectangular raw materials in the insertion discharge plate with the smallest average area are inserted into the remaining insertion discharge plates to obtain an initial discharge result.

2. The rectangular arrangement method according to claim 1, characterized in that: The step of performing fitness processing on the initial arrangement result to obtain the arrangement result comprises: Obtaining the number of containers and utilization rates of multiple containers in the initial discharge result; Performing fitness processing on the initial material placement result according to the number of containers and the utilization rate of the multiple containers to obtain a fitness parameter of the material placement result; If the fitness parameter is greater than or equal to the threshold, the discharge result is output; if the fitness parameter is less than the threshold, the discharge result is rearranged as the plurality of container discharge plates.

3. The rectangular arrangement method according to claim 2, characterized in that: The step of performing fitness processing on the initial arrangement result according to the number of containers and the utilization rate of the multiple containers to obtain the fitness parameter of the arrangement result comprises: Obtaining remaining container utilizations except the minimum container utilization among the plurality of container utilizations; Obtaining a sum of squares of remaining container utilizations according to the remaining container utilizations; The initial discharge result is subjected to fitness processing according to the sum of squares of the remaining container utilization rates and the number of containers to obtain a fitness parameter of the discharge result.

4. A rectangular discharge device, characterized in that: The device comprises: An acquisition module, used for acquiring rectangular raw materials and multiple containers; A distribution module, used for randomly distributing the rectangular raw materials into the multiple containers to obtain multiple container discharge plates; A rearrangement module, used for rearranging the plurality of container discharge plates to obtain an initial discharge result; A processing module, used for performing fitness processing on the initial arrangement result to obtain an arrangement result; The rearrangement method is insertion arrangement; The rearrangement modules include: A selection unit, used for selecting a container discharge plate with the smallest average area among the plurality of container discharge plates as the last container discharge plate; The insertion arrangement unit is used to insert the rectangular raw materials in the last container discharge plate into the remaining container discharge plates to obtain multiple insertion discharge plates; select the insertion discharge plate with the smallest average area among the multiple insertion discharge plates, and insert the rectangular raw materials in the insertion discharge plate with the smallest average area into the remaining insertion discharge plates to obtain an initial discharge result.

5. An electronic device, characterized in that: The device comprises a memory and a processor, wherein the memory is used to store a computer program, and the processor runs the computer program to enable the electronic device to execute the rectangular nesting method according to any one of claims 1 to 3.

6. A computer-readable storage medium, characterized in that: The device stores a computer program, which, when executed by a processor, implements the rectangular nesting method according to any one of claims 1 to 3.

Images