A method for modeling the integrated manufacturing process of complex electronic equipment systems

Abstract

The application discloses a complex electronic equipment system integrated manufacturing process modeling method, which comprises the following steps: decomposing the complex electronic system integrated manufacturing process, adjusting the BOM structure of the complex electronic equipment, and generating an order based on the adjusted BOM structure; decomposing the integrated manufacturing process of each node on the BOM structure corresponding to each order, and drawing a process flow chart; obtaining a production factor demand table based on a directed acyclic graph process relationship model; integrating the related data of the adjusted BOM structure, the process flow chart and the production factor demand table, generating a complex electronic equipment system integrated manufacturing process model, and performing effectiveness detection on the complex electronic equipment system integrated manufacturing process model to determine the effectiveness of the complex electronic equipment system integrated manufacturing process model. The application reduces the order complexity and the level of the BOM structure, enhances the flexibility of production scheduling, and enhances the adaptability of the complex electronic equipment product manufacturing process to abnormal conditions and unexpected conditions.

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:

[0005] 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;

[0006] 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;

[0007] 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.

[0008] 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;

[0009] 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.

[0010] Furthermore, the step 1 includes:

[0011] Step 11: Determine the constraints based on the characteristics of the complex electronic system integration manufacturing process;

[0012] 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;

[0013] 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.

[0014] 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.

[0015] 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.

[0016] Furthermore, the constraints are:

[0017] Set the BOM structure level, material type, and part quantity for complex electronic equipment systems;

[0018] 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.

[0019] 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.

[0020] Furthermore, a 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 form of the product changes, new materials are formed, and the original materials are consumed;

[0021] The parent-child structure without assembly relationship does not have actual assembly relationship, but is just a combination or classification of materials. The materials of the child nodes will not be consumed when forming the parent node.

[0022] The parent-child structure of the weak assembly relationship has a simple assembly relationship, which includes plug-in and cable connection;

[0023] In step 15, for nodes with strong assembly relationships, the original BOM nodes are retained; for nodes without assembly relationships, the original BOM nodes are deleted, and based on the segmented process and sub-process obtained in step 13, nodes of process output parts are added, and the subordinate nodes of the deleted original BOM nodes are re-divided into nodes of process output parts; for nodes with weak assembly relationships, the processing method for nodes with strong assembly relationships or the processing method for nodes without assembly relationships is selected to adjust the BOM nodes, and an order is generated based on the adjusted BOM structure.

[0024] Furthermore, the step 2 includes:

[0025] Step 21: Define the process logic relationship of the complex electronic equipment integrated manufacturing process, which includes the preceding process, the following process, the skippable process, and any process;

[0026] Step 22: Decompose the process of the complex electronic equipment integrated manufacturing process for a node on the BOM structure corresponding to each order. Each node needs to be decomposed to obtain a process decomposition table.

[0027] Step 23: Based on the process decomposition table, use a directed acyclic graph to establish a process relationship model and draw a process flow chart.

[0028] Furthermore, the step 22 includes:

[0029] Step 221: determining whether the time period of the process belongs to the interval [T1, T2], T1 being the defined shortest period of the process, T2 being the defined longest period of the process, each process time period t being within the interval, if the time period t of the process is greater than T2, the process is split, if the time period t of the process is less than T1, the process is combined with other processes;

[0030] Step 222: identifying bottleneck resources and high-value resources in the complex electronic equipment system integration manufacturing process to form a resource set {R1, R2…Rn}, wherein Rn represents the Nth bottleneck resource or high-value resource, dividing the process of the resources in the resource set according to the time of using the bottleneck resources or high-value resources, if the time of using non-bottleneck resources is greater than the time of using bottleneck resources, the process is split to make the bottleneck resources fully used; the bottleneck resource is a resource whose quantity is less than a specified value, and the high-value resource is a resource whose value exceeds a preset value;

[0031] Step 223: identifying the work activities that can be carried out under each material or material combination in the complex electronic equipment system integration manufacturing process, dividing the work activities into processes, and setting the material set of the integration process as {M1, M2…Mn}, wherein Mn represents the nth material;

[0032] Step 224: identifying the work activities of multi-person work in the complex electronic equipment system integration manufacturing process, dividing the processes according to the time of multi-person work activities, and distinguishing the work content of each person for the work activities that do not need multi-person work, and dividing them into processes respectively;

[0033] Step 225: identifying the work activities in the complex electronic equipment system integration manufacturing process that are determined to be carried out or not carried out according to the enabling conditions, and dividing the work activities into skip processes; the enabling condition is the condition required for executing the process;

[0034] Step 226: identifying the work activities in the complex electronic equipment system integration manufacturing process that need to be carried out at different workstations or work sites, dividing the work activities into different processes according to whether they are carried out at different workstations or work sites; analyzing and dividing the processes of all work activities of each node on the adjusted BOM structure obtained in step 1 according to steps 221 to 225 to obtain a process decomposition table.

[0035] Further, the step 23 comprises:

[0036] 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.

[0037] 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.

[0038] 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.

[0039] 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.

[0040] Furthermore, the step 3 includes:

[0041] 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;

[0042] 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;

[0043] 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.

[0044] Furthermore, the step 4 includes:

[0045] 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.

[0046] Furthermore, the step 5 includes:

[0047] 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;

[0048] Step 52: Add the process task with the number of preceding processes being 0 to the queue to be started;

[0049] Step 53: Randomly select a process task in the queue to be started and simulate the start of the task;

[0050] Step 54: According to the process attribute table, determine whether the process in step 53 is any process;

[0051] 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;

[0052] 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.

[0053] Step 57: Determine whether the process is a skippable process according to the process attribute table;

[0054] 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.

[0055] 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;

[0056] 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;

[0057] Step 511: Simulation process completed;

[0058] Step 512: Delete the connection line between the completed process and its successor relationship, and recalculate the predecessor relationship quantity of the successor process;

[0059] 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.

[0060] 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;

[0061] 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.

[0062] Due to the adoption of the above technical solution, this application has the following advantages:

[0063] 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.

[0064] 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

[0065] 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.

[0066] 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;

[0067] Figure 2Schematic 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.

[0068] 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;

[0069] 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;

[0070] 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;

[0071] 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;

[0072] 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;

[0073] Figure 8 A schematic diagram of a process flow chart of a complex electronic equipment system according to an embodiment of the present application;

[0074] 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;

[0075] 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

[0076] 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.

[0077] See alsoFigure 1 The application provides an embodiment of a complex electronic equipment system integrated manufacturing process modeling method, which comprises five steps of process decomposition and product BOM structure adjustment, process relationship modeling, process element requirement modeling, data integration, and model validity verification. When the method is used for complex electronic equipment system manufacturing process modeling, the following steps are carried out as shown in the following. Figure 1

[0078] Step 1: Decompose the complex electronic system integrated manufacturing process, 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 a plurality of complex electronic equipment;

[0079] Step 1-1: According to the characteristics of the complex electronic system integrated manufacturing process, the constraint conditions are determined as follows;

[0080] a) The BOM structure of the complex electronic equipment system is complex, with up to dozens of layers or even dozens of layers, up to thousands of types of materials or even tens of thousands of types of materials, and up to hundreds of thousands of parts.

[0081] b) The BOM structure of the complex electronic equipment system is composed of parent-child two-layer material loading structures at each level, and the parent-child relationship structure of each level is stored in a database and can be referenced by multiple products. Once the structure changes, all products that reference the structure are affected. As shown in the following, Figure 2 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 affected.

[0082] c) The order is generated based on the nodes of the BOM structure. For a production order, the parent node order can be started only after the orders of all child nodes are completed, as shown in the following. Figure 3

[0083] Step 1-2: Analyze the BOM structure of the complex electronic equipment, analyze layer by layer from the lowest level, based on the physical assembly relationship of the material nodes, into strong assembly relationship, weak assembly relationship, and no assembly relationship, until the final delivery of the finished product, as shown in the following. Figure 4

[0084] Strong assembly relationship refers to the actual assembly relationship of the parent-child structure of the material node. After assembly, the form of the product changes, a new material is formed, and the original material is consumed, as shown in the following. Figure 4 Position ①.

[0085] The parent-child structure of the no assembly relationship does not have an actual assembly relationship. Only the combination or classification of the material, the material of the child node will not be consumed when the parent node is formed, as shown in the following. Figure 4 Position ②.

[0086] ​​​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③.

[0087] 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.

[0088] 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.

[0089] 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.

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

[0091] 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②.

[0092] 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 the middle.

[0093] 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;

[0094] Step 2-1: The process relationship constraints of the integrated manufacturing process of complex electronic equipment. The process logic relationships include "predecessor process, post-process, skippable process, and any process", which are explained below.

[0095] a) Pre-process and post-process

[0096] If process M is not allowed to start before process N is completed, then process N is the predecessor of process M, and process M is the successor of process N. Process N and process M are in a predecessor-successor relationship.

[0097] b) Skipable process

[0098] If process N in the integrated manufacturing process of a certain model of complex electronic equipment is a process that is not required to be executed for every set of products of the same product, it is called a skippable process, and the conditions required to execute the process are called enabling conditions. For example, for the related processes of sampling inspection, products that are not sampled do not need to execute the related inspection processes.

[0099] c) Any process

[0100] If there is a set of N processes {J1, J2...Jn}, as long as any process Jk is executed, other processes in the set are no longer allowed to be executed. Then each process in the process set {J1, J2...Jn} has any relationship with other processes in the set. According to its characteristics, all processes in any process set have the same predecessors and successors.

[0101] 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 need to be adopted.

[0102] Step 2-2-1: Determine that the time cycle of the process meets the [T1, T2] interval requirement. T1 is the shortest cycle of the defined process, and T2 is the longest cycle of the defined process. The working time cycle t of each process is within this interval. If the cycle t of a process is greater than T2, the process needs to be split. If the cycle t of a process is less than T2, the process needs to be split. <T1,那么该工序应和其他工序进行合并。

[0103] 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.

[0104] 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.

[0105] 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.

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

[0107] 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.

[0108] 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.

[0109] Table 1 Process breakdown table

[0110]

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

[0112] 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.

[0113] 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.

[0114] 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.

[0115] 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.

[0116] 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.

[0117] Step 3-1: Process attributes

[0118] 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.

[0119] Table 2 Process attribute table

[0120]

[0121] Step 3-2: Man-hour requirements

[0122] 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:

[0123] Table 3 Working hours requirement table

[0124]

[0125] Step 3-3: Material Requirements

[0126] 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.

[0127] Table 4 Material Requirements

[0128]

[0129] 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;

[0130] 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.

[0131] Table 5 Process attribute table

[0132]

[0133] Table 6 Working hours requirement table

[0134]

[0135] Table 7 Bill of Material

[0136]

[0137] Step 5: Using the improved topological sorting algorithm of directed acyclic graph, the acyclic detection, connectivity detection, skip-able process, and validity detection of any process of the complex electronic equipment system integrated manufacturing process model are performed, and the validity of the complex electronic equipment system integrated manufacturing process model is determined. The specific detection algorithm flowchart is shown in FIG. 5. Figure 10

[0138] Step 5-1: First, the number of pre-processes (in-degree) of all process tasks (vertices) is calculated.

[0139] Step 5-2: The process task with the pre-process number of 0 is added to the to-be-started queue.

[0140] Step 5-3: A process task in the to-be-started queue is randomly selected to simulate starting.

[0141] Step 5-4: Whether it is any process is determined according to the process attribute table.

[0142] Step 5-5: If not, go to step 5-4; if yes, the validity of the any relationship is detected, the process set having the any relationship with the process is obtained, the pre-process and post-process of each process in the process set are obtained, whether the pre-process and post-process are the same is determined, and whether there is any identifier on the pre-process connection line is determined.

[0143] Step 5-6: If the any relationship is valid, the next step of detecting whether the process is skip-able is continued; if the any relationship is invalid, the invalid related information is recorded, and step 5-11 is jumped to.

[0144] Step 5-7: Whether it is a skip-able process is determined according to the process attribute table.

[0145] Step 5-8: If not, go to step 5-11; if yes, the validity of the skip-able relationship is detected, and whether the process flowchart is a dashed box is determined.

[0146] Step 5-9: If yes, go to step 5-11; if no, the model invalid information is recorded, and step 5-11 is continued.

[0147] Step 5-10: If the skip-able process is valid, the next step of simulating completion is continued; if the skip-able process is invalid, the model invalid information is recorded, and the next step of simulating completion is continued.

[0148] Step 5-11: The process is simulated to be completed.

[0149] ​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;

[0150] 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.

[0151] 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.

[0152] 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.

[0153] 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: Using an improved directed acyclic graph topological sorting algorithm, the integrated manufacturing process model of complex electronic equipment system is tested for acyclicity, connectivity, skippable steps, and the validity of any step to determine the validity of the integrated manufacturing process model of complex electronic equipment system. The step 2 includes: Step 21: Define the process logic relationship of the complex electronic equipment integrated manufacturing process, which includes the preceding process, the following process, the skippable process, and any process; Step 22: Decompose the process of the complex electronic equipment integrated manufacturing process for a node on the BOM structure corresponding to each order. Each node needs to be decomposed to obtain a process decomposition table. Step 23: Based on the process decomposition table, use a directed acyclic graph to establish a process relationship model and draw a process flow chart; 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.

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 be started after all 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 the assembly is completed, the shape of the product changes, new materials are formed, and the original materials are consumed. The parent-child structure without assembly relationship does not have actual assembly relationship, but is just a combination or classification of materials. The materials of the child nodes will not be consumed when forming the parent node. The parent-child structure of the weak assembly relationship has a simple assembly relationship, which includes plug-in and cable connection; In step 15, for nodes with strong assembly relationships, the original BOM nodes are retained; For nodes without assembly relationships, delete the original BOM nodes. Based on the segmented processes and sub-processes obtained in step 13, add nodes for process output parts. Then, reclassify the subordinate nodes of the deleted original BOM nodes into nodes for process output parts. For nodes with weak assembly relationships, the processing method for nodes with strong assembly relationships or the processing method for nodes with no assembly relationships is selected to adjust the BOM nodes, and an order is generated based on the adjusted BOM structure.

5. The method according to claim 1, wherein The 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, and 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 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 a specified value, and the high-value resources are resources with a value exceeding a 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 the operation activities of multi-person operation in the complex electronic equipment system integration manufacturing process, and divide the processes according to the duration of the operation activities carried out by multiple people in cooperation. For the operation activities that do not require multiple people to cooperate, distinguish the specific operation content of each person and divide them into processes respectively; Step 225: Identify the operation activities in the complex electronic equipment system integration manufacturing process that are judged whether to be carried out according to enabling conditions, and divide this operation activity into skip-able processes; The enabling condition is the condition required to execute the process; Step 226: Identify the operation activities in the complex electronic equipment system integration manufacturing process that need to be carried out at different workstations or work sites, and divide the operation activities into different processes according to whether they are carried out at different workstations or work sites; Analyze and divide all the operation activities of the integration manufacturing process of each node on the adjusted BOM structure obtained in Step 1 according to Step 221 to Step 225 to obtain a process decomposition table.

6. The method according to claim 1, characterized in that The said Step 3 includes: Step 31: Based on the process decomposition table, combine with the process flow chart, and supplement the four process relationships of the pre-process, post-process, skip-able process, and any process as attributes into the process decomposition table to form a process attribute table; Step 32: Based on the process attribute table obtained in Step 31, and according to the working hour requirements of each process in the process flow chart, supplement and form a working hour requirement table; Step 33: Based on the process attribute table and the working hour requirement table, combine with the adjusted BOM structure, and fill in the demand information on the type and quantity of materials according to the material objects required for each process to start. Do not consider the material requirements obtained by the pre-process, and add the maximum available quantity of each material to constrain the total material requirements in the complex electronic equipment system integration manufacturing process to form a material requirement table.

7. The method according to claim 1, characterized in that The said 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.

8. 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