MODELING LARGE SCALE MANUFACTURING PROCESS FROM TIMED DATA - Using the TOM4L Approach and Sequence Alignment Information for Modeling STMicroelectronics’ Production Processes

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

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 (Timed Observations Mined for Learning) 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 is introduced. Sequences are cut based on the concept of class of equivalence and information obtained from an appropiate alignment between the sequences considered. A model for each phase can then be locally produced. The model of the whole manufacturing process is 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. 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.
  9. 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.
  10. Pinter, S. and Golani, M. (2004). Discovering workflow models from activities' lifespans. In Special issue: Process/workflow mining, volume 53, pages 283-296.
  11. Schimm, G. (2004). Mining exact models of concurrent workflows. In Computers in Industry, volume 53(3), pages 265-281.
  12. Smith, T. F. and Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol., 147:195-197.
  13. 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.
  14. 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.
  15. van der Aalst, W. M. P. and Weijters, A. J. M. M. (2004). Process mining. Special issue of Computers in Industry, 53:231-244.
  16. 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). MODELING LARGE SCALE MANUFACTURING PROCESS FROM TIMED DATA - Using the TOM4L Approach and Sequence Alignment Information for Modeling STMicroelectronics’ Production Processes . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-05-8, pages 129-138. DOI: 10.5220/0002971801290138


in Bibtex Style

@conference{iceis10,
author={Pamela Viale and Nabil Benayadi and Marc Le Goc and Jacques Pinaton},
title={MODELING LARGE SCALE MANUFACTURING PROCESS FROM TIMED DATA - Using the TOM4L Approach and Sequence Alignment Information for Modeling STMicroelectronics’ Production Processes},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2010},
pages={129-138},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002971801290138},
isbn={978-989-8425-05-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - MODELING LARGE SCALE MANUFACTURING PROCESS FROM TIMED DATA - Using the TOM4L Approach and Sequence Alignment Information for Modeling STMicroelectronics’ Production Processes
SN - 978-989-8425-05-8
AU - Viale P.
AU - Benayadi N.
AU - Le Goc M.
AU - Pinaton J.
PY - 2010
SP - 129
EP - 138
DO - 10.5220/0002971801290138