Configuration method and system for ship building profile jacking

By constructing multidimensional arrays and optimizing component combinations, the problems of low efficiency and low utilization rate of profile nesting in shipbuilding were solved, achieving efficient and accurate profile configuration to meet the needs of high-efficiency shipbuilding.

CN121390682APending Publication Date: 2026-01-23CHINA SHIPBUILDING IND INTERNET CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202511456738.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-10-13
Publication Date
2026-01-23

AI Technical Summary

Technical Problem

In the existing technology, the material nesting process in shipbuilding relies on manual experience, which is inefficient and prone to errors. Existing algorithms are not efficient enough to meet the needs of high efficiency, resulting in low material utilization and difficulties in information tracking and management.

Method used

By constructing multidimensional arrays for part nesting and raw material, short raw materials are prioritized for matching with the parts to be processed. Combined with iterative optimization of part combinations, an optimal configuration list is generated to ensure a balance between raw material utilization and computational efficiency, avoiding waste and computation timeouts.

Benefits of technology

It improves pipe utilization and nesting efficiency, reduces waste of computing resources, ensures the accuracy and efficiency of the nesting process, and adapts to dynamically changing processing needs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121390682A_ABST
    Figure CN121390682A_ABST
Patent Text Reader

Abstract

The invention discloses a configuration method and system for a ship building profile jacking material, and belongs to the technical field of ship design and building. The method comprises the steps that shortest blank data and a part machining combination are obtained; the total blanking length is obtained based on the part machining combination, and when it is judged that preset blank blanking conditions are met based on the total blanking length and the shortest blank data, the blank remaining length is obtained based on the total blanking length and the shortest blank data, and initial material picking configuration is generated; when it is judged that the remaining unmachined parts exist based on the initial material picking configuration, the remaining configuration action is executed, and remaining material picking configuration is generated; and a pre-jacking configuration list is generated on the basis of the initial material receiving configuration and the remaining material receiving configuration, and jacking machining of the ship profile is achieved on the basis of the pre-jacking configuration list. According to the configuration method and system for the ship building profile jacking, the pipe utilization rate and the jacking efficiency are effectively improved.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of ship design and construction, and particularly relates to a configuration method and system for ship construction profile material allocation. BACKGROUND

[0002] In the ship construction process, the number of profile parts often reaches 100,000, covering various cross-section types and sizes. Current profile material allocation mainly relies on traditional manual and preliminary computer-aided technologies. Traditional manual allocation requires construction personnel to manually select parts from a large number of processed part drawings and material lists, record parameters such as cross-section, length, and material, and then check the profile raw material specifications and inventory through paper records. The allocation scheme is planned based on experience (such as determining the part combination that can be cut from the raw material), and finally a paper work order is used to record the scheme and guide the cutting. This method relies on manual operation and experience. Preliminary computer-aided allocation imports part and raw material data through special software, uses greedy algorithm, genetic algorithm, etc., and calculates the allocation combination with the goal of maximizing raw material utilization. Layout diagrams and reports are generated, and some can be connected to basic production data, but it is still in the stage of one-way assistance.

[0003] However, both of these technologies have significant defects and are difficult to adapt to the high efficiency requirements of ship construction. Traditional manual allocation is extremely inefficient, and it takes multiple people several days to complete the selection and planning of 100,000 parts. Manual checking is prone to errors, has a high rework rate, and requires a great deal of labor. The allocation scheme relies on individual experience, has a low and unstable utilization rate, and the paper records cause tracking gaps in part processing and raw material consumption, which can lead to material shortages or overstocking, making it difficult to track and manage profile parts during ship construction. Although preliminary computer-aided allocation improves automation, the algorithm excessively pursues utilization, and when the number of parts reaches 10,000, the iterative calculation time is extended to hours or even days, which lags behind the production plan. It does not consider actual constraints such as cutting equipment limitations, part processing order, and special-shaped profile features. Additionally, a significant portion of theoretical solutions require manual adjustment, and it is impossible to integrate with ERP and MES systems, making it difficult to trace information throughout the entire chain. Therefore, there is an urgent need for a method for calculating and processing cutting and allocation during ship construction to address the technical problems of relying on manual experience, low pipe material utilization, and inefficient existing algorithms that are difficult to adapt to the high efficiency requirements of ship construction. SUMMARY

[0004] The present application provides a configuration method and system for ship construction profile material allocation, which can solve the technical problems of low pipe material utilization, inefficient existing algorithms, and difficulty in adapting to the high efficiency requirements of ship construction, and effectively improve pipe material utilization and allocation efficiency.

[0005] The present application provides a configuration method for ship construction profile material allocation, comprising:

[0006] Obtain the data of the processed parts. When it is determined that there are un-nested parts based on the data of the processed parts, obtain the multi-dimensional array of the part nesting corresponding to the un-nested parts and the multi-dimensional array of the raw material corresponding to the multi-dimensional array of the part nesting.

[0007] Based on the multidimensional array of part nesting, perform pre-configuration actions to construct part processing combinations;

[0008] Obtain the shortest wool data based on the aforementioned multidimensional array of wool materials;

[0009] The total blanking length is obtained based on the part processing combination. When it is determined that the preset blanking conditions are met based on the total blanking length and the shortest blanking data, the remaining blanking length is obtained based on the total blanking length and the shortest blanking data.

[0010] When it is determined that the preset nesting configuration conditions are not met based on the remaining length of the raw material and the minimum remaining length, the pre-configuration action is returned to be executed until the current remaining length of the raw material that meets the preset nesting configuration conditions and the current part processing combination corresponding to the current remaining length of the raw material are obtained, and an initial material requisition configuration is generated based on the current part processing combination and the current remaining length of the raw material.

[0011] When it is determined that there are remaining unprocessed parts based on the initial material requisition configuration, the remaining configuration action is executed: based on the initial material requisition configuration, the remaining unprocessed part data and the remaining shortest blank material data are obtained; when it is determined that the remaining unprocessed part data and the remaining shortest blank material data meet the preset nesting configuration conditions, the remaining material requisition configuration is generated.

[0012] When the preset nesting stop action is determined based on the remaining material requisition configuration, a pre-nesting configuration list is generated based on the initial material requisition configuration and the remaining material requisition configuration, so as to realize the nesting processing of ship profiles based on the pre-nesting configuration list.

[0013] The application provides a configuration method for shipbuilding profile nesting, which solves the problems of low efficiency and mismatch in manual screening by constructing a structured part data through an array, avoids waste caused by using long raw materials by matching short raw materials in a multi-dimensional array of raw materials with a multi-dimensional array of part nesting to be processed, improves the utilization rate of single raw material, reduces the number of part processing combinations for corresponding matching, and reduces the calculation difficulty; the realization of the material requisition configuration is ensured by calculating and matching part combinations and raw material lengths, and the configuration with the minimum remaining length of raw materials is automatically selected by cyclically optimizing the processing combination of parts, which ensures the utilization rate of raw materials and avoids calculation timeout caused by excessive pursuit of utilization rate; the length of the selected raw material in the current process is monitored based on the minimum remaining length of the raw material, which avoids waste of calculation resources caused by repeated selection of the same unsuitable raw material, avoids the failure of nesting in the subsequent actual process, and improves the nesting efficiency; after the initial configuration is completed, it is judged whether there are unprocessed parts based on the initial material requisition configuration update data, and the remaining length of the nested raw material or the shortest remaining raw material that has not been used is matched with the remaining processing parts to further improve the utilization rate of raw materials, and the final pre-nesting configuration list is generated based on the initial configuration to be used in the actual nesting process; the optimal configuration scheme output by the pre-nesting configuration list is generated based on the cyclic iteration matching of part combinations and raw material remaining lengths, which ensures the unified balance of calculation efficiency and raw material utilization rate, effectively solves the technical problems of low pipe utilization rate, insufficient calculation efficiency of existing algorithms, and difficulty in adapting to the high efficiency demand of shipbuilding, and effectively improves the pipe utilization rate and nesting efficiency.

[0014] Further, the processing part data is obtained, and when it is determined based on the processed part data that there is an un-nested part, the part nesting multi-dimensional array corresponding to the un-nested part and the raw material multi-dimensional array corresponding to the part nesting multi-dimensional array are obtained, including:

[0015] The processing part data is obtained based on the real-time shipbuilding line table according to a preset batch classification method;

[0016] The profile data is obtained based on single-ship profile order data and historical scrap data;

[0017] When it is determined based on the processing part data that there is an un-nested part in the current nesting batch, the part nesting multi-dimensional array is obtained based on the current nesting batch and the processing part data according to a preset part sorting method;

[0018] The raw material data corresponding to the processing part data is obtained based on the profile data, and the raw material multi-dimensional array is obtained based on a preset raw material sorting method and the raw material data.

[0019] In the above scheme, firstly, the machining part data is obtained according to the nesting batch classification, so as to facilitate the data structured processing; the parts which are not nested are sorted according to the preset part sorting mode to construct a part nesting multi-dimensional array, and a corresponding blank multi-dimensional array is constructed according to the preset blank sorting mode, so as to select the long part and the short blank in the subsequent configuration action, reduce the waste of the short blank remaining too long or the long part occupying too long blank, improve the nesting efficiency and blank utilization rate, and further avoid the calculation rate reduction caused by data confusion.

[0020] Further, after the pre-configuration action is performed based on the part nesting multi-dimensional array and the part machining combination is constructed, the following includes:

[0021] Based on the total length of the blank, when it is determined that the preset blank cutting condition is not met based on the total length of the blank and the shortest blank data, a blank short taking action is performed: current shortest blank data is obtained based on the blank multi-dimensional array and the shortest blank data;

[0022] When it is determined that the preset blank cutting condition is not met based on the total length of the blank and the current shortest blank data, the blank short taking action is returned to be performed until the target shortest blank data and the target blank remaining length which meet the preset blank cutting condition are obtained, and then the initial blank configuration is generated based on the target blank remaining length.

[0023] In the above scheme, when it is determined that the preset blank cutting condition is not met based on the total length of the blank and the shortest blank data, the blank short taking action is performed, the logic of repeatedly taking the shorter blank in the array is realized, the shorter blank is preferentially selected to match the part machining combination, the waste of excess material caused by directly using the too long blank is avoided, the blank remaining length is maximally shortened, and the utilization rate of single blank is improved; and the initial blank configuration is generated only when the target blank which meets the preset configuration condition is obtained, so as to ensure that the nesting of each blank meets the basic condition that the total length of the blank does not exceed the length of the blank, avoid invalid nesting calculation, reduce the error retry in the nesting process, and improve the nesting efficiency.

[0024] Further, in the above scheme, when it is determined that the preset blank cutting condition is not met based on the total length of the blank and the shortest blank data, the blank short taking action is performed: after the current shortest blank data is obtained based on the blank multi-dimensional array and the shortest blank data, the following includes:

[0025] When it is determined that the preset blank cutting condition is met based on the total length of the blank and the current shortest blank data, the current blank remaining length is obtained based on the total length of the blank and the current shortest blank data, and then the initial blank configuration is generated based on the current blank remaining length.

[0026] In the above scheme, when the total length of the blanking meets the preset blanking condition of the current shortest raw material data, the remaining length of the current raw material is calculated based on the two, and the initial material requisition configuration is directly generated, thereby omitting the loop retry step when the condition is not met, directly generating the initial material requisition configuration after confirming that the data matches, reducing unnecessary calculation links, shortening the material requisition time, and avoiding efficiency decline caused by excessive verification while ensuring the accuracy of the initial material requisition configuration.

[0027] Further, in the step of obtaining the total length of blanking based on the part processing combination, when it is determined that the total length of blanking meets the preset blanking condition of the shortest raw material data, the remaining length of the raw material is obtained based on the total length of blanking and the shortest raw material data, and then the step includes:

[0028] When it is determined that the remaining length of the raw material meets the preset material requisition configuration condition based on the remaining length of the raw material and the minimum remaining length, the initial material requisition configuration is generated based on the part processing combination and the remaining length of the raw material.

[0029] In the above scheme, when it is determined that the remaining length of the raw material meets the preset material requisition configuration condition based on the remaining length of the raw material and the minimum remaining length, the initial material requisition configuration is directly generated based on the part processing combination and the remaining length of the raw material. Taking the minimum remaining length as the core judgment standard ensures that the generated initial material requisition configuration meets the maximum raw material utilization rate, while avoiding additional optimization of combinations that have already met the utilization rate requirement, reducing calculation redundancy, and ensuring that the remaining length meets the possible subsequent material requisition demand.

[0030] Further, when it is determined that the remaining length of the raw material does not meet the preset material requisition configuration condition based on the remaining length of the raw material and the minimum remaining length, the pre-configuration action is returned to be executed until the current remaining length of the raw material that meets the preset material requisition configuration condition and the current part processing combination corresponding to the current remaining length of the raw material are obtained, and the initial material requisition configuration is generated based on the current part processing combination and the current remaining length of the raw material. After that, the step includes:

[0031] When it is determined that there is no remaining unprocessed part based on the initial material requisition configuration, the updated processing part data is obtained based on the initial material requisition configuration.

[0032] When it is determined that there is an unblanked part based on the updated processing part data, the updated part blanking multidimensional array and the updated raw material multidimensional array are obtained based on the updated processing part data and the initial material requisition configuration, and then the updated material requisition configuration is generated based on the updated part blanking multidimensional array and the updated raw material multidimensional array, and the updated material requisition configuration is taken as the initial material requisition configuration.

[0033] In the above scheme, when there are remaining unprocessed parts, the updated processing part data is obtained according to the initial material requisition configuration, the part data after pre-material nesting is updated to the overall data, and then it is judged whether there are un-nested parts, so as to ensure that all unprocessed parts are covered and part omission is avoided, while realizing dynamic updating of data and adapting to dynamically changing processing part requirements.

[0034] Further, after the initial material requisition configuration is determined to exist remaining unprocessed parts, the updated processing part data is obtained based on the initial material requisition configuration, and the following includes:

[0035] When it is determined based on the updated processing part data that there are no un-nested parts, the pre-material nesting configuration list is directly generated based on the initial material requisition.

[0036] In the above scheme, when the updated processing part data determines that there are no un-nested parts, the pre-material nesting configuration list is directly generated based on the initial material requisition configuration, and the subsequent steps such as the remaining configuration action are omitted, so that the process is quickly completed after confirming that all parts have been nested, the list generation period is shortened, and the overall efficiency of the nesting process is improved; the list is directly generated based on the initial material requisition configuration, avoiding the integration of redundant data, reducing the probability of list data errors, and ensuring the accuracy of the configuration list.

[0037] Further, when it is determined based on the initial material requisition configuration that there are remaining unprocessed parts, the remaining configuration action is performed, and the following further includes:

[0038] Based on the initial material requisition configuration, the remaining unprocessed part data and the remaining shortest rough material data are obtained;

[0039] When it is determined based on the remaining unprocessed part data and the remaining shortest rough material data that the pre-set nesting configuration condition is not met, the current remaining shortest rough material data that meets the pre-set nesting configuration condition is obtained based on the remaining shortest rough material data and the rough material multi-dimensional array according to a pre-set rough material sorting manner, and the remaining material requisition configuration is generated based on the current remaining shortest rough material data and the remaining unprocessed part data.

[0040] In the above scheme, for the scenario that the remaining parts do not match the remaining shortest rough material, the logic of finding the remaining rough material that meets the condition according to the sorting is used to avoid directly using new rough material, to preferentially use existing remaining rough material inventory, to reduce consumption of new rough material, and to reduce material cost; ensure that the remaining unprocessed parts can be matched to appropriate remaining rough material, avoid waste caused by short parts occupying new rough material alone, and further improve overall rough material utilization.

[0041] Further, after the initial material requisition configuration is determined to exist remaining unprocessed parts, the remaining configuration action is performed, and the following further includes:

[0042] When the remaining material requisition configuration determines that it does not meet the preset nesting stop action, the remaining configuration action is returned to be executed: the current remaining unprocessed parts data and the current shortest blank data are obtained based on the remaining material requisition configuration, and the remaining material requisition configuration is generated based on the current remaining unprocessed parts data and the current shortest blank data.

[0043] In the above scheme, the remaining configuration is executed cyclically if the stopping condition is not met, ensuring that all remaining unprocessed parts can be matched with suitable remaining raw materials until there are no available raw materials or no unprocessed parts. This minimizes the number of un-nested parts and repeatedly optimizes the remaining material requisition configuration to ensure that each remaining configuration is based on the latest part and raw material status, avoiding omissions due to data lag, and further improving the completeness of the nesting results and the utilization rate of raw materials.

[0044] The present invention also provides a configuration system for shipbuilding profiles, used to implement the above-mentioned configuration method for shipbuilding profiles, comprising:

[0045] The data acquisition module is used to acquire processed part data. When it is determined that there are un-nested parts based on the processed part data, the module acquires the part nesting multidimensional array corresponding to the un-nested parts and the raw material multidimensional array corresponding to the part nesting multidimensional array.

[0046] The nesting configuration module is used to perform a pre-configuration action based on the multi-dimensional array of part nesting to construct a part processing combination; obtain the total blanking length based on the part processing combination; when it is determined that the preset blanking conditions are met based on the total blanking length and the shortest blanking data, obtain the remaining blanking length based on the total blanking length and the shortest blanking data; when it is determined that the preset nesting configuration conditions are not met based on the remaining blanking length and the minimum remaining blanking length, return to execute the pre-configuration action until the current remaining blanking length and the current part processing combination corresponding to the current remaining blanking length are obtained, and an initial material requisition configuration is generated based on the current part processing combination and the current remaining blanking length; the remaining nesting configuration module is used to perform a remaining configuration action when it is determined that there are remaining unprocessed parts based on the initial material requisition configuration: obtain the remaining unprocessed part data and the remaining shortest blanking data based on the initial material requisition configuration; when it is determined that the preset nesting configuration conditions are met based on the remaining unprocessed part data and the remaining shortest blanking data, generate a remaining material requisition configuration;

[0047] The configuration list generation module is used to generate a pre-nesting configuration list based on the initial material requisition configuration and the remaining material requisition configuration when the preset nesting stop action is determined based on the remaining material requisition configuration, so as to realize the nesting processing of ship profiles based on the pre-nesting configuration list.

[0048] The application provides a configuration system for shipbuilding profile nesting, which firstly constructs a part processing array and a raw material multi-dimensional array through a data acquisition module, so as to effectively solve the problems of manual screening inefficiency and mismatch by structuring the part data without nesting; then, the nesting configuration module is used to select short raw materials in the raw material multi-dimensional array and the part nesting multi-dimensional array to be processed, so as to avoid waste caused by the use of long raw materials and improve the utilization rate of single raw material, while reducing the number of part processing combinations and the calculation difficulty; the part combination and the raw material length are matched to ensure the realizability of the generated material configuration, and the processing combination of the part is optimized in cycles to realize automatic screening of the configuration with the minimum raw material remaining length, so as to ensure the utilization rate of the raw material while avoiding the calculation timeout caused by excessive pursuit of the utilization rate; the length of the selected raw material in the current process is monitored in combination with the minimum raw material remaining length, so as to avoid waste of calculation resources caused by repeated selection of the same unsuitable raw material, while avoiding the failure of nesting in the subsequent actual process and improving the nesting efficiency; after the initial configuration is completed, whether there is a part to be processed is judged according to the initial material configuration update data, the remaining length of the raw material after nesting or the shortest remaining raw material that is not enabled is used to match the remaining processing part, so as to further improve the utilization rate of the raw material, and the final pre-nesting configuration list is generated in combination with the initial configuration, so as to be used for the actual nesting process; finally, the configuration list generation module outputs the optimal configuration scheme of the pre-nesting configuration list generated by the combination of the part combination and the raw material remaining length, so as to balance the calculation efficiency and the utilization rate of the raw material, effectively solve the technical problems of low pipe material utilization rate, insufficient calculation efficiency of the existing algorithm and difficulty in adapting to the high efficiency demand of shipbuilding, and effectively improve the pipe material utilization rate and the nesting efficiency. BRIEF DESCRIPTION OF DRAWINGS

[0049] In order to more clearly illustrate the technical solutions of the present application, the drawings needed in the embodiments will be briefly introduced as follows. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0050] Figure 1 is a configuration method schematic diagram of a shipbuilding profile nesting provided by the present embodiment;

[0051] Figure 2 is a configuration algorithm flowchart schematic diagram of a shipbuilding profile nesting provided by the present embodiment. DETAILED DESCRIPTION

[0052] In order to make the objects, technical solutions and advantages of the present application clearer, the following will clearly and completely describe the technical solutions in the present application with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative effort should fall into the scope of the present application.

[0053] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs; the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of this application; the use of the terms "including," "comprising," "having" and "with" and any variations thereof in this specification and in the claims are intended to cover both the inclusive and exclusive cases.

[0054] In the description of the embodiments of the present application, the technical terms "first", "second" and the like are only used to distinguish different objects, and cannot be understood as indicating or implying relative importance or implicitly indicating the number, specific order or primary and secondary relationship of the indicated technical features. In the description of the embodiments of the present application, the meaning of "a plurality of" is two or more, unless otherwise explicitly and specifically limited.

[0055] Reference herein to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the application. The appearance of the phrase in various places in the specification are not necessarily all referring to the same embodiment, or are necessarily referring to different or alternative embodiments. It will be explicitly understood by a person of ordinary skill in the art that the embodiments described herein can be combined with other embodiments.

[0056] In the description of the embodiments of the present application, the term "and / or" is only a description of the association relationship of the associated objects, which means that there can be three relationships, for example, A and / or B, which can represent the three cases of A alone, A and B together, and B alone. In addition, the character " / " in the present application generally represents an "or" relationship between the front and rear associated objects.

[0057] In the description of the embodiments of the present application, the term "a plurality of" refers to two or more (including two), and similarly, "a plurality of groups" refers to two or more groups (including two groups), and "a plurality of pieces" refers to two or more pieces (including two pieces).

[0058] In the description of the embodiments of the present application, unless otherwise explicitly specified and limited, the technical terms "mounting", "connection", "connecting", "fixing" and the like should be understood in a broad sense, for example, can be fixed connection, can also be detachable connection, or integral; can be mechanical connection, can also be electrical connection; can be direct connection, can also be indirect connection through an intermediate medium, can be internal communication of two elements or interaction relationship between two elements. For those skilled in the art, the specific meanings of the above terms in the embodiments of the present application can be understood according to the specific circumstances.

[0059] Embodiment one:

[0060] The embodiment provides a configuration method for ship building profile nesting, as shown in Figure 1 The method comprises the following steps:

[0061] S1, obtaining machining part data, when it is determined based on the machining part data that there is an un-nested part, obtaining a part nesting multi-dimensional array corresponding to the un-nested part and a blank multi-dimensional array corresponding to the part nesting multi-dimensional array;

[0062] S2, performing a pre-configuration action based on the part nesting multi-dimensional array to construct a part machining combination;

[0063] S3, obtaining the shortest blank data based on the blank multi-dimensional array;

[0064] S4, obtaining the total length of the blank based on the part machining combination, when it is determined based on the total length of the blank and the shortest blank data that the preset blank cutting condition is met, obtaining the remaining length of the blank based on the total length of the blank and the shortest blank data;

[0065] S5, when it is determined based on the remaining length of the blank and the minimum remaining length that the preset nesting configuration condition is not met, returning to perform the pre-configuration action until the current blank remaining length meeting the preset nesting configuration condition and the current part machining combination corresponding to the current blank remaining length are obtained, and generating an initial material requisition configuration based on the current part machining combination and the current blank remaining length;

[0066] S6, when it is determined based on the initial material requisition configuration that there is a remaining un-machined part, performing a remaining configuration action: obtaining remaining un-machined part data and remaining shortest blank data based on the initial material requisition configuration, when it is determined based on the remaining un-machined part data and the remaining shortest blank data that the preset nesting configuration condition is met, generating a remaining material requisition configuration;

[0067] S7, when it is determined based on the remaining material requisition configuration that the preset nesting stop action is met, generating a pre-nesting configuration list based on the initial material requisition configuration and the remaining material requisition configuration, so as to realize the nesting machining of the ship profile based on the pre-nesting configuration list.

[0068] The ship building profile nesting configuration method provided by the embodiment first constructs a structured process for un-nested part data through an array to effectively solve the problems of low efficiency and mismatch caused by manual screening; by preferentially selecting short stock lengths in a stock multi-dimensional array and matching them with a part nesting multi-dimensional array to be processed, the use of long stock lengths that result in excessive waste of excess stock is avoided, the utilization rate of a single stock length is improved, and the number of corresponding matching part processing combinations is reduced, thereby reducing the calculation difficulty; through the calculation and matching of part combinations and stock lengths, the realizability of the generated material requisition configuration is ensured, and the processing combination of parts is optimized through a loop to automatically select a configuration with the minimum remaining length of stock and to meet the minimum remaining length, thereby ensuring the utilization rate of stock while avoiding excessive pursuit of utilization rate that leads to calculation timeout; in combination with the minimum remaining length of stock, the length of the selected stock in the current process is monitored to avoid repeated selection of the same unsuitable stock that causes waste of computing resources, and to avoid the occurrence of nesting failure in the subsequent actual process, thereby improving the nesting efficiency; after completing the initial configuration, it is determined whether there are unprocessed parts based on the initial material requisition configuration update data, and the remaining length of the nested stock or the shortest remaining stock that has not been used is preferentially matched with the remaining processing parts to further improve the utilization rate of stock, and a final pre-nesting configuration list is generated based on the initial configuration to be used in the actual nesting process; the pre-nesting configuration list is output based on the optimal configuration scheme generated by the loop iteration matching of part combinations and stock remaining lengths, thereby ensuring the unified balance of calculation efficiency and stock utilization rate, effectively solving the technical problems of low pipe utilization rate, insufficient calculation efficiency of existing algorithms, and difficulty in adapting to the high efficiency demand of ship building in the prior art, and effectively improving the pipe utilization rate and the nesting efficiency.

[0069] Optionally, step S1 comprises:

[0070] Obtaining processing part data based on a real-time ship building line table according to a preset batch classification method;

[0071] Obtaining profile data based on single-ship profile ordering data and historical excess stock data;

[0072] When it is determined based on the processing part data that there are un-nested parts in the current nesting batch, obtaining a part nesting multi-dimensional array based on the current nesting batch and processing part data according to a preset part sorting method;

[0073] Obtaining stock data corresponding to the processing part data based on the profile data, and obtaining a stock multi-dimensional array based on a preset stock sorting method and the stock data.

[0074] In the specific implementation process, the nesting configuration method according to the profile nesting algorithm in the embodiment is used to realize the pre-nesting (first nesting) process, and the formal nesting (second nesting) process is roughly the same, except that the raw material of the pre-nesting (first nesting) is the single-ship profile ordering data in the real-time shipbuilding line table, which corresponds to the profile data; the raw material of the formal nesting (second nesting) is the profile material data, which is included in the pre-nesting configuration list.

[0075] Specifically, the single-ship profile ordering data is provided to the material department according to the profile estimation data of the whole ship, and after balancing the inventory and the supplier's quotation, the single-ship profile ordering data is generated and entered into the logistics system; before the profile nesting, the single-ship profile ordering data should be extracted from the logistics system or imported through an Excel document, which is used as the raw material (parent material) to nest the profile processing parts issued by the design. According to the shipbuilding line table, the profile processing part data of each section of the single ship issued by the design department is extracted or imported through an Excel document, including ship number, section number, part code, destination, quantity, classification society, model, material, cutting length, allowance, end form, bevel form, starting rib position, processing condition, theoretical length, remark, category, and opening / machining. Then, according to the preset batch classification method of the shipbuilding line table, the profile processing part data of several sections of the same ship number is established into a nesting batch, so that the profile processing parts of multiple sections in the same nesting batch are nested together, improving the work efficiency of nesting and on-site processing. Then, the processing part data of the selected batch is selected for nesting according to the preset batch classification method, and then the model specification, material, and classification society of the profile processing part data that has not been nested are selected from the selected nesting batch, such as selecting the nesting batch "H2460-05", the model specification and material of the profile processing part data that has not been nested are "HP240*10, A, NK", "L100*63*7, A, NK", "L75*50*6, A, NK", "L75*50*8, A, NK", and "L80*80*8, A, NK", which are five types, and the total number of parts is 514, and the total length of parts is 1244.38 meters.

[0076] Then the selected model specifications, materials and classification societies are iterated until all the model specifications, materials and classification societies are iterated. Assuming that the first selected model specification is "HP240*10", the material is "A", the classification society is "NK" and the material processing parts (6, assigning 6 to variable iParts) which have not been nested are selected according to the descending order of the cutting length of each part to obtain a part processing combination (e.g. 3495, 3495, 3495, 3495, 2796 and 2796, unit: mm, named as Lj1, Lj2, Lj3, Lj4, Lj5 and Lj6 in turn), and the part processing combination is stored in the part nesting multi-dimensional array TPart; then the raw material (4) with the model specification "HP240*10", the material "A" and the classification society "NK" is selected according to the ascending order of the length of each raw material to obtain a raw material multi-dimensional array (10000, 10000, 12000 and 12000, unit: mm), which is stored in the raw material multi-dimensional array TMaterial.

[0077] In the specific implementation process, the material sets (pre-material sets and formal material sets) involved in the embodiment do not pursue a material utilization rate higher than 99.8%, but a balance point between material utilization rate and algorithm time (both ensure that the total material utilization rate of each material set is higher than 98% and the time spent by the algorithm is as short as possible. In actual application, the total material utilization rate is 99.18% when 276 parts are set, the algorithm time is 9 seconds, the total material utilization rate is 99.4% when 452 parts are set, the algorithm time is 27 seconds, and the total utilization rate is 99.23% when 514 parts are set, and the algorithm time is 37 seconds). For this, the embodiment sets the following key thresholds: first, the minimum remaining length (mm) is suppressed, that is, when the length of a material remaining after setting a number of parts is less than the set minimum remaining length, the material is no longer set, thereby saving the time spent on setting. Second, the maximum combination number is set. In step S2, the number of parts included in all combinations when constructing the part processing combination should not exceed the maximum combination number, that is, when a number of parts are set at the same time, the maximum number of elements in their combination should not exceed the set maximum combination number. For example, if the maximum combination number is set to 3, there are A, B, C, D, and E, and the maximum number of elements in their combination is 3 (ABC, ABD, ABE, BCD, BCE, CDE, not ABCD, BCDE, and ABCDE). Third, the kerf loss (mm) is set. This parameter takes into account the material loss during actual implementation of part blanking, so when setting, after each part is set on the material, the remaining length of the material = original length of the material - part length - kerf loss. In the specific implementation process, the value of the set threshold minimum remaining length is assigned to the variable fZxsycd (in this example, 500 mm), the value of the maximum combination number is assigned to the variable iComs (in this example, 3), and the value of the kerf loss is assigned to the variable fPksh (in this example, 4 mm). When determining whether the preset material blanking condition is met, according to the material remaining length = material original length - part length - kerf loss, the total length of blanking should include the sum of the lengths of all parts in the part processing combination and the sum of the kerf losses. When the total length of blanking is less than the original length of the material in the currently selected shortest material data, the preset material blanking condition is met, otherwise it is not met.

[0078] In the specific implementation process, after obtaining TMAterial and TPart, the nesting loop configuration process is performed based on TMAterial and TPart as described below. First, pre-nesting preparation work is performed. The array TMAterial is traversed from the beginning to the end position (For i = Low(TMaterial) to High(TMaterial) Do) for initial configuration until all elements of the array TMAterial are traversed or iParts = 0, at which point the loop ends. Then, it is checked whether there are any unnested profile parts of the current model, specification, material, and classification society. If so, the process jumps to step S6 to perform the remaining configuration. Next, it is determined whether iParts is greater than 0, that is, whether there are any parts that have not been nested. When iParts is greater than 0, that is, the nesting configuration process provided in this embodiment is executed based on the processing part data in step S1. If iParts is equal to 0, the nesting configuration loop process under the current model and specification is exited, the nesting process of one model, specification, material and classification society is ended, and the next model, specification, material and classification society is selected to perform the same nesting configuration process.

[0079] Optionally, after step S2, the following steps are included:

[0080] Based on the part processing combination, the total blanking length is obtained. When it is determined that the total blanking length and the shortest blanking data do not meet the preset blanking conditions, the blanking shortening action is performed: the current shortest blanking data is obtained based on the blanking multidimensional array and the shortest blanking data.

[0081] When it is determined that the preset material cutting conditions are not met based on the total cutting length and the current shortest material data, the process returns to the previous action of shortening the material until the target shortest material data and the target remaining material length that meet the preset material cutting conditions are obtained. Then, the initial material requisition configuration is generated based on the target remaining material length.

[0082] Optionally, after obtaining the total blanking length based on the part processing combination, and determining that the total blanking length and the shortest blank data do not meet the preset blanking conditions, a blank shortening action is performed: after obtaining the current shortest blank data based on the blank multidimensional array and the shortest blank data, the following steps are included:

[0083] When the preset material cutting conditions are met based on the total cutting length and the current shortest material data, the remaining length of the current material is obtained based on the total cutting length and the current shortest material data, and then the initial material requisition configuration is generated based on the remaining length of the current material.

[0084] In the specific implementation process, the data of the i-th element of the array TMaterial is taken according to the preset material sorting mode, that is, the i-th material, which corresponds to the shortest material, and the original length of the shortest material is assigned to the variable fDgc, and the material remaining length is assigned to the variable fSy. Loop through each part of the array TPart, generate a combination element less than or equal to iComs for the cutting length of all parts (here, Lj1, Lj2, Lj3, Lj4, Lj5 and Lj6) that are not covered by the material, and when each combination is generated, the single length of the material fDgc is reduced by the total cutting length of the combination and then by the kerf loss (one kerf loss is generated for every two parts), to obtain the remaining length of the material after the first combination is covered. If the remaining length of the material is greater than 0 and less than fZxsycd (that is, it meets the preset material cutting), the covering of this time is ended, the part number, cutting length and part number of the material covered by the material are recorded, and the covering state of the part is recorded as covered and the material number, and an initial material requisition configuration is generated; if the remaining length of the material is greater than fZxsycd, the remaining length of the material of this covering is assigned to the variable fSy, and which parts are recorded, and the next combination is tried to cover, and finally all the covering combinations and related data that meet the preset material cutting are obtained as the initial material requisition configuration; if all the combination formations have been used but there is still fSy greater than fZxsycd, take the combination last assigned to the variable fSy, end the covering of this time, record the part number, cutting length and part number of the material covered by the material, and record the covering state of the part as covered and the material number to generate the initial material requisition configuration.

[0085] Optionally, after step S4, it includes:

[0086] When it is judged that the preset covering configuration condition is met based on the material remaining length and the minimum remaining length, the initial material requisition configuration is generated based on the part processing combination and the material remaining length.

[0087] In the specific implementation process, when it is judged that the preset covering configuration condition is met according to the material remaining length and the minimum remaining length, the initial material requisition configuration is directly generated based on the part processing combination and the material remaining length, taking the minimum remaining length as the core judgment standard, to ensure that the generated initial material requisition configuration meets the maximum material utilization rate, while avoiding additional optimization of combinations that have already met the utilization requirement, reducing calculation redundancy, and at the same time ensuring that the remaining length meets the possible subsequent supplementing requirement.

[0088] Optionally, after step S5, it includes:

[0089] When it is judged that there is no remaining unprocessed part based on the initial material requisition configuration, the updated processing part data is obtained based on the initial material requisition configuration;

[0090] When it is determined that there is an unsheathed part based on the updated machining part data, an updated part sheathing multidimensional array and an updated rough material multidimensional array are obtained based on the updated machining part data and the initial material requisition configuration, and then an updated material requisition configuration is generated based on the updated part sheathing multidimensional array and the updated rough material multidimensional array, and the updated material requisition configuration is taken as the initial material requisition configuration.

[0091] In the specific implementation process, when there is a remaining unprocessed part, the updated machining part data is obtained according to the initial material requisition configuration, the part data after pre-sheathing is updated to the overall data, and then it is determined whether there is an unsheathed part, so as to ensure that all unprocessed parts are covered and avoid part omission, and at the same time, dynamic updating of data is realized to adapt to dynamically changing machining part requirements.

[0092] Optionally, after the initial material requisition configuration is obtained based on the initial material requisition configuration when it is determined that there is no remaining unprocessed part, the method further includes:

[0093] When it is determined that there is no unsheathed part based on the updated machining part data, the pre-sheathing configuration list is directly generated based on the initial material requisition.

[0094] In the specific implementation process, when the updated machining part data determines that there is no unsheathed part, the pre-sheathing configuration list is directly generated based on the initial material requisition, and subsequent steps such as the remaining configuration action are omitted, so that the process is quickly completed after confirming that all parts are sheathed, the list generation period is shortened, and the overall efficiency of the sheathing process is improved; the list is directly generated based on the initial material requisition, avoiding the integration of redundant data, reducing the probability of list data errors, and ensuring the accuracy of the configuration list.

[0095] Optionally, step S6 further includes:

[0096] The remaining unprocessed part data and the remaining shortest rough material data are obtained based on the initial material requisition configuration;

[0097] When it is determined that the remaining unprocessed part data and the remaining shortest rough material data do not meet the preset sheathing configuration condition, the current remaining shortest rough material data that meets the preset sheathing configuration condition is obtained based on the remaining shortest rough material data and the rough material multidimensional array according to a preset rough material sorting manner, and the remaining material requisition configuration is generated based on the current remaining shortest rough material data and the remaining unprocessed part data.

[0098] In the specific implementation process, for the scenario that the remaining parts do not match the remaining shortest raw material, the logic of finding the remaining raw material that meets the condition according to the sorting is used to avoid directly enabling a new raw material, to preferentially use the existing remaining raw material inventory, to reduce the consumption of new raw material, and to reduce the material cost; to ensure that the remaining unprocessed parts can be matched to a suitable remaining raw material, to avoid waste caused by a short part occupying a new raw material alone, and to further improve the overall raw material utilization rate. When determining whether the preset material nesting configuration condition is met according to the remaining unprocessed part data and the remaining shortest raw material data, it is determined that the preset material nesting configuration condition is not met when the length of the corresponding selected raw material is less than the length of the remaining processed part, and vice versa. Similarly, for a part processing combination composed of multiple processed parts, when the total length of the parts in the part processing combination is greater than the length of the corresponding selected raw material at this time, it is determined that the preset material nesting configuration condition is not met, and vice versa.

[0099] Optionally, after step S6, the following steps are included:

[0100] When it is determined that the preset material nesting stop action is not met based on the remaining material configuration, the remaining configuration action is performed: the current remaining unprocessed part data and the current shortest raw material data are obtained based on the remaining material configuration, and the remaining material configuration is generated based on the current remaining unprocessed part data and the current shortest raw material data.

[0101] In the specific implementation process, after the initial configuration is completed, the profile processing part array TParts is looped (For i:=Low(TParts)To High(TParts)DO) to determine whether there is a remaining unprocessed part, to obtain the current profile unprocessed part (TParts[i].bUse=False), and to perform the remaining configuration action. If there is a remaining unprocessed part, the shortest raw material in the raw material multi-dimensional array at this time is selected, and it is determined whether the preset material nesting stop action is met, i.e., whether the length of the shortest raw material is greater than the length of the remaining unprocessed part. If not, the next shortest raw material in the multi-dimensional array after the raw material is selected. Ultimately, the raw material (corresponding to the remaining shortest raw material data) that has been used for nesting (has the same model specification, material, and ship classification society as the profile processing part) and has a remaining length greater than the length of the profile processing part (TParts[i].xlcd) can be selected. The part number, cutting length, part number, and raw material remaining length of the raw material are recorded. The nesting state of the part is recorded as having been nested (TParts[i].bUse:=True) and the raw material number. Then the loop traversal of TParts is returned. If there is no remaining unprocessed part, the next batch of preset material nesting configuration process is performed.

[0102] In summary, the preset material nesting process of a specific example according to the embodiment is as follows:

[0103] (1) iParts = 6 (greater than 0), loop through data TParts, the parts not yet nested are Lj1, Lj2, Lj3, Lj4, Lj5 and Lj6 respectively; take the first element of the array TMaterial, the length of the rough material is 10000, fSy = 10000;

[0104] (2) the first combination consists of part Lj1, the length is 3495, the remaining length of the rough material is 10000-3495 = 6505, the remaining length of the rough material is greater than fZxsycd (500) and less than fSy (10000), then assign 6505 to the variable fSy, the rough material has one part Lj1;

[0105] (3) the second combination consists of part Lj2, the length is 3495, the remaining length of the rough material is 6505-3495-4 = 3006, the remaining length of the rough material is greater than fZxsycd (500) and less than fSy (6505), then assign 3006 to the variable fSy, the rough material has two parts Lj1 and Lj2;

[0106] (4) the third combination consists of part Lj3, the length is 3495, the remaining length of the rough material is 3006-3495-4X2 = -497, give up;

[0107] (5) the fourth combination consists of part Lj4, the length is 3495, the remaining length of the rough material is 3006-3495-4X2 = -497, give up;

[0108] (6) the fifth combination consists of part Lj5, the length is 2796, the remaining length of the rough material is 3006-2796-4X2 = 202, the remaining length of the rough material is less than fZxsycd (500), end this time of nesting of the rough material, the rough material has three parts Lj1, Lj2 and Lj5, record that Lj1, Lj2 and Lj5 have been nested, assign 6-3 = 3 to the variable iParts.

[0109] (7) iParts = 3 (greater than 0), loop through data TParts, the parts not yet nested are Lj3, Lj4 and Lj6 respectively; take the second element of the array TMaterial, the length of the rough material is 10000, fSy = 10000;

[0110] (8) the first combination consists of part Lj3, the length is 3495, the remaining length of the rough material is 10000-3495 = 6505, the remaining length of the rough material is greater than fZxsycd (500) and less than fSy (10000), then assign 6505 to the variable fSy, the rough material has one part Lj1;

[0111] (9) The 2nd combination is composed of part Lj4, the length is 3495, the remaining length of the raw material is 6505-3495-4 = 3006, the remaining length of the raw material is greater than fZxsycd(500) and less than fSy(6505), then 3006 is assigned to the variable fSy, and the raw material has 2 parts Lj3 and Lj4;

[0112] (10) The 3rd combination is composed of part Lj6, the length is 2796, the remaining length of the raw material is 3006-2796-4X2 = 202, the remaining length of the raw material is less than fZxsycd(500), the current raw material is ended, the raw material has 3 parts Lj3, Lj4 and Lj6, and Lj3, Lj4 and Lj6 are recorded to have been sleeved, and 3-3 = 0 is assigned to the variable iParts;

[0113] (11) iParts = 0, the current part sleeving of the model specification "HP240*10", the material "A" and the classification society "NK" is ended, and the next model specification, material and classification society are selected to be sleeved.

[0114] In the specific implementation process, through the above pre-sleeving algorithm process, it is obtained that all the machining parts of the selected sleeving batch of each model specification, material and classification society are sleeved on which length of the raw material of the same model specification, material and classification society, and which machining parts of the same model specification, material and classification society are sleeved on which raw material of the model specification, material and classification society, thereby generating a pre-sleeving configuration list, i.e. obtaining a material requisition list, and finally, according to the actual material requisition data (in actual material delivery, substitution delivery may be adopted according to the inventory, provided that the model specification, material and classification society are the same and other requirements), the machining parts of the same sleeving batch are formally sleeved according to the material requisition list (the formal sleeving algorithm is the same as the pre-sleeving, except that some raw materials may be different), and the result of the formal sleeving is used for subsequent material list, code spraying and cutting.

[0115] Embodiment Two:

[0116] The embodiment provides a configuration system for shipbuilding profile sleeving, which is used for implementing the shipbuilding profile sleeving configuration method.

[0117] The data acquisition module is configured to acquire machining part data, and when it is determined based on the machining part data that there is an unsleeved part, acquire a part sleeving multidimensional array corresponding to the unsleeved part and a raw material multidimensional array corresponding to the part sleeving multidimensional array;

[0118] The sleeve material configuration module is configured to perform a pre-configuration action based on the multi-dimensional array of the part sleeve material, construct a part processing combination, obtain a total length of the blanking based on the part processing combination, and when it is determined that the total length of the blanking and the shortest raw material data meet the preset raw material blanking condition, obtain a raw material remaining length based on the total length of the blanking and the shortest raw material data; when it is determined that the raw material remaining length and the minimum remaining length do not meet the preset sleeve material configuration condition, return to perform the pre-configuration action until a current raw material remaining length meeting the preset sleeve material configuration condition and a current part processing combination corresponding to the current raw material remaining length are obtained, and an initial material requisition configuration is generated based on the current part processing combination and the current raw material remaining length; a remaining sleeve material configuration module is configured to perform a remaining configuration action when it is determined based on the initial material requisition configuration that there are remaining unprocessed parts: obtain remaining unprocessed part data and remaining shortest raw material data based on the initial material requisition configuration, and when it is determined based on the remaining unprocessed part data and the remaining shortest raw material data that the preset sleeve material configuration condition is met, generate a remaining material requisition configuration;

[0119] The configuration list generation module is configured to generate a pre-sleeve material configuration list based on the initial material requisition configuration and the remaining material requisition configuration when it is determined based on the remaining material requisition configuration that the preset sleeve material stopping action is met, so as to realize the sleeve material processing of the ship profile based on the pre-sleeve material configuration list.

[0120] In the specific implementation process, the module configuration of the embodiment is configured in a device with an IO communication port and a display screen, which is generally a device with networking and computing capability, including but not limited to a desktop computer, a notebook computer, and a tablet computer. Further, the module of the embodiment can be configured in the operating system of the device, i.e., the module is a system-level application, and the operating system includes but is not limited to Android and Windows.

[0121] In the specific implementation process, around the data of the pre-sleeve material and the subsequent data of the formal sleeve material, the embodiment designs a corresponding software system to support management, provides a project management shipbuilding profile sleeve material and material tracking management system for profile sleeve material, and is divided into a five-layer architecture, from bottom to top, including a basic layer, a data layer, a logic layer, an application layer, and a presentation layer.

[0122] The basic layer provides software and hardware environment support;

[0123] The data layer is built in a MySQL server, contains a shipbuilding profile nesting and material tracking management system database, and provides data reading, writing, storage and management services. The shipbuilding profile nesting and material tracking management system database is used for processing part data of shipbuilding, order list data of building materials, material list data after pre-nesting, part code data after formal nesting, cutting data, and backfilling of furnace batch number of parts after cutting; the data acquisition module is arranged in the data layer;

[0124] The logic layer is built in a DELPHI visual programming environment platform, responds to data layer and presentation layer information through the application layer, contains logical programs necessary for implementation of various functions of the system, supports implementation of various functions of the user and data processing, and plays a role in connecting the upper and lower layers in data response exchange of the data layer and the presentation layer.

[0125] The application layer is built in an application program output by the DELPHI visual programming environment platform, provides application services for the presentation layer, and is used for implementation of various operations and various application functions.

[0126] The application layer integrates two functional parts: a basic setting functional part and a functional application part; the basic setting functional part is used for adding, modifying, deleting, storing, calculating and outputting specific data of the data layer by the system, and is also used for generating calculation and report output of data statistics of the presentation layer by the system; the functional application part is used for shipbuilding profile nesting and material tracking management information of the system, is a working module of the shipbuilding profile nesting and material tracking management system, and is subdivided into five categories according to the management links of profile nesting and material tracking: a design module, a blank module, a nesting configuration module, a configuration list generation module, a cutting module and a query statistics module.

[0127] The design module is used for extracting or importing design part data of each section of a single ship from a design PDM or an Excel document.

[0128] The nesting configuration module is used for managing a nesting batch established by a production department according to a shipbuilding line table, combining the extracted or imported profile processing part data of several sections of the same ship number, pre-nesting the profile processing parts of the plurality of sections of the same nesting batch, submitting the pre-nesting result to a material department as a production material requisition, and formally nesting the same nesting batch by using actual material requisition data, confirming the remaining materials and waste materials after formal nesting, providing a guarantee for using the remaining materials for nesting in a subsequent nesting process, and improving the work efficiency of nesting and on-site processing.

[0129] The configuration list generation module is used to output a material requisition list according to the configuration result of the nesting configuration module.

[0130] The nesting module is used to provide processing of the processed parts after formal nesting, including material arrangement, nesting and part code spraying, and backfilling of the furnace batch number of the raw material where each part is located, to provide a basis for tracking quality problems of subsequent parts. For example, spraying code data is exported for spraying code equipment to receive; a nesting table is exported according to the material requisition list for use in the field.

[0131] The query statistics module is used to calculate the data of each link in the data layer according to the logic layer algorithm program, and the query statistics methods include part table query, order list query, excess material query, nesting batch and material tracking, etc.

[0132] The shipbuilding profile nesting configuration method and system provided in the embodiment groups the profile processing parts of several sections of a single ship into a nesting batch according to a shipbuilding line table, improves the nesting efficiency and raw material utilization rate, sets thresholds in three nesting algorithms of minimum remaining length, maximum combination number and kerf loss to control the nesting algorithm time of each raw material during nesting, arranges the profile processing parts of the same profile specification, material and ship classification society that have not been nested in descending order of part nesting length, arranges the raw materials of the same profile specification, material and ship classification society as the profile processing parts in ascending order of single length, generates combinations of all parts that have not been nested with a combination element less than or equal to the maximum combination number, and when each combination is generated, subtracts the total nesting length of the combination from the single length of the raw material and then subtracts the kerf loss length, if the raw material remaining length is greater than 0 and less than the minimum remaining length, the part is not continued to be nested, otherwise, the combination element with the minimum raw material remaining length is taken as the nesting result to complete the nesting of one raw material; if the nesting length of the part that has not been nested is less than the remaining length of the raw material that has the same model specification, material and ship classification society and has been nested, the part continues to be nested on the raw material; the cycle logic that guarantees the raw material utilization rate and the configuration efficiency is realized, the nesting method of the profile processing parts is set, the time is short and the raw material utilization rate is high, the problems of time-consuming, labor-intensive and low raw material utilization rate of manual nesting by construction personnel are solved, the problem of long time spent in the nesting algorithm that excessively pursues the raw material utilization rate is solved, and with the help of a project management software system, part data, profile order data and production data generated after nesting, and furnace batch number backfilling of the raw material used by the part before nesting in shipbuilding are managed, which is convenient for subsequent quality traceability management of the part, thereby improving the work efficiency and management level.

[0133] Embodiment three:

[0134] The embodiment provides a configuration algorithm for shipbuilding profile nesting, and comprises the following processes:

[0135] Start;

[0136] S31, obtaining profile processing part data: obtaining profile processing part data of the same profile specification, material and ship classification society according to a real-time shipbuilding line table;

[0137] S32, judging whether there is an unsuited part based on the profile processing part data; if yes, executing step S33, and if no, directly ending;

[0138] S33, constructing TPart: obtaining a part nesting multidimensional array and constructing k part processing combinations;

[0139] S34, obtaining M: obtaining the total length M of the jth part processing combination (j is an integer and 0

[0140] S35, obtaining profile data: obtaining profile data based on single-ship profile ordering data and historical excess material data after last nesting;

[0141] S36, constructing TMaterial: obtaining a current same profile specification, material and ship classification society's rough material multidimensional array based on the profile data, wherein the rough material multidimensional array contains n rough materials;

[0142] S37, obtaining the shortest rough material data: taking the ith rough material (i is an integer and 0

[0143] S38, judging whether M>L is met, if yes, executing step S39, and if no, letting i=i+1 and returning to execute step S37;

[0144] S39, judging whether L-M≤A (the minimum remaining length) is met, if yes, executing step S311, and if no, executing step S310;

[0145] S310, judging whether the difference between L-M is the minimum value in the current cycle, if yes, executing step S311, and if no, executing step S3112;

[0146] S311, recording the current part processing combination and the rough material number, and completing a nesting process;

[0147] S312, judging whether j≤k is met, if yes, letting j=j+1 and returning to execute step S34, and if no, executing step S313;

[0148] S313, judging whether there is an unsuited part, if yes, executing step S314, and if no, returning to execute step S32;

[0149] S314, i = 1;

[0150] S315, determine whether the length of the unsheathed part is less than the remaining length of the i-th bar, if yes, execute step S316, if no, i = i + 1, return to re-execute step S314;

[0151] S316, record the current part code and the i-th bar number, complete a part sheathing process (corresponding to the remaining configuration);

[0152] End.

[0153] The configuration method and system for shipbuilding profile sheathing provided by the embodiment design a fast and high-usage profile sheathing algorithm in shipbuilding, and a software system for project management of the full process of the profile sheathing and various types of data used and generated during the process, i.e. project design profile part data, profile order list (bar), pre-sheathing (one-time sheathing) of the designed profile parts on the order list of the bar according to batches, material taking according to the pre-sheathing result (which bars and quantities are used), official sheathing (two-time sheathing) of the designed profile parts on the taken bar according to batches, confirmation management of the remaining waste material generated by the sheathing, generation of the material arrangement list according to the official sheathing (two-time sheathing) result, generation of the code spraying data (for spraying the relevant information of the part on the profile part after cutting by the code spraying equipment, for the convenience of the construction personnel), generation of the cutting table, and process data management of the furnace number and batch number backfilling for the bar used for the official sheathing (two-time sheathing), disclose a fast and high-usage profile sheathing algorithm in shipbuilding and a software system for project management of the profile sheathing algorithm.

[0154] The above is the preferred embodiment of the present application, it should be noted that for those skilled in the art, without departing from the principles of the present application, can make a number of improvements and refinements, these improvements and refinements are also considered to be within the scope of protection of the present application.

Claims

1. A method of configuring a kit of shipbuilding profiles, characterized in that, The method comprises the following steps: acquiring processed part data, and when it is determined based on the processed part data that there is an unsheathed part, acquiring a part sheathing multidimensional array corresponding to the unsheathed part and a blank multidimensional array corresponding to the part sheathing multidimensional array; performing a pre-configuration action based on the part sheathing multidimensional array, and constructing a part processing combination; acquiring shortest blank data based on the blank multidimensional array; acquiring a total length of down-cuts based on the part processing combination, and when it is determined based on the total length of down-cuts and the shortest blank data that a preset blank down-cut condition is met, acquiring a blank remaining length based on the total length of down-cuts and the shortest blank data; when it is determined based on the blank remaining length and a minimum remaining length that the preset sheathing configuration condition is not met, returning to perform the pre-configuration action until a current blank remaining length that meets the preset sheathing configuration condition and a current part processing combination corresponding to the current blank remaining length are acquired, and generating an initial material requisition configuration based on the current part processing combination and the current blank remaining length; when it is determined based on the initial material requisition configuration that there is a remaining unprocessed part, performing a remaining configuration action: acquiring remaining unprocessed part data and remaining shortest blank data based on the initial material requisition configuration, and when it is determined based on the remaining unprocessed part data and the remaining shortest blank data that the preset sheathing configuration condition is met, generating a remaining material requisition configuration; when it is determined based on the remaining material requisition configuration that a preset sheathing stop action is met, generating a pre-sheathing configuration list based on the initial material requisition configuration and the remaining material requisition configuration, so as to realize sheathing processing of a ship profile based on the pre-sheathing configuration list.

2. A method of configuring a kit of shipbuilding profiles as claimed in claim 1, characterized in that, The acquiring of the processed part data, and when it is determined based on the processed part data that there is an unsheathed part, acquiring a part sheathing multidimensional array corresponding to the unsheathed part and a blank multidimensional array corresponding to the part sheathing multidimensional array comprises the following steps: acquiring processed part data based on a real-time ship building line table according to a preset batch classification method; acquiring profile data based on single-ship profile order data and historical excess material data; when it is determined based on the processed part data that there is an unsheathed part in a current sheathing batch, acquiring a part sheathing multidimensional array based on the current sheathing batch and a preset part sorting manner of the processed part data; acquiring blank data corresponding to the processed part data based on the profile data, and acquiring a blank multidimensional array based on a preset blank sorting manner and the blank data.

3. A method of configuring a kit of shipbuilding profiles as claimed in claim 1, characterized in that, After the performing of the pre-configuration action based on the part sheathing multidimensional array and the constructing of the part processing combination, the method comprises the following steps: acquiring a total length of down-cuts based on the part processing combination, and when it is determined based on the total length of down-cuts and the shortest blank data that the preset blank down-cut condition is not met, performing a blank short-taking action: acquiring current shortest blank data based on the blank multidimensional array and the shortest blank data; when it is determined based on the total length of down-cuts and the current shortest blank data that the preset blank down-cut condition is not met, returning to perform the blank short-taking action until target shortest blank data and a target blank remaining length that meet the preset blank down-cut condition are acquired, and then generating the initial material requisition configuration based on the target blank remaining length.

4. A method of configuring a kit of shipbuilding profiles as claimed in claim 3, characterized in that, In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is not met based on the total length of the blanking and the shortest raw material data, a raw material short taking action is performed: after the current shortest raw material data is obtained based on the raw material multi-dimensional array and the shortest raw material data, the current raw material remaining length is obtained based on the total length of the blanking and the current shortest raw material data, and then the initial material requisition configuration is generated based on the current raw material remaining length. In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length.

5. A method of configuring a kit of shipbuilding profiles as claimed in claim 1, characterized in that, In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length. In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length.

6. A method of configuring a kit of shipbuilding profiles as claimed in claim 1, characterized in that, In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length. In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length. In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length.

7. A method of configuring a kit of shipbuilding profiles as claimed in claim 6, characterized in that, In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length. In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length.

8. A method of configuring a kit of shipbuilding profiles as claimed in claim 1, characterized in that, In the case that the total length of the blanking is obtained based on the part processing combination, when it is determined that the preset blanking condition of the raw material is met based on the total length of the blanking and the shortest raw material data, after the raw material remaining length is obtained based on the total length of the blanking and the shortest raw material data, the initial material requisition configuration is generated based on the part processing combination and the raw material remaining length. ​ ​ 9. A method of configuring a kit of shipbuilding profiles as claimed in claim 1, characterized in that, ​ When it is determined that the preset material stopping action is not met based on the remaining material configuration, the remaining configuration action is returned to be executed: current remaining unprocessed part data and current shortest rough material data are obtained based on the remaining material configuration, and the remaining material configuration is generated based on the current remaining unprocessed part data and the current shortest rough material data.

10. A system for configuring a kit of shipbuilding profiles, characterized in that, A method for implementing a material configuration method for shipbuilding profiles as claimed in any one of claims 1-9, comprising: A data acquisition module is configured to obtain processed part data, and when it is determined that there is an unsheathed part based on the processed part data, obtain a part sheathing multidimensional array corresponding to the unsheathed part and a rough material multidimensional array corresponding to the part sheathing multidimensional array; A material configuration module is configured to perform a pre-configuration action based on the part sheathing multidimensional array to construct a part processing combination, obtain shortest rough material data based on the rough material multidimensional array, obtain total length of down material based on the part processing combination, when it is determined that the preset rough material down material condition is met based on the total length of down material and the shortest rough material data, obtain remaining length of rough material based on the total length of down material and the shortest rough material data, when it is determined that the preset material configuration condition is not met based on the remaining length of rough material and the minimum remaining length, return to execute the pre-configuration action until the current remaining length of rough material that meets the preset material configuration condition and the current part processing combination corresponding to the current remaining length of rough material are obtained, and generate an initial material order configuration based on the current part processing combination and the current remaining length of rough material; a remaining material configuration module is configured to execute a remaining configuration action when it is determined that there is a remaining unprocessed part based on the initial material order configuration: remaining unprocessed part data and remaining shortest rough material data are obtained based on the initial material order configuration, when it is determined that the preset material configuration condition is met based on the remaining unprocessed part data and the remaining shortest rough material data, a remaining material configuration is generated; A configuration list generation module is configured to generate a pre-material configuration list based on the initial material order configuration and the remaining material configuration when it is determined that the preset material stopping action is met based on the remaining material configuration, so as to realize the material processing of the ship profiles based on the pre-material configuration list.