Research Article | Open Access
Xiaomei Hu, Lei Zhao, Wenlong Li, "Petri Net-Based R&D Process Modeling and Optimization for Composite Materials", Journal of Applied Mathematics, vol. 2013, Article ID 306704, 12 pages, 2013. https://doi.org/10.1155/2013/306704
Petri Net-Based R&D Process Modeling and Optimization for Composite Materials
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.
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) is finite set of Place, with being the number of Place; (2) is finite set of Transition, with being number of Transition; (3) is input function; it defines the repetition of connection or set of weight from to T. is set of nonnegative integers here; (4) is output function; it defines repetition of directed arc or set of weight from T to P; (5) 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 Figure 1.
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 Figure 2.
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 Figure 3.
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 Figure 4.
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 Figure 5.
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 Figure 6.
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.
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 = , includes the following.(1) is the finite set of Place; is the number of Place. (2) is the finite set of Transition; is the number of the Transition.(3) is the Cartesian product of P and T and also stands for a set of directed arc (states flow relationship). (4) is an -dimensional vector and the identification of system, and is initial identification of the system. (5) is the token types, which can be regarded as a color of color Petri net. (6) is delay time set of all Transition; is the delay of . (7) is the input function; it defines the sets of repeated number or weight of the directed arc from P to T; is nonnegative integer sets. (8) is the output function; it defines the sets of repeated number or weight of the directed arc from T to P, with 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 Table 1.
Each 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 Table 2.
According to the two forms and the relationship between each Place and Transition, Petri net is established which is shown in Figure 11; circles stand for Places, squares stand Transitions, and arrows stand for the connecting arc between Places and Transitions.
The entire composite materials R&D process flow starts moving from , which means the beginning of the whole R&D process, regardless of the movement pattern of the system it will reach 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 Table 3).
In Table 3, and stand for upper limit and lower limit of time of every Place. A Place stands for a process, and stands for possibly the minimum time spent after finishing the process, while stands for the maximum time spent. and stand for minimum and maximum total time spent while the entire project is proceeding to this process. stands for minimum total time, or time that the fast process needs, while 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 Figure 12. The meaning of each Transition and Place is the same, but a parallel net is just added.
Optimized Petri net model reduces a Transition , yet other Transition and Place remain the same. The meaning of Transition changes, which is starting to confirm the color formula and materials formula. Transition will be triggered after Places and finish. Thus, parallel net is added.
To compute time that the entire system spends conveniently, matching process net should be simplified. Hypothetical stands for and , stands for and , stands for and , stands for and , stands for and , and stands for and . The simplified graph of matching process net is shown in Figure 13.
So now upper and lower time limit of each task are shown in Table 4.
In Table 4, 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; 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; 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.
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.
This work was supported in part by NSFC (Project no. 41101454), the Grand Science and Technology Program Shanghai China (no. 11510500400, no. 13111101303), and Industrial Innovation Grand Projects (no. 07CH-008).
- Y.-C. Chen, M.-L. Yeh, C.-L. Hong, and C.-T. Chang, “Petri-net based approach to configure online fault diagnosis systems for batch processes,” Industrial & Engineering Chemistry Research, vol. 49, no. 9, pp. 4249–4268, 2010.
- M. Sanjin, M. Milan, and V. Slako, “A fuzzy Petri net model to estimate train delays,” Simulation Modelling Practice and Theory, vol. 33, pp. 144–157, 2013.
- H.-H. Chou and C.-T. Chang, “Petri-net-based strategy to synthesize the operating procedures for cleaning pipeline networks,” Industrial & Engineering Chemistry Research, vol. 44, no. 1, pp. 114–123, 2005.
- M. Giovanni, B. Maurizio, and C. F. Emanuele, “Supply chain modeling and managing, using timed coloured Petri nets: a case study,” International Journal of Production Research, vol. 50, no. 16, pp. 4718–4733, 2012.
- N. Balasubramanian, C.-T. Chang, and Y.-F. Wang, “Petri-net models for risk analysis of hazardous liquid loading operations,” Industrial & Engineering Chemistry Research, vol. 41, no. 19, pp. 4823–4836, 2002.
- P. Chrzastowski-Wachtel, B. Benatallah, R. Hamadi et al., “A top-down Petri net-based approach for dynamic workflow modeling,” in Business Process Management, W. M. P. van der Aalst, Ed., vol. 2678 of Lecture Notes in Computer Science, pp. 336–353, Springer, Berlin, Germany, 2003.
- C. Lin and Y. Qu, “Temporal inference of workflow systems based on time petri nets: quantitative and qualitative analysis,” International Journal of Intelligent Systems, vol. 19, no. 5, pp. 417–442, 2004.
- J. Hao, Y. S. Dong, and J. Z. Luo, “An effective approach to verify the correctness of workflow process models based on Petri net,” Journal of Southeast University, vol. 18, no. 4, pp. 361–366, 2002.
- W. M. P. van der Aalst, “The application of Petri nets to workflow management,” Journal of Circuits, Systems and Computers, vol. 8, no. 1, pp. 21–66, 1998.
- J. Hao, D. Yisheng, and L. Junzhou, “Research on Petri net based modeling and analyzing methods for workflow process,” Joumal of Southeast University, vol. 2, pp. 68–70, 2000.
- H. Hu and Z. Li, “Modeling and scheduling for manufacturing grid workflows using timed Petri nets,” International Journal of Advanced Manufacturing Technology, vol. 42, no. 5-6, pp. 553–568, 2009.
- J.-W. Lai, C.-T. Chang, and S.-H. Hwang, “Petri-net based binary integer programs for automatic synthesis of batch operating procedures,” Industrial & Engineering Chemistry Research, vol. 46, no. 9, pp. 2797–2813, 2007.
- Y.-F. Wang and C.-T. Chang, “Petri-net-based deductive reasoning strategy for fault identification in batch processes,” Industrial & Engineering Chemistry Research, vol. 43, no. 11, pp. 2704–2720, 2004.
- R. Yongjie, Multi-Agent Workflow Model (MAWM): a workflow model designed for Chinese business processes [a thesis submitted in partial fulfillment of the requirements for the degree of doctor of philosophy in systems engineering and engineering management], The Chinese University of Hong Kong, 2001.
- T. F. Laurentiu and B. Corina, “Priority workflow nets,” IEEE Transactions on Systems Man Cybernetics-Systems, vol. 43, no. 2, pp. 402–415, 2013.
- L. He, C. Huang, K. Duan et al., “Modeling and analyzing the impact of authorization on workflow executions,” Future Generation Computer Systems, 2012.
- J. R. Fanchi, “Flow modeling workflow,” Journal of Petroleum Science and Engineering, vol. 79, no. 1-2, pp. 54–57, 2011.
- C. Wibowo and K. M. Ng, “Workflow for process synthesis and development: crystallization and solids processing,” Industrial & Engineering Chemistry Research, vol. 41, no. 16, pp. 3839–3848, 2002.
- Y. Lu, L. Zhang, and J. Sun, “Using colored Petri nets to model and analyze workflow with separation of duty constraints,” International Journal of Advanced Manufacturing Technology, vol. 40, no. 1-2, pp. 179–192, 2009.
- X. Jun, D. Hai-hong, G. Yun-feng et al., “Workflow modeling and time performance analysis based on Petri net,” Journal of Jilin University, vol. 27, no. 1, pp. 104–112, 2009.
- M. Dong and F. F. Chen, “Petri net-based workflow modelling and analysis of the integrated manufacturing business processes,” International Journal of Advanced Manufacturing Technology, vol. 26, no. 9-10, pp. 1163–1172, 2005.
- B. Behnam, M. Homayun, and B. H. Solving, “Flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net,” Journal of Applied Mathematics, vol. 2012, Article ID 651310, 20 pages, 2012.
- S. Balaguer, T. Chatain, and S. Haar, “A concurrency-preserving translation from time Petri nets to networks of timed automata,” Formal Methods in System Design, vol. 40, no. 3, pp. 330–355, 2012.
- M. Kloetzer, C. Mahulea, C. Belta, and M. Silva, “An automated framework for formal verification of timed continuous petri nets,” IEEE Transactions on Industrial Informatics, vol. 6, no. 3, pp. 460–471, 2010.
- L. Yanfu, Z. Enrico, and L. Yanhui, “A multistate physics model of component degradation based on stochastic Petri nets and simulation,” IEEE Transactions on Reliability, vol. 61, no. 4, pp. 921–931, 2012.
- D. Lefebvre, “About the stochastic and continuous Petri nets equivalence in the long run,” Nonlinear Analysis: Hybrid Systems, vol. 5, no. 3, pp. 394–406, 2011.
- G. Daniel, R. Jan, and W. Matthias, “Modeling group scheduling problems in space and time by timed Petri nets,” Fundamenta Informaticae, vol. 122, no. 4, pp. 297–313, 2013.
- L, W. S. Miao, and L. Zhiwu, “Supervisor reconfiguration for deadlock prevention by resources reallocation,” Journal of Applied Mathematics, vol. 2013, Article ID 315894, 11 pages, 2013.
Copyright © 2013 Xiaomei Hu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.