Mining of Flexible Manufacturing System Using Work Event Logs and Petri Nets

  • Hesuan Hu
  • Zhiwu Li
  • Anrong Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4093)


One of buzzwords for modern manufacturing industry are flexible manufacturing systems (FMS), in which several machines are interlinked by an automated information and material flow system. Description and control upon these systems are of prominent significance. This paper is concerned with mining and construction of the established FMS from work event logs. A novel Petri nets based algorithm is developed to implement such an idea. When an FMS is mined and constructed, its corresponding Petri net is used to evaluate, analyze, and control the system. Theoretical and experimental results are illustrated to show the effectiveness and efficiency of this approach.


Manufacturing System Work Process Flexible Manufacturing System Deadlock Prevention Elementary Siphon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wen, L.J., Wang, J.M., Van der Aalst, W.M.P., Wang, Z., Sun, J.G.: A novel approach for process mining based on event types. BETA Working Paper Series, Wp118, Eindhoven, University of Technology, Eindhoven (2004)Google Scholar
  2. 2.
    Agrawal, R., Gunopuls, D., Leymann, F.: Mining process models from workflow logs. In: Proceedings of International Conference on Extending Database Technology, pp. 469–483 (1998)Google Scholar
  3. 3.
    Van der Aalst, W.M.P., Van Dongen, B.B.: Workflow verification: finding control-flow errors using Petri-net-based techniques. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 161–183. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 4.
    Van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16, 1128–1142 (2004)CrossRefGoogle Scholar
  5. 5.
    Van der Aalst, W.M.P., Van Dongen, B.F., Herbst, J., Maruster, L., Schimm, G., Weijters, A.J.M.M.: Workflow mining: a survey of issues and approaches. Data and Knowledge Engineering 47, 237–267 (2003)CrossRefGoogle Scholar
  6. 6.
    Van der Aalst, W.M.P., Van Dongen, B.F.: Discovering workflow performacne models from timed logs. In: Han, Y., Tai, S., Wikarski, D. (eds.) EDCIS 2002. LNCS, vol. 2480, pp. 45–63. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Jonathan, E.C., Alexander, L.W.: Discovering models of software processes from event-based data. ACM Transactions on Software Engineering and Methodology 7, 215–249 (1998)CrossRefGoogle Scholar
  8. 8.
    Ezpeleta, J., Colom, J.M., Martinez, J.: A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Transactions on Robotics and Automation 11, 173–184 (1995)CrossRefGoogle Scholar
  9. 9.
    Li, Z.W., Zhou, M.C.: Elementary siphons of Petri nets and their application to deadlock prevention for flexible manufacturing systems. IEEE Transactions on Systems, Man, and Cybernetics 34, 38–51 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hesuan Hu
    • 1
  • Zhiwu Li
    • 1
  • Anrong Wang
    • 1
  1. 1.School of Electro-Mechanical EngineeringXidian UniversityXi’anP.R. China

Personalised recommendations