Abstract
Due to the development of computing technology, various data are collected and analyzed to extract meaningful information and are utilized in various industries. In particular, in the manufacturing industry, collected data are analyzed and used for process management, monitoring, quality prediction, etc., to establish smart factories and Reconfigurable Smart Factories. To continuously manage the processes of a Reconfigurable Smart Factory, it is necessary to derive a process model that includes factors affecting the process and to compare the actual execution process with the designed process and make improvements. The conventional methods for deriving process model are methods that apply to processes with a fixed start and end and are difficult to apply directly to the processes of a Reconfigurable Smart Factory. Furthermore, the conventional methods are sequential control flow-oriented, and a process derivation method that includes factors affecting the process is required. Therefore, it is necessary to consider various factors (e.g., time attributes, task time) that affect the process, not just the sequence, to solve this. In this study, we propose a novel method to derive a process that includes sequential flow and time conditions. The proposed methodology focuses on the execution time and order of instances to derive the process. Experiments were conducted by changing the conditions of the methodology and measuring the execution time to validate the proposed methodology.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12541-023-00820-9/MediaObjects/12541_2023_820_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12541-023-00820-9/MediaObjects/12541_2023_820_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12541-023-00820-9/MediaObjects/12541_2023_820_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12541-023-00820-9/MediaObjects/12541_2023_820_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12541-023-00820-9/MediaObjects/12541_2023_820_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12541-023-00820-9/MediaObjects/12541_2023_820_Fig6_HTML.png)
Similar content being viewed by others
References
Sun, Y., et al. (2022). UAV and IoT-based systems for the monitoring of industrial facilities using digital twins: Methodology, reliability models, and application. Sensors, 22(17), 6444.
Li, Z., Fei, F., & Zhang, G. (2022). Edge-to-cloud IIoT for condition monitoring in manufacturing systems with ubiquitous smart sensors. Sensors, 22(15), 5901.
Dey, B. K., et al. (2021). Autonomation policy to control work-in-process inventory in a smart production system. International Journal of Production Research, 59(4), 1258–1280.
Dey, B. K., Sarkar, B., & Seok, H. (2021). Cost-effective smart autonomation policy for a hybrid manufacturing-remanufacturing. Computers and Industrial Engineering, 162, 107758.
Radziwon, A., Bilberg, A., Bogers, M., & Madsen, E. S. (2014). The smart factory: Exploring adaptive and flexible manufacturing solutions. Procedia Engineering, 69, 1184–1190.
Choi, S., Youm, S., & Kang, Y.-S. (2019). Development of scalable on-line anomaly detection system for autonomous and adaptive manufacturing processes. Applied Sciences, 9(21), 4502.
Weiss, R. Adidas brings the fast shoe revolution one step closer. Bloomberg Businessweek, October 5, 2017, https://www.bloomberg.com/news/articles/2017-10-05/adidas-brings-the-fast-shoe-revolution-one-step-closer, accessed November 2017.
Fast, flexible, modular production technology provides platform for future European growth. https://cordis.europa.eu/docs/results/228867/final1-f3-factory-keymessages-and-casestudy-summaries.pdf
National Research Council. (1998). Visionary manufacturing challenges for 2020. National Academies Press.
Krygier, R. (2005). The integration of flexible, reconfigurable manufacturing with quality. In 3rd CIRP international conference on reconfigurable manufacturing.
Koren, Y. (2013). The rapid responsiveness of RMS. International Journal of Production Research, 51(23–24), 6817–6827.
Andersen, A.-L., et al. (2017). Towards a generic design method for reconfigurable manufacturing systems: Analysis and synthesis of current design methods and evaluation of supportive tools. Journal of Manufacturing Systems, 42, 179–195.
Koren, Y. (2006). General RMS characteristics. Comparison with dedicated and flexible systems. Reconfigurable manufacturing systems and transformable factories 27–45.
Mehrabi, M. G., et al. (2002). Trends and perspectives in flexible and reconfigurable manufacturing systems. Journal of Intelligent Manufacturing, 13, 135–146.
Mehrabi, M. G., Galip Ulsoy, A., & Koren, Y. (2000). Reconfigurable manufacturing systems and their enabling technologies. International Journal of Manufacturing Technology and Management, 1(1), 114–131.
Dou, J., Dai, X., & Meng, Z. (2009). Graph theory-based approach to optimize single-product flow-line configurations of RMS. The International Journal of Advanced Manufacturing Technology, 41, 916–931.
Tang, L. (2005). Design and reconfiguration of RMS for part family. University of Michigan.
Youssef, A. M. A., & ElMaraghy, H. A. (2007). Optimal configuration selection for reconfigurable manufacturing systems. International Journal of Flexible Manufacturing Systems, 19, 67–106.
Molina, A., et al. (2005). Next-generation manufacturing systems: key research issues in develo** and integrating reconfigurable and intelligent machines. International Journal of Computer Integrated Manufacturing, 18(7), 525–536.
Burattin, A., Maggi, F. M., & Sperduti, A. (2016). Conformance checking based on multi-perspective declarative process models. Expert Systems with Applications, 65, 194–211.
Zuhaira, B., & Ahmad, N. (2021). Business process modeling, implementation, analysis, and management: The case of business process management tools. Business Process Management Journal, 27(1), 145–183.
Linz, P., & Rodger, S. H. (2022). An introduction to formal languages and automata. Jones & Bartlett Learning.
Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.
Harel, D. (1987). Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3), 231–274.
Endsley, E. W., Almeida, E. E., & Tilbury, D. M. (2006). Modular finite state machines: Development and application to reconfigurable manufacturing cell controller generation. Control Engineering Practice, 14(10), 1127–1142.
Kaid, H., Al-Ahmari, A., & Li, Z. (2020). Colored resource-oriented Petri net based ladder diagrams for PLC implementation in reconfigurable manufacturing systems. IEEE Access, 8, 217573–217591.
Li, J., et al. (2009). Rapid design and reconfiguration of Petri net models for reconfigurable manufacturing cells with improved net rewriting systems and activity diagrams. Computers and Industrial Engineering, 57(4), 1431–1451.
Han, J., et al. (2001). Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings of the 17th international conference on data engineering. IEEE Washington, DC, USA.
Chand, C., Thakkar, A., & Ganatra, A. (2012). Sequential pattern mining: Survey and current research challenges. International Journal of Soft Computing and Engineering, 2(1), 185–193.
Agrawal, R. & Srikant, R. (1995). Mining sequential patterns. In Proceedings of the eleventh international conference on data engineering, IEEE.
Garofalakis, M.N., Rastogi, R., & Shim, K. (1999). SPIRIT: Sequential pattern mining with regular expression constraints. In International conference on very large data bases (p. 99).
Aseervatham, S., Osmani, A., & Viennet, E. (2006). bitSPADE: A lattice-based sequential pattern mining algorithm using bitmap representation. In Sixth international conference on data mining (ICDM'06), IEEE.
Gouda, K., Hassaan, M., & Zaki, M. J. (2010). Prism: An effective approach for frequent sequence mining via prime-block encoding. Journal of Computer and System Sciences, 76(1), 88–102.
Fournier-Viger, P., Nkambou, R., Nguifo, E. M. (2008). A knowledge discovery framework for learning task models from user interactions in intelligent tutoring systems. In Mexican international conference on artificial intelligence. Springer.
Hirate, Y., & Yamana, H. (2006). Generalized sequential pattern mining with item intervals. Journal of Computers, 1(3), 51–60.
Pei, J., et al. (2001). PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings 17th international conference on data engineering (pp. 215–224). IEEE.
Wright, A. P., et al. (2015). The use of sequential pattern mining to predict next prescribed medications. Journal of Biomedical Informatics, 53, 73–80.
Béchet, N., et al. (2012). Sequential pattern mining to discover relations between genes and rare diseases. In 25th IEEE international symposium on computer-based medical systems (CBMS). IEEE.
Chen, Y.-L., et al. (2009). Discovering recency, frequency, and monetary (RFM) sequential patterns from customers’ purchasing data. Electronic Commerce Research and Applications, 8(5), 241–251.
Homayoun, S., et al. (2020). Know abnormal, find evil: frequent pattern mining for ransomware threat hunting and intelligence. IEEE Transactions on Emerging Topics in Computing, 8(2), 341–351.
Venant, R., et al. (2017). Using sequential pattern mining to explore learners’ behaviors and evaluate their correlation with performance in inquiry-based learning. In European conference on technology enhanced learning (pp. 286–299). Springer.
Lattner, A.D., et al. (2005). Sequential pattern mining for situation and behavior prediction in simulated robotic soccer. In Robot soccer world cup (pp. 118–129). Springer.
Rahman, A., et al. (2016). Finding anomalies in SCADA logs using rare sequential pattern mining. In International conference on network and system security (pp. 499–506).
Ladigeas, J., Fülber, A., Arroyo, E., Fay, A., Haubeck, C., & Lamersdorf, W. (2015). Learning material flow models for manufacturing plants from data traces. In 2015 IEEE 13th international conference on industrial informatics (INDIN) (pp. 294–301). IEEE.
Reynolds, T.G., & John Hansman, R. (2002). Conformance monitoring approaches in current and future air traffic control environments. In Proceedings of the 21st digital avionics systems conference (Vol. 2). IEEE.
van Zelst, S. J., et al. (2017). Online conformance checking: relating event streams to process models using prefix-alignments. International Journal of Data Science and Analytics, 25, 1–16.
Burattin, A., et al. (2018). Online conformance checking using behavioural patterns. In International conference on business process management. Springer.
Zhou, Y., Yan, S., & Huang, T. S. (2007). Detecting anomaly in videos from trajectory similarity analysis. In 2007 IEEE international conference on multimedia and expo. IEEE.
Zhang, D., Li, N., Zhou, Z. H., Chen, C., Sun, L., & Li, S. (2011). iBAT: Detecting anomalous taxi trajectories from GPS traces. In Proceedings of the 13th international conference on ubiquitous computing (pp. 99–108). ACM.
Camossi, E., Dimitrova, T., & Tsois, A. (2012). Detecting anomalous maritime container itineraries for anti-fraud and supply chain security. In 2012 European intelligence and security informatics conference (pp. 76–83). IEEE.
Ouyang, W. & Huang, Q. (2007). Mining direct and indirect fuzzy sequential patterns in large transaction databases. In International conference on intelligent computing. Springer.
Bermingham, L. & Lee, I. (2014). Spatio-temporal sequential pattern mining for tourism sciences, 379–389.
Jou, C., Shyur, H.-J., & Yen, C.-Y. (2014). Timed sequential pattern mining based on confidence in accumulated intervals. In Proceedings of the 2014 IEEE 15th international conference on information reuse and integration (IEEE IRI 2014). IEEE.
Yue, Y., et al. (2009). Mining time-dependent attractive areas and movement patterns from taxi trajectory data. In 2009 17th international conference on geoinformatics. IEEE.
Jiang, Z., et al. (1999). Object-oriented Petri nets with changeable structure (OPNs-CS) for production system modelling. The International Journal of Advanced Manufacturing Technology, 15(6), 445–459.
Li, J., Dai, X., & Meng, Z. (2008). Improved net rewriting system-based approach to model reconfiguration of reconfigurable manufacturing systems. The International Journal of Advanced Manufacturing Technology, 37(11–12), 1168–1189.
Liu, J., & Darabi, H. (2004). Control reconfiguration of discrete event systems controllers with partial observation. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 34(6), 2262–2272.
Chandra, V. & Bhattacharyya, S. (2005). Adaptive supervisory control of hybrid systems having discrete event abstractions. In Proceedings of the ISA EXPO 2005 technical conference.
Acknowledgements
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2021R1F1A104541512) and this work was supported by the AICT (AICT-2022-0013)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Choi, S., Youm, S. & Kang, YS. Process Derivation Methodology for Reconfigurable Smart Factory. Int. J. Precis. Eng. Manuf. 25, 497–508 (2024). https://doi.org/10.1007/s12541-023-00820-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12541-023-00820-9