Modeling method for integrated manufacturing process of complex electronic equipment system

Abstract

The invention discloses a complex electronic equipment system integrated manufacturing process modeling method, which comprises the steps of decomposing a complex electronic system integrated manufacturing process, adjusting a BOM structure of complex electronic equipment, and generating an order based on the adjusted BOM structure; performing process decomposition on the integrated manufacturing process of each node on the BOM structure corresponding to each order, and drawing a process flow diagram; obtaining a production element demand table of the process relation model based on the directed acyclic graph; and integrating related data of the adjusted BOM structure, the technological process diagram and the production element demand table, namely generating a complex electronic equipment system integrated manufacturing process model, performing validity detection on the complex electronic equipment system integrated manufacturing process model, and determining the validity of the complex electronic equipment system integrated manufacturing process model. According to the application, the hierarchy and order complexity of the BOM structure are reduced, the flexibility of production scheduling is enhanced, and the adaptability to abnormal conditions and emergency situations in the manufacturing process of complex electronic equipment products is enhanced.

Description

Technical Field

[0001] The present application relates to the field of electronic technology, and in particular to a method for modeling a complex electronic equipment system integrated manufacturing process. Background Art

[0002] At present, in traditional process models, manufacturing process modeling is mainly based on the nodes of the BOM structure. Orders are generated according to the nodes on the BOM structure. The relationship between orders is constrained by the loading relationship of the BOM structure. If the lower-level order is not completed, the upper-level order cannot be started. It is easy for the actual manufacturing process requirements to not fully match the order. When the lower-level order is not completed, the upper-level order could have been partially started, but it cannot be started due to the order relationship constraints, which affects the delivery cycle. In addition, the manufacturing process of each node is mainly based on serial loading relationships, and the scheduling feasibility is not high. It is difficult to deal with various abnormal situations, internal and external emergencies, etc. Summary of the Invention

[0003] Mainly targeting discrete debugging and testing production lines, the BOM structure of the products is relatively complex, with more than a dozen material levels, thousands of material types, and hundreds of thousands of parts. In addition, the execution order of the debugging and testing processes is relatively flexible, and the loading relationship of the BOM structure has a weak constraint relationship on the debugging and testing. Most materials will not be consumed during the execution of the process, but will be used as test objects. The production line faces many emergencies and strong impacts. This application provides a modeling method for the integrated manufacturing process of complex electronic equipment systems to reduce the structural hierarchy and order complexity, enhance the flexibility of production scheduling, and enhance the adaptability to abnormal and emergency situations in the manufacturing process of complex electronic equipment products.

[0004] This application discloses a method for modeling a complex electronic equipment system integrated manufacturing process, which includes: Step 1: Decompose the integrated manufacturing process of the complex electronic system, adjust the BOM structure of the complex electronic equipment, and generate an order based on the adjusted BOM structure; the complex electronic system is composed of several complex electronic equipment; Step 2: Decompose the integrated manufacturing process of each node on the BOM structure corresponding to each order to obtain a process decomposition table. Based on the process decomposition table, use a directed acyclic graph to establish a process relationship model and draw a process flow chart; Step 3: Based on the process decomposition table and process flow chart, describe the relevant content required for each process to form a process attribute table, a labor time requirement table, and a material requirement table, thereby obtaining a production factor requirement table based on the process relationship model of the directed acyclic graph. The relevant content includes process attributes, labor time requirements, and material requirements; the production factor requirement table includes the process attribute table, labor time requirement table, and material requirement table. Step 4: Integrate the relevant data of the adjusted BOM structure, process flow chart, and production factor requirement table to generate a complex electronic equipment system integrated manufacturing process model; Step 5: Use the improved directed acyclic graph topological sorting algorithm to perform acyclic detection, connectivity detection, skippable process, and validity detection of any process on the complex electronic equipment system integrated manufacturing process model to determine the validity of the complex electronic equipment system integrated manufacturing process model.

[0005] Furthermore, the step 1 includes: Step 11: Determine the constraints based on the characteristics of the complex electronic system integration manufacturing process; Step 12: Analyze the BOM structure of complex electronic equipment, starting from the lowest level of the BOM structure and analyzing it layer by layer upwards, and classify the physical assembly relationships of material nodes into strong assembly relationships, weak assembly relationships, and no assembly relationships; Step 13: Decompose the complex electronic equipment system integration manufacturing process. Based on the material demand time, decompose the complex electronic equipment system integration manufacturing process from the final delivery of the finished product into sub-processes step by step. The sub-processes are further decomposed into multi-level processes to cover the entire manufacturing process from the beginning to the end of the complex electronic equipment system integration manufacturing process. Step 14: Use the structure instance expansion storage method to store the BOM structure. Expand the BOM structure layer by layer according to the loading relationship of the parent-child structure, generate and store a BOM storage table for a certain type of product, and generate a data instance for each referenced product for the parent-child relationship referenced by multiple products. Step 15: Based on the analysis results of steps 12 and 13, make adjustments to the BOM storage table in step 14, add the middleware of the complex electronic equipment system integration manufacturing process as a node to the BOM structure, delete or reduce the levels of the BOM structure as needed, and generate an order based on the adjusted BOM structure.

[0006] Furthermore, the constraints are: Set the BOM structure level, material type, and part quantity for complex electronic equipment systems; The BOM structure of a complex electronic equipment system consists of a two-layer parent-child material loading structure, which is constructed hierarchically. The parent-child relationship structure of each layer is stored in the database and can be referenced by multiple products. Once the structure changes, all corresponding products that reference the structure are affected. Orders are generated based on the nodes of the BOM structure. For production orders, the parent node order can only be started after all child node orders are completed.

[0007] Further, a strong assembly relationship means that there is an actual assembly relationship between the parent and child structures of the material nodes. After assembly, the form of the product changes, forming new materials, and the original materials are consumed. The parent-child structure without an assembly relationship has no actual assembly relationship, but is only a combination or classification of materials. The materials of the child nodes are not consumed when forming the parent node. The parent-child structure with a weak assembly relationship has a simple assembly relationship, and the simple assembly relationship includes plugging and cable connection. In step 15, for the nodes with a strong assembly relationship, retain the original BOM nodes; for the nodes without an assembly relationship, delete the original BOM nodes. Based on the segmentation process and sub-process obtained in step 13, add the nodes of the process output parts, and reclassify the lower-level nodes of the deleted original BOM nodes to the nodes of the process output parts; for the nodes with a weak assembly relationship, select the processing method for the nodes with a strong assembly relationship or the processing method for the nodes without an assembly relationship to adjust the BOM nodes, and generate an order based on the adjusted BOM structure.

[0008] Further, step 2 includes: Step 21: Define the process logic relationship of the complex electronic equipment integrated manufacturing process. The process logic relationship includes pre-process, post-process, skip-able process, and any process. Step 22: Decompose the process of a node on the BOM structure corresponding to each order for the complex electronic equipment integrated manufacturing process. Each node needs to be decomposed to obtain a process decomposition table. Step 23: Based on the process decomposition table, establish a process relationship model using a directed acyclic graph and draw a process flow chart.

[0009] Further, step 22 includes: Step 221: Determine that the time period of the process belongs to the interval [T1, T2], where T1 is the defined shortest cycle of the process and T2 is the defined longest cycle of the process. The working hour cycle t of each process is within this interval. If the time period t of the process > T2, then split the process. If the time period t of the process < T1, then merge this process with other processes. Step 222: Identify the bottleneck resources and high-value resources in the complex electronic equipment system integration manufacturing process to form a resource set {R1, R2... Rn}, where Rn represents the nth bottleneck resource or high-value resource. Divide the processes of the resources in this resource set according to the time of using the bottleneck resources or high-value resources. If the time of using non-bottleneck resources in a process is greater than the time of using bottleneck resources, then split the process to make full use of the bottleneck resources; the bottleneck resources are resources with a quantity less than the specified value, and the high-value resources are resources with a value exceeding the preset value. Step 223: Identify the work activities that can be performed for each material or material combination in the complex electronic equipment system integration manufacturing process, divide the work activities into processes, and assume that the material set of the integration process is {M1, M2…Mn}, where Mn represents the nth material; Step 224: Identify multi-person work activities in the complex electronic equipment system integration manufacturing process, and divide the work processes according to the duration of the multi-person collaborative work activities. For work activities that do not require multi-person collaboration, distinguish the specific work content of each person and divide them into processes. Step 225: Identify the operation activities that need to be performed based on the enabling conditions in the complex electronic equipment system integration manufacturing process, and classify the operation activities as skippable processes; the enabling conditions are the conditions required to execute the process; Step 226: Identify the work activities that need to be carried out at different workstations or work sites during the integrated manufacturing process of complex electronic equipment systems, and divide the work activities into different processes according to whether they are carried out at different workstations or work sites; analyze all the work activities of the integrated manufacturing process of each node on the adjusted BOM structure obtained in step 1 according to steps 221 to 225, and divide the processes to obtain a process decomposition table.

[0010] Furthermore, the step 23 includes: Step 231: Identify and establish predecessor and successor relationships between processes. A directed acyclic graph consists of vertices and edges, where each edge has a clear direction. The entire graph is acyclic, meaning there is no path that starts from a vertex, passes through a series of edges, and then returns to the vertex. Vertices are used to represent processes, and edges between vertices represent the relationship from the predecessor process to the successor process. Vertices are represented by solid-line boxes, and basic information is described within the solid-line boxes; the basic information includes the process number, process name, and process cycle. Step 232: Identify and establish any process relationship between processes. Based on the directed acyclic graph, for each process in any process relationship set, add any text mark to the directed edge from its predecessor process to the current process to indicate the relationship between any process. Step 233: Based on the directed acyclic graph of step 232, a representation of skippable processes is added, and dashed boxes are used to represent skippable processes. All skippable processes are drawn as dashed boxes. Step 234: Use the process decomposition table obtained in step 22 to identify each process step by step according to steps 231 to 233, establish a process relationship model using a directed acyclic graph, and draw a process flow chart.

[0011] Furthermore, the step 3 includes: Step 31: Based on the process decomposition table and combined with the process flow chart, the four process relationships, namely, preceding process, following process, skippable process, and any process, are added to the process decomposition table as attributes to form a process attribute table; Step 32: Based on the process attribute table obtained in step 31 and the work time requirements of each process in the process flow chart, a work time requirement table is supplemented; Step 33: Based on the process attribute table and the labor time requirement table, combined with the adjusted BOM structure, fill in the material type and quantity requirement information according to the material objects required to start each process, without considering the material requirements already obtained in the previous process, and increase the maximum available quantity of each material to constrain the total material requirements of the complex electronic equipment system integration manufacturing process and form a material requirement table.

[0012] Furthermore, the step 4 includes: The process number, version number and process sequence number are used as joint primary keys to integrate the data in the process flow chart and production factor requirement table to form a complete set of data, which is used to represent the integrated manufacturing process model of complex electronic equipment systems.

[0013] Furthermore, the step 5 includes: Step 51: Calculate the number of predecessor processes of all process tasks; all process tasks are located at the vertices of the directed acyclic graph, and the number of predecessor processes is the in-degree; Step 52: Add the process task with the number of preceding processes being 0 to the queue to be started; Step 53: Randomly select a process task in the queue to be started and simulate the start of the task; Step 54: According to the process attribute table, determine whether the process in step 53 is any process; Step 55: If it is not any process, jump to step 57. If it is any process, check the validity of any relationship, obtain the process set that has any relationship with the process, obtain the predecessor and successor processes of each process in the process set, determine whether they have the same predecessor and successor processes, and determine whether there is any mark on the connection line between each process and its predecessor process; Step 56: If any mark is found on the connection line between each process and its predecessor process, the relationship is valid. If any relationship is valid, the process continues to check whether the process is a skippable process. If not, the complex electronic equipment system integration manufacturing process model invalid information is recorded and the process jumps to step 511. Step 57: Determine whether the process is a skippable process according to the process attribute table; Step 58: If it is not a skippable process, jump to step 511. If it is a skippable process, check the validity of the skippable relationship and determine whether the process is a dotted box in the process flow chart. Step 59: If it is a dotted box, jump to step 511; if it is not a dotted box, record the invalid information of the complex electronic equipment system integration manufacturing process model and continue to step 511; Step 510: If the skippable process is valid after detection, proceed to step 511; if not, record the invalid information of the complex electronic equipment system integration manufacturing process model and proceed to step 511; Step 511: Simulation process completed; Step 512: Delete the connection line between the completed process and its successor relationship, and recalculate the predecessor relationship quantity of the successor process; Step 513: Determine whether there is a newly added process with zero number of predecessor processes. If so, determine whether the queue to be started is empty. If not, jump to step 52. Step 514: If the queue to be started is empty, output the detection result; if the queue to be started is not empty, jump to step 53; Step 515: Determine whether the number of completed processes is equal to the total number of processes, and whether there is any recorded invalid information of the complex electronic equipment system integration manufacturing process model. If the number of completed processes is equal to the total number of processes, and there is no recorded invalid information of the complex electronic equipment system integration manufacturing process model, the detection result is that the complex electronic equipment system integration manufacturing process model is valid; otherwise, the detection result is that the complex electronic equipment system integration manufacturing process model is invalid, and an invalid record is output.

[0014] Due to the adoption of the above technical solution, this application has the following advantages: 1. This application adjusts the complex BOM structure, reduces its complexity, and can more effectively organize the development of integrated manufacturing process operations. It uses an improved directed acyclic graph (DAG) to abstract the electronic equipment system integrated manufacturing process into a mathematical model, and abstractly models the production factor requirements based on the process, and fully considers the possibility of the production process route. It can significantly improve the flexibility of planning and scheduling, resource scheduling, and process routes, enhance adaptability to various emergencies, and support the production scheduling needs of the complex electronic equipment system integrated manufacturing process.

[0015] 2. This application adopts BOM structure adjustment, uses improved directed acyclic graph to describe the relationship between manufacturing process steps, establishes production factor demand table and other methods to achieve modeling of this complex integrated manufacturing process, supports the use of production scheduling algorithms and dispatching systems to formulate production plans for complex electronic equipment system integrated manufacturing processes, and improves the dynamic adaptability to abnormal and emergency situations in the manufacturing process. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments recorded in the embodiments of the present application. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.

[0017] Figure 1 A schematic diagram of a modeling process for the integrated manufacturing process of a complex electronic equipment system according to an embodiment of the present application; Figure 2 Schematic diagram of the parent-child loading relationship structure of the BOM for a complex electronic equipment system according to an embodiment of the present application; (a) is a schematic diagram of the BOM parent-child relationship storage format, (b) is a schematic diagram of the BOM structure, (c) is a schematic diagram of the BOM structure adjustment, and (d) is a schematic diagram of the impact of node adjustment on multiple products. Figure 3 Schematic diagram of order relationships based on the BOM structure for a complex electronic equipment system according to an embodiment of the present application; wherein (a) is a schematic diagram of the BOM structure, and (b) is a schematic diagram of the order relationships; Figure 4 This is a schematic diagram of BOM node types for a complex electronic equipment system according to an embodiment of the present application; Figure 5 Schematic diagram of the decomposition of the integrated manufacturing process of a complex electronic equipment system according to an embodiment of the present application; wherein (a) is a schematic diagram of the BOM structure, and (b) is a schematic diagram of the decomposition of the manufacturing process; Figure 6 Schematic diagram of the storage method of the BOM structure instance expansion of a complex electronic equipment system according to an embodiment of the present application; wherein (a) is a schematic diagram of the conversion of the parent-child level storage of the BOM to the full structure storage, and (b) is a schematic diagram of the conversion of the parent-child level BOM structure to the instance expansion structure; Figure 7 Schematic diagram of the BOM structure adjustment of a complex electronic equipment system according to an embodiment of the present application; wherein (a) is a schematic diagram of the BOM structure before adjustment, and (b) is a schematic diagram of the BOM structure after adjustment; Figure 8 A schematic diagram of a process flow chart of a complex electronic equipment system according to an embodiment of the present application; Figure 9 Schematic diagram of the integrated manufacturing process model of a complex electronic equipment system according to an embodiment of the present application; wherein (a) is a schematic diagram of the adjusted BOM structure, and (b) is a process flow chart of a certain BOM node; Figure 10 This is a flow chart of the effectiveness detection of the complex electronic equipment system integration manufacturing model according to an embodiment of the present application. DETAILED DESCRIPTION

[0018] The present application is further described with reference to the accompanying drawings and embodiments. The embodiments described are only a part of the embodiments of the present application, not all of the embodiments. All other embodiments obtained by ordinary technicians in this field should fall within the scope of protection of the embodiments of the present application.

[0019] See also Figure 1 The present application provides an embodiment of a method for modeling a complex electronic equipment system integrated manufacturing process, which includes five steps: process decomposition and product BOM structure adjustment, process relationship modeling, process element requirement modeling, data integration, and model validity verification. When using this method to model a complex electronic equipment system manufacturing process, the following steps are followed: Figure 1 shown.

[0020] Step 1: Decompose the integrated manufacturing process of the complex electronic system, adjust the BOM structure of the complex electronic equipment, and generate an order based on the adjusted BOM structure; the complex electronic system is composed of several complex electronic equipment; Step 1-1: Based on the characteristics of the complex electronic system integration manufacturing process, the constraints are determined as follows; a) The BOM structure of complex electronic equipment systems is relatively complex, with as many as a dozen or even dozens of layers, thousands or even tens of thousands of material types, and hundreds of thousands of parts.

[0021] b) The BOM structure of a complex electronic equipment system is composed of a parent-child double-layer material loading structure. The parent-child relationship structure of each layer is stored in the database and can be referenced by multiple products. Once the structure changes, all corresponding products that reference the structure will be affected. Figure 2 As shown in the figure, after the child node G of node C is adjusted to the child node of node B, the nodes B and C under products A1, A2, and A3 are all affected.

[0022] c) Orders are generated based on the nodes of the BOM structure. For production orders, the parent node order can only be started after all child node orders are completed, such as Figure 3 shown.

[0023] Step 1-2: Analyze the BOM structure of complex electronic equipment, starting from the lowest level and analyzing it layer by layer. Based on the physical assembly relationship of material nodes, it is divided into strong assembly relationship, weak assembly relationship, no assembly relationship, until the final delivery of finished products, such as Figure 4 shown.

[0024] Strong assembly relationship means that there is an actual assembly relationship between the parent and child structures of the material nodes. After the assembly is completed, the shape of the product changes, new materials are formed, and the original materials are consumed. Figure 4 Position①.

[0025] There is no actual assembly relationship in the parent-child structure without assembly relationship. It is just a combination or classification of materials. The materials of the child nodes will not be consumed when forming the parent node. For example, Figure 4 Position②.

[0026] The parent-child structure of weak assembly relationship has a simple assembly relationship, but the assembly is mainly the simple plug-in of components, modules and other materials, cable connection, etc. Figure 4 Position③.

[0027] Step 1-3: Decompose the integrated manufacturing process of complex electronic equipment systems. Decompose the integrated manufacturing process from the final delivery of finished products into sub-processes step by step according to the material demand time. These sub-processes are further decomposed into secondary and tertiary processes, such as delivery process, inspection process, test process, debugging process, assembly process, processing process and their secondary and tertiary processes. It is required to cover all manufacturing processes from the beginning to the end of the integrated manufacturing process, such as Figure 5 shown.

[0028] Step 1-4: Use the storage method of structure instance expansion to store the BOM structure to avoid the impact of adjustments to a certain type of product on multiple types of products. According to the loading relationship of the parent-child structure, expand layer by layer to generate and store a BOM storage table for a certain type of product. For the parent-child relationship referenced by multiple products, a data instance is generated in each referenced product, such as Figure 6 As shown in the figure, when adjusting the nodes under a certain type of product, it will not affect the nodes of other products.

[0029] Step 1-5: Based on the analysis results of steps 1-2 and 1-3, make adjustments to the BOM storage table data structure in step 1-4, add the middleware of the integrated manufacturing process as a node to the BOM, delete or reduce the levels of the BOM structure as needed, and generate orders based on the adjusted BOM structure. This can effectively reduce the number and complexity of orders and make the orders more in line with the actual integrated manufacturing process.

[0030] a) For strong assembly relationships, retain the original BOM nodes, such as Figure 7 Position ① in the middle.

[0031] b) For nodes without assembly relationships, delete the original nodes, add nodes for process output parts based on the segmented processes and sub-processes obtained in step 13, and re-divide the subordinate nodes of the deleted nodes into nodes for process output parts, such as Figure 7 Middle position②.

[0032] c) For nodes with weak assembly relationships, choose method a) or b) according to the situation. After adjustment, it is necessary to ensure that no materials are missed. Generating orders based on the adjusted BOM structure can effectively reduce the order quantity. The structure is more in line with the actual manufacturing process, such as Figure 7 Position ③ in

[0033] Step 2: Decompose the integrated manufacturing process of each node on the BOM structure corresponding to each order into processes to obtain a process decomposition table. Based on the process decomposition table, establish a process relationship model using a directed acyclic graph and draw a process flow chart. Step 2-1: Process relationship constraints in the integrated manufacturing process of complex electronic equipment. The process logical relationships include four types: "preceding process, succeeding process, skippable process, any process". The following is an explanation for each type.

[0034] a) Preceding process and succeeding process If process M is not allowed to start when process N is not completed, then process N is the preceding process of process M, process M is the succeeding process of process N, and process N and process M are in a preceding and succeeding relationship.

[0035] b) Skippable process In the integrated manufacturing process of a certain type of complex electronic equipment, for the same product, if process N is not a process that must be executed for each set of products, it is called a skippable process. The conditions required to execute the process are called enabling conditions. For example, for the relevant processes of sampling inspection, products that are not sampled do not need to execute the relevant inspection processes.

[0036] c) Any process If there is a set of N processes {J1, J2... Jn}, as long as any one process Jk in it is executed, the other processes in the set are no longer allowed to be executed. Then each process in the process set {J1, J2... Jn} and the other processes in the set are in an any relationship. According to its characteristics, all processes in the any process set have the same preceding and succeeding processes.

[0037] Step 2-2: Decompose the integrated manufacturing process of a node on the BOM structure corresponding to each order. Each node needs to be decomposed into processes, and the following steps are required.

[0038] Step 2-2-1: Ensure that the time period of the process meets the requirements of the [T1, T2] interval. T1 is the defined shortest cycle of the process, and T2 is the defined longest cycle of the process. The working hour cycle t of each process is within this interval. If the cycle t of a certain process > T2, the process needs to be split. If the cycle t of a certain process < T1, then this process should be merged with other processes.

[0039] Step 2-2-2: Identify bottleneck resources and high-value resources in the integrated manufacturing process of complex electronic equipment systems, and form a resource set {R1, R2…Rn}, where Rn represents the Nth bottleneck or high-value resource. For processes that use resources in this resource set, it is necessary to divide the processes according to the time of using bottleneck or high-value resources. If the time a process uses non-bottleneck resources is greater than the time it uses the bottleneck process, the process should be split to make full use of the bottleneck resources.

[0040] Step 2-2-3: Identify the work activities that can be carried out for each material or material combination in the integrated manufacturing process of complex electronic equipment systems. Suppose the material set of the integration process is {M1, M2…Mn}, where Mn represents the nth material. It is necessary to analyze each material combination (including the completeness of each material itself) based on the product principle. Especially for long-line materials, expensive materials, and materials that are difficult to manufacture, full consideration should be given to the work activities that can be carried out when they are not complete, and these work activities should be divided into processes.

[0041] Step 2-2-4: Identify the multi-person work activities in the integrated manufacturing process of complex electronic equipment systems. For work activities that require collaboration among multiple people, divide the processes according to the duration of the work activities. For work activities that do not require collaboration among multiple people, distinguish the specific work content of each person and divide them into processes to avoid wasting human resources.

[0042] Step 2-2-5: Identify the operational activities that need to be carried out based on enabling conditions during the system integration manufacturing process of complex electronic equipment, and divide these operational contents into skippable processes.

[0043] Step 2-2-6: Identify the work activities that need to be carried out at different workstations or work sites during the integrated manufacturing process of complex electronic equipment systems, and divide the work activities into different processes according to whether they are carried out at different workstations or work sites.

[0044] Step 2-2-6: According to steps 2-2-1 to 2-2-5, all the operation activities of the integrated manufacturing process of each node on the reconstructed BOM structure obtained in step 1 are analyzed and divided into processes to obtain a process decomposition table, as shown in Table 1.

[0045] Table 1 Process breakdown table

[0046] Step 2-3: Draw a process flow diagram using the improved directed acyclic graph (DAG).

[0047] a) Identify and establish the predecessor and successor relationships between processes. A directed acyclic graph (DAG) is a data structure in graph theory, consisting of vertices and edges. Each edge has a clear direction, and the entire graph is acyclic, that is, there is no path in the graph that starts from a vertex, passes through a series of edges, and then returns to the vertex. Vertices are used to represent processes, and edges between vertices represent the relationship from the predecessor process to the successor process. In order to more intuitively display the logical relationship of the processes, vertices are represented by solid boxes, and basic information such as process number, process name, and process cycle are described in the box. Using a directed acyclic graph, the predecessor and successor relationships of processes can be intuitively described, such as Figure 9 As shown in process 2 and processes 3, 4, 5, and 6, process 2 is the predecessor process of processes 3, 4, 5, and 6, and processes 3, 4, 5, and 6 are the post-processes of process 2.

[0048] b) Identify and establish the "any" relationship between processes. Based on the directed acyclic graph, for each process in the "any" relationship set, add the word "any" to the directed edge from its predecessor process to the current process to indicate the "any" relationship, such as Figure 9 Process 8 and process 9 have any relationship with each other, their common predecessor workstation is process 7, and their common subsequent process is process 11.

[0049] c) Based on the directed acyclic graph of step b), the representation of skippable processes is added, and dashed boxes are used to represent skippable processes. All skippable processes are drawn as dashed boxes, such as Figure 9 Process 12 is a sampling test process, and the operation of this process is carried out according to the sampling ratio.

[0050] d) Use the process decomposition table obtained in step 2-2 to identify each process according to a) b) c) of step 2-3 and use the improved directed acyclic graph to establish the process relationship model and draw a process flow chart, which can intuitively represent the integrated manufacturing process of complex electronic equipment systems, such as Figure 9 shown.

[0051] Step 3: Based on the process decomposition table and process flow chart, describe the relevant content required for each process to form a process attribute table, a labor time requirement table, and a material requirement table, thereby obtaining a production factor requirement table based on the process relationship model of the directed acyclic graph. The relevant content includes process attributes, labor time requirements, and material requirements; the production factor requirement table includes the process attribute table, labor time requirement table, and material requirement table. Step 3-1: Process attributes Based on the process decomposition table and combined with the process flow chart, the four process relationships of "predetermined, postdetermined, skippable, and arbitrary" are added to the process decomposition table as attributes to form a process attribute table, as shown in Table 2.

[0052] Table 2 Process attribute table

[0053] Step 3-2: Man-hour requirements Based on the process attribute table obtained in step 3-1 and the working time requirements of each process in the process flow chart, a working time requirement table is formed, as shown in Table 3: Table 3 Working hours requirement table

[0054] Step 3-3: Material Requirements Based on the process attribute table obtained in step 3-1 and the adjusted BOM structure, fill in the material type and quantity requirements according to the material objects required to start each process. Do not consider the material requirements already obtained in the previous process, and increase the maximum available quantity for each material to constrain the total material requirements of the process. This forms a material requirement table, as shown in Table 4.

[0055] Table 4 Material Requirements

[0056] Step 4: Integrate the relevant data of the adjusted BOM structure, process flow chart, and production factor requirement table to generate a complex electronic equipment system integrated manufacturing process model; The process number, version number and process sequence number are used as joint primary keys to integrate the diagram and table data to form a complete set of data for representing the integrated manufacturing process model of complex electronic equipment system. The BOM structure is as follows: Figure 7 As shown, the process flow is as follows Figure 8 As shown in Table 5, Table 6 and Table 7, the process attribute table, the labor time requirement table and the material requirement table are shown in Table 7. The tables are associated with the BOM structure and the process flow chart according to the process number, version number and process sequence number.

[0057] Table 5 Process attribute table

[0058] Table 6 Working hours requirement table

[0059] Table 7 Material Requirements

[0060] Step 5: Using the improved directed acyclic graph topological sorting algorithm, the integrated manufacturing process model of complex electronic equipment system is tested for acyclicity, connectivity, skippable processes, and the validity of any process to determine the validity of the integrated manufacturing process model of complex electronic equipment system. The specific detection algorithm flow chart is as follows: Figure 10 shown.

[0061] Step 5-1: First calculate the number of predecessor processes (in-degree) of all process tasks (vertices); Step 5-2: Add the process task with the number of predecessor processes being 0 to the queue to be started; Step 5-3: Randomly select a process task in the queue to be started and simulate the start of the task; Step 5-4: Determine whether it is any process according to the process attribute table; Step 5-5: If no, jump to step 5-4. If yes, check the validity of any relationship, obtain the process set that has any relationship with the process, obtain the predecessor and successor processes of each process in the process set, determine whether they have the same predecessor and successor processes, and determine whether there is any mark on the predecessor process connection line.

[0062] Step 5-6: If any relationship is valid, proceed to the next step to check whether the process can be skipped. If invalid, record the invalid related information and skip to step 5-11; Step 5-7: Determine whether it is a skippable process based on the process attribute table; Step 5-8: If no, jump to step 5-11. If yes, check the validity of the jumpable relationship and determine whether the process flow chart is a dotted box.

[0063] Step 5-9: If yes, skip to step 5-11, if no, log the model invalid information and continue to step 5-11.

[0064] Step 5-10: If the skippable process is valid after detection, proceed to the next step to simulate completion; if not, record the invalid model information and proceed to the next step to simulate completion; Step 5-11: Simulation process completion; Step 5-12: Delete the completion process and the connection line of the subsequent relationship, and recalculate the number of predecessor relationships (in-degree) of the subsequent process; Step 5-13: Determine whether there is a new process with zero number of predecessor processes. If yes, skip to step 5-2. If no, proceed to the next step. Step 5-14: Determine whether the queue to be started is empty. If not, skip to step 5-3. If it is empty, proceed to the next step. Step 5-15: Determine whether the number of completed processes is equal to the total number of processes, and whether there is any recorded model invalidation information. If the number of completed processes is equal to the total number of processes, and there is no recorded model invalidation information, the test result is that the model is valid; otherwise, the test result is that the model is invalid, and an invalid record is output.

[0065] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application and not to limit them. Although the present application has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present application can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present application should be included in the scope of protection of the claims of the present application.

Claims

1. A method for modeling the integrated manufacturing process of complex electronic equipment systems, characterized in that: include: Step 1: Decompose the integrated manufacturing process of the complex electronic system, adjust the BOM structure of the complex electronic equipment, and generate an order based on the adjusted BOM structure; the complex electronic system is composed of several complex electronic equipment; Step 2: Decompose the integrated manufacturing process of each node on the BOM structure corresponding to each order to obtain a process decomposition table. Based on the process decomposition table, use a directed acyclic graph to establish a process relationship model and draw a process flow chart; Step 3: Based on the process decomposition table and process flow chart, describe the relevant content required for each process to form a process attribute table, a labor time requirement table, and a material requirement table, thereby obtaining a production factor requirement table based on the process relationship model of the directed acyclic graph. The relevant content includes process attributes, labor time requirements, and material requirements; the production factor requirement table includes the process attribute table, labor time requirement table, and material requirement table. Step 4: Integrate the relevant data of the adjusted BOM structure, process flow chart, and production factor requirement table to generate a complex electronic equipment system integrated manufacturing process model; Step 5: Use the improved directed acyclic graph topological sorting algorithm to perform acyclic detection, connectivity detection, skippable process, and validity detection of any process on the complex electronic equipment system integrated manufacturing process model to determine the validity of the complex electronic equipment system integrated manufacturing process model.

2. The method according to claim 1, characterized in that The step 1 comprises: Step 11: Determine the constraints based on the characteristics of the complex electronic system integration manufacturing process; Step 12: Analyze the BOM structure of complex electronic equipment, starting from the lowest level of the BOM structure and analyzing it layer by layer upwards, and classify the physical assembly relationships of material nodes into strong assembly relationships, weak assembly relationships, and no assembly relationships; Step 13: Decompose the complex electronic equipment system integration manufacturing process. Based on the material demand time, decompose the complex electronic equipment system integration manufacturing process from the final delivery of the finished product into sub-processes step by step. The sub-processes are further decomposed into multi-level processes to cover the entire manufacturing process from the beginning to the end of the complex electronic equipment system integration manufacturing process. Step 14: Use the structure instance expansion storage method to store the BOM structure. Expand the BOM structure layer by layer according to the loading relationship of the parent-child structure, generate and store a BOM storage table for a certain type of product, and generate a data instance for each referenced product for the parent-child relationship referenced by multiple products. Step 15: Based on the analysis results of steps 12 and 13, make adjustments to the BOM storage table in step 14, add the middleware of the complex electronic equipment system integration manufacturing process as a node to the BOM structure, delete or reduce the levels of the BOM structure as needed, and generate an order based on the adjusted BOM structure.

3. The method according to claim 2, characterized in that The constraints are: Set the BOM structure level, material type, and part quantity for complex electronic equipment systems; The BOM structure of a complex electronic equipment system consists of a two-layer parent-child material loading structure, which is constructed hierarchically. The parent-child relationship structure of each layer is stored in the database and can be referenced by multiple products. Once the structure changes, all corresponding products that reference the structure are affected. Orders are generated based on the nodes of the BOM structure. For production orders, the parent node order can only start after all the child node orders are completed.

4. The method according to claim 2, characterized in that A strong assembly relationship means that there is an actual assembly relationship between the parent and child structures of the material nodes. After assembly, the form of the product changes, forming a new material, and the original material is consumed. For the parent-child structure without an assembly relationship, there is no actual assembly relationship, but only a combination or classification of materials. The materials of the child nodes will not be consumed when forming the parent node. For the parent-child structure with a weak assembly relationship, there is a simple assembly relationship, which includes plugging and cable connection. In step 15, for the nodes with a strong assembly relationship, retain the original BOM nodes. For the nodes without an assembly relationship, delete the original BOM nodes. Based on the segmentation process and sub-process obtained in step 13, add the nodes of the process output parts, and reclassify the lower-level nodes of the deleted original BOM nodes into the nodes of the process output parts. For the nodes with a weak assembly relationship, select the processing method for the nodes with a strong assembly relationship or the processing method for the nodes without an assembly relationship to adjust the BOM nodes, and generate orders based on the adjusted BOM structure.

5. The method according to claim 1, wherein Step 2 includes: Step 21: Define the process logic relationship of the complex electronic equipment integrated manufacturing process. The process logic relationship includes pre-process, post-process, skip-able process, and any process. Step 22: Decompose the processes of a node on the BOM structure corresponding to each order for the complex electronic equipment integrated manufacturing process. Each node needs to be decomposed to obtain a process decomposition table. Step 23: Based on the process decomposition table, establish a process relationship model using a directed acyclic graph and draw a process flow chart.

6. The method according to claim 5, characterized in that Step 22 includes: Step 221: Determine that the time period of the process belongs to the interval [T1, T2]. T1 is the defined shortest cycle of the process, T2 is the defined longest cycle of the process, and the working hour cycle t of each process is within this interval. If the time period t of the process > T2, then split the process. If the time period t of the process < T1, then merge this process with other processes. Step 222: Identify the bottleneck resources and high-value resources in the complex electronic equipment system integration manufacturing process to form a resource set {R1, R2…Rn}, where Rn represents the nth bottleneck resource or high-value resource. Divide the processes of the resources in this resource set according to the time of using the bottleneck resources or high-value resources. If the time of using non-bottleneck resources in the process is greater than the time of using bottleneck resources, then split the process to make full use of the bottleneck resources. Bottleneck resources are resources with a quantity less than the specified value, and high-value resources are resources with a value exceeding the preset value. Step 223: Identify the operation activities that can be carried out under each material or material combination in the complex electronic equipment system integration manufacturing process, and divide this operation activity into processes. Let the material set of the integration process be {M1, M2…Mn}, where Mn represents the nth material. Step 224: Identify multi-person work activities in the complex electronic equipment system integration manufacturing process, and divide the work processes according to the duration of the multi-person collaborative work activities. For work activities that do not require multi-person collaboration, distinguish the specific work content of each person and divide them into processes respectively; Step 225: Identify the operation activities that need to be performed based on the enabling conditions in the complex electronic equipment system integration manufacturing process, and classify the operation activities as skippable processes; the enabling conditions are the conditions required to execute the process; Step 226: Identify the work activities that need to be carried out at different workstations or work sites during the integrated manufacturing process of complex electronic equipment systems, and divide the work activities into different processes according to whether they are carried out at different workstations or work sites; analyze all the work activities of the integrated manufacturing process of each node on the adjusted BOM structure obtained in step 1 according to steps 221 to 225, and divide the processes to obtain a process decomposition table.

7. The method according to claim 5, characterized in that The step 23 includes: Step 231: Identify and establish predecessor and successor relationships between processes. A directed acyclic graph consists of vertices and edges, where each edge has a clear direction. The entire graph is acyclic, meaning there is no path that starts from a vertex, passes through a series of edges, and then returns to the vertex. Vertices are used to represent processes, and edges between vertices represent the relationship from the predecessor process to the successor process. Vertices are represented by solid-line boxes, and basic information is described within the solid-line boxes; the basic information includes the process number, process name, and process cycle. Step 232: Identify and establish any process relationship between processes. Based on the directed acyclic graph, for each process in any process relationship set, add any text mark to the directed edge from its predecessor process to the current process to indicate the relationship between any processes. Step 233: Based on the directed acyclic graph of step 232, a representation of skippable processes is added, and dashed boxes are used to represent skippable processes. All skippable processes are drawn as dashed boxes. Step 234: Use the process decomposition table obtained in step 22 to identify each process step by step according to steps 231 to 233, establish a process relationship model using a directed acyclic graph, and draw a process flow chart.

8. The method according to claim 1, characterized in that The step 3 includes: Step 31: Based on the process decomposition table and combined with the process flow chart, the four process relationships, namely, preceding process, following process, skippable process, and any process, are added to the process decomposition table as attributes to form a process attribute table; Step 32: Based on the process attribute table obtained in step 31 and the work time requirements of each process in the process flow chart, a work time requirement table is supplemented; Step 33: Based on the process attribute table and the labor time requirement table, combined with the adjusted BOM structure, fill in the material type and quantity requirement information according to the material objects required to start each process, without considering the material requirements already obtained in the previous process, and increase the maximum available quantity of each material to constrain the total material requirements of the complex electronic equipment system integration manufacturing process and form a material requirement table.

9. The method according to claim 1, characterized in that The step 4 comprises: The process number, version number and process sequence number are used as joint primary keys to integrate the data in the process flow chart and production factor requirement table to form a complete set of data, which is used to represent the integrated manufacturing process model of complex electronic equipment systems.

10. The method according to claim 1, characterized in that The step 5 comprises: Step 51: Calculate the number of predecessor processes of all process tasks; all process tasks are located at the vertices of the directed acyclic graph, and the number of predecessor processes is the in-degree; Step 52: Add the process task with the number of preceding processes being 0 to the queue to be started; Step 53: Randomly select a process task in the queue to be started and simulate the start of the task; Step 54: According to the process attribute table, determine whether the process in step 53 is any process; Step 55: If it is not any process, jump to step 57. If it is any process, check the validity of any relationship, obtain the process set that has any relationship with the process, obtain the predecessor and successor processes of each process in the process set, determine whether they have the same predecessor and successor processes, and determine whether there is any mark on the connection line between each process and its predecessor process; Step 56: If any mark is found on the connection line between each process and its predecessor process, the relationship is valid. If any relationship is valid, the process continues to check whether the process is a skippable process. If not, the complex electronic equipment system integration manufacturing process model invalid information is recorded and the process jumps to step 511. Step 57: Determine whether the process is a skippable process according to the process attribute table; Step 58: If it is not a skippable process, jump to step 511. If it is a skippable process, check the validity of the skippable relationship and determine whether the process is a dotted box in the process flow chart. Step 59: If it is a dotted box, jump to step 511; if it is not a dotted box, record the invalid information of the complex electronic equipment system integration manufacturing process model and continue to step 511; Step 510: If the skippable process is valid after detection, proceed to step 511; if not, record the invalid information of the complex electronic equipment system integration manufacturing process model and proceed to step 511; Step 511: Simulation process completed; Step 512: Delete the connection line between the completed process and its successor relationship, and recalculate the predecessor relationship quantity of the successor process; Step 513: Determine whether there is a newly added process with zero number of predecessor processes. If so, determine whether the queue to be started is empty. If not, jump to step 52. Step 514: If the queue to be started is empty, output the detection result; if the queue to be started is not empty, jump to step 53; Step 515: Determine whether the number of completed processes is equal to the total number of processes, and whether there is any recorded invalid information of the complex electronic equipment system integration manufacturing process model. If the number of completed processes is equal to the total number of processes, and there is no recorded invalid information of the complex electronic equipment system integration manufacturing process model, the detection result is that the complex electronic equipment system integration manufacturing process model is valid; otherwise, the detection result is that the complex electronic equipment system integration manufacturing process model is invalid, and an invalid record is output.

Images