Skip to main content

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

  • Conference paper
Advanced Data Mining and Applications (ADMA 2006)

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

Included in the following conference series:

  • 3023 Accesses

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 to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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