# Petri Net-Based R&D Process Modeling and Optimization for Composite Materials

Authors: Xiaomei Hu; Lei Zhao; Wenlong Li
Journal: Journal of Applied Mathematics
 (2013)

---

## Abstract

Considering the current R&D process for new composite materials involves some complex details, such as formula design, specimen/sample production, materials/sample test, assessment, materials/sample feedback from customers, and mass production, the workflow model of Petri net-based R&D process for new composite materials’ is proposed. By analyzing the time property of the whole Petri net, the optimized model for new composite materials R&D workflow is further proposed. By analyzing the experiment data and application in some materials R&D enterprise, it is demonstrated that the workflow optimization model shortens the period of R&D on new materials for 15%, definitely improving the R&D efficiency. This indicates the feasibility and availability of the model.


---

## Body

## 1. Introduction

New materials, as the foundation and guide of new advanced technology, have become the most important field with great potential for future development. For materials production enterprise, possessing the ability to develop and produce new materials and building up innovation system are dispensable processes to cultivate the spirit of innovation for their brand. Because the process innovation has become part of technique innovation, it is more likely to make enterprise grow steadily. While an enterprise faces the venture from competition in an open market, targeting at the key business and then reducing the venture in competition in process innovation, perceiving the new business pattern, and creating business value have become an efficient way for enterprise’s growth. Above all, the process innovation is not only significant in improving the efficiency of key business but also can help enterprises gain the opportunity of promoting value together in cooperation under the trend that market has become flat, which is caused by globalization.For materials production enterprise, the ability of production R&D determines its core competitiveness. The R&D process of new composite materials involves component design, specimen/sample production, materials/sample test, assessment, materials/sample feedback from customer, mass production, and so forth. All the processes are related to departments like production, design, test, store management, sales, and so forth. In the process of new composite materials R&D, actions and steps are not simultaneous; they are happening with sequence. How to organize and manage all these steps effectively and regulate human resource and information in unit are main tasks of automation for assignment process. In a word, adopting workflow technique to standardization management for process of new composite materials R&D standard can strengthen the innovative power of materials producing enterprise effectively.Petri net can express the static structure and dynamic behavior of system very well. So Petri net theory has been applied in model building, analyzing, and controlling in all fields [1–5]. Method of Petri net-based workflow modeling is a quite active field to be studied [6–13]. By applying Petri net model into new composite materials R&D workflow modeling and giving full play to the excellent mathematic features of Petri net, the workflow model can be well established, tested, and verified.


## 2. Related Work

### 2.1. Workflow Technology

Workflow technology dates back to the middle of 1970s in the study of office automation field, and the primitive business system involving workflow has appeared in the image processing and E-mail field from 1983 to 1985. Since 1990s, with the popularization of personal computer and internet technology and also the gradually perfection of informatization construction, the workflow technology R&D has become a new popular trend. Besides, the workflow technology [14–18] has been accepted since 21st century, and the standard, workflow engine, and other business production which are related to it are countless. While people are developing and spread the workflow production, the study of workflow theory is also well concerned, to prompt the maturity of this technology.The development of workflow technology is relatively mature out of China. Some famous workflow business software suppliers continue to produce new production; among them are some famous enterprise-class workflow production like WLI (WebLogic Integration Studio) from BEA, holosofx and MQSeries workflow from IBM, IFlow form Fujitsu, NetWeaver from SAP, and Orchestration Server from Sonic. In particular, the Web-based workflow system, which means accomplishing task cooperation by WWW, has become a new trend in market, and the business process management production from Ultimus is one of the representative products.In China, some influential business workflow system developing company including SynchoFlow has reached the leading level in its definition of process. Compared with other countries in the world, the R&D of workflow technology in China still needs to be improved. So some universities in China have taken the workflow technology as study subject; for example, Professor Fan Yushun from Tsinghua University designed and developed the CIMFlow workflow management system, proposing the CIMFlow workflow model;  Zhejiang University developed WPDL (Workflow Process Definition Language), accomplishing workflow modeling support platform, and they all made great research progress.The workflow technology was first applied in image processing and E-mail field mainly. After 1990s, enterprises in different industries all realized the importance of informatization construction and that using workflow technology to model business process should be applied in construction of informatization management system. So the workflow modeling gradually became an important part of process management system. What is more, composite materials industry was also aware of the significance of integrated R&D process management system and ready to build their own enterprise informatization systems. However, almost all of the enterprises are at beginning, and there is a long way to go before being mature. Therefore, even though workflow technology is applied in nearly every industry, it is just in the starting step in the application of composite materials production enterprises.


### 2.2. Petri Net Technology

Petri net, invented by Carl Adam Petri in the 1960s, was a tool for modeling and analyzing of distributed system and used to describe relationships among order, concurrency, conflict, and synchronization in process or task in the system. Having been developing for fifty years, Petri net is applied in many science technology areas such as computer science technology, automatic science technology, mechanical design and manufacture. The reason is that Petri net not only has rich expressions for workflow management system and a plenty of analyzing technology and dynamic features but also is intuitive and easy to learn as it is a graphic language.On the one hand, Petri net can express the system structure and system dynamic behavior with graph; on the other hand, it can be analyzed quantificationally by mathematic methods. Prototype of Petri net includes three elements: “P” is a status element, named Place, considered to be requirement, position, resource, waiting on line, channel, and so forth in reality; “T” is a transition element, named Transition, again to be regarded as occurrence, transition, movement, executing of language, sending/receiving messages, and so forth, in reality; “F” is connection between P and T; Token is resource amount that a Place includes. Definition of basic PN can be described with four members, as follows:
(1)PNS=(P,T,I,O,m0).(1)
p={pb,…,pn} is finite set of Place, with n>0 being the number of Place;(2)
T={t1,…,tn} is finite set of Transition, with m>0 being number of Transition;(3)
I:P×T→N is input function; it defines the repetition of connection or set of weight from P to T. N={0,1,…} is set of nonnegative integers here;(4)
O:T×P→N is output function; it defines repetition of directed arc or set of weight from T to P;(5)
m0 is initial marking.Basic Petri net can take statues, occurrence, synchronization, concurrency, choice, and recycle for modeling but not data and time. Additionally, with the increasing of complexity in real process, the elements that made up model would augment in number apparently, making the model excessively large. To solve these problems, expansion on classic Petri net is proposed, named high-level Petri net. Because basic Petri net has some limitation in simulation ability and understandability, prompting the extended form of basic Petri net to appear. In general, it can be divided into three types: timed Petri net, stochastic Petri net, and colored Petri net [19–26].In practical situation, only one form of Petri net usually is not enough to express and describe relative complex system. Under this circumstance, it is necessary to combine several Petri net. Consequently not only disadvantages of one particular Petri net can be overcome, but also the expressing and describing ability of whole Petri net can be extended. Thus, nowadays the Petri net and its advanced form can mainly satisfy the requirement of most complex model.A good system model should possess not only powerful simulation ability but also abundant analysis methods. Having been developing for more than 50 years, many comparative mature analysis methods have come into being, among which have some more intuitive graphic analysis methods and also some powerful algebraic analysis methods.  This would provide convenience to analyze properties of Petri net model and then optimize the model. Thus, Petri net has been applied widely in many study areas of computer science, such as communication field, distributed software modeling and analyzing, software engineering, parallel programming, memory system with multiprocessor, decision supporting, and system properties evaluating [27, 28].


## 2.1. Workflow Technology

Workflow technology dates back to the middle of 1970s in the study of office automation field, and the primitive business system involving workflow has appeared in the image processing and E-mail field from 1983 to 1985. Since 1990s, with the popularization of personal computer and internet technology and also the gradually perfection of informatization construction, the workflow technology R&D has become a new popular trend. Besides, the workflow technology [14–18] has been accepted since 21st century, and the standard, workflow engine, and other business production which are related to it are countless. While people are developing and spread the workflow production, the study of workflow theory is also well concerned, to prompt the maturity of this technology.The development of workflow technology is relatively mature out of China. Some famous workflow business software suppliers continue to produce new production; among them are some famous enterprise-class workflow production like WLI (WebLogic Integration Studio) from BEA, holosofx and MQSeries workflow from IBM, IFlow form Fujitsu, NetWeaver from SAP, and Orchestration Server from Sonic. In particular, the Web-based workflow system, which means accomplishing task cooperation by WWW, has become a new trend in market, and the business process management production from Ultimus is one of the representative products.In China, some influential business workflow system developing company including SynchoFlow has reached the leading level in its definition of process. Compared with other countries in the world, the R&D of workflow technology in China still needs to be improved. So some universities in China have taken the workflow technology as study subject; for example, Professor Fan Yushun from Tsinghua University designed and developed the CIMFlow workflow management system, proposing the CIMFlow workflow model;  Zhejiang University developed WPDL (Workflow Process Definition Language), accomplishing workflow modeling support platform, and they all made great research progress.The workflow technology was first applied in image processing and E-mail field mainly. After 1990s, enterprises in different industries all realized the importance of informatization construction and that using workflow technology to model business process should be applied in construction of informatization management system. So the workflow modeling gradually became an important part of process management system. What is more, composite materials industry was also aware of the significance of integrated R&D process management system and ready to build their own enterprise informatization systems. However, almost all of the enterprises are at beginning, and there is a long way to go before being mature. Therefore, even though workflow technology is applied in nearly every industry, it is just in the starting step in the application of composite materials production enterprises.


## 2.2. Petri Net Technology

Petri net, invented by Carl Adam Petri in the 1960s, was a tool for modeling and analyzing of distributed system and used to describe relationships among order, concurrency, conflict, and synchronization in process or task in the system. Having been developing for fifty years, Petri net is applied in many science technology areas such as computer science technology, automatic science technology, mechanical design and manufacture. The reason is that Petri net not only has rich expressions for workflow management system and a plenty of analyzing technology and dynamic features but also is intuitive and easy to learn as it is a graphic language.On the one hand, Petri net can express the system structure and system dynamic behavior with graph; on the other hand, it can be analyzed quantificationally by mathematic methods. Prototype of Petri net includes three elements: “P” is a status element, named Place, considered to be requirement, position, resource, waiting on line, channel, and so forth in reality; “T” is a transition element, named Transition, again to be regarded as occurrence, transition, movement, executing of language, sending/receiving messages, and so forth, in reality; “F” is connection between P and T; Token is resource amount that a Place includes. Definition of basic PN can be described with four members, as follows:
(1)PNS=(P,T,I,O,m0).(1)
p={pb,…,pn} is finite set of Place, with n>0 being the number of Place;(2)
T={t1,…,tn} is finite set of Transition, with m>0 being number of Transition;(3)
I:P×T→N is input function; it defines the repetition of connection or set of weight from P to T. N={0,1,…} is set of nonnegative integers here;(4)
O:T×P→N is output function; it defines repetition of directed arc or set of weight from T to P;(5)
m0 is initial marking.Basic Petri net can take statues, occurrence, synchronization, concurrency, choice, and recycle for modeling but not data and time. Additionally, with the increasing of complexity in real process, the elements that made up model would augment in number apparently, making the model excessively large. To solve these problems, expansion on classic Petri net is proposed, named high-level Petri net. Because basic Petri net has some limitation in simulation ability and understandability, prompting the extended form of basic Petri net to appear. In general, it can be divided into three types: timed Petri net, stochastic Petri net, and colored Petri net [19–26].In practical situation, only one form of Petri net usually is not enough to express and describe relative complex system. Under this circumstance, it is necessary to combine several Petri net. Consequently not only disadvantages of one particular Petri net can be overcome, but also the expressing and describing ability of whole Petri net can be extended. Thus, nowadays the Petri net and its advanced form can mainly satisfy the requirement of most complex model.A good system model should possess not only powerful simulation ability but also abundant analysis methods. Having been developing for more than 50 years, many comparative mature analysis methods have come into being, among which have some more intuitive graphic analysis methods and also some powerful algebraic analysis methods.  This would provide convenience to analyze properties of Petri net model and then optimize the model. Thus, Petri net has been applied widely in many study areas of computer science, such as communication field, distributed software modeling and analyzing, software engineering, parallel programming, memory system with multiprocessor, decision supporting, and system properties evaluating [27, 28].


## 3. Petri Net-Based R&D Process Modeling for New Composite Materials

### 3.1. Standardization of R&D Process for New Composite Materials

Main steps of R&D process for new composite materials include application for R&D project, approval of project, determination of project materials’ brands, formula design, color design, specimen production and test, specimen feedback, and storage, which involve functional department such as R&D department, quality department, purchase department, sell department, market department, and so forth. A huge amount of forms and data will be used in those steps. However, managing R&D technology by defining workflow model of new specimen production can make division of labor clear and cooperation orderly. There is hierarchical process while developing new production, as to support the complex business process; extended interface of workflow engine is studied and defined, then realizing the workflow management system function that supports the R&D for technology management process defining. Production R&D workflow is divided into 5 parts by the system: applying evaluation of workflow, examining and approving formula/technology and planning and constructing workflow, confirming production quality and testing workflow, testing and judging and putting into workflow, delivering and customer feedback workflow. The integrated process of new composite materials R&D is shown in Figure1.Figure 1
Entire flow chart of new composite materials R&D.


#### 3.1.1. Applying Workflow Evaluation

First, new customers and projects before developing new composite materials should be established in order to centralize manage customers and project documents conveniently. And then, part of content of design and development applying form should be filled out, which means establishing development applying form—those are done by clerks. Next, they are submitted to business manager/business director to approve, or handed to manager of market department if necessary. Thus, manager of market department can know some related information of customers and market news immediately. After that, color-matching supervisor determines the delivering deadline and color according to the request from customers, and distributes the application form to developers. The developers confirm properties’ requirement from customers, and second confirmation should be done by development manager if necessary. Finally, the system goes into the examining and approving formula/technology and planning and constructing workflow. The flow chart is shown in Figure2.Figure 2
Flow chart of applying workflow evaluation.


#### 3.1.2. Examining and Approving Formula/Technology and Planning and Constructing Workflow

In this workflow, based on certain properties requirements of materials, developer and development manager determine the specific formula and component of each material, specific testing project which needs to insert quality testing, and relevant note information. Then, they construct and determine process information. After that application form is submitted to the development manager/director to audit the material formula and process information. It is only audited here, not to modify the content at random. If they can not be approved, then some related note information should be filled out, and meanwhile go back to a last process to be dealt with. On the contrary, if approved, they would be handed to color-matching supervisor to produce and test plan construction, and supervisor will determine number according to the requirement of the color. Next, color-matching technician and materials technician will make up specific color formula and get everything ready before production. Finally, the system goes into “validating production quality and testing workflow.” The flow diagram is shown in Figure3.Figure 3
Flow chart of formula/technology and planning and constructing workflow.


#### 3.1.3. Validating Production Quality and Testing Workflow

In the process of production, color-matching technician and sample record each link of specific production process, check out the entire production process, and record test results. After sample producing, color-matching supervisor is in charge of correcting sample color, evaluating the cost of color formula and materials formula, and rechecking production process record made by color-matching technicians, ensuring normalization of sample production process. And then to test the sample products test supervisor makes a specific test plan; then, testers test products and input those property parameters into system. The flow diagram is shown in Figure4.Figure 4
Flow chart of testing and judging and putting into workflow.


#### 3.1.4. Testing and Judging and Putting into Workflow

In this workflow, testers confirm validity and integrality of tested property parameters and also validity of input first and then developers will check testing results. If necessary, the development manager/director will provide second confirmation, and, again, it is only confirmation, not to modify relevant testing results information. After testing is finished, clerk takes charge of storage procedure and it can be delivered to customers. Salesman will deal with the delivering procedures, if necessary; business office clerk can substitute for delivering procedure. But if testing failed, developers will record related information and then maintain materials formula information again while color-matching supervisor maintains color formula information, to produce the sample again. The flow chart is shown in Figure5.Figure 5
Flow chart of testing and judging and storage workflow.


#### 3.1.5. Delivering and Customer Feedback Workflow

Salesman/business office clerk should confirm specific delivering information and submit it to business manager or interior ministry manager to approve after confirming its correctness. Delivering from warehouse can be done when it is approved, and the salesman should give feedback about customers’ probation after that. The flow diagram is shown in Figure6.Figure 6
Flow chart of delivering and customer feedback workflow.What has been listed above is the business process of entire R&D system. As to feedback, if customers are dissatisfied with the color or materials formula and need to modify them, developers should make modification and maintenance on materials formula; at the same time, R&D manager also should make examination and verification. Besides, color-matching technicians maintain color formula; meanwhile color-matching supervisor should make examination and verification. What is more, developers need to edit and maintain technology specification, and the technology specification is edited by developers and examined and verified by R&D manager. Testers are accessible to make inquiry on technology specification. The process of examination and verification discussed above can only be examined and verified, confirmed, and filled out with note information, yet none of its specific information content can be modified. If results of examination and verification fail to meet requirement, it will go back to last process.


### 3.2. Workflow Modeling of Petri Net-Based R&D Process Management System

#### 3.2.1. Formalization Definition of Workflow

At first, the system creates business process-by-process definition tool and uses formalizing definition language to define all the necessary information which can be executed  by workflow during business process, for example, the initial and terminal condition, scheduling discipline, and so forth. Then, workflow engine is used to manage and control information data of each activity in changing states in the system and this data is used to confirm the specific state transferring in workflow process. At the end, workflow management system can directly call application software or by application software agency.Any workflow system models definite the process it supports, and these processes are the core unites in the system. During the procedure definition of control flow, each activity is connected by routing which is description of the time and order of each activity. Using building block AND-split, AND-join, OR-split, and OR-join, it can build activities in four forms: order routing, selective routing, paralleling routing, and looping routing.(1)
Order Routing. Activities must execute strictly by the order, as in Figure 7.(2)
Selective Routing. According to conformance achieved its requirements, activity chooses to execute one of two activities, as in Figure 8.(3)
Parallel Routings. It means two activities can execute randomly at same time, as in Figure 9.(4)
Looping Routing. It means when a specific condition is satisfied, an activity can be repeatedly executed one time or several times, as in Figure 10.Figure 7
Order routing.Figure 8
Selective routing.Figure 9
Paralleling routing.Figure 10
Looping routing.In specific composite materials R&D production process management system workflow model, different basic routings are connected through its input and output Place; complex system models can be made up. Therefore, according to the specific work process analysis of the manuscript management of each function module, using the four basic routings above and assembling them in certain logical relation can build complex composite materials R&D production process management system workflow model. The Petri net of control flow modeling for workflow is called workflow net (WF net).


#### 3.2.2. The Structure of Composite Materials R&D Production Flow Management System Workflow Net

By combining time Petri net and color Petri net and improving them, a new workflow net is proposed, CMRDPMWFN (composite materials R&D production management workflow net). Specific definition is shown below.Definition 1.
Improving workflow CMRDPMWFN =(P,T,F,M,K,D,I,O), includes the following.(1)
P={P1,P2,P3,…,Pn} is the finite set of Place; n>0 is the number of Place.(2)
T={T1,T2,T3,…,Tn} is the finite set of Transition; n>0 is the number of the Transition.(3)
F⊆(P×T)∪(T×P) is the Cartesian product of P and T and also stands for a set of directed arc (states flow relationship).(4)
M(m(P1),m(P2),…,m(Pn)) is an n-dimensional vector and the identification of system, and m0 is initial identification of the system.(5)
K=(K1,K2,K3,…,Kn) is the token types, which can be regarded as a color of color Petri net.(6)
D=(d1,d2,d3,…,dn) is delay time set of all Transition; di is the delay of ti.(7)
I:P×T→N is the input function; it defines the sets of repeated number or weight of the directed arc from P to T; N={0,1,…} is nonnegative integer sets.(8)
O:T×P→N is the output function; it defines the sets of repeated number or weight of the directed arc from T to P, with N={0,1,…} being nonnegative integer sets.Applying the algorithm to the cases of composite materials R&D production process management system, analyzing all the events of the system, and according to the definition and algorithm above, combining each event and activity together based on the work control flow of the system can construct composite materials research and development production process management workflow net (CMRDPMWFN).


#### 3.2.3. Analysis of Executing Process

According to standardization of the composite materials R&D production process, the whole process can be divided into several steps: preparation at the beginning of R&D, developing production, testing, warehousing, and so forth. Among them, the preparation at the beginning of R&D mainly includes market research, demand analysis, feasibility analysis, and feasibility audit. The whole Petri net will use the 42 Place with time to show the processed status of each task. The specific meanings of each Place are shown in Table1.Table 1
Name of Place and its meaning.
Place
Meaning of Place
P
1
Preparation of new materials R & D
P
2
Market research
P
3
Demand analysis
P
4
Feasibility analysis
P
5
Feasibility audit
P
6
Property analysis
P
7
Property confirmation audit
P
8
Set out technical specifications
P
9
The audit of technical specifications
P
1
0
Application of development application form
P
1
1
Approval of  development application form
P
1
2
Distribution of development application form
P
1
3
Preparing formula
P
1
4
Material formula performance confirmation
P
1
5
Material formula research and development
P
1
6
Audit of material formula results
P
1
7
Color formula requirements confirmation
P
1
8
Color formula research and development
P
1
9
Audit of color formula results
P
20
Confirmation technology parameters
P
21
Set out technology parameters
P
22
Audit technology parameters
P
23
The preparation of the production plan
P
24
Ready to production
P
25
Production
P
26
Set out test plan
P
27
Entry of test data
P
28
Judge the validity and correctness of test data
P
29
Test
P
30
Judge test results
P
31
Deal with storage
P
32
Collect data document and warehousing
P
33
Project endsEach Place uses transition with time to show the completion of task among Place. The whole process uses 41 Transitions to describe. Each Transition and its meaning are shown in Table2.Table 2
Name of transition and its meaning.
Transition
Meaning of transition
Transition
Meaning of transition
T
1
Market researching
T
22
Technology parameters auditing finished, start preparing production plan
T
2
Market research finished, demand analyzing
T
23
Production planning establishing finished, start preparing production
T
3
Demand analyzing finished, feasibility analyzing
T
24
Production preparing finished, start producing
T
4
Feasibility analyzing finished, feasibility approving
T
25
Producing finished, start preparing for test plan making
T
5
Feasibility approving is eligible, property analyzing
T
26
Test plan establishing finished, start inputting test data
T
6
Property analyzing finished, property confirming
T
27
Test data input finished, confirm accuracy and effectiveness of data
T
7
Property confirming succeeds, technical specification establishing
T
28
Data accuracy and effectiveness are confirmed, start testing
T
8
Technical specification establishing finished, audit technical specification
T
29
Test finished, start the judgment of test results
T
9
Technical specification audit finished, start the application of development application form
T
30
Test results judgment is eligible, start storing
T
10
Application of development application form finished, start auditing the application form
T
31
Warehousing finished, start collecting all kinds of data document
T
11
Auditing application form finished, start distributing application
T
32
Collection data document finished, the project comes to end
T
12
Distributing application finished, start preparing formula
T
33
The audit of project feasibility analysis failed, research again
T
13
Formula preparation finished, start confirming material property
T
34
Project is not feasible, the project ended, collecting relevant data
T
14
Material property formula confirming finished, materials property formula developing
T
35
Performance auditing failed, back to analysis
T
15
Material property formula establishing finished, start auditing the material formula
T
36
The audit of technical specifications failed, to start establish again
T
16
Materials formula audit finished, start confirming the color formula of the material
T
37
Development application form approval failed, to apply again
T
17
Material color formula confirming finished, start materials color formula developing
T
38
The audit of material formula failed, to develop again
T
18
Material color formula developing finished, start auditing materials color formula
T
39
The audit of color formula failed, to develop again
T
19
Material color formula auditing finished, start confirming technology parameters
T
40
The audit of technology parameters failed, to start establishing again
T
20
Technology parameters confirming finished, start establishing the technology parameters
T
41
The audit of validity, correctness of test data failed, reentry again
T
21
Technology parameters establishing finished, start auditing technology parameters
T
42
Test results showed the material did not meet the requirements, R & D againAccording to the two forms and the relationship between each Place and Transition, Petri net is established which is shown in Figure11; circles stand for Places, squares stand Transitions, and arrows stand for the connecting arc between Places and Transitions.Figure 11
Petri net model chart of R&D production process system.The entire composite materials R&D process flow starts moving fromP1, which means the beginning of the whole R&D process, regardless of the movement pattern of the system it will reach P33 eventually and finish as an end, which also marks the end of the whole R&D process. The whole process can be divided into several stages: previous preparation stage, matching stage, production stage, testing stage, and follow-up clearing up stage.Establishing workflow net directly and visually describes the specific direction of each flow and the changing situation of each state during the new composite materials R&D production process. By detailed analysis of the workflow net above, the specific process and each status of each section, the beginning of materials R&D preparation stage, matching stage, production stage, testing stage, and follow-up clearing up stage can be seen very clearly.


## 3.1. Standardization of R&D Process for New Composite Materials

Main steps of R&D process for new composite materials include application for R&D project, approval of project, determination of project materials’ brands, formula design, color design, specimen production and test, specimen feedback, and storage, which involve functional department such as R&D department, quality department, purchase department, sell department, market department, and so forth. A huge amount of forms and data will be used in those steps. However, managing R&D technology by defining workflow model of new specimen production can make division of labor clear and cooperation orderly. There is hierarchical process while developing new production, as to support the complex business process; extended interface of workflow engine is studied and defined, then realizing the workflow management system function that supports the R&D for technology management process defining. Production R&D workflow is divided into 5 parts by the system: applying evaluation of workflow, examining and approving formula/technology and planning and constructing workflow, confirming production quality and testing workflow, testing and judging and putting into workflow, delivering and customer feedback workflow. The integrated process of new composite materials R&D is shown in Figure1.Figure 1
Entire flow chart of new composite materials R&D.


### 3.1.1. Applying Workflow Evaluation

First, new customers and projects before developing new composite materials should be established in order to centralize manage customers and project documents conveniently. And then, part of content of design and development applying form should be filled out, which means establishing development applying form—those are done by clerks. Next, they are submitted to business manager/business director to approve, or handed to manager of market department if necessary. Thus, manager of market department can know some related information of customers and market news immediately. After that, color-matching supervisor determines the delivering deadline and color according to the request from customers, and distributes the application form to developers. The developers confirm properties’ requirement from customers, and second confirmation should be done by development manager if necessary. Finally, the system goes into the examining and approving formula/technology and planning and constructing workflow. The flow chart is shown in Figure2.Figure 2
Flow chart of applying workflow evaluation.


### 3.1.2. Examining and Approving Formula/Technology and Planning and Constructing Workflow

In this workflow, based on certain properties requirements of materials, developer and development manager determine the specific formula and component of each material, specific testing project which needs to insert quality testing, and relevant note information. Then, they construct and determine process information. After that application form is submitted to the development manager/director to audit the material formula and process information. It is only audited here, not to modify the content at random. If they can not be approved, then some related note information should be filled out, and meanwhile go back to a last process to be dealt with. On the contrary, if approved, they would be handed to color-matching supervisor to produce and test plan construction, and supervisor will determine number according to the requirement of the color. Next, color-matching technician and materials technician will make up specific color formula and get everything ready before production. Finally, the system goes into “validating production quality and testing workflow.” The flow diagram is shown in Figure3.Figure 3
Flow chart of formula/technology and planning and constructing workflow.


### 3.1.3. Validating Production Quality and Testing Workflow

In the process of production, color-matching technician and sample record each link of specific production process, check out the entire production process, and record test results. After sample producing, color-matching supervisor is in charge of correcting sample color, evaluating the cost of color formula and materials formula, and rechecking production process record made by color-matching technicians, ensuring normalization of sample production process. And then to test the sample products test supervisor makes a specific test plan; then, testers test products and input those property parameters into system. The flow diagram is shown in Figure4.Figure 4
Flow chart of testing and judging and putting into workflow.


### 3.1.4. Testing and Judging and Putting into Workflow

In this workflow, testers confirm validity and integrality of tested property parameters and also validity of input first and then developers will check testing results. If necessary, the development manager/director will provide second confirmation, and, again, it is only confirmation, not to modify relevant testing results information. After testing is finished, clerk takes charge of storage procedure and it can be delivered to customers. Salesman will deal with the delivering procedures, if necessary; business office clerk can substitute for delivering procedure. But if testing failed, developers will record related information and then maintain materials formula information again while color-matching supervisor maintains color formula information, to produce the sample again. The flow chart is shown in Figure5.Figure 5
Flow chart of testing and judging and storage workflow.


### 3.1.5. Delivering and Customer Feedback Workflow

Salesman/business office clerk should confirm specific delivering information and submit it to business manager or interior ministry manager to approve after confirming its correctness. Delivering from warehouse can be done when it is approved, and the salesman should give feedback about customers’ probation after that. The flow diagram is shown in Figure6.Figure 6
Flow chart of delivering and customer feedback workflow.What has been listed above is the business process of entire R&D system. As to feedback, if customers are dissatisfied with the color or materials formula and need to modify them, developers should make modification and maintenance on materials formula; at the same time, R&D manager also should make examination and verification. Besides, color-matching technicians maintain color formula; meanwhile color-matching supervisor should make examination and verification. What is more, developers need to edit and maintain technology specification, and the technology specification is edited by developers and examined and verified by R&D manager. Testers are accessible to make inquiry on technology specification. The process of examination and verification discussed above can only be examined and verified, confirmed, and filled out with note information, yet none of its specific information content can be modified. If results of examination and verification fail to meet requirement, it will go back to last process.


## 3.1.1. Applying Workflow Evaluation

First, new customers and projects before developing new composite materials should be established in order to centralize manage customers and project documents conveniently. And then, part of content of design and development applying form should be filled out, which means establishing development applying form—those are done by clerks. Next, they are submitted to business manager/business director to approve, or handed to manager of market department if necessary. Thus, manager of market department can know some related information of customers and market news immediately. After that, color-matching supervisor determines the delivering deadline and color according to the request from customers, and distributes the application form to developers. The developers confirm properties’ requirement from customers, and second confirmation should be done by development manager if necessary. Finally, the system goes into the examining and approving formula/technology and planning and constructing workflow. The flow chart is shown in Figure2.Figure 2
Flow chart of applying workflow evaluation.


## 3.1.2. Examining and Approving Formula/Technology and Planning and Constructing Workflow

In this workflow, based on certain properties requirements of materials, developer and development manager determine the specific formula and component of each material, specific testing project which needs to insert quality testing, and relevant note information. Then, they construct and determine process information. After that application form is submitted to the development manager/director to audit the material formula and process information. It is only audited here, not to modify the content at random. If they can not be approved, then some related note information should be filled out, and meanwhile go back to a last process to be dealt with. On the contrary, if approved, they would be handed to color-matching supervisor to produce and test plan construction, and supervisor will determine number according to the requirement of the color. Next, color-matching technician and materials technician will make up specific color formula and get everything ready before production. Finally, the system goes into “validating production quality and testing workflow.” The flow diagram is shown in Figure3.Figure 3
Flow chart of formula/technology and planning and constructing workflow.


## 3.1.3. Validating Production Quality and Testing Workflow

In the process of production, color-matching technician and sample record each link of specific production process, check out the entire production process, and record test results. After sample producing, color-matching supervisor is in charge of correcting sample color, evaluating the cost of color formula and materials formula, and rechecking production process record made by color-matching technicians, ensuring normalization of sample production process. And then to test the sample products test supervisor makes a specific test plan; then, testers test products and input those property parameters into system. The flow diagram is shown in Figure4.Figure 4
Flow chart of testing and judging and putting into workflow.


## 3.1.4. Testing and Judging and Putting into Workflow

In this workflow, testers confirm validity and integrality of tested property parameters and also validity of input first and then developers will check testing results. If necessary, the development manager/director will provide second confirmation, and, again, it is only confirmation, not to modify relevant testing results information. After testing is finished, clerk takes charge of storage procedure and it can be delivered to customers. Salesman will deal with the delivering procedures, if necessary; business office clerk can substitute for delivering procedure. But if testing failed, developers will record related information and then maintain materials formula information again while color-matching supervisor maintains color formula information, to produce the sample again. The flow chart is shown in Figure5.Figure 5
Flow chart of testing and judging and storage workflow.


## 3.1.5. Delivering and Customer Feedback Workflow

Salesman/business office clerk should confirm specific delivering information and submit it to business manager or interior ministry manager to approve after confirming its correctness. Delivering from warehouse can be done when it is approved, and the salesman should give feedback about customers’ probation after that. The flow diagram is shown in Figure6.Figure 6
Flow chart of delivering and customer feedback workflow.What has been listed above is the business process of entire R&D system. As to feedback, if customers are dissatisfied with the color or materials formula and need to modify them, developers should make modification and maintenance on materials formula; at the same time, R&D manager also should make examination and verification. Besides, color-matching technicians maintain color formula; meanwhile color-matching supervisor should make examination and verification. What is more, developers need to edit and maintain technology specification, and the technology specification is edited by developers and examined and verified by R&D manager. Testers are accessible to make inquiry on technology specification. The process of examination and verification discussed above can only be examined and verified, confirmed, and filled out with note information, yet none of its specific information content can be modified. If results of examination and verification fail to meet requirement, it will go back to last process.


## 3.2. Workflow Modeling of Petri Net-Based R&D Process Management System

### 3.2.1. Formalization Definition of Workflow

At first, the system creates business process-by-process definition tool and uses formalizing definition language to define all the necessary information which can be executed  by workflow during business process, for example, the initial and terminal condition, scheduling discipline, and so forth. Then, workflow engine is used to manage and control information data of each activity in changing states in the system and this data is used to confirm the specific state transferring in workflow process. At the end, workflow management system can directly call application software or by application software agency.Any workflow system models definite the process it supports, and these processes are the core unites in the system. During the procedure definition of control flow, each activity is connected by routing which is description of the time and order of each activity. Using building block AND-split, AND-join, OR-split, and OR-join, it can build activities in four forms: order routing, selective routing, paralleling routing, and looping routing.(1)
Order Routing. Activities must execute strictly by the order, as in Figure 7.(2)
Selective Routing. According to conformance achieved its requirements, activity chooses to execute one of two activities, as in Figure 8.(3)
Parallel Routings. It means two activities can execute randomly at same time, as in Figure 9.(4)
Looping Routing. It means when a specific condition is satisfied, an activity can be repeatedly executed one time or several times, as in Figure 10.Figure 7
Order routing.Figure 8
Selective routing.Figure 9
Paralleling routing.Figure 10
Looping routing.In specific composite materials R&D production process management system workflow model, different basic routings are connected through its input and output Place; complex system models can be made up. Therefore, according to the specific work process analysis of the manuscript management of each function module, using the four basic routings above and assembling them in certain logical relation can build complex composite materials R&D production process management system workflow model. The Petri net of control flow modeling for workflow is called workflow net (WF net).


### 3.2.2. The Structure of Composite Materials R&D Production Flow Management System Workflow Net

By combining time Petri net and color Petri net and improving them, a new workflow net is proposed, CMRDPMWFN (composite materials R&D production management workflow net). Specific definition is shown below.Definition 1.
Improving workflow CMRDPMWFN =(P,T,F,M,K,D,I,O), includes the following.(1)
P={P1,P2,P3,…,Pn} is the finite set of Place; n>0 is the number of Place.(2)
T={T1,T2,T3,…,Tn} is the finite set of Transition; n>0 is the number of the Transition.(3)
F⊆(P×T)∪(T×P) is the Cartesian product of P and T and also stands for a set of directed arc (states flow relationship).(4)
M(m(P1),m(P2),…,m(Pn)) is an n-dimensional vector and the identification of system, and m0 is initial identification of the system.(5)
K=(K1,K2,K3,…,Kn) is the token types, which can be regarded as a color of color Petri net.(6)
D=(d1,d2,d3,…,dn) is delay time set of all Transition; di is the delay of ti.(7)
I:P×T→N is the input function; it defines the sets of repeated number or weight of the directed arc from P to T; N={0,1,…} is nonnegative integer sets.(8)
O:T×P→N is the output function; it defines the sets of repeated number or weight of the directed arc from T to P, with N={0,1,…} being nonnegative integer sets.Applying the algorithm to the cases of composite materials R&D production process management system, analyzing all the events of the system, and according to the definition and algorithm above, combining each event and activity together based on the work control flow of the system can construct composite materials research and development production process management workflow net (CMRDPMWFN).


### 3.2.3. Analysis of Executing Process

According to standardization of the composite materials R&D production process, the whole process can be divided into several steps: preparation at the beginning of R&D, developing production, testing, warehousing, and so forth. Among them, the preparation at the beginning of R&D mainly includes market research, demand analysis, feasibility analysis, and feasibility audit. The whole Petri net will use the 42 Place with time to show the processed status of each task. The specific meanings of each Place are shown in Table1.Table 1
Name of Place and its meaning.
Place
Meaning of Place
P
1
Preparation of new materials R & D
P
2
Market research
P
3
Demand analysis
P
4
Feasibility analysis
P
5
Feasibility audit
P
6
Property analysis
P
7
Property confirmation audit
P
8
Set out technical specifications
P
9
The audit of technical specifications
P
1
0
Application of development application form
P
1
1
Approval of  development application form
P
1
2
Distribution of development application form
P
1
3
Preparing formula
P
1
4
Material formula performance confirmation
P
1
5
Material formula research and development
P
1
6
Audit of material formula results
P
1
7
Color formula requirements confirmation
P
1
8
Color formula research and development
P
1
9
Audit of color formula results
P
20
Confirmation technology parameters
P
21
Set out technology parameters
P
22
Audit technology parameters
P
23
The preparation of the production plan
P
24
Ready to production
P
25
Production
P
26
Set out test plan
P
27
Entry of test data
P
28
Judge the validity and correctness of test data
P
29
Test
P
30
Judge test results
P
31
Deal with storage
P
32
Collect data document and warehousing
P
33
Project endsEach Place uses transition with time to show the completion of task among Place. The whole process uses 41 Transitions to describe. Each Transition and its meaning are shown in Table2.Table 2
Name of transition and its meaning.
Transition
Meaning of transition
Transition
Meaning of transition
T
1
Market researching
T
22
Technology parameters auditing finished, start preparing production plan
T
2
Market research finished, demand analyzing
T
23
Production planning establishing finished, start preparing production
T
3
Demand analyzing finished, feasibility analyzing
T
24
Production preparing finished, start producing
T
4
Feasibility analyzing finished, feasibility approving
T
25
Producing finished, start preparing for test plan making
T
5
Feasibility approving is eligible, property analyzing
T
26
Test plan establishing finished, start inputting test data
T
6
Property analyzing finished, property confirming
T
27
Test data input finished, confirm accuracy and effectiveness of data
T
7
Property confirming succeeds, technical specification establishing
T
28
Data accuracy and effectiveness are confirmed, start testing
T
8
Technical specification establishing finished, audit technical specification
T
29
Test finished, start the judgment of test results
T
9
Technical specification audit finished, start the application of development application form
T
30
Test results judgment is eligible, start storing
T
10
Application of development application form finished, start auditing the application form
T
31
Warehousing finished, start collecting all kinds of data document
T
11
Auditing application form finished, start distributing application
T
32
Collection data document finished, the project comes to end
T
12
Distributing application finished, start preparing formula
T
33
The audit of project feasibility analysis failed, research again
T
13
Formula preparation finished, start confirming material property
T
34
Project is not feasible, the project ended, collecting relevant data
T
14
Material property formula confirming finished, materials property formula developing
T
35
Performance auditing failed, back to analysis
T
15
Material property formula establishing finished, start auditing the material formula
T
36
The audit of technical specifications failed, to start establish again
T
16
Materials formula audit finished, start confirming the color formula of the material
T
37
Development application form approval failed, to apply again
T
17
Material color formula confirming finished, start materials color formula developing
T
38
The audit of material formula failed, to develop again
T
18
Material color formula developing finished, start auditing materials color formula
T
39
The audit of color formula failed, to develop again
T
19
Material color formula auditing finished, start confirming technology parameters
T
40
The audit of technology parameters failed, to start establishing again
T
20
Technology parameters confirming finished, start establishing the technology parameters
T
41
The audit of validity, correctness of test data failed, reentry again
T
21
Technology parameters establishing finished, start auditing technology parameters
T
42
Test results showed the material did not meet the requirements, R & D againAccording to the two forms and the relationship between each Place and Transition, Petri net is established which is shown in Figure11; circles stand for Places, squares stand Transitions, and arrows stand for the connecting arc between Places and Transitions.Figure 11
Petri net model chart of R&D production process system.The entire composite materials R&D process flow starts moving fromP1, which means the beginning of the whole R&D process, regardless of the movement pattern of the system it will reach P33 eventually and finish as an end, which also marks the end of the whole R&D process. The whole process can be divided into several stages: previous preparation stage, matching stage, production stage, testing stage, and follow-up clearing up stage.Establishing workflow net directly and visually describes the specific direction of each flow and the changing situation of each state during the new composite materials R&D production process. By detailed analysis of the workflow net above, the specific process and each status of each section, the beginning of materials R&D preparation stage, matching stage, production stage, testing stage, and follow-up clearing up stage can be seen very clearly.


## 3.2.1. Formalization Definition of Workflow

At first, the system creates business process-by-process definition tool and uses formalizing definition language to define all the necessary information which can be executed  by workflow during business process, for example, the initial and terminal condition, scheduling discipline, and so forth. Then, workflow engine is used to manage and control information data of each activity in changing states in the system and this data is used to confirm the specific state transferring in workflow process. At the end, workflow management system can directly call application software or by application software agency.Any workflow system models definite the process it supports, and these processes are the core unites in the system. During the procedure definition of control flow, each activity is connected by routing which is description of the time and order of each activity. Using building block AND-split, AND-join, OR-split, and OR-join, it can build activities in four forms: order routing, selective routing, paralleling routing, and looping routing.(1)
Order Routing. Activities must execute strictly by the order, as in Figure 7.(2)
Selective Routing. According to conformance achieved its requirements, activity chooses to execute one of two activities, as in Figure 8.(3)
Parallel Routings. It means two activities can execute randomly at same time, as in Figure 9.(4)
Looping Routing. It means when a specific condition is satisfied, an activity can be repeatedly executed one time or several times, as in Figure 10.Figure 7
Order routing.Figure 8
Selective routing.Figure 9
Paralleling routing.Figure 10
Looping routing.In specific composite materials R&D production process management system workflow model, different basic routings are connected through its input and output Place; complex system models can be made up. Therefore, according to the specific work process analysis of the manuscript management of each function module, using the four basic routings above and assembling them in certain logical relation can build complex composite materials R&D production process management system workflow model. The Petri net of control flow modeling for workflow is called workflow net (WF net).


## 3.2.2. The Structure of Composite Materials R&D Production Flow Management System Workflow Net

By combining time Petri net and color Petri net and improving them, a new workflow net is proposed, CMRDPMWFN (composite materials R&D production management workflow net). Specific definition is shown below.Definition 1.
Improving workflow CMRDPMWFN =(P,T,F,M,K,D,I,O), includes the following.(1)
P={P1,P2,P3,…,Pn} is the finite set of Place; n>0 is the number of Place.(2)
T={T1,T2,T3,…,Tn} is the finite set of Transition; n>0 is the number of the Transition.(3)
F⊆(P×T)∪(T×P) is the Cartesian product of P and T and also stands for a set of directed arc (states flow relationship).(4)
M(m(P1),m(P2),…,m(Pn)) is an n-dimensional vector and the identification of system, and m0 is initial identification of the system.(5)
K=(K1,K2,K3,…,Kn) is the token types, which can be regarded as a color of color Petri net.(6)
D=(d1,d2,d3,…,dn) is delay time set of all Transition; di is the delay of ti.(7)
I:P×T→N is the input function; it defines the sets of repeated number or weight of the directed arc from P to T; N={0,1,…} is nonnegative integer sets.(8)
O:T×P→N is the output function; it defines the sets of repeated number or weight of the directed arc from T to P, with N={0,1,…} being nonnegative integer sets.Applying the algorithm to the cases of composite materials R&D production process management system, analyzing all the events of the system, and according to the definition and algorithm above, combining each event and activity together based on the work control flow of the system can construct composite materials research and development production process management workflow net (CMRDPMWFN).


## 3.2.3. Analysis of Executing Process

According to standardization of the composite materials R&D production process, the whole process can be divided into several steps: preparation at the beginning of R&D, developing production, testing, warehousing, and so forth. Among them, the preparation at the beginning of R&D mainly includes market research, demand analysis, feasibility analysis, and feasibility audit. The whole Petri net will use the 42 Place with time to show the processed status of each task. The specific meanings of each Place are shown in Table1.Table 1
Name of Place and its meaning.
Place
Meaning of Place
P
1
Preparation of new materials R & D
P
2
Market research
P
3
Demand analysis
P
4
Feasibility analysis
P
5
Feasibility audit
P
6
Property analysis
P
7
Property confirmation audit
P
8
Set out technical specifications
P
9
The audit of technical specifications
P
1
0
Application of development application form
P
1
1
Approval of  development application form
P
1
2
Distribution of development application form
P
1
3
Preparing formula
P
1
4
Material formula performance confirmation
P
1
5
Material formula research and development
P
1
6
Audit of material formula results
P
1
7
Color formula requirements confirmation
P
1
8
Color formula research and development
P
1
9
Audit of color formula results
P
20
Confirmation technology parameters
P
21
Set out technology parameters
P
22
Audit technology parameters
P
23
The preparation of the production plan
P
24
Ready to production
P
25
Production
P
26
Set out test plan
P
27
Entry of test data
P
28
Judge the validity and correctness of test data
P
29
Test
P
30
Judge test results
P
31
Deal with storage
P
32
Collect data document and warehousing
P
33
Project endsEach Place uses transition with time to show the completion of task among Place. The whole process uses 41 Transitions to describe. Each Transition and its meaning are shown in Table2.Table 2
Name of transition and its meaning.
Transition
Meaning of transition
Transition
Meaning of transition
T
1
Market researching
T
22
Technology parameters auditing finished, start preparing production plan
T
2
Market research finished, demand analyzing
T
23
Production planning establishing finished, start preparing production
T
3
Demand analyzing finished, feasibility analyzing
T
24
Production preparing finished, start producing
T
4
Feasibility analyzing finished, feasibility approving
T
25
Producing finished, start preparing for test plan making
T
5
Feasibility approving is eligible, property analyzing
T
26
Test plan establishing finished, start inputting test data
T
6
Property analyzing finished, property confirming
T
27
Test data input finished, confirm accuracy and effectiveness of data
T
7
Property confirming succeeds, technical specification establishing
T
28
Data accuracy and effectiveness are confirmed, start testing
T
8
Technical specification establishing finished, audit technical specification
T
29
Test finished, start the judgment of test results
T
9
Technical specification audit finished, start the application of development application form
T
30
Test results judgment is eligible, start storing
T
10
Application of development application form finished, start auditing the application form
T
31
Warehousing finished, start collecting all kinds of data document
T
11
Auditing application form finished, start distributing application
T
32
Collection data document finished, the project comes to end
T
12
Distributing application finished, start preparing formula
T
33
The audit of project feasibility analysis failed, research again
T
13
Formula preparation finished, start confirming material property
T
34
Project is not feasible, the project ended, collecting relevant data
T
14
Material property formula confirming finished, materials property formula developing
T
35
Performance auditing failed, back to analysis
T
15
Material property formula establishing finished, start auditing the material formula
T
36
The audit of technical specifications failed, to start establish again
T
16
Materials formula audit finished, start confirming the color formula of the material
T
37
Development application form approval failed, to apply again
T
17
Material color formula confirming finished, start materials color formula developing
T
38
The audit of material formula failed, to develop again
T
18
Material color formula developing finished, start auditing materials color formula
T
39
The audit of color formula failed, to develop again
T
19
Material color formula auditing finished, start confirming technology parameters
T
40
The audit of technology parameters failed, to start establishing again
T
20
Technology parameters confirming finished, start establishing the technology parameters
T
41
The audit of validity, correctness of test data failed, reentry again
T
21
Technology parameters establishing finished, start auditing technology parameters
T
42
Test results showed the material did not meet the requirements, R & D againAccording to the two forms and the relationship between each Place and Transition, Petri net is established which is shown in Figure11; circles stand for Places, squares stand Transitions, and arrows stand for the connecting arc between Places and Transitions.Figure 11
Petri net model chart of R&D production process system.The entire composite materials R&D process flow starts moving fromP1, which means the beginning of the whole R&D process, regardless of the movement pattern of the system it will reach P33 eventually and finish as an end, which also marks the end of the whole R&D process. The whole process can be divided into several stages: previous preparation stage, matching stage, production stage, testing stage, and follow-up clearing up stage.Establishing workflow net directly and visually describes the specific direction of each flow and the changing situation of each state during the new composite materials R&D production process. By detailed analysis of the workflow net above, the specific process and each status of each section, the beginning of materials R&D preparation stage, matching stage, production stage, testing stage, and follow-up clearing up stage can be seen very clearly.


## 4. Petri Net Workflow Model Optimization in Composite Materials R&D Production Process

Analyzing technology of workflow model property is used to examine whether workflow model can meet requirement in terms of property; the main properties are throughput, temporal property, resource utilization rate, and so forth, the major concern is property analysis.Because R&D period of new composite materials determines enterprise’s innovation ability, shorten R&D period will greatly improve their own competitiveness. Therefore, the temporal property is most concerned in this system. In this system, every Place stands for a single task, so temporal bounds of every Place (task) need to be defined first except the first and last Place (see Table3).Table 3
Upper and lower time limit corresponding to each Place before being optimized.
E
1
E
2
L
1
L
2
P
1
0
0
0
0
P
2
7
9
7
9
P
3
3
5
10
14
P
4
5
6
15
20
P
5
2
3
17
23
P
6
7
9
24
32
P
7
3
4
27
36
P
8
3
5
30
41
P
9
2
3
32
44
P
10
2
3
34
47
P
11
2
3
36
50
P
12
2
3
38
53
P
13
2
3
40
56
P
14
3
4
43
60
P
15
10
12
53
72
P
16
3
5
56
77
P
17
3
4
59
81
P
18
7
9
66
90
P
19
3
5
69
95
P
20
3
5
72
100
P
21
6
8
78
108
P
22
3
4
81
112
P
23
3
4
84
116
P
24
2
3
86
119
P
25
5
7
91
126
P
26
3
4
94
130
P
27
2
3
96
133
P
28
2
3
98
136
P
29
4
6
102
142
P
30
3
5
105
147
P
31
2
3
107
150
P
32
3
5
110
155
P
33
0
0
110
155In Table3,  E1 and E2 stand for upper limit and lower limit of time of every Place. A Place stands for a process, and E1 stands for possibly the minimum time spent after finishing the process, while E2 stands for the maximum time spent. L1 and L2 stand for minimum and maximum total time spent while the entire project is proceeding to this process. L1 stands for minimum total time, or time that the fast process needs, while L2 stands for maximum total time or time that the process must finish at latest.According to the calculation, if every task finishes by its minimum time of the project, the minimum time of entire project is 110 days. On the contrary, if every task is finished by its maximum time of the project, the project can be finished in 155 days.If the entire net is optimized, then time needed for the project will be greatly shortened. In the system, color matching and materials matching can be conducted separately. Hence, net of matching process can be optimized. Optimized Petri net model of matching process is shown in Figure12. The meaning of each Transition and Place is the same, but a parallel net is just added.Figure 12
Optimized Petri net model of matching process.Optimized Petri net model reduces a TransitionT16, yet other Transition and Place remain the same. The meaning of Transition T13 changes, which is starting to confirm the color formula and materials formula. Transition T19 will be triggered after Places P16 and P19 finish. Thus, parallel net is added.To compute time that the entire system spends conveniently, matching process net should be simplified. Hypotheticald1 stands for P14 and P17, d2 stands for P15 and P18, d3 stands for P16 and P19, f1 stands for T14 and T17, f2 stands for T15 and T18, and f3 stands for T38 and T39. The simplified graph of matching process net is shown in Figure 13.Figure 13
Simplified model graph of optimized matching process Petri net.So now upper and lower time limit of each task are shown in Table4.Table 4
Simplified upper and lower time limit corresponding to each Place.
E
1
E
2
L
1
L
2
P
1
0
0
0
0
P
2
7
9
7
9
P
3
3
5
10
14
P
4
5
6
15
20
P
5
2
3
17
23
P
6
7
9
24
32
P
7
3
4
27
36
P
8
3
5
30
41
P
9
2
3
32
44
P
10
2
3
34
47
P
11
2
3
36
50
P
12
2
3
38
53
P
13
2
3
40
56
d
1
3
4
43
60
d
2
10
12
53
72
d
3
3
5
56
77
P
20
3
5
59
82
P
21
6
8
65
88
P
22
3
4
68
92
P
23
3
4
71
96
P
24
2
3
73
99
P
25
5
7
78
106
P
26
3
4
81
110
P
27
2
3
83
113
P
28
2
3
85
116
P
29
4
6
89
112
P
30
3
5
92
127
P
31
2
3
94
130
P
32
3
5
97
135
P
33
0
0
97
135In Table4,  d1 stands for maximum time needed in formula confirmation. Because time needed in materials property confirming and color confirming is the same there, property confirming time can be used; d2 stands for maximum time needed in formula developing. Because time needed in materials property developing is longer than color developing, materials developing time can be used only; d3 stands for maximum time needed in examination and verification confirming. Because time needed in materials property examination and verification and color examination and verification are the same, materials property examination and verification time can be used.By comparing this time table to that one before matching process optimizing listed above, it can be known that the minimum time will be shortened 13 days and the maximum time will be shortened 20 days. In a word, process optimizing is obvious for temporal property improved greatly.


## 5. Conclusion

To build new composite materials R&D process workflow model, the first step is to standardize composite materials R&D process in complex composite materials development and production. By combining two extended net of Petri net and defining Petri net workflow at composite materials R&D process management system and then analyzing temporal property of entire Petri net, the optimization of workflow can be proposed. Consequently, temporal property of entire workflow net can be optimized. After being successfully applied in R&D process management in a materials enterprise, the system did improve developing ability and efficiency for new products, demonstrating its availability.



---

*Source: 306704-2013-10-12.xml*