DISCOVERING LARGE SCALE MANUFACTURING PROCESS MODELS FROM TIMED DATA - Application to STMicroelectronics’ Production Processes

Pamela Viale, Nabil Benayadi, Marc Le Goc, Jacques Pinaton

2010

Abstract

Modeling manufacturing process of complex products like electronic chips is crucial to maximize the quality of the production. The Process Mining methods developed since a decade aims at modeling such manufacturing process from the timed messages contained in the database of the supervision system of this process. Such process can be complex making difficult to apply the usual Process Mining algorithms. This paper proposes to apply the TOM4L Approach to model large scale manufacturing processes. A series of timed messages is considered as a sequence of class occurrences and is represented with a Markov chain from which models are deduced with an abductive reasoning. Because sequences can be very long, a notion of process phase based on a concept of class of equivalence is defined to cut the sequences so that a model of a phase can be locally produced. The model of the whole manufacturing process is then obtained from the concatenation of the models of the different phases. This paper presents the application of this method to model STMicroelectronics’ manufacturing processes. STMicroelectronics’ interest in modeling its manufacturing processes is based on the necessity to detect the discrepancies between the real processes and experts’ definitions of them.

References

  1. Agrawal, R., Gunopulos, D., and Leymann, F. (1998). Mining process models from workflow logs. In Sixth International Conference on Extending Database Technology, pages 469-483.
  2. Benayadi, N., Le Goc, M., and Bouché, P. (2008). Using the stochastic approach framework to model large scale manufacturing processes. Proceedings of the 3rd International Conference on Software and Data Technologies (ICSoft 2008).
  3. Cook, E. J. and Wolf, A. L. (1998). Discovering models of software processes from event-based data. ACM Transactions on Software Engineering and Methodology, 7:215-249.
  4. Cook, E. J. and Wolf, A. L. (2004). Event-based detection of concurrency. In Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering, volume 53, pages 35-45.
  5. Gauthier, J. A., Widmer, E. D., Bucher, P., and Notredame, C. (2008). How much does it cost? optimization of costs in sequence analysis of social science data. Sociological Methods and Research.
  6. Ghallab, M. (1996). On chronicles: Representation, on-line recognition and learning. Proc. Principles of Knowledge Representation and Reasoning, Aiello, Doyle and Shapiro (Eds.) Morgan-Kauffman, pages 597- 606.
  7. Le Goc, M. (2006). Notion d'observation pour le diagnostic des processus dynamiques: Application à Sachem et à la découverte de connaissances temporelles. Hdr, Faculté des Sciences et Techniques de Saint Jéroˆme.
  8. Le Goc, M., Bouché, P., and Giambiasi, N. (2005). Stochastic modeling of continuous time discrete event sequence for diagnosis. 16th International Workshop on Principles of Diagnosis (DX'05) , California, USA.
  9. Needleman, S. B. and Wunsch, C. D. (1970). A general method applicable to the search of similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453.
  10. Notredame, C., Higgins, D. G., and Heringa, J. (2000). Tcoffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302:205-217.
  11. Pinter, S. and Golani, M. (2004). Discovering workflow models from activities' lifespans. In Special issue: Process/workflow mining, volume 53, pages 283-296.
  12. Schimm, G. (2004). Mining exact models of concurrent workflows. In Computers in Industry, volume 53(3), pages 265-281.
  13. Smith, T. F. and Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol., 147:195-197.
  14. Thompson, J. D., Higgins, D. G., and Gibson, T. J. (1994). Clustal w: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acid Research, 22:4673-4680.
  15. van der Aalst, W., Weijters, T., and Maruster, L. (2004). Workflow mining: Discovering process models from event logs. In IEEE Transactions on Knowledge and Data Engineering, volume 16, pages 1128-1142.
  16. van der Aalst, W. M. P. and Weijters, A. J. M. M. (2004). Process mining. Special issue of Computers in Industry, 53:231-244.
  17. Weijters, A. and van der Aalst, W. (2003). Rediscovering workflow models from event-based data using little thumb. In Integrated Computer-Aided Engineering, volume 10(2), pages 151-162.
Download


Paper Citation


in Harvard Style

Viale P., Benayadi N., Le Goc M. and Pinaton J. (2010). DISCOVERING LARGE SCALE MANUFACTURING PROCESS MODELS FROM TIMED DATA - Application to STMicroelectronics’ Production Processes . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-22-5, pages 227-235. DOI: 10.5220/0002930302270235


in Bibtex Style

@conference{icsoft10,
author={Pamela Viale and Nabil Benayadi and Marc Le Goc and Jacques Pinaton},
title={DISCOVERING LARGE SCALE MANUFACTURING PROCESS MODELS FROM TIMED DATA - Application to STMicroelectronics’ Production Processes},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2010},
pages={227-235},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002930302270235},
isbn={978-989-8425-22-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - DISCOVERING LARGE SCALE MANUFACTURING PROCESS MODELS FROM TIMED DATA - Application to STMicroelectronics’ Production Processes
SN - 978-989-8425-22-5
AU - Viale P.
AU - Benayadi N.
AU - Le Goc M.
AU - Pinaton J.
PY - 2010
SP - 227
EP - 235
DO - 10.5220/0002930302270235