A profile sleeving method, device, equipment and storage medium

Abstract

The application discloses a profile nesting method, device, equipment and storage medium, which selects raw materials in a raw material warehouse, sets a preset combination part quantity, combines all parts in a part warehouse, generates a plurality of part combinations, selects a part combination with the longest length, calculates a first length difference between the raw material and the selected part combination, continues to select a suitable part combination, recalculates the first length difference, increases and reacquires a current layout number of the raw material for layout when a suitable part combination cannot be selected, and saves a layout result of the raw material. The next raw material in the raw material warehouse is selected until the last raw material in the raw material warehouse is laid out, and the total utilization rate of the profile nesting is calculated and obtained. Compared with the prior art, the application can improve the efficiency of the profile nesting.

Description

Technical Field

[0001] This invention relates to the technical field of profile nesting in the shipbuilding industry, and in particular to a method, apparatus, equipment and storage medium for profile nesting. Background Technology

[0002] Nesting problems are very common in manufacturing. From a mathematical perspective, the material cutting problem is a branch of operations research, a hybrid problem that intersects combinatorial problems and production scheduling problems. Many companies produce according to a specific cutting plan, cutting raw materials into the required blanks, and then machining the blanks. Therefore, determining a cutting plan that maximizes raw material utilization is a key concern for companies.

[0003] Currently, in practical engineering applications, the manual nesting method based on human experience takes a long time to complete a single nesting operation and relies excessively on the experience of the workers. At the same time, it is difficult to further improve the material utilization rate within a certain range. Summary of the Invention

[0004] The technical problem to be solved by the present invention is to provide a method, apparatus, equipment and storage medium for profile nesting, thereby improving the efficiency of profile nesting by reducing the amount of computation and processing in the profile nesting process.

[0005] To solve the above-mentioned technical problems, the present invention provides a profile fitting method, comprising:

[0006] All raw materials in the raw material library are sorted from shortest to longest, and the raw materials in the library are selected sequentially from the shortest raw material for layout.

[0007] Get the current layout count of the current raw material, set the preset number of combined parts based on the current layout count, and combine all parts in the parts library according to the preset number of combined parts to obtain multiple parts combinations and generate a parts combination queue.

[0008] Sort multiple parts combinations in the parts combination queue according to their length from longest to shortest, select and set the parts combination with the longest length as the first parts combination, and calculate the first length difference between the current raw material and the selected parts combination.

[0009] Determine whether the first length difference is less than the preset termination layout length. If not, obtain all part combinations whose part combination length is less than the first length difference from the part combination queue, and select the part combination with the longest part combination length from all the part combinations as the second part combination. Use the first part combination and the second part combination as the selected part combination, recalculate the first length difference between the current material and the selected part combination, until there are no part combinations whose part combination length is less than the first length difference in the part combination queue. Then, increase and re-obtain the current layout count of the current material for layout. If so, consider the layout of the current material complete and save the layout result of the current material.

[0010] Select the next material from the material library until the last material in the material library is laid out, and calculate and obtain the overall utilization rate of the profile kit.

[0011] In one possible implementation, generating a parts assembly queue specifically includes:

[0012] Obtain and, based on the length of the current raw material, exclude part combinations whose part combination length is greater than the length of the current raw material from the multiple part combinations, to obtain multiple remaining part combinations;

[0013] By integrating the multiple remaining parts combinations, a parts combination queue is obtained.

[0014] In one possible implementation, after calculating the first length difference between the current raw material and the selected parts combination, the method further includes:

[0015] Obtain and, based on all the first parts that make up the selected part combination, select all part combinations in the part combination queue that contain the first parts, mark all part combinations that contain the first parts as occupied part combinations, delete the occupied part combinations from the part combination queue, and update the part combination queue.

[0016] In one possible implementation, after selecting the next raw material from the raw material library, the method further includes:

[0017] Obtain the length of the next raw material corresponding to the next raw material, compare the length of the next raw material with the length of the previous raw material corresponding to the previous raw material after the layout is completed, and calculate the first raw material length difference between the length of the next raw material and the length of the previous raw material;

[0018] If the length difference of the first raw material is less than the preset raw material length difference threshold, then the part combination queue corresponding to the previous raw material that has been arranged and completed is obtained as the part combination queue corresponding to the next raw material.

[0019] Based on the parts combination queue corresponding to the next raw material, the next raw material is arranged, the first length difference between the next raw material and the selected parts combination is calculated, and it is determined whether the first length difference is less than the preset termination layout length.

[0020] If the first length difference is not less than the preset termination layout length, and there is no part combination in the part combination queue whose part combination length is less than the first length difference, then the current layout count corresponding to the previous material that has been completed is obtained and used as the current layout count corresponding to the next material, and the current layout count of the current material is increased and obtained again.

[0021] Based on the current number of layout attempts, a preset number of combined parts is set, and all parts in the parts library are combined according to the preset number of combined parts to obtain multiple parts combinations. The parts combination queue corresponding to the next raw material is regenerated, and the next raw material is laid out until the layout of the next raw material is completed, and the layout result of the next raw material is saved.

[0022] In one possible implementation, the overall utilization rate of the profile bushing is calculated and obtained, specifically including:

[0023] Obtain the total length of all selected raw materials and the total length of all selected parts combinations. Calculate the ratio of the total length of the parts to the total length of the raw materials, and use the ratio as the overall utilization rate of the profile kit.

[0024] The present invention also provides a profile nesting device, comprising: a raw material sorting module, a parts assembly generation module, a first length difference calculation module, a parts assembly layout module, and an overall utilization rate calculation module;

[0025] The raw material sorting module is used to sort all raw materials in the raw material library from shortest to longest, and to select raw materials in the raw material library sequentially from the shortest raw material for layout.

[0026] The parts combination generation module is used to obtain the current layout count of the current raw material, set a preset number of combined parts based on the current layout count, and combine all parts in the parts library according to the preset number of combined parts to obtain multiple parts combinations and generate a parts combination queue.

[0027] The first length difference calculation module is used to sort multiple parts combinations in the parts combination queue according to the length of the parts combination from longest to shortest, select and set the parts combination with the longest length as the first parts combination, and calculate the first length difference between the current raw material and the selected parts combination.

[0028] The parts combination layout module is used to determine whether the first length difference is less than the preset termination layout length. If not, it retrieves all parts combinations whose part combination length is less than the first length difference from the parts combination queue, and selects the part combination with the longest part combination length from all parts combinations as the second part combination. The first part combination and the second part combination are used as the selected part combination. The first length difference between the current material and the selected part combination is recalculated until there are no parts combinations whose part combination length is less than the first length difference in the parts combination queue. Then, the current layout count of the current material is increased and re-retrieved for layout. If so, the layout of the current material is considered complete and the layout result of the current material is saved.

[0029] The overall utilization rate calculation module is used to select the next raw material in the raw material library until the last raw material in the raw material library is laid out, and to calculate and obtain the overall utilization rate of the profile kit.

[0030] In one possible implementation, the first length difference calculation module is used to generate a parts assembly queue, specifically including:

[0031] Obtain and, based on the length of the current raw material, exclude part combinations whose part combination length is greater than the length of the current raw material from the multiple part combinations, to obtain multiple remaining part combinations;

[0032] By integrating the multiple remaining parts combinations, a parts combination queue is obtained.

[0033] The present invention provides a profile nesting device, which further includes: a parts assembly queue update module;

[0034] The parts combination queue update module is used to obtain and select all parts combinations containing the first parts in the parts combination queue based on all the first parts that make up the selected parts combination, mark all parts combinations containing the first parts as occupied parts combinations, delete the occupied parts combinations from the parts combination queue, and update the parts combination queue.

[0035] The present invention provides a profile nesting device, which further includes: a next raw material layout module;

[0036] The next raw material layout module is used to obtain the length of the next raw material corresponding to the next raw material, compare the length of the next raw material with the length of the previous raw material corresponding to the previous raw material after the layout is completed, and calculate the first raw material length difference between the length of the next raw material and the length of the previous raw material.

[0037] The next raw material layout module is used to obtain and complete the layout of the part combination queue corresponding to the previous raw material as the part combination queue corresponding to the next raw material if the length difference of the first raw material is less than the preset raw material length difference threshold.

[0038] The next raw material layout module is used to layout the next raw material based on the part combination queue corresponding to the next raw material, calculate the first length difference between the next raw material and the selected part combination, and determine whether the first length difference is less than the preset termination layout length.

[0039] The next raw material layout module is used to obtain and use the current layout count corresponding to the previous raw material that has been completed as the current layout count corresponding to the next raw material if the first length difference is not less than the preset termination layout length and there is no part combination in the part combination queue whose part combination length is less than the first length difference, and to increase and re-obtain the current layout count of the current raw material.

[0040] The next raw material layout module is used to set a preset number of combined parts according to the current layout count, and combine all parts in the parts library according to the preset number of combined parts to obtain multiple parts combinations. It then regenerates and, based on the parts combination queue corresponding to the next raw material, lays out the next raw material until the layout of the next raw material is completed, and saves the layout result of the next raw material.

[0041] In one possible implementation, the overall utilization rate calculation module is used to calculate and obtain the overall utilization rate of the profile bushing, specifically including:

[0042] Obtain the total length of all selected raw materials and the total length of all selected parts combinations. Calculate the ratio of the total length of the parts to the total length of the raw materials, and use the ratio as the overall utilization rate of the profile kit.

[0043] The present invention also provides a terminal device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor executes the computer program to implement the profile nesting method as described in any of the preceding claims.

[0044] The present invention also provides a computer-readable storage medium comprising a stored computer program, wherein, when the computer program is executed, it controls the device on which the computer-readable storage medium is located to perform the profile nesting method as described in any of the preceding claims.

[0045] The present invention provides a method, apparatus, device, and storage medium for profile nesting, which, compared with the prior art, has the following advantages:

[0046] By arranging the raw materials in the selected raw material library, and based on a preset number of combined parts, all parts in the parts library are combined to generate multiple parts combinations. The part combination with the longest length is selected, and the first length difference between the current raw material and the selected part combination is calculated. By defining a preset termination layout length, the first length difference is compared with the preset termination layout length. If the first length difference is not less than the preset termination layout length, a suitable part combination is selected, and the first length difference is recalculated until no suitable part combination can be selected. At this point, the current layout count of the current raw material is increased and the layout is re-acquired. This achieves step-by-step generation of part combinations with different numbers of combined parts for raw material layout, avoiding the simultaneous generation of all part combinations and significantly reducing the amount of computation. When the first length difference is less than the preset termination layout length, the layout of the current raw material is considered complete, and the layout result of the current raw material is saved. This allows the search for a better layout to stop after reaching the preset termination layout length, which also significantly reduces the amount of computation and allows for rapid acquisition of layout results. Compared with existing technologies, the present invention can improve the efficiency of profile nesting by reducing the amount of computational processing in the profile nesting process. Attached Figure Description

[0047] Figure 1 This is a flowchart illustrating one embodiment of a profile nesting method provided by the present invention;

[0048] Figure 2 This is a schematic diagram of one embodiment of a profile bushing device provided by the present invention;

[0049] Figure 3 This is a schematic diagram of another embodiment of the profile bushing device provided by the present invention;

[0050] Figure 4 This is a schematic diagram of another embodiment of a profile bushing device provided by the present invention. Detailed Implementation

[0051] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0052] Example 1

[0053] See Figure 1 , Figure 1 This is a schematic flowchart of an embodiment of a profile nesting method provided by the present invention, as shown below. Figure 1As shown, the method includes steps 101-105, as detailed below:

[0054] Step 101: Sort all raw materials in the raw material library from shortest to longest, and select raw materials from the raw material library in sequence starting from the shortest raw material for layout.

[0055] In one embodiment, all raw materials to be typed in the raw material library are obtained, and the length of each raw material is obtained. Based on the ascending order of the raw material length, all raw materials to be typed are sorted from shortest to longest.

[0056] In one embodiment, after sorting all the raw materials, the parts are arranged one by one according to the length of the raw materials, starting with the shortest raw material.

[0057] Step 102: Obtain the current layout count of the current raw material, set the preset number of combined parts based on the current layout count, and combine all parts in the parts library according to the preset number of combined parts to obtain multiple parts combinations and generate a parts combination queue.

[0058] In one embodiment, the current layout count of the current raw material is obtained, wherein the default value for the first time the current layout count of the current raw material is obtained is 1.

[0059] In one embodiment, the number of layouts is a positive integer of 1 or higher, wherein the value of the maximum number of layouts is equal to the value of the total number of parts in the parts library; preferably, the value of the maximum number of layouts can also be set based on the user, but the value of the maximum number of layouts set is not greater than the value of the total number of parts in the parts library.

[0060] In one embodiment, a preset number of combined parts is set according to the current number of layouts; specifically, the number of layouts is used as the preset number of combined parts; when the current number of layouts is 1, the preset number of combined parts is also set to 1, that is, a part combination is composed of 1 part; preferably, if the current number of layouts is 2, the preset number of combined parts is also set to 2, that is, a part combination is composed of 2 parts; and so on.

[0061] In one embodiment, all parts in the parts library are combined according to the preset number of combined parts to obtain multiple parts combinations. Specifically, when the preset number of combined parts is 1, each part in the parts library is combined as a part combination to obtain multiple parts combinations, wherein the number of multiple parts combinations is equal to the total number of parts in the parts library; however, when the preset number of combined parts is 2, any two parts in the parts library are combined in pairs to obtain multiple parts combinations, wherein each part combination contains two parts.

[0062] In one embodiment, after generating multiple part combinations, the length of each part combination is obtained; specifically, when the number of part combinations in a part combination is 1, the length of the single part that makes up the part combination is taken as the length of the part combination; when the number of part combinations in a part combination is 2, the sum of the lengths of the two parts that make up the part combination is taken as the length of the part combination.

[0063] In one embodiment, based on the length of the current raw material corresponding to the selected current raw material, the component combinations whose length is greater than the length of the current raw material are excluded from the multiple component combinations, resulting in multiple remaining component combinations whose length is not greater than the length of the current raw material. The multiple remaining component combinations are then integrated to obtain a component combination queue.

[0064] Preferably, a parts combination queue is used to store all parts combinations whose length is not greater than the current raw material length. When the parts combination queue is generated, the marker for all parts combinations in the queue is set to unoccupied.

[0065] Step 103: Sort the multiple parts combinations in the parts combination queue from longest to shortest according to the parts combination length, select and set the parts combination with the longest part combination as the first parts combination, and calculate the first length difference between the current raw material and the selected parts combination.

[0066] In one embodiment, based on the part combination length of all part combinations in the part combination queue, all part combinations are sorted from longest to shortest. Based on the sorting result, the part combination with the longest part combination length is selected and set as the first part combination, that is, the first part combination is the selected part combination.

[0067] In one embodiment, the first length difference between the current raw material and the selected part combination is calculated, that is, the first length difference between the current raw material and the first part combination is calculated.

[0068] In one embodiment, all first parts constituting the selected part combination are also obtained, that is, all parts constituting the first part combination; based on all the first parts, all part combinations containing the first parts in the part combination queue are selected, and the marker of all part combinations containing the first parts is set from unoccupied part combinations to occupied part combinations, the occupied part combinations are recorded, and the occupied part combinations are deleted from the part combination queue to obtain the updated part combination queue.

[0069] Preferably, for each selected part combination, other part combinations that contain the first part that makes up that part combination are marked as occupied part combinations from the part combination queue.

[0070] Step 104: Determine whether the first length difference is less than the preset termination layout length. If not, obtain all part combinations whose part combination length is less than the first length difference from the part combination queue, and select the part combination with the longest part combination length from all the part combinations as the second part combination. Use the first part combination and the second part combination as the selected part combination, recalculate the first length difference between the current material and the selected part combination, until there are no part combinations in the part combination queue whose part combination length is less than the first length difference. Then, increase and re-obtain the current layout count of the current material for layout. If yes, the layout of the current material is considered complete, and the layout result of the current material is saved.

[0071] In one embodiment, a preset termination layout length is set as the standard for terminating the current raw material's layout calculation.

[0072] In one embodiment, when the calculated first length difference is less than the preset termination layout length, the layout calculation of the current material is terminated. It is considered that the utilization rate of the layout of the current material has reached the level of user satisfaction, and no further optimization of the layout result is sought. The current layout result is taken as the final layout result of the current material. The current layout result includes the set of all selected parts combinations.

[0073] In one embodiment, after obtaining the final layout combination, all part combinations in the final layout combination are also obtained, and all parts that make up all part combinations are obtained. All parts that make up the final layout combination are deleted from the part library, and the part library is updated.

[0074] In one embodiment, when the calculated first length difference is not less than the preset termination layout length, it is considered that the utilization rate of the current material layout has not yet reached the user's satisfaction level, and the current material layout needs to continue.

[0075] In one embodiment, the current raw material is continued to be laid out; specifically, since the occupied part combinations have been deleted from the part combination queue, resulting in an updated part combination queue, all part combinations whose part combination length is less than the first length difference are obtained from the updated part combination queue, and the part combination with the longest part combination length is selected from all the part combinations as the second part combination. The first part combination and the second part combination are used as the selected part combinations, and the process returns to step 103 to recalculate the first length difference between the current raw material and the first part combination, and to determine whether the recalculated first length difference is less than the preset termination layout length.

[0076] In one embodiment, if the recalculated first length difference is still not less than the preset termination layout length, the above operation is repeated to continue selecting part combinations until there are no part combinations in the part combination queue whose part combination length is less than the first length difference. The layout result corresponding to the current layout number is recorded, that is, the layout result corresponding to the current number of combined parts, and it is used as the current layout result of the current raw material.

[0077] In one embodiment, since the current layout result corresponding to the current layout count does not satisfy the condition that the calculated first length difference is less than the preset termination layout length, it is necessary to increase the current layout count and, based on the increased current layout count, re-combine all the parts in the parts library to generate new multiple parts combinations.

[0078] Preferably, the number of times the current layout is increased at one time is 1. When the current layout number is 1, the current layout number is increased to 2. The current layout number 2 of the current raw material is obtained again. Based on the current layout number 2, all parts in the parts library are combined in pairs to obtain multiple parts combinations consisting of two parts. Based on the multiple parts combinations consisting of two parts, the current raw material is rearranged until the current layout result corresponding to the number of parts in the current combination is obtained.

[0079] In one embodiment, if the current layout result corresponding to the current combined parts satisfies the condition that the calculated first length difference is less than the preset layout length, then the current layout result is directly used as the final layout result.

[0080] In one embodiment, if the layout result corresponding to the current number of combined parts still does not satisfy the condition that the calculated first length difference is not less than the preset termination layout length, then the first length difference of the layout result corresponding to the current layout count is obtained and compared with the first length difference of the previous layout result corresponding to the previous layout count. If the first length difference of the layout result corresponding to the current layout count is less than the first length difference of the previous layout result corresponding to the previous layout count, then the layout result corresponding to the current layout count replaces the previous layout result corresponding to the previous layout count, and the layout result corresponding to the current layout count is used as the current layout result of the current material, and the current layout result is saved. If the first length difference of the layout result corresponding to the current layout count is not less than the first length difference of the previous layout result corresponding to the previous layout count, then the layout result corresponding to the current layout count is discarded.

[0081] In one embodiment, if the layout result corresponding to the current number of combined parts still does not meet the requirement that the calculated first length difference is not less than the preset termination layout length, it is necessary to continue to increase the current layout count, obtain the current layout result corresponding to different combination quantities, until the increased current layout count is greater than the maximum layout count, stop the layout of the current material, and take the currently recorded current material as the final layout result.

[0082] In one embodiment, the larger the current number of layout iterations, the larger the number of combined parts, and the more exhaustive all length combinations can be, thus finding a better layout result.

[0083] In this embodiment, when arranging the raw materials, not all possible combinations of parts are generated first. Instead, a progressive approach is adopted. First, a queue of parts with a total of 1 part is generated for arrangement, and the corresponding arrangement result is saved. If the preset termination length is not met, a queue of parts with a total of 2 part is generated for re-arrangement, and the corresponding arrangement result is saved. This reduces the amount of calculation in the arrangement process, avoids excessive invalid calculations, and improves arrangement efficiency.

[0084] Step 105: Select the next raw material from the raw material library until the last raw material in the raw material library is laid out, and calculate and obtain the overall utilization rate of the profile kit.

[0085] In one embodiment, after the current raw material is arranged, the next raw material is selected according to the sorting of the material transport warehouse in step 101, and then arranged as the current raw material.

[0086] In one embodiment, after selecting the next raw material from the raw material library, the length of the next raw material corresponding to the next raw material is also obtained, and the length of the next raw material is compared with the length of the previous raw material corresponding to the previous raw material after the layout is completed, and the first raw material length difference between the length of the next raw material and the length of the previous raw material is calculated.

[0087] In one embodiment, if the length difference of the first raw material is not less than a preset raw material length difference threshold, the next raw material is directly arranged based on the arrangement of the current raw material in steps 102 to 104 above. The arrangement method of the next raw material will not be described in detail here.

[0088] In one embodiment, if the length difference of the first raw material is less than a preset raw material length difference threshold, then the part combination queue corresponding to the previous raw material that has been laid out is obtained and used as the part combination queue corresponding to the next raw material, wherein the part combination queue corresponding to the previous raw material is a newly generated part combination queue after deleting occupied part combinations.

[0089] In one embodiment, the next raw material is arranged based on the parts combination queue corresponding to the next raw material. Specifically, based on the length of the next raw material, all parts combinations in the parts combination queue that are shorter than the length of the next raw material are obtained. Based on all these parts combinations, the parts combination with the longest length is selected as the selected parts combination. The first length difference between the next raw material and the selected parts combination is calculated, and it is determined whether the first length difference is less than a preset termination layout length.

[0090] In one embodiment, when determining whether the first length difference corresponding to the next raw material is less than the preset termination layout length, the determination process is the same as the determination process for the current raw material, and will not be described again here. The difference between the next raw material and the previous raw material that has been layoutd is that if the first length difference is not less than the preset termination layout length, and there is no part combination with a length less than the first length difference in the part combination queue, it is necessary to obtain and use the current layout count corresponding to the previous raw material that has been layoutd as the current layout count corresponding to the next raw material, increase and re-obtain the current layout count of the current raw material; similarly, it can also be understood as obtaining the number of combined parts in the part combination queue corresponding to the previous raw material that has been layoutd, and using it as the number of combined parts in the current part combination queue corresponding to the next raw material. Based on the fact that the number of combined parts is the same as the value of the current layout count, the current layout count of the next raw material can be obtained; according to the current layout count of the next raw material, the current layout count of the current raw material is increased and re-obtained.

[0091] In one embodiment, the number of pre-set combination parts is set according to the current number of layouts, and all parts in the parts library are combined according to the pre-set number of pre-set combination parts to obtain multiple parts combinations. The parts combination queue corresponding to the next raw material is regenerated and the next raw material is laid out until the layout of the next raw material is completed, and the layout result of the next raw material is saved.

[0092] In this embodiment, when the length of the next raw material is equal to the length of the previous raw material, or the length difference between the next raw material and the previous raw material does not cause the generated combination of parts to change, the unoccupied part combination part of the part combination queue generated during the previous layout is directly used for layout, which can reduce the repeated generation of part combinations and further reduce the amount of calculation.

[0093] In one embodiment, the raw materials in the selected raw material library are repeatedly arranged until the last raw material in the raw material library is arranged, and then the overall utilization rate of the profile kit is calculated.

[0094] Preferably, once all parts in the parts library have been occupied, even if the raw materials in the raw material library have not been selected, the layout of raw materials is stopped, and the overall utilization rate of profile kitting is calculated.

[0095] In one embodiment, when calculating the overall utilization rate of the profile kit, the total length of all selected raw materials and the total length of all selected part combinations are obtained. The ratio of the total length of the parts to the total length of the raw materials is calculated, and the ratio is converted into a percentage to obtain the overall utilization rate of the profile kit.

[0096] Example 2

[0097] See Figure 2 , Figure 2 This is a schematic diagram of one embodiment of the profile bushing device provided by the present invention, as shown below. Figure 2 As shown, the device includes a raw material sorting module 201, a parts assembly generation module 202, a first length difference calculation module 203, a parts assembly layout module 204, and an overall utilization rate calculation module 205, as detailed below:

[0098] The raw material sorting module 201 is used to sort all raw materials in the raw material library from shortest to longest, and to select raw materials in the raw material library sequentially from the shortest raw material for arrangement.

[0099] The parts combination generation module 202 is used to obtain the current layout count of the current raw material, set a preset number of combined parts based on the current layout count, and combine all parts in the parts library according to the preset number of combined parts to obtain multiple parts combinations and generate a parts combination queue.

[0100] The first length difference calculation module 203 is used to sort multiple parts combinations in the parts combination queue according to the length of the parts combination from longest to shortest, select and set the parts combination with the longest length as the first parts combination, and calculate the first length difference between the current raw material and the selected parts combination.

[0101] The parts combination layout module 204 is used to determine whether the first length difference is less than the preset termination layout length. If not, it retrieves all parts combinations whose length is less than the first length difference from the parts combination queue, and selects the parts combination with the longest length from all parts combinations as the second parts combination. The first parts combination and the second parts combination are used as the selected parts combination. The first length difference between the current material and the selected parts combination is recalculated until there are no parts combinations in the parts combination queue whose length is less than the first length difference. Then, the current layout count of the current material is increased and re-acquired for layout. If so, the layout of the current material is considered complete, and the layout result of the current material is saved.

[0102] The overall utilization rate calculation module 205 is used to select the next raw material in the raw material library until the last raw material in the raw material library is laid out, and to calculate and obtain the overall utilization rate of the profile kit.

[0103] In one embodiment, the first length difference calculation module 203 is used to generate a parts combination queue, specifically including: obtaining and excluding parts combinations whose part combination length is greater than the current material length from the multiple parts combinations according to the current material length, to obtain multiple remaining parts combinations; and integrating the multiple remaining parts combinations to obtain a parts combination queue.

[0104] In one embodiment, the profile nesting device provided in this embodiment further includes: a parts assembly queue update module 206; such as Figure 3 As shown, Figure 3 This is a schematic diagram of another embodiment of a profile nesting device provided by the present invention.

[0105] In one embodiment, the parts combination queue update module 206 is used to obtain and select all parts combinations containing the first parts in the parts combination queue according to all the first parts that make up the selected parts combination, mark all parts combinations containing the first parts as occupied parts combinations, delete the occupied parts combinations from the parts combination queue, and update the parts combination queue.

[0106] In one embodiment, the profile nesting device provided in this embodiment further includes: a next raw material layout module 207; as shown Figure 4 As shown, Figure 4 This is a schematic diagram of another embodiment of a profile bushing device provided by the present invention.

[0107] The next material layout module 207 is used to obtain the length of the next material corresponding to the next material, compare the length of the next material with the length of the previous material corresponding to the completed layout, and calculate a first material length difference between the length of the next material and the length of the previous material; if the first material length difference is less than a preset material length difference threshold, then the part combination queue corresponding to the completed layout of the previous material is obtained and used as the part combination queue corresponding to the next material; based on the part combination queue corresponding to the next material, the next material is laid out, the first length difference between the next material and the selected part combination is calculated, and it is determined whether the first length difference is less than a preset termination layout length; if If the first length difference is not less than the preset termination layout length, and there are no part combinations in the part combination queue whose part combination length is less than the first length difference, then the current layout count corresponding to the previous material that has been completed is obtained and used as the current layout count corresponding to the next material. The current layout count of the current material is incremented and re-obtained. Based on the current layout count, a preset number of combined parts is set, and based on the preset number of combined parts, all parts in the part library are combined to obtain multiple part combinations. The next material is regenerated and, based on the part combination queue corresponding to the next material, is laid out until the layout of the next material is completed, and the layout result of the next material is saved.

[0108] In one embodiment, the overall utilization rate calculation module 205 is used to calculate and obtain the overall utilization rate of the profile kit, specifically including: obtaining the total length of all selected raw materials and the total length of all selected parts combinations, calculating the ratio of the total length of the parts to the total length of the raw materials, and using the ratio as the overall utilization rate of the profile kit.

[0109] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working process of the device described above can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0110] It should be noted that the above-described embodiments of the profile nesting device are merely illustrative. The modules described as separate components may or may not be physically separate, and the components shown as modules may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs.

[0111] Based on the above-described embodiments of the profile nesting method, another embodiment of the present invention provides a profile nesting terminal device, which includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, it implements the profile nesting method of any embodiment of the present invention.

[0112] For example, in this embodiment, the computer program can be divided into one or more modules, which are stored in the memory and executed by the processor to complete the present invention. The one or more modules can be a series of computer program instruction segments capable of performing specific functions, which describe the execution process of the computer program in the profile nesting terminal equipment.

[0113] The profile nesting terminal equipment can be a desktop computer, laptop, handheld computer, or cloud server, etc. The profile nesting terminal equipment may include, but is not limited to, a processor and a memory.

[0114] The processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor can be a microprocessor or any conventional processor. The processor is the control center of the profile nesting terminal equipment, connecting all parts of the equipment via various interfaces and lines.

[0115] The memory can be used to store the computer programs and / or modules. The processor implements various functions of the profile nesting terminal device by running or executing the computer programs and / or modules stored in the memory and calling the data stored in the memory. The memory may mainly include a program storage area and a data storage area. The program storage area may store the operating system, at least one application program required for a function, etc.; the data storage area may store data created based on the use of the mobile phone, etc. In addition, the memory may include high-speed random access memory, and may also include non-volatile memory, such as hard disk, memory, plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, at least one disk storage device, flash memory device, or other volatile solid-state storage device.

[0116] Based on the above embodiments of the profile nesting method, another embodiment of the present invention provides a storage medium, the storage medium including a stored computer program, wherein, when the computer program is running, the device where the storage medium is located controls the execution of the profile nesting method of any embodiment of the present invention.

[0117] In this embodiment, the storage medium is a computer-readable storage medium, and the computer program includes computer program code, which can be in the form of source code, object code, executable file, or some intermediate form. The computer-readable medium can include any entity or device capable of carrying the computer program code, recording media, USB flash drive, portable hard drive, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, telecommunication signals, and software distribution media, etc. It should be noted that the content included in the computer-readable medium can be appropriately added or removed according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media do not include electrical carrier signals and telecommunication signals.

[0118] In summary, the present invention provides a profile nesting method, apparatus, equipment, and storage medium. By arranging selected raw materials from a material library, and based on a preset number of combined parts, all parts in the parts library are combined to generate multiple part combinations. The part combination with the longest length is selected, and a first length difference between the current raw material and the selected part combination is calculated. If the first length difference is not less than a preset termination layout length, suitable part combinations are selected, and the first length difference is recalculated until no suitable part combination can be selected. At this point, the current layout count for the current raw material is increased and re-acquired for layout. Otherwise, the layout of the current raw material is considered complete, and the layout result is saved. The next raw material in the material library is selected until the last raw material in the material library is laid out, and the overall utilization rate of the profile nesting is calculated. Compared with the prior art, the present invention can improve the efficiency of profile nesting.

[0119] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and substitutions can be made without departing from the technical principles of the present invention, and these improvements and substitutions should also be considered within the scope of protection of the present invention.

Claims

1. A method for fitting profiles, characterized in that, include: All raw materials in the raw material library are sorted from shortest to longest, and the raw materials in the library are selected sequentially from the shortest raw material for layout. Get the current layout count of the current raw material, set the preset number of combined parts based on the current layout count, and combine all parts in the parts library according to the preset number of combined parts to obtain multiple parts combinations and generate a parts combination queue. The multiple part combinations in the part combination queue are sorted from longest to shortest according to their part combination length. The part combination with the longest part combination length is selected and set as the first part combination. The first length difference between the current raw material and the selected part combination is calculated. After calculating the first length difference between the current raw material and the selected part combination, the method further includes: obtaining and selecting all part combinations containing the first parts in the part combination queue based on all the first parts that make up the selected part combination, marking all part combinations containing the first parts as occupied part combinations, deleting the occupied part combinations from the part combination queue, and updating the part combination queue. Determine whether the first length difference is less than the preset termination layout length. If not, retrieve all part combinations whose part combination length is less than the first length difference from the updated part combination queue, and select the part combination with the longest part combination from all the part combinations as the second part combination. Use the first part combination and the second part combination as the selected part combinations, recalculate the first length difference between the current raw material and the selected part combination, and determine whether the recalculated first length difference is less than the preset termination layout length. If the recalculated first length difference is still not less than the preset termination layout length, repeat the above operation to continue selecting... Take parts combinations until there are no parts combinations in the parts combination queue whose length is less than the first length difference. Record the layout result corresponding to the current layout count, that is, the layout result corresponding to the current number of combined parts, and use it as the current layout result of the current raw material. If the current layout result corresponding to the current layout count does not satisfy the condition that the calculated first length difference is less than the preset termination layout length, then the current layout count needs to be increased. Based on the increased current layout count, all parts in the parts library are recombined to generate multiple new parts combinations. If so, the layout of the current raw material is considered complete, and the layout result of the current raw material is saved. Select the next material from the material library until the last material in the material library is laid out, and calculate and obtain the overall utilization rate of the profile kit.

2. The profile fitting method as described in claim 1, characterized in that, Generate a parts assembly queue, specifically including: Obtain and, based on the length of the current raw material, exclude part combinations whose part combination length is greater than the length of the current raw material from the multiple part combinations, to obtain multiple remaining part combinations; By integrating the multiple remaining parts combinations, a parts combination queue is obtained.

3. The profile nesting method as described in claim 1, characterized in that, After selecting the next raw material from the raw material library, the process further includes: Obtain the length of the next raw material corresponding to the next raw material, compare the length of the next raw material with the length of the previous raw material corresponding to the previous raw material after the layout is completed, and calculate the first raw material length difference between the length of the next raw material and the length of the previous raw material; If the length difference of the first raw material is less than the preset raw material length difference threshold, then the part combination queue corresponding to the previous raw material that has been arranged and completed is obtained as the part combination queue corresponding to the next raw material. Based on the parts combination queue corresponding to the next raw material, the next raw material is arranged, the first length difference between the next raw material and the selected parts combination is calculated, and it is determined whether the first length difference is less than the preset termination layout length. If the first length difference is not less than the preset termination layout length, and there is no part combination in the part combination queue whose part combination length is less than the first length difference, then the current layout count corresponding to the previous material that has been completed is obtained and used as the current layout count corresponding to the next material, and the current layout count of the current material is increased and obtained again. Based on the current number of layout attempts, a preset number of combined parts is set, and all parts in the parts library are combined according to the preset number of combined parts to obtain multiple parts combinations. The parts combination queue corresponding to the next raw material is regenerated, and the next raw material is laid out until the layout of the next raw material is completed, and the layout result of the next raw material is saved.

4. The profile fitting method as described in claim 1, characterized in that, Calculate and obtain the overall utilization rate of the profile bushing, specifically including: Obtain the total length of all selected raw materials and the total length of all selected parts combinations. Calculate the ratio of the total length of the parts to the total length of the raw materials, and use the ratio as the overall utilization rate of the profile kit.

5. A profile bushing device, characterized in that, include: The module includes a raw material sorting module, a parts assembly generation module, a first length difference calculation module, a parts assembly layout module, an overall utilization rate calculation module, and a parts assembly queue update module. The raw material sorting module is used to sort all raw materials in the raw material library from shortest to longest, and to select raw materials in the raw material library in sequence from the shortest raw material for layout. The parts combination generation module is used to obtain the current layout count of the current raw material, set a preset number of combined parts based on the current layout count, and combine all parts in the parts library according to the preset number of combined parts to obtain multiple parts combinations and generate a parts combination queue. The first length difference calculation module is used to sort multiple parts combinations in the parts combination queue according to the length of the parts combination from longest to shortest, select and set the parts combination with the longest length as the first parts combination, and calculate the first length difference between the current raw material and the selected parts combination. The parts combination queue update module is used to obtain and select all parts combinations containing the first parts in the parts combination queue according to all the first parts that make up the selected parts combination, mark all parts combinations containing the first parts as occupied parts combinations, delete the occupied parts combinations from the parts combination queue, and update the parts combination queue. The parts combination layout module is used to determine whether the first length difference is less than the preset termination layout length. If not, it obtains all parts combinations whose part combination length is less than the first length difference from the updated parts combination queue, selects the part combination with the longest part combination from all parts combinations as the second part combination, and uses the first part combination and the second part combination as the selected parts combination. It then recalculates the first length difference between the current raw material and the selected parts combination and determines whether the recalculated first length difference is less than the preset termination layout length. If the recalculated first length difference is still not less than the preset termination layout length, repeat the above operation to continue selecting part combinations until there are no part combinations in the part combination queue whose length is less than the first length difference. Record the layout result corresponding to the current layout count, that is, the layout result corresponding to the current number of combined parts, and use it as the current layout result of the current raw material. If the current layout result corresponding to the current layout count does not satisfy the condition that the calculated first length difference is less than the preset termination layout length, the current layout count needs to be increased, and based on the increased current layout count, all parts in the part library are recombined to generate multiple new part combinations. If so, the layout of the current raw material is considered complete, and the layout result of the current raw material is saved. The overall utilization rate calculation module is used to select the next raw material in the raw material library until the last raw material in the raw material library is laid out, and to calculate and obtain the overall utilization rate of the profile kit.

6. The profile bushing device as described in claim 5, characterized in that, The first length difference calculation module is used to generate a parts assembly queue, and specifically includes: Obtain and, based on the length of the current raw material, exclude part combinations whose part combination length is greater than the length of the current raw material from the multiple part combinations, to obtain multiple remaining part combinations; By integrating the multiple remaining parts combinations, a parts combination queue is obtained.

7. A terminal device, characterized in that, It includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor executes the computer program to implement the profile nesting method as described in any one of claims 1 to 4.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored computer program, wherein, when the computer program is executed, it controls the device on which the computer-readable storage medium is located to perform the profile nesting method as described in any one of claims 1 to 4.

Images