Next Article in Journal
Optimized Piston Motion for an Alpha-Type Stirling Engine
Previous Article in Journal
Large Deviations for Continuous Time Random Walks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Risk Evaluation for a Manufacturing Process Based on a Directed Weighted Network

1
School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
2
No. 208 Research Institute of China Ordnance Industries, Beijing 100191, China
*
Author to whom correspondence should be addressed.
Submission received: 23 May 2020 / Revised: 18 June 2020 / Accepted: 18 June 2020 / Published: 23 June 2020

Abstract

:
The quality of a manufacturing process can be represented by the complex coupling relationship between quality characteristics, which is defined by the directed weighted network to evaluate the risk of the manufacturing process. A multistage manufacturing process model is established to extract the quality information, and the quality characteristics of each process are mapped to nodes of the network. The mixed embedded partial conditional mutual information (PMIME) is used to analyze the causal effect between quality characteristics, wherein the causal relationships are mapped as the directed edges, while the magnitudes of the causal effects are defined as the weight of edges. The node centrality is measured based on information entropy theory, and the influence of a node is divided into two parts, which are local and indirect effects. Moreover, the entropy value of the directed weighted network is determined according to the weighted average of the centrality of the nodes, and this value is defined as the risk of the manufacturing process. Finally, the method is verified through a public dataset.

1. Introduction

In a product manufacturing process, due to the random fluctuations of process factors, deviations in quality characteristics occur. Moreover, random fluctuations are inherent in all stages of the manufacturing process and are difficult to avoid. Therefore, quality control of the manufacturing process has always been an active and important topic [1]. During the manufacturing process, there is a complex coupling relationship between quality characteristics. In general, machining errors for one key characteristic may cause some errors for other characteristics coupled with the key characteristic. Therefore, identifying key quality characteristics is particularly important for quality control in the manufacturing process. Amiri et al. [2] believed that the quality of a manufacturing process is represented by two or more correlated quality characteristics. Obviously, analyzing the relationship between quality characteristics in isolation may lead to erroneous results.
Many scholars have studied the relations between quality characteristics for product design. Quality Function Deployment (QFD) is a common theory and method for product design management driven by customer requirements [3]. The QFD is a process and set of tools used to effectively define customer requirements and convert them into quality characteristics. However, the relations in the design phase are static, this is because the analysis of the quality characteristics of the design process is performed before the product is manufactured. During the manufacturing process, quality characteristics are constantly changing due to changes in many process factors. Therefore, it is not enough to analyze the relationship of quality characteristics from a static state. At the same time, the constant changes in quality characteristics have also brought uncertainty to the risk evaluation of the manufacturing process. Some quality control methods are presented for the multistage manufacturing process, such as the quality state space theory [4] and stream of variation theory [5]. These methods analyze the change of quality characteristics with the process from the perspective of a time series. It is known that the accumulation of deviations in quality characteristics leads to defects, which are then exposed in the form of early failures during use. Moreover, the relation between quality characteristics is more precisely a causal relationship, because the accumulation of quality characteristic deviations in the previous stage will propagate during the manufacturing process, thereby affecting the quality characteristics in the following stage.
In this paper, the relation of quality characteristics is considered as a directed weighted complex network. The quality characteristics of each process are mapped to nodes of the network. And the partial conditional mutual information (PMIME) is used to analyze the causal effect between quality characteristics of the manufacturing process. Further, the causal relationship between quality characteristics are mapped as a directed edge, while the magnitudes of the causal effects are defined as the weight of edges, thereby a directed weighted network is established. Moreover, the centrality of a node is measured based on information entropy theory. The influence of a node is divided into two parts, which are local and indirect effects. The larger the value of entropy of a node, the greater its influence. Moreover, the entropy H(I) of a single discrete random variable I is a measure of its average uncertainty. For the set of quality characteristics, the entropy of each quality characteristic represents the uncertainty of whether it can complete the requirements of the manufacturing process. That is, the centrality of each node indicates the uncertainty of whether the quality characteristics can meet the requirements of the manufacturing process in a certain time series. In addition, the quality of the manufacturing process actually refers to the degree to which a set of quality characteristics meets its production needs. Therefore, the risk of the manufacturing process is defined as the quality loss caused by the quality characteristics not meeting the production requirements. In this paper, the risk is evaluated by quantifying the uncertainty of the manufacturing process. When the uncertainty of the manufacturing process is greater, the more defects in the manufacturing process and the greater the quality loss. Furthermore, the quality loss is invisible, which means that the reliability of the products produced by the manufacturing process is relatively low. Moreover, the quality loss will spread over the connection between quality characteristics, so the connection between quality characteristics is actually the risk propagation path of the manufacturing process. Therefore, the entropy value of the directed weighted network is determined according to the weighted average of the centrality of the nodes, and the value is defined as the risk of the manufacturing process. Finally, the method is verified through a public dataset.
The outline of this paper is organized as follows. In Section 2, a literature review related to complex network theory is applied to solve and describe complicated manufacturing problems and causality analyses are presented. Section 3 includes details of the proposed approach. Section 4 contains details about a real case to illustrate and verify the proposed method. Finally, the conclusions drawn and discussion are in Section 5.

2. Literature Review

Due to the random fluctuation of process factors, which makes the quality characteristics uncertain, there is a complex causal relationship between quality characteristics in a time series. Therefore, it is essential to establish a model to describe the behavior of the manufacturing process. Some mathematical models that are proposed by researchers that describe the quality information flow in a multistage manufacturing process, the assembly process [6,7] and machining process [8] are included. Hu [9] presented the stream of variation theory for automotive body assembly. Then the variation flow theory was extended to the machining process [10,11,12]. However, in the actual manufacturing process, quality characteristics affect each other. Therefore, analysis of the error transfer and accumulation of quality characteristics in a multistage manufacturing process may lead to erroneous results. Jiao and Djurdjanovic [13] presented the compensability of error in product quality to eliminate quality errors accumulated in a multistage manufacturing process. These methods provide some opportunities for the development of modeling and quality control in a multistage manufacturing process.
Many researchers have applied complex network theory to describe and solve complicated manufacturing problems. Based on the complexity of multistage processes, some network models have been established to improve product quality. Lin and Chang [14] focused on performance evaluation of a manufacturing system with multiple production lines based on the network-analysis perspective. Wang et al. [15] proposed an extended machining error propagation network model to quantitatively analyze the complex coupling relationship in the small-batch, multistage machining process of aircraft landing gear parts. Liu et al. [16] used a machining error propagation network of multistage machining processes to describe complicated interactions among different stages. Cheng and Chu [17] proposed a network-based assessment approach for change impacts on complex products, and three changeability indices were presented. Qin et al. [18] utilized a weighted network of multistage machining processes to quantitatively analyze variation propagation. Moreover, the variation propagation stability was analyzed by a virus-spreading model. Kim et al. [19] proposed a product network analysis, which explored a network-leveled relation among all products. Wang et al. [20] proposed a novel approach to support failure mode, effects, and criticality analysis for multistage processes based on complex networks. Di Bona et al. [21] proposed a total efficient risk priority number method that integrated the failure mode, effects, and criticality analysis with other important factors in risk assessment. The above complex network-based modeling analyzed the quality evaluation and control of multistage processes from different levels.
Nevertheless, there is a lack of analysis using quality characteristics to describe the quality of multistage processes. Actually, the accumulation of deviations in quality characteristics leads to the occurrence of defects, which are exposed in the form of early failures during the use phase. Moreover, the quality of a product or process is characterized by monitoring correlated profile and multivariate quality characteristics. Therefore, it is important to analyze the behavior of multistage processes using quality characteristics. Du et al. [22] defined the key product characteristics and designed a model for a key characteristics management system. Köksoy [23] presented a method to optimize multiple quality characteristics based on the mean square error criterion. Ouyang et al. [24] used a QCAC-Entropy-TOPSIS approach to measure quality characteristics and rank improvement priorities for all substandard quality characteristics. Li et al. [25] proposed a key quality characteristics selection technique for imbalanced production data using a two-phase, bi-objective feature selection method. Diao et al. [26] analyzed the coupling relations among quality characteristics and proposed a weighted-coupled, network-based quality control method for improving key characteristics in the product manufacturing process.
However, these methods ignore the causal relationship between quality characteristics and the direction of causal effects. This is because the accumulation of deviations in quality characteristics will propagate during the manufacturing process and affect the quality characteristics in the next stage. Generally, Granger causality [27] and transfer entropy [28,29] are two classic methods for causal analysis. However, these two classic causal analysis methods are only suitable for a bivariate time series. With the development of multivariate state space reconstruction, different embedding schemes [30,31,32,33] are used in Granger causality and transfer entropy. Multivariate time series embedding includes uniform and non-uniform embedding. Uniform embedding may have problems such as overfitting and false influence detection. A nonuniform embedding scheme solves the above problems perfectly [34]. Vlachos et al. [35] presented a causality measure of conditional mutual information from mixed embedding (MIME) for bivariate time series. Further, Kugiumtzis [36] extended the MIME method to a multivariate time series, which is named as partial MIME (PMIME).

3. Proposed Method

3.1. Preliminaries

In a multistage manufacturing process, there is a complex causal relationship between quality characteristics. Moreover, due to the random fluctuation of process factors, each quality characteristic is uncertain in a time series. Therefore, if we want to study the effect of the causal relationship between quality characteristics on the quality of manufacturing process, we should first model the multistage manufacturing process and extract the corresponding quality characteristics. Suppose that k is the number of machining stages, and the stage set is written as S = { S 1 ,   S 2 ,     ,   S k } . Moreover, ε = { ε 1 ,   ε 2 ,     ,   ε k } and τ = { τ 1 ,   τ 2 ,     ,   τ k } are defined as the number of individual quality characteristics extracted for a single machining stage and the length of time for each machining stage. Hence, a model of a multistage manufacturing process is shown in Figure 1.
Suppose that n is the number of types of quality characteristics, and the characteristic set is written as = { C 1 ,   C 2 ,     ,   C n } . Therefore, quality characteristics are extracted from the multistage manufacturing process. This is shown in Figure 2.
Therefore, a directed weighted network is represented as following.
G = ( N ,   E ,   W )
where N = { N 1 ,   N 2 ,     ,   N n } , and N denotes the set of nodes in a given directed weighted network, E = { e 11 ,   e 12 ,     ,   e i j ,   } n × n ( 1   i     n ,   1   j     n ) , and E represents the set of directed edges from one node to another, W = { w 11 ,   w 12 ,     ,   w i j ,   } n × n ( 1   i     n ,   1   j     n ) , and set W corresponds to the weighted values. In this paper, nodes are denoted as the quality characteristics of a multistage manufacturing process. Obviously, there is a one-to-one correspondence between the characteristic set C and the node set N. The edges set represents causality among quality characteristics i   j , and set W of weighted values indicates the magnitude of the causal effect sent from quality characteristic i   j . When w i j   >   0 , which means that node i has a causal effect on node j , and also means edge e i j exists. Otherwise w i j = 0 , which means that node i has no causal effect on node j , and also means edge e i j does not exist. We assume a set of quality characteristics for a multistage manufacturing process, where C = {   C 1 ,   C 2 ,   C 3 ,   C 4 ,   C 5   } . A simple example of a directed weighted network is shown in Figure 3.

3.2. PMIPE Method

In this paper, the PMIME method is used to estimate the direct and directional coupling in a multivariate time series. Let { x t ,   y t ,   z 1 , t ,     ,   z n - 2 , t } t = 1 i = 1 k τ i be a multivariate time series of n variables X, Y,   Z 1 , Z 2 , …, Z n - 2 . What we intend to estimate is the casual effect of X on Y conditioning on Z = {   Z 1 , Z 2 ,   …, Z n - 2 } . Hence, the driving subsystem is X and the response subsystem is Y, and Z is defined as the other subsystem. Obviously, subsystems X, Y, Z contain all quality characteristics of the multistage manufacturing process.
Moreover, the future of variable X is represented by a vector of T future values, that is x t T = [ x t + 1 ,   x t + 2 ,     ,   x t + T ] , 1 T i = 1 k ε i . In addition, the lags of X, Y and Z are sought in a range given by a maximum lag for each variable, e.g., L x for X and L y for Y. Generally, the maximum lag L of all variables is equal, that is L x = L y = L z .   V t is indicated as the set of all lagged variables at time t, the part of x t ,   x t - 1 ,     ,   x t - L x of X and the same for subsystem Y and Z are contained in   V t . An iterative technique is performed to form the mixed embedding vector   v t     V t . The detailed method is shown in the following steps.
Step 1: starting with an empty embedding vector v t 0 =   .
Step 2: in the first iteration in order to find the most related to y t T in   V t , the embedding vector is represented as v t 1 , which is written as follows:
v t 1 = a r g m a x v     V t I ( y t T ;   v )
where I(.) denotes mutual information (MI). And MI is estimated by the k-nearest neighbors (k-NNs) method. Then w t 1 = [ v t 1 ] is obtained, simultaneously v t 1 is removed from   V t .
Step 3: in the m-th (m ≥ 2) embedding cycle, the mixed embedding vector is augmented by the component v t m of   V t , giving most information about y t T additionally to the information already contained in w t m - 1 = [ v t 1 ,   v t 2 ,     ,   v t m - 1 ] . As for step 2, v t m is denoted as follows:
v t m = a r g m a x v     V t I ( y t T ;   v | w t m - 1 )
For example, in the second iteration, v t 2 is written as follows:
v t 2 = a r g m a x v     V t I ( y t T ;   v | w t 1 )
where the conditional mutual information (CMI) is calculated by the k-NNs method, and the mixed embedding vector is w t 2 = [ v t 1   ,   v t 2 ] . Iterating occurs according to Equation (3) until the additional information of v t m selected at the embedding cycle m is not large enough. Moreover, the termination criterion is quantified as:
I ( y t T ;   w t k - 1 )   /   I ( y t T ;   w t k )   >   A
where the threshold A < 1 and the value of A is generally 0.95 or 0.97 in [35,36]. Further, the mixed embedding vector w t   = w t k - 1 is obtained.
Step 4: calculating the causality effect of X on Y conditioned on the other variables in Z, the PMIME is described as
R X Y | Z = I ( y t T ;   w t x | w t y ,   w t z )   /   I ( y t T ;   w t )
where   w t x is denoted as the part of X in   w t , and the same with w t y   and   w t z .

3.3. Entropy-Based Centrality Measurement

Based on the PMIME method, the direction of the causal relation and the magnitude of the causal effect of each quality characteristic can be determined. Moreover, each quality characteristic is mapped to a node, the direction of the causal relationship between nodes is mapped to directed edges, and the magnitude of the causal effect between nodes is mapped to the weight of the edges. Hence, a directed weighted network is defined. Furthermore, Qiao et al. [37] proposed an entropy-based centrality measurement to identify the vital node. The total power of a node is divided into two parts, including its local power and its indirect power. The detailed method is described below as follows:
Step 1: a complete directed weighted network is deconstructed into several subnets centered on certain nodes.
Step 2: calculating structural entropy (SE), the SE takes advantage of topographic properties of the sub-graph, evaluating the strength of a given node in specific subnet. Above all, the subnet degree centrality of node i and its neighbor j, which is indicated as S D C i . This is written as
S D C i = D C i i n + D C i o u t
where   D C i i n denotes the in-degree centrality of node i (the number of nodes pointing to node i) and   D C i o u t represents the out-degree centrality of node i (the number of directed edges from node i to another node). Moreover, the SE for node i in subnet G i is indicated as follows:
S E i = i = 1 M + 1 S D C i i = 1 M + 1 S D C i l o g S D C i i = 1 M + 1 S D C i
where M refers to the number of nodes directly connected to node i in subnet G i .
Step 3: calculating frequency entropy (FE), the FE takes advantage of the weighted edges that reflects the interaction frequency between two nodes. Further, the FE for node i in subnet G i is stated as follows:
F E i = j = 1 H W i j k = 1 H W i k l o g W i j k = 1 H W i k
where W i j indicates the weight of a directed edge in the given direction and H is the number of node i points to other nodes.
Step 4: Combining Equations (8) and (9), the local power of node i is denoted, which is named as L E i . Moreover, the L E i is stated as follows:
L E i = θ 1 S E i + θ 2 F E i
where θ 1 and   θ 2 are the weight coefficients respectively, and θ 1 + θ 2   = 1 .
Step 5: Calculating the indirect power of node i on its second-order neighbor node k, which is denoted as I E i k . This is written as follows:
I E i k = k = 1 N i k L E i × L E s N i k
where N i k is the number of first-order neighbor nodes between node i and k. And L E s represents the local power of node s, and node s connects nodes i and k. We take a two-path subnet with a quadrilateral structure as an example, which is shown in Figure 4.
As described above, node s represents node j and l in Figure 4. Moreover, the indirect power of node i on its second-order neighbor node k is denoted as follows:
I E i k =   L E i × L E j + L E i × L E l 2
Hence, the total indirect power of node i on its second-order neighbor nodes is denoted as I E i , which is stated as follows:
I E i =   k = 1 H i I E i k H i
where H i is the total number of second-order neighbor nodes of node i.
Step 6: in line with Equations (10) and (13), the total power of node i is represented by E i , which is named as follows:
E i = μ 1 L E i + μ 2 I E i
where μ 1 and   μ 2 are the weight coefficients respectively, and μ 1 + μ 2 = 1 .

3.4. Risk Evaluation

Burduk and Chlebus [38] thought of risk as the danger of failing to achieve the goals specified in the decision. In a multistage manufacturing process, the quality can be denoted as the sum of the characteristics of the process capability to meet explicit and implicit needs. Moreover, entropy is a measure of the uncertainty of the state of quality characteristics in the manufacturing process, that is, a measure of quality loss. Hence, risk is defined as the quality entropy of a multistage manufacturing process. Moreover, since the multistage manufacturing process can be represented by a directed weighted network, the risk of the multistage manufacturing process is defined as the weighted average of the centrality of the nodes. Further, the node weight is calculated as follows:
λ i = S D C i i = 1 N S D C i
where, S D C i represents the degree of node i and N is the number of nodes. In addition, i = 1 N λ i   = 1 . Thus, the risk of a multistage manufacturing process is written as follows:
R = i = 1 N λ i E i

4. Case Study

The data of the case come from the SECOM dataset of the UCI Machine Learning Repository [39], which is about a semi-conductor manufacturing process and has 1567 samples, each sample with 591 quality characteristics. The first 59 quality characteristics of the data set were extracted as an example to illustrate the algorithm in this paper. In other words, i = 1 k τ i = 1567 and n = 59 . Moreover, causality between 59 quality characteristics was determined based on PMIME, and we used A = 0.95 , L = 5   and T = 3 . Further, a directed weighted network was setup, which is shown in Figure 5.
Where the yellow line indicates that the weight of the edge is greater than 0.5, and the blue line indicates that the weight of the edge is less than or equal to 0.5. Moreover, nodes 18, 50, and 53 are isolated and not connected to other nodes. In addition, the degree distribution of nodes is shown in Figure 6.
According to Figure 6, it can be concluded that the degree distribution of nodes does not have much regularity, which is neither like Poisson distribution nor power-law distribution. More samples may be needed to further observe the statistical characteristics of the degree distribution. Moreover, only a few nodes have a higher degree. We took the subnet of node 1 as an example to explain the calculating process of the proposed algorithm, and the results of S D C i as shown in Table 1.
Based on Equation (8), 10 is set as the base of the logarithmic function, then the structural entropy of node 1 is described as follows:
S E 1 = i = 1 10 S D C i i = 1 10 S D C i l o g S D C i i = 1 10 S D C i = 0.9774
Moreover, the frequency entropy is calculated by Equation (9), which is written as follows:
F E 1 = j = 1 6 W i j k = 1 6 W i k l o g W i j k = 1 6 W i k = 0.7108
In Equation (10), the θ 1 and θ 2 are set as 0.4 and 0.6, respectively and the local influence of node 1 is defined as follows:
L E 1 = 0.4   S E 1 + 0.6   F E 1   = 0.8174
Following Equations (11) and (13), the indirect influence of node 1 is stated as follows:
I E 1 =   k = 1 30 I E i k 30 = 0.9242
Further, the μ 1 and μ 2 are denoted as 0.6 and 0.4 particularly. Then the total influence of node 1 is expressed as follows:
E 1 = 0.6   L E 1 + 0.4 I E 1 = 0.8601
Hence, the total power of each node and the corresponding ranking results are shown in Table 2.
Further, the comparison of the local power, indirect power, and total power of each node is shown in Figure 7.
Combining Table 2 and Figure 7, in the whole network, nodes 3, 4, 29, 34, 41, and 52 are obviously more important than the other nodes. Moreover, the values of entropy-based centrality of these six nodes are all bigger than 1, while the total power of the 7th ranked node is 0.8940, which is a big gap with the top six nodes. Hence, nodes 3, 4, 29, 34, 41, and 52 are considered as vital nodes, for their changes have a greater influence on the nature of the directed weighted network, and they affect more nodes, too. Moreover, the value of entropy-based centrality of 32 nodes is less than 0.5, which is more than half of the data set. And only nine nodes are greater than 0.8, which includes nodes 1, 3, 4, 23, 29, 34, 37, 41 and 52. This is consistent with the information given in Figure 6. That is, only a few nodes have a higher degree and can affect more nodes. Therefore, the risk of the manufacturing process can be reduced by improving the quality of key nodes. Moreover, the risk of the manufacturing process is defined by the weighted average of the centrality of each node. The weight of each node is obtained through the degree of the node. The greater the degree of the node, the higher the weight, and the greater the probability that the node poses a risk to the whole manufacturing process. Further, based on Equation (15), the degree of each node and their weights are shown in Table 3.
Furthermore, following Equation (16), the risk of the whole network is defined as follows:
R = i = 1 59 λ i E i = 0.6390
In addition, as shown in Table 2, the biggest value of entropy-based centrality of nodes is 1.2108. Hence, the risk scope of the whole manufacturing process is from 0 to 1.2108. Supposing the range is divided into three sets from small to large, which is [0, 0.4036), [0.4036, 0.8072) and [0.8072, 1.2108]. The corresponding risks are low, medium, and high, therefore the risk of manufacturing process is medium in this case. Moreover, nodes 3, 4, 29, 34, 41, and 52 account for 25.77% of the weight set. Obviously, controlling these six nodes is critical to improving the quality of the manufacturing process.

5. Conclusions and Discussion

A key quality characteristic affects many other quality characteristics in a multistage manufacturing process, and the fluctuation of key quality characteristics in the manufacturing process makes the quality characteristics affected by it deviate. Therefore, analyzing the individual quality characteristics in isolation may cause a large deviation in the risk of the manufacturing process. Moreover, the quality characteristics are constantly changing over time. In this paper, the set of quality characteristics is divided into three subsystems: the driving subsystem, response subsystem, and the other subsystem. And the PMIME is used to mine the causality between quality characteristics in the time series. Further, based on complex networks theory, the causal relationship between quality characteristics is mapped to a directed edge, while individual quality characteristics are mapped to nodes, and the magnitudes of the causal effects are defined as the weight of edges. Then a directed weight is established, and the power of a node is divided into two parts, which are local and indirect effects. An entropy-centrality approach is applied to rank influential nodes. This method innovatively solves the possible problem of determining the edges of the complex network through static qualitative analysis because the status of nodes and the status between nodes are updated at any time. In addition, the quality of the manufacturing process is represented by two or more correlated quality characteristics. Hence, a novel index for evaluating risk based on the entropy-centrality of nodes of the complex network has been proposed. This indicator reflects the risk of the manufacturing process, and its size is constantly updated with the change of the state of the nodes and the magnitude and direction of the edge. Therefore, the risk of the manufacturing process can be better controlled according to the change of indicator.
According to Equation (22), the risk of the manufacturing process is 0.6390. First of all, we should determine the acceptable threshold of risk according to the actual situation. If the risk is acceptable, no risk control measures are required for the manufacturing process. Otherwise, we should take risk control measures for the manufacturing process. Second, nodes 3, 4, 29, 34, 41, and 52 are identified as key nodes, and controlling the risks of these six nodes can effectively reduce the risk of the entire manufacturing process. According to the subnets of these six nodes, other quality characteristics that are causally related to these six quality characteristics can be quickly determined. We can change the processing technology, etc., so that the causal chain of quality characteristics is interrupted, that is, the propagation path of the risk is cut off. For example, node 1 affects node 21, and node 21 has an effect on other nodes. As long as the impact on node 1 or node 21 is cut off, the risk propagation path from node 1 to node 21 is interrupted, and the risk of node 1 is reduced. The example can be used to verify the effectiveness of our proposed risk control strategy. Hence, the structural entropy of node 1 is described as follows:
S E 1 = i = 1 9 S D C i i = 1 9 S D C i l o g S D C i i = 1 9 S D C i = 0.9271
And the frequency entropy of node 1 is calculated as follows:
F E 1 = j = 1 5 W i j k = 1 5 W i k l o g W i j k = 1 5 W i k = 0.6235
Hence, the local influence of node 1 is 0.7449. Moreover, the indirect influence of node 1 is stated as follows:
I E 1 =   k = 1 29 I E i k 29 = 0.8806
Further, the total influence of node 1 is 0.7992 and the structural entropy of node 21 is changed as 0.8814. Then the local influence and the indirect influence of node 21 is 0.5290 and 0.5513, respectively. Further, the total influence of node 21 is 0.5379. In addition, the weights of all nodes will also change, which is shown in Table 4.
Finally, the risk of the manufacturing process is updated to 0.6375, which is lower than before. Since there are many edges between nodes in this paper, although the risk propagation paths of nodes 1 and 21 are cut off, the role of risk control for the entire manufacturing process is relatively small. At the same time, it also proves that cutting off the risk propagation path of node 1 and node 21 has a practical effect on the risk control of the manufacturing process. Moreover, similar risk control measures are continuously taken for other quality characteristic causal chains until the risk of the manufacturing process reaches an acceptable level.
In this study, PMIME is used to detect the direct causality in quality characteristics, however, the curse of dimensionality, resulting in inaccurate estimates of mutual information as the embedding space increases, is unavoidable. Thus, for future work, we expect to carry out further work on improving the accuracy of the algorithm under the premise of dimensionality reduction. In addition, the algorithm in this paper is suitable for a large sample size, but may not be suitable for a small sample size. Therefore, exploring the establishment of a complex network in the case of small samples and ranking of the importance of nodes is also a question worthy of further investigation. Moreover, identifying how process factors affect the quality of the manufacturing process is also a topic worth studying in future work. That is, what is the mechanism of the quality characteristic deviation caused by the process factors, which will have a great impact on the quality control? Furthermore, the PMIME method in this paper can be used for causality analysis between process factors and quality characteristics, which will make the research in this paper more significant.

Author Contributions

L.W. conceived and designed the methods; W.D. devised and validated the model; Y.Z. analyzed the data; L.W. and D.S. contributed to the writing and editing of the manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

The authors acknowledge the financial support of the National Natural Science Foundation of China (No. 51705015), the Fundamental Research Foundation (No. JCKY2018203C005), and the Technical Foundation Program (No. JSZL2019601A003) from the Ministry of Industry and Information Technology of China.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Li, J.; Freiheit, T.; Hu, S.J.; Koren, Y. A Quality Prediction Framework for Multistage Machining Processes Driven by an Engineering Model and Variation Propagation Model. J. Manuf. Sci. Eng. 2007, 129, 1088–1100. [Google Scholar] [CrossRef]
  2. Amiri, A.; Zou, C.; Doroudyan, M.H. Monitoring Correlated Profile and Multivariate Quality Characteristics. Qual. Reliab. Eng. Int. 2014, 30, 133–142. [Google Scholar] [CrossRef]
  3. Chan, L.K. Ming-Lu Wu Quality function deployment: A literature review. Eur. J. Oper. Res. 2002, 143, 463–497. [Google Scholar] [CrossRef]
  4. Aoki, M.; Havenner, A. State space modeling of multiple time series. Econom. Rev. 1991, 10, 1–59. [Google Scholar] [CrossRef]
  5. Abellan-Nebot, J.V.; Liu, J.; Subirón, F.R.; Shi, J. State Space Modeling of Variation Propagation in Multistation Machining Processes Considering Machining-Induced Variations. J. Manuf. Sci. Eng. 2012, 134. [Google Scholar] [CrossRef]
  6. Mantripragada, R.; Whitney, D.E. Modeling and controlling variation propagation in mechanical assemblies using state transition models. IEEE Trans. Robot. Autom. 1999, 15, 124–140. [Google Scholar] [CrossRef]
  7. Jin, J.; Shi, J. State Space Modeling of Sheet Metal Assembly for Dimensional Control. J. Manuf. Sci. Eng. 1999, 121, 756–762. [Google Scholar] [CrossRef]
  8. Shiyu Zhou; Qiang Huang; Jianjun Shi State space modeling of dimensional variation propagation in multistage machining process using differential motion vectors. IEEE Trans. Robot. Autom. 2003, 19, 296–309. [CrossRef]
  9. Hu, S.J. Yoram Koren Stream-of-Variation Theory for Automotive Body Assembly. CIRP Ann. Manuf. Technol. 1997, 46, 1–6. [Google Scholar] [CrossRef]
  10. Barhak, J.; Djurdjanovic, D.; Spicer, P.; Katz, R. Integration of reconfigurable inspection with stream of variations methodology. Int. J. Mach. Tools Manuf. 2005, 45, 407–419. [Google Scholar] [CrossRef]
  11. Huang, Q.; Shi, J.; Yuan, J. Part Dimensional Error and Its Propagation Modeling in Multi-Operational Machining Processes. J. Manuf. Sci. Eng. 2003, 125, 255. [Google Scholar] [CrossRef]
  12. Ming, J.; LI, Y.; Tsung, F. Chart allocation strategy for serial-parallel multistage manufacturing processes. Iie Trans. 2010, 42, 577–588. [Google Scholar]
  13. Jiao, Y.; Djurdjanovic, D. Compensability of errors in product quality in multistage manufacturing processes. J. Manuf. Syst. 2011, 30, 204–213. [Google Scholar] [CrossRef]
  14. Lin, Y.-K.; Chang, P.-C. Reliability evaluation for a manufacturing network with multiple production lines. Comput. Ind. Eng. 2012, 63, 1209–1219. [Google Scholar] [CrossRef]
  15. Wang, Y.; Jiang, P.; Leng, J. An extended machining error propagation network model for small-batch machining process control of aircraft landing gear parts. Proc. Inst. Mech. Eng. Part G J. Aerosp. Eng. 2017, 231, 1347–1365. [Google Scholar] [CrossRef]
  16. Liu, D.; Jiang, P. The complexity analysis of a machining error propagation network and its application. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2009, 223, 623–640. [Google Scholar] [CrossRef]
  17. Cheng, H.; Chu, X. A network-based assessment approach for change impacts on complex product. J. Intell. Manuf. 2012, 23, 1419–1431. [Google Scholar] [CrossRef]
  18. Qin, Y.; Zhao, L.; Yao, Y.; Xu, D. Multistage machining processes variation propagation analysis based on machining processes weighted network performance. Int. J. Adv. Manuf. Technol. 2011, 55, 487–499. [Google Scholar] [CrossRef]
  19. Kim, H.K.; Kim, J.K.; Qiu, Y.C. A product network analysis for extending the market basket analysis. Expert Syst. Appl. 2012, 39, 7403–7410. [Google Scholar] [CrossRef]
  20. Wang, L.; Dai, W.; Luo, G.; Zhao, Y. A Novel Approach to Support Failure Mode, Effects, and Criticality Analysis Based on Complex Networks. Entropy 2019, 21, 1230. [Google Scholar] [CrossRef] [Green Version]
  21. Di Bona, G.; Silvestri, A.; Forcina, A.; Petrillo, A. Total efficient risk priority number (TERPN): A new method for risk assessment. J. Risk Res. 2018, 21, 1384–1408. [Google Scholar] [CrossRef]
  22. Du, W.; Mo, R.; Li, S.; Li, B. Design of Product Key Characteristics Management System. Adv. Mater. Res. 2012, 468–471, 835–838. [Google Scholar] [CrossRef]
  23. Köksoy, O. A nonlinear programming solution to robust multi-response quality problem. Appl. Math. Comput. 2008, 196, 603–612. [Google Scholar] [CrossRef]
  24. Ouyang, L.Y.; Chen, K.-S.; Yang, C.-M.; Hsu, C.-H. Using a QCAC–Entropy–TOPSIS approach to measure quality characteristics and rank improvement priorities for all substandard quality characteristics. Int. J. Prod. Res. 2014, 52, 3110–3124. [Google Scholar] [CrossRef]
  25. Li, A.-D.; He, Z.; Wang, Q.; Zhang, Y. Key quality characteristics selection for imbalanced production data using a two-phase bi-objective feature selection method. Eur. J. Oper. Res. 2019, 274, 978–989. [Google Scholar] [CrossRef]
  26. Diao, G.; Zhao, L.; Yao, Y. A weighted-coupled network-based quality control method for improving key features in product manufacturing process. J. Intell. Manuf. 2016, 27, 535–548. [Google Scholar] [CrossRef]
  27. Barnett, L.; Barrett, A.B.; Seth, A.K. Granger Causality and Transfer Entropy Are Equivalent for Gaussian Variables. Phys. Rev. Lett. 2009, 103, 238701. [Google Scholar] [CrossRef] [Green Version]
  28. Marko, H. The Bidirectional Communication Theory-A Generalization of Information Theory. IEEE Trans. Commun. 1973, 21, 145–1351. [Google Scholar] [CrossRef]
  29. Schreiber; Thomas Measuring Information Transfer. Phys. Rev. Lett. 2000, 85, 461–464. [CrossRef] [Green Version]
  30. Mao, X.; Shang, P. Transfer entropy between multivariate time series. Commun. Nonlinear Sci. Numer. Simul. 2017, 47, 338–347. [Google Scholar] [CrossRef]
  31. Montalto, A.; Stramaglia, S.; Faes, L.; Tessitore, G.; Prevete, R.; Marinazzo, D. Neural networks with non-uniform embedding and explicit validation phase to assess Granger causality. Neural Netw. 2015, 71, 159–171. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  32. Faes, L.; Nollo, G.; Porta, A. Information-based detection of nonlinear Granger causality in multivariate processes via a nonuniform embedding technique. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2011, 83, 051112. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  33. Zhao, X.; Sun, Y.; Li, X.; Shang, P. Multiscale transfer entropy: Measuring information transfer on multiple time scales. Commun. Nonlinear Sci. Numer. Simul. 2018, 62, 202–212. [Google Scholar] [CrossRef]
  34. Sysoev, I.V.; Ponomarenko, V.I.; Pikovsky, A. Reconstruction of coupling architecture of neural field networks from vector time series. Commun. Nonlinear Sci. Numer. Simul. 2018, 57, 342–351. [Google Scholar] [CrossRef]
  35. Vlachos, I.; Kugiumtzis, D. Nonuniform state-space reconstruction and coupling detection. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2010, 82, 016207. [Google Scholar] [CrossRef] [Green Version]
  36. Kugiumtzis, D. Direct-coupling information measure from nonuniform embedding. Phys. Rev. E 2013, 87, 062918. [Google Scholar] [CrossRef] [Green Version]
  37. Qiao, T.; Shan, W.; Yu, G.; Liu, C. A Novel Entropy-Based Centrality Approach for Identifying Vital Nodes in Weighted Networks. Entropy 2018, 20, 261. [Google Scholar] [CrossRef] [Green Version]
  38. Burduk, A.; Chlebus, E. Methods of risk evaluation in manufacturing systems. Arch. Civ. Mech. Eng. 2009, 9, 17–30. [Google Scholar] [CrossRef]
  39. Dua, D.; Graff, C. UCI Machine Learning Repository: SECOM Data Set. Available online: http://archive.ics.uci.edu/ml/datasets/SECOM (accessed on 9 June 2020).
Figure 1. A model of a multistage manufacturing process.
Figure 1. A model of a multistage manufacturing process.
Entropy 22 00699 g001
Figure 2. Extracting quality characteristics from a multistage manufacturing process.
Figure 2. Extracting quality characteristics from a multistage manufacturing process.
Entropy 22 00699 g002
Figure 3. A simple example of a directed weighted network.
Figure 3. A simple example of a directed weighted network.
Entropy 22 00699 g003
Figure 4. A two-path subnet.
Figure 4. A two-path subnet.
Entropy 22 00699 g004
Figure 5. The directed weighted network of case.
Figure 5. The directed weighted network of case.
Entropy 22 00699 g005
Figure 6. The degree distribution of nodes.
Figure 6. The degree distribution of nodes.
Entropy 22 00699 g006
Figure 7. The comparison of the local power, indirect power, and total power of each node.
Figure 7. The comparison of the local power, indirect power, and total power of each node.
Entropy 22 00699 g007
Table 1. The results of S D C i   of nodes in subnet G 1 .
Table 1. The results of S D C i   of nodes in subnet G 1 .
Node D C i i n D C i o u t S D C i
14610
4235
21516
23426
25404
29303
34415
37347
41178
52178
Table 2. The total power of each node and the corresponding ranking results.
Table 2. The total power of each node and the corresponding ranking results.
Node L E i I E i E i No.Node L E i I E i E i No.
10.81740.92420.86018310.237300.142451
20.57910.58670.582123320.283300.167048
31.20701.21651.21081330.93960.58780.798910
41.13201.05041.09943341.09820.85981.00286
50.41500.35540.391229350.48150.62560.539227
60.36070.32060.344732360.27560.33260.298435
70.255500.153350371.06140.64290.89407
80.22950.14970.197645380.68980.48480.607821
90.78510.75930.774813390.77080.46830.649817
100.353800.212342400.79770.64370.732515
110.190800.114553411.23240.79861.05894
120.288900.173446420.79770.27680.589322
130.237300.142451430.35710.25710.317133
140.19080.13740.169447440.62220.46500.559325
150.51030.20720.389130450.36730.20160.301034
160.360100.216141460.62220.65390.634919
170.255500.153350470.44860.29410.386831
1800054480.61660.66330.635318
190.32100.07620.223139490.368900.221340
200.27460.08440.1985445000054
210.54980.57300.559126510.22950.21560.224038
220.61910.65640.634020521.03251.05571.04125
230.81510.91430.854895300054
240.75380.81110.776712540.255500.153350
250.65420.45760.575624550.229500.137752
260.347000.208243560.72010.75180.732814
270.30740.22140.273036570.75600.60600.696016
280.32740.11360.241937580.56510.38680.493828
291.16831.12831.15632590.75600.84540.791811
300.264900.158949
Table 3. The degree of each node and their weights.
Table 3. The degree of each node and their weights.
Node S D C i λ i Node S D C i λ i Node S D C i λ i
1100.02062180.016541250.0515
270.01442270.014442110.0227
3260.053623120.02474320.0041
4210.04332480.01654470.0144
530.00622590.01864560.0124
620.00412670.014446100.0206
740.00822750.01034750.0103
830.00622860.012448100.0206
990.018629180.03714980.0165
1070.014430420.08665000.0000
1120.00413130.00625130.0062
1250.01033250.010352130.0268
1330.00623340.00825300.0000
1420.004134220.04545440.0082
1550.01033590.01865530.0062
1680.01653640.00825690.0186
1740.008237160.03305780.0165
1800.00003880.01655850.0103
1960.012439100.020659110.0227
2040.008240110.0227
Table 4. The weights of each node.
Table 4. The weights of each node.
Node λ i Node λ i Node λ i Node λ i Node λ i
10.0187 130.0062 250.0187 370.0333 490.0146
20.0146 140.0042 260.0146 380.0166 500.0000
30.0541 150.0104 270.0104 390.0208 510.0062
40.0437 160.0166 280.0125 400.0229 520.0270
50.0062 170.0083 290.0374 410.0520 530.0000
60.0042 180.0000 300.0873 420.0229 540.0083
70.0083 190.0125 310.0062 430.0042 550.0062
80.0062 200.0083 320.0104 440.0146 560.0187
90.0187 210.0146 330.0083 450.0125 570.0166
100.0146 220.0146 340.0437 460.0208 580.0104
110.0042 230.0249 350.0187 470.0104 590.0229
120.0104 240.0166 360.0083 480.0208

Share and Cite

MDPI and ACS Style

Wang, L.; Dai, W.; Sun, D.; Zhao, Y. Risk Evaluation for a Manufacturing Process Based on a Directed Weighted Network. Entropy 2020, 22, 699. https://0-doi-org.brum.beds.ac.uk/10.3390/e22060699

AMA Style

Wang L, Dai W, Sun D, Zhao Y. Risk Evaluation for a Manufacturing Process Based on a Directed Weighted Network. Entropy. 2020; 22(6):699. https://0-doi-org.brum.beds.ac.uk/10.3390/e22060699

Chicago/Turabian Style

Wang, Lixiang, Wei Dai, Dongmei Sun, and Yu Zhao. 2020. "Risk Evaluation for a Manufacturing Process Based on a Directed Weighted Network" Entropy 22, no. 6: 699. https://0-doi-org.brum.beds.ac.uk/10.3390/e22060699

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop