Skip to main content

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

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4093))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, H., Li, Z., Wang, A. (2006). Mining of Flexible Manufacturing System Using Work Event Logs and Petri Nets. In: Li, X., Zaïane, O.R., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2006. Lecture Notes in Computer Science(), vol 4093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811305_42

Download citation

  • DOI: https://doi.org/10.1007/11811305_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37025-3

  • Online ISBN: 978-3-540-37026-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics