# Stability Analysis of Process Route Based on Weighted Network

Authors: Ying Xiang; Rong Mo; Zhiyong Chang; Hu Qiao; Chunlei Li
Journal: Mathematical Problems in Engineering
 (2015)

---

## Abstract

Aiming at the production stability of complex parts, a method based on weighted network was proposed to analyze the stability of the process routes of complex parts in order to improve the production stability. The weighted network of the process routes of complex parts was constructed by using the concept of machining cell which can transform the production cost and manufacturing time to the weights of network to do the decision-making of the process routes. Based on the production stability, the brittleness risk entropy of subsystem of weighted network was constructed by analyzing the probability of the brittle events that may lead to the collapse of the weighted network in machining cells. As the indicator of analyzing the vulnerability of weighted network node, the brittleness risk entropy can predict the easily failed subsystem in the entire network. Meanwhile, the brittle event, which may lead to the machining cell failure, was retrospect for the greater stability of the process routes. Finally, the correctness and effectiveness of this method were verified by using the manufacturing process of an aero-engine blade.


---

## Body

## 1. Introduction

The diversity of process route in business production is derived from two sides. First, the order and methods of manufacturing features of parts are not unique. Second, the manufacturing resource in enterprise is various and similar. Next, there are many factors in production which may lead to the instability. For example, the factors like the irrational process routes which may lead to the imbalance of manufacturing resource and then trigger production faults and the brittle events (toll wear) which may delay the processing may cause catastrophic collapse of production. Therefore, as the hinge between the products design and manufacture, process route must be chosen with reason that can raise production efficiency and reduce costs and meanwhile avoid the occurrence of brittle events to increase the stability of business production.Recently, the research shows some methods describing the process of parts manufacturing, which are the object-oriented method [1, 2], the petri net-based modeling method [3–5], discrete event dynamic simulation method [6, 7], and so forth. These methods put the emphasis on describing and definition of the elements in manufacturing process, while lacking description of the correlation among the elements. Based on this, researchers proposed graph theory and complicated network modeling methods [8–12]. They imported these methods into practice and described the correlation of different elements preliminarily. This graph theory-based process route is subject to the theory of graph itself, so it is limited in long process route. In addition, this method emphasizes that process route is optimal in some ways, while ignoring the stability of process route.In the research about the system stability, Fouad et al. first propose the concept of system vulnerability and build an analytic technique on vulnerability by using transient energy function (TEF) method and neural networks [13]. In 2000, Albert et al. research vulnerability source based on complicated theory [14]. Therefrom, they bring the system vulnerability into a new age. Xu and Wang put up a scale-free coupled map lattices (CML) model that is a good math method for cascading failures of complicated network [15]. Jin et al. research the system vulnerability by using the theory of entropy and systematic mutation [16]. Some results emphasizing theories are achieved, which aim at universality researches about complicated system. For manufacture system, due to its complicacy and specificity, there is discrepancy between it and the common complicated system in system vulnerability field. Therefore, further efforts should be made to research it.In this paper, a weighting network-supped process route method about complicated parts is put up based on production stability and system vulnerability. The weighted network of the process routes of complex parts was constructed by using machining cell. And then, the brittleness risk entropy of subsystem of weighted network was constructed by analyzing the probability of the brittle events. The brittle event, which may lead to the machining cell failure, was retrospect in order to improve the production stability. Also, the correctness and validity are verified by instance in this paper.


## 2. The Weighted Network of the Process Routes of Complex Parts

### 2.1. Machining Cell

Routings consist of some object-oriented manufacturing features which are arranged by the processing route and the connection among them. Beginning with the manufacturing features of elements, the route of process should be designed by considering different factors, such as the parts materials, the relationship among features, manufacture resource and the design experience of technologist, and so forth. It may be divided into these five steps: parts-feature-process method-process stage-manufacture resource (Figure1).Figure 1
The hierarchical graph of parts processing.Definition 1 (machining cell).
The processing of characteristics of mechanical parts is sorted according to the principle “coarse to fine” to form a machining operation sequence, also known as the processing chain; each element in the processing chain is called “machining cell” [17]. It can be expressed as(1)Uab=Fa,Ll,Gb,Dd,where Fa is the ath manufacturing feature which belongs to the machining cell, such as hole, groove, and plane; Ll is the processing method which belongs to Fa, for example, lathe, mill, plane, grind, and drill; Gb is processing stage which belongs to Fa. Usually, there are rough machining, semifine machining, and fine machining. Dd is manufacturing resources used in the processing stage, mainly referring to the machine, cutting, and fixture.Therefore, a machining cell has only one manufacturing feature that may be a process and may also be a step. At the same time, a machining cell belongs to only one processing stage and one processing method and uses only one cutting and one machine. In the production line, all machining cell formed the high cohesion and low coupling station of having manufacturing capacity in a special way. And then, the roughcast can be processed between station and another station in the driving of the manufacturing technology. The product of meeting the design requirements was obtained ultimately.


### 2.2. The Construction of Weighted Network

Multistage machining processes have many machining processes and many coupling relationships among machining processes; thus complex network theory can be introduced in multistage machining processes.In the design of process scheme for multistage machining processes, there are several process schemes that exist in interrelation with other machining cells in this scheme and the machining cell in the other process schemes. So the machining cells are mapped as weighted network nodes. Because the coupling relationships among machining cell are machining feature and datum relation, coupling relationships are mapped as edges among weighted network nodes. In machining process of product, as the production cost and manufacturing time are important characteristic and they are one of the important factors of the process scheme design that reflects the cost and efficiency, the production cost and manufacturing time are mapped as the weights of weighted network.Depending on complex network theory, a weighted network of multistage machining scheme for complex parts manufacturing process is constructed by the weighted network nodes, the edges among weighted network nodes, and the weights of weighted network. Figure2 shows the weighted network construction of multistage machining scheme for complex parts manufacturing process.Figure 2
The weighted network construction of multistage machining process.In Figure2, Uj denotes the jth machining cell; Pk denotes the kth stage machining process in complex parts manufacturing process; and Vj denotes the jth note in the weighted network of complex parts manufacturing process.W is defined as weight matrix among weighted network nodes, so W=w1,1,w1,2,…,wh,jn×n; wh,j(0≤h≤n,0≤j≤n) is the weight of weighted network from hth to jth and denotes the production cost and manufacturing time of machining cell.Definition 2.
The number of adjacent nodes withVj is the degree of Vj, denoted as kj.Corollary 3.
The number of adjacent nodes pointing toVj is the out-degree of Vj, denoted as kjout. The out-degree is the influence scope of processing capacity of machining cell.Corollary 4.
The number of adjacent nodes pointing toVj is the in-degree of Vj, denoted as kjin. The in-degree is the scope of processing objects of machining cell.Definition 5.
The strength of nodessj is the connection ability of Vj and other nodes:(2)sj=∑h∈αwjh,where α is the number set of adjacent nodes with Vj.Corollary 6.
The strength of nodessjout is the connection ability of Vj and adjacent nodes pointing to Vj, and sjout is the influence extent of processing capacity of machining cell:(3)sjout=∑h∈βwjh,where β is the number set of adjacent nodes pointing to Vj.Corollary 7.
The strength of nodessjin is the connection ability of Vj and adjacent nodes pointing to Vj, and sjin is the assignment amount of machining cell:(4)sjin=∑h∈γwjh,where γ is the number set of adjacent nodes pointing to Vj.Definition 8.
The clustering coefficient is the influence extent of the clustering degree of adjacent nodes for this node in weighted network. The bigger the clustering degree of nodes is, the higher the key degree of machining cell is. In weighted network,cj is expressed as(5)cj=1sjkj-1·∑h,l∈αwj,h+wk,l2ajhahlalj.


## 2.1. Machining Cell

Routings consist of some object-oriented manufacturing features which are arranged by the processing route and the connection among them. Beginning with the manufacturing features of elements, the route of process should be designed by considering different factors, such as the parts materials, the relationship among features, manufacture resource and the design experience of technologist, and so forth. It may be divided into these five steps: parts-feature-process method-process stage-manufacture resource (Figure1).Figure 1
The hierarchical graph of parts processing.Definition 1 (machining cell).
The processing of characteristics of mechanical parts is sorted according to the principle “coarse to fine” to form a machining operation sequence, also known as the processing chain; each element in the processing chain is called “machining cell” [17]. It can be expressed as(1)Uab=Fa,Ll,Gb,Dd,where Fa is the ath manufacturing feature which belongs to the machining cell, such as hole, groove, and plane; Ll is the processing method which belongs to Fa, for example, lathe, mill, plane, grind, and drill; Gb is processing stage which belongs to Fa. Usually, there are rough machining, semifine machining, and fine machining. Dd is manufacturing resources used in the processing stage, mainly referring to the machine, cutting, and fixture.Therefore, a machining cell has only one manufacturing feature that may be a process and may also be a step. At the same time, a machining cell belongs to only one processing stage and one processing method and uses only one cutting and one machine. In the production line, all machining cell formed the high cohesion and low coupling station of having manufacturing capacity in a special way. And then, the roughcast can be processed between station and another station in the driving of the manufacturing technology. The product of meeting the design requirements was obtained ultimately.


## 2.2. The Construction of Weighted Network

Multistage machining processes have many machining processes and many coupling relationships among machining processes; thus complex network theory can be introduced in multistage machining processes.In the design of process scheme for multistage machining processes, there are several process schemes that exist in interrelation with other machining cells in this scheme and the machining cell in the other process schemes. So the machining cells are mapped as weighted network nodes. Because the coupling relationships among machining cell are machining feature and datum relation, coupling relationships are mapped as edges among weighted network nodes. In machining process of product, as the production cost and manufacturing time are important characteristic and they are one of the important factors of the process scheme design that reflects the cost and efficiency, the production cost and manufacturing time are mapped as the weights of weighted network.Depending on complex network theory, a weighted network of multistage machining scheme for complex parts manufacturing process is constructed by the weighted network nodes, the edges among weighted network nodes, and the weights of weighted network. Figure2 shows the weighted network construction of multistage machining scheme for complex parts manufacturing process.Figure 2
The weighted network construction of multistage machining process.In Figure2, Uj denotes the jth machining cell; Pk denotes the kth stage machining process in complex parts manufacturing process; and Vj denotes the jth note in the weighted network of complex parts manufacturing process.W is defined as weight matrix among weighted network nodes, so W=w1,1,w1,2,…,wh,jn×n; wh,j(0≤h≤n,0≤j≤n) is the weight of weighted network from hth to jth and denotes the production cost and manufacturing time of machining cell.Definition 2.
The number of adjacent nodes withVj is the degree of Vj, denoted as kj.Corollary 3.
The number of adjacent nodes pointing toVj is the out-degree of Vj, denoted as kjout. The out-degree is the influence scope of processing capacity of machining cell.Corollary 4.
The number of adjacent nodes pointing toVj is the in-degree of Vj, denoted as kjin. The in-degree is the scope of processing objects of machining cell.Definition 5.
The strength of nodessj is the connection ability of Vj and other nodes:(2)sj=∑h∈αwjh,where α is the number set of adjacent nodes with Vj.Corollary 6.
The strength of nodessjout is the connection ability of Vj and adjacent nodes pointing to Vj, and sjout is the influence extent of processing capacity of machining cell:(3)sjout=∑h∈βwjh,where β is the number set of adjacent nodes pointing to Vj.Corollary 7.
The strength of nodessjin is the connection ability of Vj and adjacent nodes pointing to Vj, and sjin is the assignment amount of machining cell:(4)sjin=∑h∈γwjh,where γ is the number set of adjacent nodes pointing to Vj.Definition 8.
The clustering coefficient is the influence extent of the clustering degree of adjacent nodes for this node in weighted network. The bigger the clustering degree of nodes is, the higher the key degree of machining cell is. In weighted network,cj is expressed as(5)cj=1sjkj-1·∑h,l∈αwj,h+wk,l2ajhahlalj.


## 3. The Decision-Making Model of Multistage Process Routes

In weighted network, machining cells are regarded as network nods, which represent different manufacturing phases, manufacturing methods, and manufacturing resources. Because there are various manufacturing methods and resources in every phase, the whole process may produce various process routes in weighted network. That is to say, we must do decision-making in different process routes to select the most reasonable one that can guide the manufacturing process.The designer usually designs multiple process routes which contrapose one part. Different routes mean different cost and time in practice. The paper aims at the manufacturing costs and time and does decision-making in various routes to pursue the most reasonable weight in weighting network.


### 3.1. The Production Cost

The total cost of parts manufacturing includes two parts: the production cost (Min) and the changing cost (Mq). The machining cell is used as the node in this paper. The machine cost and tool cost are totally called the inner production cost (Min) of machining cell. In this network, the cost changing between adjacent nodes is called the changing cost (Mq). For example, if different production processes need different machines in manufacturing, Mq is cost of changing one machine to another which includes the cost of labor and transportation. Consequently, in the process route in practice, if there are m kinds of routes, n machining cells in one process route, the mathematical models of Mi in ith route may be described as(6)Mi=Min+Mq=∑j=1nMi,j+∑j=1n-1Mi,j,j+1i=1,2,…,m,j=1,2,…,n,where Mi,j is the inner production cost of node j in the ith process route; Mi,(j,j+1) is the changing cost from node j to node j+1 in the ith process route.


### 3.2. Manufacturing Time

The manufacturing time includes machining time and transportation time. Consequently, in the process route in practice, if there arem kinds of routes, n machining cells in one process route, the mathematical models of Ti in ith route may be described as(7)Ti=T0+Ttr=∑j=1nTi,j+∑j=1n-1Ti,j,j+1i=1,2,…,m,j=1,2,…,n,where Ti,j is the machining time of the node j in the ith process route; Ti,(j,j+1) is the transportation time between the node j and node j+1 in the ith process route.By the means of the multiprocess route decision model mentioned above, we can get the ultimate machining cell by selecting the useful one, meanwhile judging whether the cell is in practicable status or not. The relationship among the machining cells shapes the multiprocess route decision network, and the useful machining cells form the nodes in this network. The weight of the network is the production cost and manufacturing time. It can be analyzed to get the most suitable decision to make the best balance between the production cost and manufacturing time. Due to considering the production cost and manufacturing time overall, the multiprocess route decision model is a kind of multiple target. In general, the math model of the multiprocess route decision mentioned above can be described as(8)fMi,Ti=k1Mi+k2Ti.So(9)fMi,Ti=k1∑j=1nMi,j+∑j=1n-1Mi,j,j+1+k2∑j=1nTi,j+∑j=1n-1Ti,j,j+1i=1,2,…,m,j=1,2,…,nk1+k2=1,k1,k2∈0,1,where adjusting k1 and k2 will decide the focus of process scheme decisions.Currently, for the multifunction of the process route decision, there are abundant algorithms provided by the correlative papers [17–20]. This paper solves the multiprocess route decision model by the Adaptive Ant Colony Algorithm proposed by Chang et al. [17]; there is no longer repetition.


## 3.1. The Production Cost

The total cost of parts manufacturing includes two parts: the production cost (Min) and the changing cost (Mq). The machining cell is used as the node in this paper. The machine cost and tool cost are totally called the inner production cost (Min) of machining cell. In this network, the cost changing between adjacent nodes is called the changing cost (Mq). For example, if different production processes need different machines in manufacturing, Mq is cost of changing one machine to another which includes the cost of labor and transportation. Consequently, in the process route in practice, if there are m kinds of routes, n machining cells in one process route, the mathematical models of Mi in ith route may be described as(6)Mi=Min+Mq=∑j=1nMi,j+∑j=1n-1Mi,j,j+1i=1,2,…,m,j=1,2,…,n,where Mi,j is the inner production cost of node j in the ith process route; Mi,(j,j+1) is the changing cost from node j to node j+1 in the ith process route.


## 3.2. Manufacturing Time

The manufacturing time includes machining time and transportation time. Consequently, in the process route in practice, if there arem kinds of routes, n machining cells in one process route, the mathematical models of Ti in ith route may be described as(7)Ti=T0+Ttr=∑j=1nTi,j+∑j=1n-1Ti,j,j+1i=1,2,…,m,j=1,2,…,n,where Ti,j is the machining time of the node j in the ith process route; Ti,(j,j+1) is the transportation time between the node j and node j+1 in the ith process route.By the means of the multiprocess route decision model mentioned above, we can get the ultimate machining cell by selecting the useful one, meanwhile judging whether the cell is in practicable status or not. The relationship among the machining cells shapes the multiprocess route decision network, and the useful machining cells form the nodes in this network. The weight of the network is the production cost and manufacturing time. It can be analyzed to get the most suitable decision to make the best balance between the production cost and manufacturing time. Due to considering the production cost and manufacturing time overall, the multiprocess route decision model is a kind of multiple target. In general, the math model of the multiprocess route decision mentioned above can be described as(8)fMi,Ti=k1Mi+k2Ti.So(9)fMi,Ti=k1∑j=1nMi,j+∑j=1n-1Mi,j,j+1+k2∑j=1nTi,j+∑j=1n-1Ti,j,j+1i=1,2,…,m,j=1,2,…,nk1+k2=1,k1,k2∈0,1,where adjusting k1 and k2 will decide the focus of process scheme decisions.Currently, for the multifunction of the process route decision, there are abundant algorithms provided by the correlative papers [17–20]. This paper solves the multiprocess route decision model by the Adaptive Ant Colony Algorithm proposed by Chang et al. [17]; there is no longer repetition.


## 4. The Vulnerability Analysis of Machining Cell

In the process decision method, there may be a variety of reasonable process routes, but the machining cell may often be due to abnormal processing equipment which hindered the process. So we need to analyze the abnormal probability of machining cell in order to obtain the most reasonable and high stability process route.Therefore, it is necessary to analyze the brittle risk of machining cell in order to grasp the abnormal probability of machining cell. That may improve the stability of the process route.In weighting network the process routes of complex parts, taking the machining cell as the node of the network, the networkS is configured by n subnetwork if taking the machining cell Uj as subsystem of the network S, may be expressed as Sj, so S={S1,S2,…,Sn}.According to formula (8), the reasonable process route is obtained in weighted network of the process routes of complex parts. In the machining process of part, the brittle events (tool wear, equipment load, etc.) may cause the system malfunction in subsystem (i.e., there is brittle risk in subsystem). Along with the transfer and expansion of the collapse behavior, thereby the entire manufacturing process may be paralyzed. Brittleness risk of network system is the risk of subsystem failure because the brittleness of subsystem is stimulated. It is considered that the fundamental source of brittleness risk of the entire system is the uncertainty of brittle events of subsystem. So the subsystem failure triggered by brittle event is needed to be predicted and controlled in order to ensure the stability of the weighted network of the process route of complex parts.If the subsystemSj has brittle events E={E1,E2,…,Et}, the probability of brittle event Er(r=1,2,…,t) is pr; there is a basic relationship:(10)∑r=1tpr=1,0≤pr≤1.The probability of subsystem occurrence failure isqr under the action of the brittle event Er, and 0≤qr≤1, so the probability PSj of subsystem occurrence failure due to brittle events is shown as(11)PSj=1-∏r=1t1-prqrj=1,2,…,n.The influence coefficient, the failure of machining cell effect collapse of the weighted network, is defined asξ. That is, in the network system S={S1,S2,…,Sn}, the influence coefficient, the failure of subsystem Sj effect collapse of the system S, is defined as ξj. The influence coefficient and weighting network clustering coefficient have a similar function, so the influence coefficient ξj may be mapped as the normalized values of the clustering coefficient:(12)ξj=cj∑j=1ncj.The effective coefficient of subsystemSj collapse is the normalized values of subsystem collapse probability and influence coefficient:(13)gj=Psjξj∑j=1nPsjξj,∑j=1ngj=1,0≤gj≤1.According to Shannon theory [21], the brittleness risk entropy H(S) of subsystem Sj is defined as the average value of the risk probability of brittle event in utility coefficient space, expressed as(14)HSj=-gjlog⁡Psj.So(15)HSj=-1-∏r=1t1-prqrcj/∑j=1ncj∑j=1n1-∏r=1t1-prqrcj/∑j=1ncj·log⁡1-∏r=1t1-prqr.Brittleness risk entropy of subsystem can reflect not only the fundamental source of subsystem brittle which is uncertain of brittle events, but also influence of collapse coefficient. Brittleness risk entropy of subsystem combines these both effects for system brittleness risk effectively [16]. Brittleness risk entropy is used to measure brittleness risk probability of subsystem Sj in a moment, which is the uncertainty measurement of subsystem possible collapse, and may predict the brittleness risk of subsystem.Formula (14) shows that there is a close relationship between the subsystem brittleness risk entropy and the node clustering coefficient that is topological properties of the weighted network, so weighting network of the complex parts processing, having different topological properties, has different subsystem brittleness risk entropy. Through the analysis of the subsystem of brittleness risk entropy, the brittleness risk entropy of each machining cell and the brittleness risk entropy of the process route which have the machining cell can be obtained. The minimum brittleness risk entropy of the process route, namely, the highest stability process route, can be obtained by analyzing the brittleness risk entropy of process route. In the production, the higher stability and reasonable process route can guarantee the stability of production.


## 5. Case Study

An experiment case of the manufacturing process of an aero-engine blade [21] is performed to verify the effectiveness of this method. The engine manufacturers have advanced blade machining centers that introduce a large number of advanced types of equipment, such as axis CNC machine tools and five-axis CNC machine tools. According to the actual situation of the enterprise, the aero-engine blade design requirements, manufacturing costs, and production time basis, the proposed method is verified.The weighted network of blade machining process is formed by the intrinsic link between each technology program, in the enterprise. In this network, one of the aero-engine blade machining tasks may have a variety of processing methods, and each processing method can be achieved through multiple processing element. In the preparation process, the weighted network of the machining process, regarding machining cell as node, is formed by considering variety of resources for each processing element and different conditions, shown in Figure3. Due to the complexity of machining aerospace engine blades, limited space of this paper, an experiment case of a part of the blade manufacturing features is used to explain the building process of the weighted network.Figure 3
The weighted network of blade machining processes.The portion process of the blade and the information of the required machining cell are shown in Table1, and the various processing tasks shown in Table 1 may be completed by the corresponding machining cell shown in Table 2.Table 1
Process tasks of a blade.
Task
Process task
Process method
Accuracy class
Surface roughness Ra/μm
Note
R
6
Blade top craft station
Milling
IT10
3.2
Poor milling, CNC machining, special fixtures
R
7
Blade dorsal positioning surface
Milling
IT10
3.2
Four-axis CNC machining, special fixtures
R
8
Tenon root
Wire cutting
IT10
3.2
CNC wire-cutting machine, special fixtures
R
9
Positioning holes of craft station
Drilling
IT9
3.2
Four-axis CNC machining, special fixtures
⋮
⋮
⋮
⋮
⋮
⋮Table 2
The machining cell information matched with process tasks.
Task
The number of optional machining cells
The number of corresponding nodes
The processing method
Accuracy class
Surface roughness Ra/μm
The location of machining cell
Production cost (thousand)
Manufacturing time (day)
R
6
U
61
V
1
Milling
11~7
6.4~3.2
Other factories
0.6
1
U
62
V
2
10~7
6.4~1.6
Other factories
0.5
2
U
63
V
3
10~7
6.4~1.6
Other factories
0.55
2
U
64
V
4
11~7
6.4~3.2
Other factories
0.45
2
U
65
V
5
10~7
6.4~1.6
Local factory
0.8
1
R
7
U
71
V
6
Milling
10~6
6.4~3.2
Local factory
1.2
1
U
72
V
7
9~5
6.4~0.8
Local factory
1.8
1
R
8
U
81
V
8
Wire cutting
12~8
6.4~3.2
Other factories
0.2
2
U
82
V
9
10~7
6.4~1.6
Other factories
0.2
3
U
83
V
10
12~8
6.4~3.2
Other factories
0.15
2
U
84
V
11
9~5
6.4~0.8
Other factories
0.3
2
R
9
U
91
V
12
Drilling
10~6
6.4~3.2
Local factory
1.8
1
U
92
V
13
9~5
6.4~0.8
Local factory
2.2
1
⋮
⋮
⋮
⋮
⋮
⋮
⋮
⋮
⋮The blade processing has 36 different technology programs from craft station of the blade top to positioning holes of craft station from Table2, because of the multiple choice of the processing methods from 6 to 9, and the machining cells matched the processing methods, as shown in Figure 3. In processing blade, the local factory focuses on manufacturing time; therefore, assuming that k1=0.3, k2=0.7, the decision function of preferred technology program is as follows:(16)fM,T=0.3∑j=1nMi,j+∑j=1n-1Mi,j,j+1+0.7∑j=1nTi,j+∑j=1n-1Ti,j,j+1.In the weighted network of blade manufacturing, the decision indexes of every technology program are shown in Table3. There is a part of program index because of the limited space, in route 3 (V1-V6-V10-V12), route 30 (V5-V6-V10-V12), route 31 (V5-V6-V10-V13), f3=0.3/3.9+0.7/15=0.12359, f30=0.3/4.3+0.7/12=0.128101, and f31=0.3/4.35+0.7/13=0.122812.Table 3
The evaluation of a part of craft program.
Program
Optional technology program
Program 1
Program 2
Program 3
Program 4
Program 5
⋯
1
6
8
12
1
6
8
13
1
6
10
12
1
6
10
13
1
6
11
12
⋯
Production costM
4.05
1.4
3.9
3.95
4.15
⋯
Manufacturing timeT0
17
16
15
16
17
⋯
Decision function value
0.115251
0.111932
0.12359
0.119699
0.113466
⋯The production cost and manufacturing time are the most reasonable in these programs.Nodes’ vulnerability is related to clustering coefficient closely in the weighted network of this blade. According to formula (4), nodes’ clustering coefficients are derived and the distribution is shown in Figure 4.Figure 4
The clustering coefficients of a part of nodes.Formula (14) derives that node V6’s Brittleness risk entropy is the highest, as shown in Figure 5. In the reasonable process routes, the node V1 corresponding to the machining cell U61 and the node V5 corresponding to the machining cell U65 can be selected; the node V12 corresponding to the machining cell U91 and the node V13 corresponding to the machining cell U92 can be selected. Thus, the route 30 is better than route 3 because that brittleness risk entropy of V1 is greater than brittleness risk entropy of V5. The route 30 is better than route 31 because that brittleness risk entropy of V12 is greater than brittleness risk entropy of V13. Therefore, the route 30 (V5-V6-V10-V12) is the highest stability process route.Figure 5
The brittleness risk entropy of a part of nodes.During the manufacturing process of aero-engine blade, nodeV6 corresponds to machine cell U71 and by Figure 5 we derive that V6 is prone to collapse. Machine cell U71 is a part of most reasonable process route. By analyzing the event that triggered machine cell U71 collapses, we find that the most important reason is this machine cell easily overloaded. So enterprise should arrange U71 corresponding four-axis CNC machine’s usage reasonable in the manufacturing process to avoid production disruption caused by four-axis CNC machine overload. This is consistent with the actual production.


## 6. Conclusions

(1)
Based on part’s manufacturing feature, weighted network of the process routes of complex parts is established by using machine cell, and the topological characteristics of weighted network are analyzed.
(2)
Through transforming production cost and manufacturing time to the weight of network, the multiprocess routes decision-making of weighted network mathematical model is established to make process route decision.
(3)
The factors lead to weighted network collapse which is analyzed to establish brittleness risk entropy of the subsystem of weighted network to obtain the highest stability process route.
(4)
Proposed method is used to establish the weighted network of one aero-engine blade manufacturing process to choose the reasonable manufacturing process route. Thereby the effectiveness of the proposed method is verified by analyzing the vulnerability of weighted network nodes.
(5)
The further research area will focus on deriving the substitute of brittle machine cell quickly according to brittle distance theory of complex network and analyzing the pattern of system brittleness propagation.



---

*Source: 946281-2015-12-13.xml*