An extended model for remaining time prediction in manufacturing systems using process mining

Abstract The ability to predict the remaining cycle-time in industrial environments is of major concern among production managers. An accurate prediction would enable managers to handle undesired situations with more control, thereby preventing future losses. However, making such predictions is no trivial task: there are many methods available to cope with this problem, including a recent research stream in process mining. Process mining provides tools for automated discovery of process models from event logs, and eventually, extend those models in driving predictions. In general, predictive models in process mining generally deals with business processes, and not directly with the industrial environment, which contains a full prism of particularities. In this paper we propose a hybrid predictive model based on transition-systems and statistical regression which is “product-oriented”, tailored to better predict online cycle-times on industrial environments. We propose a weight for each method, optimized by a linear programming model. We tested our new approach on an artificially created log that emulates an industrial environment, and on a real manufacture log. Results showed that our approach provides better accuracy measures for both test instances.

[1]  Kung-Sik Chan,et al.  Time Series Analysis: With Applications in R , 2010 .

[2]  Donald E. Knuth,et al.  The art of computer programming: V.1.: Fundamental algorithms , 1997 .

[3]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[4]  Chia-Nan Wang,et al.  Neural-network-based delivery time estimates for prioritized 300-mm automatic material handling operations , 2004 .

[5]  Christina Y.J. Chen,et al.  A Bayesian Model of Cycle Time Prediction , 2001 .

[6]  Donato Malerba,et al.  Process Mining to Forecast the Future of Running Cases , 2013, NFMCP.

[7]  Alessandro Sperduti,et al.  Time and activity sequence prediction of business process instances , 2016, Computing.

[8]  Wenjun Chris Zhang,et al.  Big data driven cycle time parallel prediction for production planning in wafer manufacturing , 2018, Enterp. Inf. Syst..

[9]  Fabrizio Maria Maggi,et al.  Survey and Cross-benchmark Comparison of Remaining Time Prediction Methods in Business Process Monitoring , 2019, ACM Trans. Intell. Syst. Technol..

[10]  Edson Emílio Scalabrin,et al.  Process mining techniques and applications - A systematic mapping study , 2019, Expert Syst. Appl..

[11]  Robert J. Graves,et al.  Cycle time estimation for printed circuit board assemblies , 2001 .

[12]  James C. Chen,et al.  Capacity planning for packaging industry , 2017 .

[13]  Hoang Nguyen,et al.  Predicting process performance: A white‐box approach based on process models , 2019, J. Softw. Evol. Process..

[14]  İlker Küçükoğlu,et al.  Application of the artificial neural network method to detect defective assembling processes by using a wearable technology , 2018, Journal of Manufacturing Systems.

[15]  Jay Lee,et al.  Service Innovation and Smart Analytics for Industry 4.0 and Big Data Environment , 2014 .

[16]  Michael E. Kuhl,et al.  Analysis of production control methods for semiconductor research and development fabs using simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[17]  P. Konstantopoulos,et al.  Estimates of cycle times in stochastic petri nets , 1992 .

[18]  Wil M. P. van der Aalst,et al.  A General Framework for Correlating Business Process Characteristics , 2014, BPM.

[19]  Wil M. P. van der Aalst,et al.  Time prediction based on process mining , 2011, Inf. Syst..

[20]  Michelangelo Ceci,et al.  Completion Time and Next Activity Prediction of Processes Using Sequential Pattern Mining , 2014, Discovery Science.

[21]  Wil M. P. van der Aalst,et al.  A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs , 2016, Inf. Syst..

[22]  Ana Paula Bezerra Barquet,et al.  How is process mining technology used by organizations? A systematic literature review of empirical studies , 2018, Bus. Process. Manag. J..

[23]  Junliang Wang,et al.  A Data Driven Cycle Time Prediction With Feature Selection in a Semiconductor Wafer Fabrication System , 2018, IEEE Transactions on Semiconductor Manufacturing.

[24]  Wil M. P. van der Aalst,et al.  Process mining: discovering and improving Spaghetti and Lasagna processes , 2011, CIDM 2011.

[25]  Francesco Folino,et al.  Discovering Context-Aware Models for Predicting Business Process Performances , 2012, OTM Conferences.

[26]  Chen-Fu Chien,et al.  Cycle time prediction and control based on production line status and manufacturing data mining , 2005, ISSM 2005, IEEE International Symposium on Semiconductor Manufacturing, 2005..

[27]  Marlon Dumas,et al.  Predictive Business Process Monitoring with LSTM Neural Networks , 2016, CAiSE.

[28]  Andrew Kusiak,et al.  Data-driven smart manufacturing , 2018, Journal of Manufacturing Systems.

[29]  Murat Kulahci,et al.  Introduction to Time Series Analysis and Forecasting , 2008 .

[30]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[31]  Boudewijn F. van Dongen,et al.  Cycle Time Prediction: When Will This Case Finally Be Finished? , 2008, OTM Conferences.

[32]  Yurdaer N. Doganata,et al.  A markov prediction model for data-driven semi-structured business processes , 2013, Knowledge and Information Systems.

[33]  Wil M. P. van der Aalst,et al.  Data Science in Action , 2016 .

[34]  Eduardo Alves Portela Santos,et al.  Mining Shop-Floor Data for Preventive Maintenance Management: Integrating Probabilistic and Predictive Models☆ , 2017 .

[35]  R. Uzsoy,et al.  Cycle-time improvements for photolithography process in semiconductor manufacturing , 2001 .

[36]  Hoda A. ElMaraghy,et al.  Transition of interarrival time patterns between automated and manual configurations of assembly systems , 2007 .

[37]  Gad Rabinowitz,et al.  Cycle-Time Key Factor Identification and Prediction in Semiconductor Manufacturing Using Machine Learning and Data Mining , 2011, IEEE Transactions on Semiconductor Manufacturing.

[38]  Francesco Folino,et al.  Discovering High-Level Performance Models for Ticket Resolution Processes , 2013, OTM Conferences.

[39]  P. Backus,et al.  Factory cycle-time prediction with a data-mining approach , 2006, IEEE Transactions on Semiconductor Manufacturing.

[40]  Kumru Didem Atalay,et al.  A hybrid algorithm based on fuzzy linear regression analysis by quadratic programming for time estimation: An experimental study in manufacturing industry , 2015 .

[41]  Farrokh Mistree,et al.  A tree-based decision method for the configuration design of reconfigurable machine tools , 2018, Journal of Manufacturing Systems.

[42]  Boudewijn F. van Dongen,et al.  Replaying history on process models for conformance checking and performance analysis , 2012, WIREs Data Mining Knowl. Discov..

[43]  Meng Zhang,et al.  Digital Twin Enhanced Dynamic Job-Shop Scheduling , 2020 .

[44]  D. Fronckowiak,et al.  Using discrete event simulation to analyze the impact of job priorities on cycle time in semiconductor manufacturing , 1996, IEEE/SEMI 1996 Advanced Semiconductor Manufacturing Conference and Workshop. Theme-Innovative Approaches to Growth in the Semiconductor Industry. ASMC 96 Proceedings.

[45]  Lonnie Turpin,et al.  A note on understanding cycle time , 2018, International Journal of Production Economics.

[46]  Alessandro Sperduti,et al.  Data-aware remaining time prediction of business process instances , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[47]  Ashutosh Tiwari,et al.  Simulation-based optimisation of maintenance systems: Industrial case studies , 2017 .

[48]  Shiping Chen,et al.  A test-bed for the evaluation of business process prediction techniques , 2011, 7th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

[49]  Eduardo Alves Portela Santos,et al.  Industrial maintenance decision-making: A systematic literature review , 2017 .

[50]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[51]  Eduardo Alves Portela Santos,et al.  Establishment of maintenance inspection intervals: an application of process mining techniques in manufacturing , 2018, J. Intell. Manuf..