Abstract
Design and maintenance of reliable manufacturing systems calls for the development of formal models that allow for performance analysis. We consider the class of manufacturing systems such that the production of a workpiece consists of a sequence of manufacturing stages performed by fault-prone, repairable, workstations, equipped with finite-sized input buffers. We name this kind of systems production lines. Relying on an expressive property specification formalism, namely the hybrid automata specification language, we introduce a framework that allows for 1) the automatic generation of stochastic Petri nets models of arbitrary sized production lines and 2) the generation of a number of sophisticated performance indicators (in terms of hybrid automata) for analysing the dynamics of a production line. We validate our approach by presenting a number of experiments executed by means of the statistical model checker Cosmos.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Results obtained with \(\mathcal{A}_2\) on a 5M production line with buffers of equal size 8 an machines of equal fault/repair (0.01/0.1) probability.
- 3.
Experiments obtained using \(\mathcal{A}_3\) using \(T\!=\!500\) as time horizon and the 5M model with fault probability \(p_j\!=\!0.01\), for all machines \(M_j\) \(j\!\ne \! i\) and repair probabilities \(r_1=0.1, r_2=0.2, r_3=0.15, r_4=0.18, r_5=0.1\) with buffers of equal size \(n\!=\! 8\) all initially empty.
References
https://www.rockwellautomation.com/en-us/products/software/arena-simulation.html
Agha, G., Palmskog, K.: A survey of statistical model checking. ACM Trans. Model. Comput. Simul. 28(1) (2018)
Marsan, M.A., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G.: Modelling with Generalized Stochastic Petri Nets. John Wiley & Sons, Hoboken (1995)
Angius, A., Horváth, A., Colledani, M.: Moments of accumulated reward and completion time in Markovian models with application to unreliable manufacturing systems. Perform. Eval. 75, 69–88 (2014)
Angius, A., Colledani, M., Horváth, A., Gershwin, S.B.: Analysis of the lead time distribution in closed loop manufacturing systems. IFAC-PapersOnLine 49(12), 307–312 (2016)
Baier, C., Haverkort, B., Hermanns, H., Katoen, J.-P.: On the logical characterisation of performability properties. In: Montanari, U., Rolim, J.D.P., Welzl, E. (eds.) ICALP 2000. LNCS, vol. 1853, pp. 780–792. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45022-X_65
Baier, C., Haverkort, B., Hermanns, H., Katoen, J.P.: Model-checking algorithms for continuous-time Markov chains. Softw. Eng. IEEE Trans. 29, 524–541 (2003)
Ballarini, P., Barbot, B., Duflot, M., Haddad, S., Pekergin, N.: Hasl: a new approach for performance evaluation and model checking from concepts to experimentation. Perform. Eval. 90, 53–77 (2015)
Ballarini, P., Djafri, H., Duflot, M., Haddad, S., Pekergin, N.: COSMOS: a statistical model checker for the hybrid automata stochastic logic. In: Proceedings of the 8th International Conference on Quantitative Evaluation of Systems (QEST 2011), pp. 143–144. IEEE Computer Society Press, September 2011
Ballarini, P., Horváth, A.: Formal analysis of production line systems byprobabilistic model checking tools. In: Proceedings of the 2021 IEEE Emerging Technology and Factory Automation (ETFA) (2021)
Colledani, M., Horvath, A., Angius, A.: Production quality performance in manufacturing systems processing deteriorating products. CIRP Ann. Manuf. Technol. 64, 431–434 (2015)
Colledani, M., Tolio, T.: Integrated quality, production logistics and maintenance analysis of multi-stage asynchronous manufacturing systems with degrading machines. CIRP Ann. Manuf. Technol. 61(1), 455–458 (2012)
Colledani, M., Angius, A., Horvàth, A.: Lead time distribution in unreliable production lines processing perishable products. In: Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), pp. 1–8 (2014)
Cosmos home page. https://cosmos.lacl.fr/
Kwiatkowska, M., Norman, G., Parker, D.: Stochastic model checking. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 220–270. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72522-0_6
Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22110-1_47
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Ballarini, P., Horváth, A. (2021). Performance Analysis of Production Lines Through Statistical Model Checking. In: Ballarini, P., Castel, H., Dimitriou, I., Iacono, M., Phung-Duc, T., Walraevens, J. (eds) Performance Engineering and Stochastic Modeling. EPEW ASMTA 2021 2021. Lecture Notes in Computer Science(), vol 13104. Springer, Cham. https://doi.org/10.1007/978-3-030-91825-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-91825-5_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-91824-8
Online ISBN: 978-3-030-91825-5
eBook Packages: Computer ScienceComputer Science (R0)