MBOM manufacturing structure adaptive reconstruction method and system for ship block construction

Abstract

The application discloses a kind of MBOM manufacturing structure adaptive reconfiguration method and system for ship section construction, the application utilizes manufacturing constraint data to the node in upstream design mechanism executes constraint-driven split, similarity-driven merging and manufacturing path rearrangement, realizes structure automatic reconfiguration, coding inheritance, uniqueness check, change increment response and five-level manufacturing structure generation in design process cooperation process, effectively solve the problems that MBOM generation in prior art relies on artificial experience, section boundary adaptation is insufficient, manufacturing unit division is unreasonable, total group level organization is difficult and local change response efficiency is low, improve MBOM generation efficiency and accuracy.

Description

Technical Field

[0001] This invention relates to the field of digital design and manufacturing technology for ships, and in particular to an adaptive reconfiguration method for MBOM manufacturing structure for segmented ship construction. Background Technology

[0002] In the process of ship section construction, the upstream product structure data formed in the design phase is usually organized around product function, design level, and assembly logic, while the manufacturing phase focuses more on manufacturing constraints such as section boundaries, workstation organization, welding sequence, hoisting path, assembly level, and resource allocation. Therefore, when the upstream design structure is directly converted into the MBOM required in the manufacturing phase, problems such as unreasonable structural division, unclear manufacturing unit affiliation, inconsistent process paths, and excessive human intervention are often encountered.

[0003] In the existing technology, the generation of ship MBOM has the following main shortcomings: 1. There is a lack of a dedicated splitting mechanism for ship section boundaries. Existing methods usually split based only on general hierarchical relationships or fixed rules, without taking the geometric matching degree of section boundaries, cross-section component code inheritance, and section ownership uniqueness as core constraints, resulting in inconsistencies between the split manufacturing units and the actual section construction boundaries. 2. There is a lack of a dedicated merging mechanism for shipbuilding processes. Existing methods often use general similarity or attribute similarity rules when merging nodes, without fully considering the shipbuilding-specific characteristics such as welding and assembly correlation, workstation operation granularity matching, and process route overlap, making it difficult to form manufacturing units that meet the actual process execution requirements. 3. The lack of a dedicated path rearrangement mechanism for the overall group level means that existing methods mostly use general sorting logic in manufacturing path organization, and do not incorporate hoisting priority weights and overall group level constraints into a unified cost model, making it difficult to stably map the output structure to the five-level MBOM structure of "part → component → segment → overall group → whole ship". 4. Lack of an incremental reconstruction mechanism for upstream local changes. When the upstream design data is partially adjusted, the existing technology often requires recalculation of the global structure, resulting in low reconstruction efficiency, excessive recalculation, and poor structural stability. Summary of the Invention

[0004] In view of this, the present invention provides an adaptive reconfiguration method and system for MBOM manufacturing structure for ship segmented construction. The present invention realizes automatic structural reconfiguration, code inheritance, uniqueness verification, incremental change response, and five-level manufacturing structure generation during the design and process collaboration process. It is used to solve the problems of MBOM generation relying on manual experience, insufficient segment boundary adaptation, unreasonable manufacturing unit division, difficulty in overall group hierarchical organization, and low efficiency of local change response in the prior art, thereby improving the efficiency and accuracy of MBOM generation.

[0005] An adaptive reconfiguration method for MBOM manufacturing structure in ship section construction includes the following steps: S1, Obtain the upstream design structure and manufacturing constraint data of the object to be reconstructed; The manufacturing constraint data includes segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, welding assembly relationship information, workstation operation granularity information, process route information, hoisting priority information, and overall group level constraint information. S2, based on the segment boundary geometry information, part spatial location information, part weight information, coding inheritance constraint information and process route information, perform constraint-driven decomposition on each upstream node in the upstream design structure to obtain candidate manufacturing nodes; S3. Based on the welding assembly relationship information, workstation operation granularity information, and process route information, calculate the comprehensive similarity between each pair of candidate manufacturing nodes to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a single merged manufacturing node. S4. Based on the hoisting priority information and the overall group level constraint information, the manufacturing paths of the merged manufacturing nodes are optimized and rearranged to obtain the optimal manufacturing path. S5 generates a five-level MBOM structure that satisfies manufacturing constraints based on the optimal manufacturing path.

[0006] In a preferred embodiment, step S2, which involves constrained-driven splitting of each upstream node in the upstream design structure based on segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information, comprises the following steps: S21, traverse each upstream node in the upstream design structure; S22, calculate the split value of the current upstream node based on the segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information and process route information; S23. Based on the segment boundary geometric information and the part spatial location information, determine the spatial intersection relationship between the geometric boundary of the current upstream node and the segment boundary in order to classify the current upstream node type. If the current upstream node is a cross-segment node and its split value is greater than the split threshold, then split it into multiple candidate manufacturing nodes using the segment boundary plane as the cutting surface; otherwise, retain the upstream node and do not split it. If the current upstream node is a non-segmentation node and its split value is greater than the split threshold, then split it into multiple candidate manufacturing nodes using its internal assembly process boundary as the cutting surface; otherwise, retain the upstream node and do not split it. S24, each candidate manufacturing node obtained by splitting inherits the node master code of its original upstream node, and adds segment number and position number to the node master code to form its unique node code; S25, check the segment affiliation of each candidate manufacturing node to ensure that the same candidate manufacturing node belongs to only one segment in the same manufacturing stage; S26. Determine if it is the last upstream node. If not, proceed to step S22; otherwise, proceed to step S3.

[0007] In a preferred embodiment, step S22, which involves calculating the split value of the current upstream node based on the segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information, is as follows: Calculate the geometric matching degree of the segment boundary of the current upstream node based on the segment boundary geometric information; Calculate the spatial location characteristics of the current upstream node based on the spatial location information of the parts; Calculate the weight characteristics of the current upstream node based on the part weight information; Calculate the encoding inheritance characteristics of the current upstream node based on the encoding inheritance constraint information; Calculate the production path characteristics of the current upstream node based on the process route information; The splitting value of the current upstream node is calculated based on the geometric matching degree of the segment boundary, spatial location features, weight features, encoding inheritance features, and production path features of the current upstream node.

[0008] In a preferred embodiment, the formula for calculating the split value is: in, , , , , Geometric matching degree of segment boundary Spatial location characteristics Weight characteristics Encoding inheritance features Production path characteristics The weighting coefficients are pre-set according to the requirements of shipbuilding technology, and the values ​​range from 0 to 1. The formula for calculating the geometric matching degree of the segment boundary is: in, The overlapping area or overlapping projected area between the target node boundary and the segment boundary; The area of ​​the target node boundary; The area of ​​the segment boundary; The formula for calculating the spatial location features is as follows: in, The overlapping volume of the node space bounding box and the segmented region; Let the node's bounding box volume be denoted by 'Volume'. For segmented spatial volume; The formula for calculating the weight characteristic is: in, This represents the actual weight of the node. To correspond to the upper limit of the lifting capacity of each section, It is a very small positive number, used to avoid the denominator being 0; The formula for calculating the encoded inheritance feature is as follows: in, The prefix matching length between the node encoding and the target segment encoding. This is the total length of the encoding; The formula for calculating the production path characteristics is as follows: in, For a set of node process steps, This is a set of standard procedures for the corresponding segment.

[0009] In a preferred embodiment, in step S23, the cross-segment node includes a continuous member and a non-continuous member. When the current upstream node is a continuous component and its splitting value is greater than the splitting threshold, it is split into multiple candidate manufacturing nodes using the segment boundary plane as the cutting surface, and each candidate manufacturing node is assigned to the corresponding segment according to its spatial location. When the current upstream node is a non-long component and its split value is greater than the split threshold, the three-dimensional geometric model of the current upstream node is geometrically cut using the segment boundary plane as the cutting surface to obtain multiple candidate manufacturing nodes. Each candidate manufacturing node is assigned to the corresponding segment according to its spatial position.

[0010] The splitting threshold is preset based on the technological requirements and engineering experience of ship section construction, with a typical value range of 0.6 to 0.8. The value of the splitting threshold can be dynamically adjusted according to the ship type, section type, and shipyard process standards, and manual correction is also supported to adapt to special sections, special processes, or specific manufacturing strategies.

[0011] In a preferred embodiment, the specific steps in step S3 of calculating the comprehensive similarity between candidate manufacturing nodes to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into one manufacturing node are as follows: S31, traverse all candidate manufacturing nodes and select pairs of candidate manufacturing nodes for combination; S32, Calculate the welding assembly correlation degree between the two candidate manufacturing nodes based on the welding assembly relationship information; Calculate the matching degree of workstation operation granularity between the two candidate manufacturing nodes based on the workstation operation granularity information. Calculate the overlap of process routes between the two current candidate manufacturing nodes based on the process route information; S33, calculate the comprehensive similarity between the two candidate manufacturing nodes based on the welding assembly correlation, workstation operation granularity matching, and process route overlap between the two candidate manufacturing nodes. S34, determine whether the overall similarity between the two candidate manufacturing nodes exceeds the merging threshold. If it does, merge the two candidate manufacturing nodes; otherwise, do not merge the two candidate manufacturing nodes. S35, repeat steps S31-S34 to merge all candidate manufacturing nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into one manufacturing node.

[0012] In a preferred embodiment, the formula for calculating the comprehensive similarity between two candidate manufacturing nodes is as follows: in, , , The first The candidate manufacturing node and the first Welding assembly correlation between candidate manufacturing nodes Workstation operation granularity matching degree overlap of process routes The weighting coefficients are pre-set according to the manufacturing process requirements, and the values ​​range from 0 to 1. The formula for calculating the welding assembly correlation between two candidate manufacturing nodes is as follows: in, For the first The candidate manufacturing node and the first Consistency of welding type among candidate manufacturing nodes For the first The candidate manufacturing node and the first Weld length similarity between candidate manufacturing nodes For the first The candidate manufacturing node and the first Consistency of assembly dependencies among candidate manufacturing nodes. For the first The candidate manufacturing node and the first Consistency of welding process hierarchy among candidate manufacturing nodes , , , They are respectively , , , The weighting coefficient is preset according to the welding process requirements, and the value range is 0~1; The formula for calculating the workstation operation granularity matching degree between two candidate manufacturing nodes is: in, , , For respectively , , The weighting coefficients, For single-station operation time matching degree, For the matching degree of the number of processes, Matching degree of workstation resource usage; The number of manufacturing processes for the two nodes; Res represents the cumulative work hours (Res) at all relevant workstations during the completion of all manufacturing processes for a candidate manufacturing node. i Res j This refers to the set of workstation resources required for the manufacturing process of the two nodes. The value is a very small positive number to avoid a denominator of 0; the operation time does not refer to the processing time of a single fixed workstation, but rather the cumulative value of the operation time of all workstations corresponding to the processes covered by the candidate manufacturing node, used to measure the degree of matching between the two manufacturing nodes at the overall manufacturing load granularity; The formula for calculating the overlap of process routes between two candidate manufacturing nodes is: in, , They are respectively and The weighting coefficient is preset according to the matching requirements of the process route, and the value range is 0~1; The degree of overlap of process steps. To ensure consistency in the process sequence, , This is a sequence of process steps for two nodes. , The length of the corresponding sequence. This is a function for calculating the length of the longest common subsequence.

[0013] The merging threshold is preset based on the consistency requirements of shipbuilding processes and engineering experience. It can be matched with the splitting threshold or set independently according to the merging process requirements. The value of the merging threshold can be dynamically adjusted according to the ship type, process complexity, section size, and production cycle to adapt to different ship types and shipyard manufacturing standards.

[0014] In a preferred embodiment, the first The candidate manufacturing node and the first The formula for calculating the weld length similarity between candidate manufacturing nodes is: in, ; No. The candidate manufacturing node and the first The formula for calculating the consistency of assembly dependencies among candidate manufacturing nodes is as follows: in, , The first The candidate manufacturing node and the first A set of pre-assembly dependent nodes for each candidate manufacturing node; No. The candidate manufacturing node and the first The formula for calculating the consistency of welding process hierarchy among candidate manufacturing nodes is: in, For the first Welding process level of each candidate manufacturing node For the first Welding process level of each candidate manufacturing node This represents the maximum number of welding steps in the manufacturing process. It is a very small positive number, used to avoid the denominator being 0.

[0015] In a preferred embodiment, step S4, which involves optimizing and rearranging the manufacturing paths of the merged manufacturing nodes to obtain the optimal manufacturing path, includes the following steps: Let a manufacturing path (assembly sequence) consisting of n merged manufacturing nodes be: in For the first in the path A series of sequentially executed merged manufacturing nodes, and all possible assembly sequences constitute a set of manufacturing paths; Define the path cost function as follows: The optimal manufacturing path is obtained by minimizing the path cost function: in: This indicates the path distance or transfer cost between two adjacent merged manufacturing nodes; This represents the cost of resource conflicts between two adjacent merged manufacturing nodes. This indicates the hoisting priority cost between two adjacent merged manufacturing nodes; This represents the total group level deviation cost between two adjacent merged manufacturing nodes. , , , The weighting coefficients for each cost are pre-set according to production scheduling requirements, with values ​​ranging from 0 to 1. The optimal manufacturing path is determined using a heuristic search algorithm, such as an improved genetic algorithm or ant colony algorithm, aiming to minimize path cost while satisfying the overall hierarchical hard constraints. When the node size is small, a full enumeration approach can be used to obtain the exact optimal solution.

[0016] In a preferred embodiment, the five-level MBOM structure includes a parts layer, a component layer, a section layer, a general assembly layer, and a ship-whole layer.

[0017] In a preferred embodiment, step S6 is further included: when a local node change occurs in the upstream design structure, incremental reconstruction is performed on the changed node and the nodes within its influence range to generate the reconstructed MBOM structure. The MBOM structure generation process can be represented as follows: in, Let U represent the reconstructed MBOM tree, U represent the set of upstream structural nodes, and C represent the constraint matrix composed of manufacturing constraint data. Indicates the splitting function, Represents the node similarity function. This indicates the optimal manufacturing path.

[0018] In a preferred embodiment, the specific steps for performing incremental reconstruction on the changed node and the nodes within its influence range are as follows: Identify and modify neighboring nodes that have assembly, welding, hierarchical, or path dependencies, forming a set of affected reconfigurable nodes: in, This represents the set of upstream design nodes that have undergone changes; This represents the set of neighboring nodes that have a dependency relationship with the changed node; Represents the set of nodes affected by the reconstruction; Define the incremental reconstruction function: in, For the original MBOM structure tree, For the set of affected nodes, For incremental reconstruction operators, For the updated MBOM structure tree; Based on the incremental reconstruction function, steps S2-S4 are repeated, performing constraint-driven splitting, similarity merging, and path rearrangement operations only on the affected set of reconstruction nodes, while leaving other unaffected nodes in the original MBOM structure tree unchanged. This approach avoids redundant calculations of the global MBOM structure, reduces reconstruction overhead, and ensures consistency between the MBOM and the latest design structure. The MBOM reconstruction method of this application is validated using a ship section construction project as an example. Results show that the MBOM reconstruction cycle is shortened from approximately 15 days to approximately 3 days; the manual workload during structural reconstruction is reduced by approximately 75%; the section assignment error rate is below 0.2%; the reconstruction scope caused by upstream local changes is reduced by approximately 80% compared to global reconstruction; and the matching degree between the reconstructed five-level MBOM structure and the actual section construction process is significantly improved.

[0019] An adaptive reconfiguration system for MBOM manufacturing structures in ship section construction includes: The data acquisition module is used to acquire the upstream design structure and manufacturing constraint data of the object to be reconstructed. The manufacturing constraint data includes segment boundary geometric information, part spatial location information, part weight information, code inheritance constraint information, welding assembly relationship information, workstation operation granularity information, process route information, hoisting priority information, and overall group level constraint information. The splitting processing module is used to perform constraint-driven splitting of each upstream node in the upstream design structure based on segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information to obtain candidate manufacturing nodes; The merging processing module is used to calculate the comprehensive similarity between two candidate manufacturing nodes based on welding assembly relationship information, workstation operation granularity information, and process route information, so as to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a single merged manufacturing node. The path optimization module is used to optimize and rearrange the manufacturing paths of merged manufacturing nodes to obtain the optimal manufacturing path based on hoisting priority information and overall group level constraint information. The structure output module is used to generate a five-level MBOM structure that meets manufacturing constraints based on the optimal manufacturing path.

[0020] The beneficial effects of this invention are: 1. This invention performs constraint-driven decomposition on each upstream node in the upstream design structure based on segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information to obtain candidate manufacturing nodes. Then, based on welding assembly relationship information, workstation operation granularity information, and process route information, it calculates the comprehensive similarity between pairs of candidate manufacturing nodes to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a single merged manufacturing node. Finally, based on hoisting priority information and overall group level constraint information, it optimizes and rearranges the manufacturing paths of the merged manufacturing nodes to obtain the optimal manufacturing path, thereby generating a five-level MBOM structure that satisfies manufacturing constraints. In the design and process collaboration process, it realizes automatic structural reconstruction, code inheritance, uniqueness verification, change incremental response, and five-level manufacturing structure generation, effectively solving the problems of existing technologies such as MBOM generation relying on manual experience, insufficient segment boundary adaptation, unreasonable manufacturing unit division, difficulty in overall group level organization, and low efficiency in local change response, thus improving the efficiency and accuracy of MBOM generation.

[0021] 2. This invention introduces workstation granularity, welding assembly, and process path, which can automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes to reduce redundant structures and improve the rationality of manufacturing unit division.

[0022] 3. When local nodes in the upstream design structure change, by identifying the local impact subgraph, constraint-driven splitting, similarity merging, and path rearrangement operations are performed only on the affected set of reconstructed nodes, and the updated MBOM structure can be obtained quickly. This not only avoids repeated calculations of the global MBOM structure and reduces reconstruction overhead, but also ensures the consistency between the MBOM and the latest design structure.

[0023] 4. This invention shortens the MBOM reconstruction cycle from approximately 15 days to approximately 3 days, reduces the amount of manual work during the structural reconstruction process by approximately 75%, reduces the segmentation error rate to less than 0.2%, reduces the reconstruction scope caused by upstream local changes by approximately 80% compared to global reconstruction, and significantly improves the matching degree between the reconstructed five-level MBOM structure and the actual segmented construction process.

[0024] 5. This invention is applicable to ship section construction scenarios and can smoothly switch between global reconstruction and local incremental updates, which can significantly improve the efficiency and accuracy of automatic reconstruction of MBOM in ship section construction scenarios and reduce the cost of manual intervention. Attached Figure Description

[0025] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0026] Figure 1 This is a schematic diagram of the overall process of the present invention.

[0027] Figure 2 This is a flowchart of constraint-driven decomposition of each upstream node in the upstream design structure.

[0028] Figure 3 This is a flowchart of node similarity merging for candidate manufacturing nodes.

[0029] Figure 4 It is a flowchart of path rearrangement based on hoisting priority and overall group constraints.

[0030] Figure 5 This is a schematic diagram of the reconstructed five-level MBOM structure. Detailed Implementation

[0031] To make the objectives, technical solutions, and advantages of this invention clearer, the invention is described below with reference to specific embodiments shown in the accompanying drawings. However, it should be understood that these descriptions are merely exemplary and not intended to limit the scope of the invention. Furthermore, descriptions of well-known structures and technologies are omitted in the following description to avoid unnecessarily obscuring the concept of the invention.

[0032] The terminology used in this disclosure is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. The singular forms “a,” “the,” and “the” as used in this disclosure and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used herein refers to and includes any and all possible combinations of one or more of the associated listed items.

[0033] To better understand the technical solution of the present invention, the present invention will be described in detail below with reference to the accompanying drawings.

[0034] This invention provides an adaptive reconfiguration method for MBOM manufacturing structures in ship section construction, specifically including the following steps: S1, obtain the upstream design structure and manufacturing constraint data of the object to be reconstructed.

[0035] The upstream design structure refers to the product structure information formed during the design phase, such as the design BOM, structure tree, or other upstream material data.

[0036] The manufacturing constraint data is used to characterize the splitting, merging, and rearrangement conditions of upstream structural nodes in the context of ship section construction. The manufacturing constraint data includes section boundary geometry information, part spatial location information, part weight information, coding inheritance constraint information, welding assembly relationship information, workstation operation granularity information, process route information, hoisting priority information, and assembly level constraint information. Each constraint data point is parameterized based on the ship section manufacturing process, section boundary rules, hoisting capacity, workstation load-bearing capacity, and assembly logic, thus forming a unified constraint evaluation basis.

[0037] The segment boundary geometry information includes the segment boundaries of each segment in the upstream design structure and the node boundaries of each upstream design node.

[0038] The spatial location information of the parts includes the spatial location of each segment and each upstream design node in the upstream design structure.

[0039] The component weight information includes the actual weight of each upstream design node and the upper limit of the lifting weight of each upstream design node's segment.

[0040] The encoding inheritance constraint information includes the encoding of each upstream design node and the segment encoding of the segment to which each upstream design node belongs.

[0041] The welding assembly relationship information includes the welding type, weld length, set of pre-assembly dependent nodes, and welding process level of each upstream design node.

[0042] The workstation operation granularity information includes the workstation resources occupied by each upstream design node during manufacturing, and the operation hours at each workstation.

[0043] The process route information includes the set of manufacturing processes and the sequence of processes for each upstream design node, as well as the set of processes and the sequence of processes for each segment.

[0044] The hoisting priority information includes the hoisting priority of each upstream design node.

[0045] The overall group-level constraint information includes the construction level of each upstream design node.

[0046] The data mentioned above can come from design systems, process systems, manufacturing execution systems, or manually entered information. To ensure consistency in subsequent modeling, all types of data can be standardized with coding and attribute normalization.

[0047] S2, based on the segment boundary geometry information, part spatial location information, part weight information, coding inheritance constraint information and process route information, performs constraint-driven decomposition on each upstream node in the upstream design structure to obtain candidate manufacturing nodes.

[0048] Specifically, it includes the following steps: S21, traverse each upstream node in the upstream design structure.

[0049] S22, calculate the split value of the current upstream node based on the segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information and process route information.

[0050] Specifically, first calculate the geometric matching degree of the segment boundary of the current upstream node based on the segment boundary geometric information; Calculate the spatial location characteristics of the current upstream node based on the spatial location information of the parts; Calculate the weight characteristics of the current upstream node based on the part weight information; Calculate the encoding inheritance characteristics of the current upstream node based on the encoding inheritance constraint information; Calculate the production path characteristics of the current upstream node based on the process route information; Then, the splitting value of the current upstream node is calculated based on the segment boundary geometric matching degree, spatial location features, weight features, encoding inheritance features, and production path features of the current upstream node.

[0051] The formula for calculating the split value is: in, , , , , Geometric matching degree of segment boundary Spatial location characteristics Weight characteristics Encoding inheritance features Production path characteristics The weighting coefficients are pre-set according to the requirements of shipbuilding technology, and the values ​​range from 0 to 1.

[0052] Geometric matching degree of segment boundary The calculation formula is: in, The overlapping area or overlapping projected area between the target node boundary and the segment boundary; The area of ​​the target node boundary; The segment boundary area is calculated based on the segment boundary geometric information obtained in step S1. The node boundary of the current upstream node and the segment boundary of its respective segment can be extracted from this information. Based on the node boundary and segment boundary, the node boundary area of ​​the current upstream node, the segment boundary area of ​​its respective segment, and the overlapping area or overlapping projected area between the current upstream node and the segment boundary can be calculated. Substituting these three values ​​into the above formula, the geometric matching degree of the segment boundary can be calculated.

[0053] Spatial location features The calculation formula is: in, The overlapping volume of the node space bounding box and the segmented region; Let the node's bounding box volume be denoted by 'Volume'. The volume of the segmented space is determined by the spatial location information of the part obtained in step S1. The spatial location coordinates of the current upstream node and its segment can be extracted from the spatial location coordinates of the current upstream node and its segment. The bounding box volume of the current upstream node, the segmented space volume, and the overlap volume between the bounding box of the current upstream node and the segmented region can be calculated based on the spatial location coordinates of the current upstream node and its segment. Substituting these three values ​​into the above formula, the spatial location features can be calculated.

[0054] Weight characteristics The calculation formula is: in, This represents the actual weight of the node. To correspond to the upper limit of the lifting capacity of each section, The value is a very small positive number, used to avoid a denominator of 0. Based on the part weight information obtained in step S1, the actual weight of the current upstream node and the upper limit of the lifting load of its segment can be extracted. Substituting these two values ​​into the above formula, the weight characteristic can be calculated.

[0055] Encoding inheritance features The calculation formula is: in, The prefix matching length between the node encoding and the target segment encoding. The total length of the encoding is given. Based on the encoding inheritance constraint information obtained in step S1, the encoding of the current upstream node and its segment can be extracted. The prefix matching length of the encoding of the current upstream node and its segment can be calculated, and the total length of the two encodings can be calculated. Then, these two calculated values ​​can be substituted into the above formula to calculate the encoding inheritance feature.

[0056] Production path characteristics The calculation formula is: in, For a set of node process steps, This represents the standard process set for the corresponding segment. Based on the process route information obtained in step S1, the process set of the current upstream node and its corresponding segment can be extracted, and the production path characteristics can be calculated using the above formula.

[0057] S23. Based on the segment boundary geometric information and the part spatial location information, determine the spatial intersection relationship between the geometric boundary of the current upstream node and the segment boundary to classify the current upstream node type into cross-segment node or non-cross-segment node.

[0058] If the current upstream node is a cross-segment node and its split value is greater than the split threshold, then split it into multiple candidate manufacturing nodes using the segment boundary plane as the cutting surface; otherwise, retain the upstream node and do not split it.

[0059] Cross-segment nodes include continuous and non-continuous components. When the current upstream node is a continuous component and its split value is greater than the split threshold ( When the segment boundary plane is used as the cutting plane, it is divided into multiple candidate manufacturing nodes, and each candidate manufacturing node is assigned to the corresponding segment according to its spatial position. When the current upstream node is a non-continuous component and its split value is greater than the split threshold, the three-dimensional geometric model of the current upstream node is geometrically cut using the segment boundary plane as the cutting surface to obtain multiple candidate manufacturing nodes. Each candidate manufacturing node and its contained parts are assigned to the corresponding segment according to the spatial position of each candidate manufacturing node.

[0060] If the current upstream node is a non-segmentation node and its split value is greater than the split threshold, then it is split into multiple candidate manufacturing nodes using its internal assembly process boundary as the cutting surface, with each candidate manufacturing node corresponding to a workstation operation object; otherwise, the upstream node is retained and not split.

[0061] The above splitting threshold The engineering sample calibration method is adopted. Specifically, historical BOM data and process data of 3 to 5 types of similar built ships can be selected as training samples. The optimization objectives are to minimize the segment assignment error rate and maximize the matching degree of manufacturing unit workstations. The parameters of weight coefficients and thresholds are optimized through orthogonal experiments.

[0062] In this embodiment, the splitting threshold The typical range of values ​​is: Split threshold The value can be dynamically adjusted according to the ship type, section type, and shipyard process standards; it also supports manual correction to adapt to special sections, special processes, or special manufacturing strategies. For example, a value of 0.7 can be used for straight sections of large bulk carriers, and 0.65 can be used for sections with complex curved surfaces; the threshold can be finely adjusted manually for sections with special process requirements.

[0063] S24. Each candidate manufacturing node obtained by splitting inherits the node master code of its original upstream node, and a segment number and position number are added to the node master code to form its unique node code.

[0064] S25, check the segment affiliation of each candidate manufacturing node to ensure that the same candidate manufacturing node belongs to only one segment in the same manufacturing stage; S26. Determine if it is the last upstream node. If not, proceed to step S22; otherwise, proceed to step S3.

[0065] S3 calculates the comprehensive similarity between candidate manufacturing nodes based on welding assembly relationship information, workstation operation granularity information, and process route information, so as to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a merged manufacturing node.

[0066] The overall similarity is weighted by welding assembly correlation, workstation operation granularity matching, and process route overlap, comprehensively covering the three core elements of shipbuilding: process, workstation, and workflow.

[0067] Welding assembly correlation: The similarity of welding processes between two nodes is measured from four dimensions: welding type, weld length, assembly dependence, and process level. Workstation operation granularity matching degree: The adaptability of two nodes to be executed in the same workstation group is measured from three dimensions: number of processes, operation time, and resource consumption. Process route overlap: The similarity between two nodes in the manufacturing process is measured from two dimensions: overlap of process set and consistency of process sequence.

[0068] If the overall similarity exceeds the merging threshold, the nodes are automatically merged into one manufacturing node. The merging threshold is preset based on process consistency requirements; typical values ​​can correspond to the splitting threshold or be set independently. Merging reduces the number of manufacturing units, increases workstation workload, and lowers production organization complexity.

[0069] Specifically, the steps for calculating the comprehensive similarity between pairs of candidate manufacturing nodes to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a single merged manufacturing node are as follows: S31, traverse all candidate manufacturing nodes and select pairs of candidate manufacturing nodes for combination.

[0070] S32, Calculate the welding assembly correlation degree between the two candidate manufacturing nodes based on the welding assembly relationship information. The formula for calculating the welding assembly correlation degree is: in, For the first The candidate manufacturing node and the first Consistency of welding type among candidate manufacturing nodes For the first The candidate manufacturing node and the first Weld length similarity between candidate manufacturing nodes For the first The candidate manufacturing node and the first Consistency of assembly dependencies among candidate manufacturing nodes. For the first The candidate manufacturing node and the first Consistency of welding process hierarchy among candidate manufacturing nodes , , , They are respectively , , , The weighting coefficient is preset according to the welding process requirements, and the value range is 0~1.

[0071] No. The candidate manufacturing node and the first Welding type consistency among candidate manufacturing nodes Assign a matching grade based on weld type: If the first The candidate manufacturing node and the first If all candidate manufacturing nodes are butt welds, then the value is 1; The candidate manufacturing node and the first All candidate manufacturing nodes are corner welds, with a value of 1; the first... The candidate manufacturing node and the first If the candidate manufacturing nodes are butt welds and fillet welds respectively, then the value is 0.5; if the... The candidate manufacturing node and the first If the welding types of all candidate manufacturing nodes do not match completely, the value is 0.

[0072] No. The candidate manufacturing node and the first The formula for calculating the weld length similarity between candidate manufacturing nodes is: in, ; No. The candidate manufacturing node and the first The formula for calculating the consistency of assembly dependencies among candidate manufacturing nodes is as follows: in, , The first The candidate manufacturing node and the first A set of pre-assembly dependent nodes for each candidate manufacturing node; No. The candidate manufacturing node and the first The formula for calculating the consistency of welding process hierarchy among candidate manufacturing nodes is: in, For the first Welding process level of each candidate manufacturing node For the first Welding process level of each candidate manufacturing node This represents the maximum number of welding steps in the manufacturing process. It is a very small positive number, used to avoid the denominator being 0.

[0073] The matching degree of workstation operation granularity between the two candidate manufacturing nodes is calculated based on the workstation operation granularity information. The formula for calculating the matching degree of workstation operation granularity is as follows: in, , , For respectively , , The weighting coefficients, For single-station operation time matching degree, For the matching degree of the number of processes, Matching degree of workstation resource usage; The number of manufacturing processes for the two nodes; Res represents the cumulative work hours (Res) at all relevant workstations during the completion of all manufacturing processes for a candidate manufacturing node. i Res j This refers to the set of workstation resources required for the manufacturing process of the two nodes. It is a very small positive number to avoid the denominator being 0; the operation time does not refer to the individual processing time at a fixed workstation, but rather the cumulative value of the operation time of all workstations corresponding to the processes covered by the candidate manufacturing node, which is used to measure the degree of matching between the two manufacturing nodes at the overall manufacturing load granularity.

[0074] The overlap degree between the current two candidate manufacturing nodes is calculated based on the process route information. The formula for calculating the overlap degree is as follows: in, , They are respectively and The weighting coefficient is preset according to the matching requirements of the process route, and the value range is 0~1; The degree of overlap of process steps. To ensure consistency in the process sequence, , This is a sequence of process steps for two nodes. , The length of the corresponding sequence. This is a function for calculating the length of the longest common subsequence.

[0075] S33. Calculate the comprehensive similarity between the two candidate manufacturing nodes based on their welding assembly correlation, workstation operation granularity matching, and process route overlap. The formula for calculating the comprehensive similarity is: in, , , The first The candidate manufacturing node and the first Welding assembly correlation between candidate manufacturing nodes Workstation operation granularity matching degree overlap of process routes The weighting coefficients are preset according to the manufacturing process requirements, and the values ​​range from 0 to 1.

[0076] S34, determine whether the overall similarity between the two current candidate manufacturing nodes exceeds the merging threshold. If the number of candidate manufacturing nodes exceeds the limit, the two candidate manufacturing nodes will be merged; otherwise, the two candidate manufacturing nodes will not be merged.

[0077] S35, repeat steps S31-S34 to merge all candidate manufacturing nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into one manufacturing node.

[0078] This step automatically merges nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes to reduce redundant structures and improve the rationality of manufacturing unit division.

[0079] For example, suppose that five candidate manufacturing nodes are obtained through step S2, namely a, b, c, d, and e. The overall similarity between nodes a and b is calculated. If the overall similarity between nodes a and b is greater than the merging threshold, then nodes a and b are merged. Similarly, the overall similarity between nodes a and c, a and d, a and e, b and c, b and d, b and e, c and d, c and e, and d and e is calculated. If the overall similarity between nodes a and c, a and d, a and e, b and c, b and d, b and e, c and d, and c and e is not greater than the merging threshold, then they are not merged. However, the overall similarity between nodes d and e is greater than the merging threshold, so nodes d and e are merged. Therefore, finally, nodes a and b are merged, nodes d and e are merged, and node C retains its original state, resulting in three manufacturing nodes.

[0080] The above merging threshold The calibration method is the same as the splitting threshold, both determined using the engineering sample calibration method. The difference lies in the merging threshold. The optimization objective was adjusted to minimize the false merging rate and maximize the consistency of manufacturing unit processes. Specifically, historically built ship BOMs and process samples can be selected, and the merging effect can be calculated under different threshold combinations through orthogonal experiments or parameter search methods to ultimately determine the merging results that meet engineering requirements. .

[0081] Merging threshold The value can be dynamically adjusted according to the ship type, process complexity, section size and production cycle to adapt to different ship types and shipyard manufacturing standards.

[0082] S4. Based on the hoisting priority information and the overall group level constraint information, the manufacturing paths of the merged manufacturing nodes are optimized and rearranged to obtain the optimal manufacturing path.

[0083] Based on the merged manufacturing nodes, a path cost function is constructed, incorporating four costs: transfer distance, resource conflict, hoisting priority, and overall group level. The optimal manufacturing path is found by minimizing the total cost. Nodes with high hoisting priority and low overall group level are prioritized, while avoiding resource conflicts between adjacent nodes. Heuristic methods such as improved genetic algorithms and ant colony algorithms can be used to solve the problem, balancing efficiency and solution quality.

[0084] Specifically, it includes the following steps: Let a manufacturing path (assembly sequence) consisting of n merged manufacturing nodes be: in For the first in the path A series of sequentially executed merged manufacturing nodes, and all possible assembly sequences constitute a set of manufacturing paths; Define the path cost function as follows: The optimal manufacturing path is obtained by minimizing the path cost function: in: This indicates the path distance or transfer cost between two adjacent merged manufacturing nodes; This represents the cost of resource conflicts between two adjacent merged manufacturing nodes. This indicates the hoisting priority cost between two adjacent merged manufacturing nodes; This represents the total group level deviation cost between two adjacent merged manufacturing nodes. , , , The weighting coefficients for each cost are preset according to production scheduling requirements, and their values ​​range from 0 to 1.

[0085] The optimal manufacturing path is determined using a heuristic search algorithm, such as an improved genetic algorithm or ant colony algorithm, with the goal of minimizing path cost. Under the premise of satisfying the hard constraints of the overall group hierarchy, an approximate optimal solution is searched. When the node size is small, a full enumeration method can be used to obtain the exact optimal solution.

[0086] S5 generates a five-level MBOM structure that satisfies manufacturing constraints based on the optimal manufacturing path.

[0087] The five-level MBOM structure includes the parts level, component level, section level, assembly level, and ship level. Each level corresponds to the work unit and organizational level in actual construction and can directly support manufacturing execution and material distribution.

[0088] The process of generating the above MBOM structure can be represented as follows: in, This represents the reconstructed MBOM tree. Represents the set of upstream structural nodes. This represents the constraint matrix formed by manufacturing constraint data. Indicates the splitting function, Represents the node similarity function. This indicates the optimal manufacturing path.

[0089] Through the above steps, an MBOM structure suitable for ship section construction can be formed, realizing the automated, constrained, and executable reconfiguration from the upstream design structure to the manufacturing structure.

[0090] In a preferred embodiment, the method further includes step S6: when a local node change occurs in the upstream design structure, incremental reconstruction is performed on the changed node and the nodes within its influence range to generate the reconstructed MBOM structure.

[0091] The specific steps for incremental reconstruction of the changed node and its affected nodes are as follows: First, a subgraph of the impact of changes is constructed based on the changed nodes, and neighboring nodes that have assembly, welding, hierarchical, or path dependencies with the changed nodes are identified, forming a set of affected refactoring nodes: in, This represents the set of upstream design nodes that have undergone changes; This represents the set of neighboring nodes that have a dependency relationship with the changed node; Represents the set of nodes affected by the reconstruction; Define the incremental reconstruction function: in, For the original MBOM structure tree, For the set of affected nodes, For incremental reconstruction operators, For the updated MBOM structure tree; Then, based on the incremental reconstruction function, steps S2-S4 are repeated, performing constraint-driven splitting, similarity merging, and path rearrangement operations only on the affected set of reconstructed nodes, while leaving the other unaffected nodes in the original MBOM structure tree unchanged, resulting in the reconstructed and updated MBOM structure. This method avoids redundant calculations of the global MBOM structure, reduces reconstruction overhead, and ensures consistency between the MBOM and the latest design structure.

[0092] The MBOM reconfiguration method proposed in this application was verified using a ship section construction project as an example. The results show that: the MBOM reconfiguration cycle was shortened from approximately 15 days to approximately 3 days; the manual workload during the structural reconfiguration process was reduced by approximately 75%; the section assignment error rate was less than 0.2%; the reconfiguration scope caused by upstream local changes was reduced by approximately 80% compared to global reconfiguration; and the matching degree between the reconfigured five-level MBOM structure and the actual section construction process was significantly improved.

[0093] Therefore, this invention can significantly improve the efficiency and accuracy of automatic reconfiguration of MBOM in ship section construction scenarios, and reduce the cost of manual intervention.

[0094] This invention also provides an adaptive reconfiguration system for MBOM manufacturing structures for ship section construction, including a data acquisition module, a splitting and processing module, a merging and processing module, a path optimization module, and a structure output module.

[0095] The data acquisition module is used to acquire the upstream design structure and manufacturing constraint data of the object to be reconstructed. The manufacturing constraint data includes segment boundary geometric information, part spatial location information, part weight information, code inheritance constraint information, welding assembly relationship information, workstation operation granularity information, process route information, hoisting priority information, and overall group level constraint information. The splitting processing module is used to perform constraint-driven splitting of each upstream node in the upstream design structure based on segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information to obtain candidate manufacturing nodes; The merging processing module is used to calculate the comprehensive similarity between two candidate manufacturing nodes based on welding assembly relationship information, workstation operation granularity information, and process route information, so as to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a single merged manufacturing node. The path optimization module is used to optimize and rearrange the manufacturing paths of merged manufacturing nodes to obtain the optimal manufacturing path based on hoisting priority information and overall group level constraint information. The structure output module is used to generate a five-level MBOM structure that meets manufacturing constraints based on the optimal manufacturing path.

[0096] It should be understood that the described embodiments are merely some, not all, of the embodiments of the present invention. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without inventive effort are within the scope of protection of the present invention.

Claims

1. An adaptive reconfiguration method for MBOM manufacturing structure in ship section construction, characterized in that, Specifically, the following steps are included: S1, Obtain the upstream design structure and manufacturing constraint data of the object to be reconstructed; The manufacturing constraint data includes segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, welding assembly relationship information, workstation operation granularity information, process route information, hoisting priority information, and overall group level constraint information. S2, based on the segment boundary geometry information, part spatial location information, part weight information, coding inheritance constraint information and process route information, perform constraint-driven decomposition on each upstream node in the upstream design structure to obtain candidate manufacturing nodes; S3. Based on the welding assembly relationship information, workstation operation granularity information, and process route information, calculate the comprehensive similarity between each pair of candidate manufacturing nodes to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a single merged manufacturing node. S4. Based on the hoisting priority information and the overall group level constraint information, the manufacturing paths of the merged manufacturing nodes are optimized and rearranged to obtain the optimal manufacturing path. S5 generates a five-level MBOM structure that satisfies manufacturing constraints based on the optimal manufacturing path.

2. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 1, characterized in that, In step S2, the specific steps for constraint-driven decomposition of each upstream node in the upstream design structure based on segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information are as follows: S21, traverse each upstream node in the upstream design structure; S22, calculate the split value of the current upstream node based on the segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information and process route information; S23. Based on the segment boundary geometric information and the part spatial location information, determine the spatial intersection relationship between the geometric boundary of the current upstream node and the segment boundary in order to classify the current upstream node type. If the current upstream node is a cross-segment node and its split value is greater than the split threshold, then split it into multiple candidate manufacturing nodes using the segment boundary plane as the cutting surface; otherwise, retain the upstream node and do not split it. If the current upstream node is a non-segmentation node and its split value is greater than the split threshold, then split it into multiple candidate manufacturing nodes using its internal assembly process boundary as the cutting surface; otherwise, retain the upstream node and do not split it. S24, each candidate manufacturing node obtained by splitting inherits the node master code of its original upstream node, and adds segment number and position number to the node master code to form its unique node code; S25, check the segment affiliation of each candidate manufacturing node to ensure that the same candidate manufacturing node belongs to only one segment in the same manufacturing stage; S26. Determine if it is the last upstream node. If not, proceed to step S22; otherwise, proceed to step S3.

3. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 2, characterized in that, In step S22, the step of calculating the split value of the current upstream node based on the segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information is as follows: Calculate the geometric matching degree of the segment boundary of the current upstream node based on the segment boundary geometric information; Calculate the spatial location characteristics of the current upstream node based on the spatial location information of the parts; Calculate the weight characteristics of the current upstream node based on the part weight information; Calculate the encoding inheritance characteristics of the current upstream node based on the encoding inheritance constraint information; Calculate the production path characteristics of the current upstream node based on the process route information; The splitting value of the current upstream node is calculated based on the geometric matching degree of the segment boundary, spatial location features, weight features, encoding inheritance features, and production path features of the current upstream node.

4. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 3, characterized in that, The formula for calculating the split value is: ， in, , , , , Geometric matching degree of segment boundary Spatial location characteristics Weight characteristics Encoding inheritance features Production path characteristics The weighting coefficients are pre-set according to the requirements of shipbuilding technology, and the values ​​range from 0 to 1. The formula for calculating the geometric matching degree of the segment boundary is: ， in, The overlapping area or overlapping projected area between the target node boundary and the segment boundary; The area of ​​the target node boundary; The area of ​​the segment boundary; The formula for calculating the spatial location features is as follows: ， in, The overlapping volume of the node space bounding box and the segmented region; Let the node's bounding box volume be denoted by 'Volume'. For segmented spatial volume; The formula for calculating the weight characteristic is: ， in, This represents the actual weight of the node. To correspond to the upper limit of the lifting capacity of each section, It is a very small positive number, used to avoid the denominator being 0; The formula for calculating the encoded inheritance feature is as follows: ， in, The prefix matching length between the node encoding and the target segment encoding. This is the total length of the encoding; The formula for calculating the production path characteristics is as follows: ， in, For a set of node process steps, This is a set of standard procedures for the corresponding segment.

5. The adaptive reconfiguration method for MBOM manufacturing structure for segmented ship construction according to claim 2, characterized in that, In step S23, the cross-segment node includes continuous members and non-continuous members. When the current upstream node is a continuous component and its splitting value is greater than the splitting threshold, it is split into multiple candidate manufacturing nodes using the segment boundary plane as the cutting surface, and each candidate manufacturing node is assigned to the corresponding segment according to its spatial location. When the current upstream node is a non-long component and its split value is greater than the split threshold, the three-dimensional geometric model of the current upstream node is geometrically cut using the segment boundary plane as the cutting surface to obtain multiple candidate manufacturing nodes. Each candidate manufacturing node is assigned to the corresponding segment according to its spatial position.

6. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 1, characterized in that, The specific steps of step S3 are as follows: S31, traverse all candidate manufacturing nodes and select pairs of candidate manufacturing nodes for combination; S32, Calculate the welding assembly correlation degree between the two candidate manufacturing nodes based on the welding assembly relationship information; Calculate the matching degree of workstation operation granularity between the two candidate manufacturing nodes based on the workstation operation granularity information. Calculate the overlap of process routes between the two current candidate manufacturing nodes based on the process route information; S33, calculate the comprehensive similarity between the two candidate manufacturing nodes based on the welding assembly correlation, workstation operation granularity matching, and process route overlap between the two candidate manufacturing nodes. S34, determine whether the overall similarity between the two candidate manufacturing nodes exceeds the merging threshold. If it does, merge the two candidate manufacturing nodes; otherwise, do not merge the two candidate manufacturing nodes. S35, repeat steps S31-S34 to merge all candidate manufacturing nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into one manufacturing node.

7. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 6, characterized in that... The formula for calculating the overall similarity between two candidate manufacturing nodes is as follows: ， in, , , The first The candidate manufacturing node and the first Welding assembly correlation between candidate manufacturing nodes Workstation operation granularity matching degree overlap of process routes The weighting coefficients are pre-set according to the manufacturing process requirements, and the values ​​range from 0 to 1. The formula for calculating the welding assembly correlation between two candidate manufacturing nodes is as follows: ， in, For the first The candidate manufacturing node and the first Consistency of welding type among candidate manufacturing nodes For the first The candidate manufacturing node and the first Weld length similarity between candidate manufacturing nodes For the first The candidate manufacturing node and the first Consistency of assembly dependencies among candidate manufacturing nodes. For the first The candidate manufacturing node and the first Consistency of welding process hierarchy among candidate manufacturing nodes , , , They are respectively , , , The weighting coefficient is preset according to the welding process requirements, and the value range is 0~1; The formula for calculating the workstation operation granularity matching degree between two candidate manufacturing nodes is: ， ， ， ， in, , , For respectively , , The weighting coefficients, For single-station operation time matching degree, For the matching degree of the number of processes, Matching degree of workstation resource usage; The number of manufacturing processes for the two nodes; Res represents the cumulative work hours (Res) at all relevant workstations during the completion of all manufacturing processes for a candidate manufacturing node. i Res j This refers to the set of workstation resources required for the manufacturing process of the two nodes. It is a very small positive number to avoid the denominator being 0; the operation time does not refer to the processing time of a single fixed station, but is the cumulative value of the operation time of all processes covered by the candidate manufacturing node and the corresponding station operation time, which is used to measure the matching degree of the two manufacturing nodes in terms of the overall manufacturing load granularity. The formula for calculating the overlap of process routes between two candidate manufacturing nodes is: ， ， ， in, , They are respectively and The weighting coefficient is preset according to the matching requirements of the process route, and the value range is 0~1; The degree of overlap of process steps. To ensure consistency in the process sequence, , This is a sequence of process steps for two nodes. , The length of the corresponding sequence. This is a function for calculating the length of the longest common subsequence.

8. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 7, characterized in that, No. The candidate manufacturing node and the first The formula for calculating the weld length similarity between candidate manufacturing nodes is: ， in, ; No. The candidate manufacturing node and the first The formula for calculating the consistency of assembly dependencies among candidate manufacturing nodes is: ， in, , The first The candidate manufacturing node and the first A set of pre-assembly dependent nodes for each candidate manufacturing node; No. The candidate manufacturing node and the first The formula for calculating the consistency of welding process hierarchy among candidate manufacturing nodes is: ， in, For the first Welding process level of each candidate manufacturing node For the first Welding process level of each candidate manufacturing node This represents the maximum number of welding steps in the manufacturing process. It is a very small positive number, used to avoid the denominator being 0.

9. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 1, characterized in that, The specific steps of step S4 are as follows: Let a manufacturing path consisting of n merged manufacturing nodes be: ， in For the first in the path A series of sequentially executed merged manufacturing nodes, and all possible assembly sequences constitute a set of manufacturing paths; Define the path cost function as follows: ， The optimal manufacturing path is obtained by minimizing the path cost function: ， in: This indicates the path distance or transfer cost between two adjacent merged manufacturing nodes; This represents the cost of resource conflicts between two adjacent merged manufacturing nodes. This indicates the hoisting priority cost between two adjacent merged manufacturing nodes; This represents the total group level deviation cost between two adjacent merged manufacturing nodes. , , , The weighting coefficients for each cost are preset according to production scheduling requirements, and their values ​​range from 0 to 1.

10. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 1, characterized in that, The five-level MBOM structure includes the component layer, component layer, section layer, overall assembly layer, and shipboard layer.

11. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 1, characterized in that, It also includes step S6, where when a local node change occurs in the upstream design structure, incremental reconstruction is performed on the changed node and the nodes within its influence range to generate the reconstructed MBOM structure.

12. The adaptive reconfiguration method for MBOM manufacturing structure for ship section construction according to claim 11, characterized in that, The specific steps for incremental reconstruction of the changed node and its affected nodes are as follows: Identify and modify neighboring nodes that have assembly, welding, hierarchical, or path dependencies, forming a set of affected reconfigurable nodes: ， in, This represents the set of upstream design nodes that have undergone changes; This represents the set of neighboring nodes that have a dependency relationship with the changed node; Represents the set of nodes affected by the reconstruction; Define the incremental reconstruction function: ， in, For the original MBOM structure tree, For the set of affected nodes, For incremental reconstruction operators, For the updated MBOM structure tree; Based on the incremental reconstruction function, repeat steps S2-S4, performing constraint-driven splitting, similarity merging, and path rearrangement operations only on the affected set of reconstruction nodes, while leaving the other unaffected nodes in the original MBOM structure tree unchanged.

13. An adaptive reconfiguration system for MBOM manufacturing structure in ship section construction, characterized in that, include: The data acquisition module is used to acquire the upstream design structure and manufacturing constraint data of the object to be reconstructed. The manufacturing constraint data includes segment boundary geometric information, part spatial location information, part weight information, code inheritance constraint information, welding assembly relationship information, workstation operation granularity information, process route information, hoisting priority information, and overall group level constraint information. The splitting processing module is used to perform constraint-driven splitting of each upstream node in the upstream design structure based on segment boundary geometry information, part spatial location information, part weight information, code inheritance constraint information, and process route information to obtain candidate manufacturing nodes; The merging processing module is used to calculate the comprehensive similarity between two candidate manufacturing nodes based on welding assembly relationship information, workstation operation granularity information, and process route information, so as to automatically merge nodes with similar welding assembly relationships, similar workstation execution granularity, and similar process routes into a single merged manufacturing node. The path optimization module is used to optimize and rearrange the manufacturing paths of merged manufacturing nodes to obtain the optimal manufacturing path based on hoisting priority information and overall group level constraint information. The structure output module is used to generate a five-level MBOM structure that meets manufacturing constraints based on the optimal manufacturing path.

Images