Abstract
In today’s practice, the engineering lifecycle of the manufacturing systems is getting shorter due to frequent requirement changes. Since the manufacturing systems are required to have both – higher availability from a productivity viewpoint and reliability from a safety viewpoint. To check and meet these requirements, quality assurance, typified by testing is one of the significant engineering steps. Though existing test cases can be reused during testing, there also appears a selection problem out of a vast amount of test cases. Especially, it gets more important when the time is extremely limited, e.g. in commissioning and start-up process that is a mandatory process of manufacturing systems or in regression testing. In the previous work, we have presented approaches regarding how to define and determine the utility of test cases. In this paper, we present an efficient test case scheduling approach by applying an optimization algorithm, so called “dynamic programming”. Considering a physical setup time of the mechatronics system within the approach, it becomes more applicable to the practice. Through the numerical experiment results, we also show the superiority and the scalability of the approach in comparison to two different straight-forward scheduling approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vogel-Heuser, B., Fay, A., Schaefer, I., Tichy, M.: Evolution of software in automated production systems: challenges and research directions. J. Syst. Softw. 110, 54–84 (2015). https://doi.org/10.1016/j.jss.2015.08.026
Sinha, R., Pang, C., Martinez, G.S., Kuronen, J., Vyatkin, V.: Requirements-aided automatic test case generation for industrial cyber-physical systems. In: 20th International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 198–201 (2015)
Ulewicz, S., Vogel-Heuser, B.: Industrially applicable system regression test prioritization in production automation. IEEE Trans. Autom. Sci. Eng. 15(4), 1839–1851 (2018). https://doi.org/10.1109/TASE.2018.2810280
Simon, H., Friedrich, N., Biallas, S., Hauck-Stattelmann, S., Schlich, B., Kowalewski, S.: Automatic test case generation for PLC programs using coverage metrics. In: IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA), pp. 1–4 (2015)
Elbaum, S., Rothermel, G., Kanduri, S., Malishevsky, A.G.: Selecting a cost-effective test case prioritization technique. Softw. Qual. J. 12(3), 185–210 (2004). https://doi.org/10.1023/B:SQJO.0000034708.84524.22
Allahverdi, A., Ng, C.T., Cheng, T.C.E., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 187(3), 985–1032 (2008). https://doi.org/10.1016/j.ejor.2006.06.060
Keddis, N., Javed, B., Igna, G., Zoitl, A.: Optimizing schedules for adaptable manufacturing systems. In: IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA), pp. 1–8 (2015)
Chakrabarty, K.: Test scheduling for core-based systems using mixed-integer linear programming. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 19(10), pp. 1163–1174 (2000). https://doi.org/10.1109/43.875306
Engström, E., Runeson, P.: A qualitative survey of regression testing practices. In: Ali Babar, M., Vierimaa, M., Oivo, M. (eds.) PROFES 2010. LNCS, vol. 6156, pp. 3–16. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13792-1_3
Yoo, S., Harman, M.: Regression testing minimization, selection and prioritization: a survey. Softw. Test. Verif. Reliab. 22(2), 67–120 (2012). https://doi.org/10.1002/stv.430
Angerer, F., Grimmer, A., Prahofer, H., Grunbacher, P.: Configuration-aware change impact analysis (T). In: 30th IEEE/ACM International Conference on Automated Software Engineering, pp. 385–395 (2015)
Baller, H., Lity, S., Lochau, M., Schaefer, I.: Multi-objective test suite optimization for incremental product family testing. In: IEEE Seventh International Conference on Software Testing, Verification and Validation (ICST), pp. 303–312 (2014)
Estevez, E., Marcos, M.: Model-based validation of industrial control systems. IEEE Trans. Ind. Inf. 8(2), 302–310 (2012). https://doi.org/10.1109/TII.2011.2174248
Parejo, J.A., Sánchez, A.B., Segura, S., Ruiz-Cortés, A., Lopez-Herrejon, R.E., Egyed, A.: Multi-objective test case prioritization in highly configurable systems: a case study. J. Syst. Softw. 122, 287–310 (2016)
Land, K., Cha, S., Vogel-Heuser, B.: An approach to efficient test scheduling for automated production systems. In: IEEE 17th International Conference on Industrial Informatics (INDIN), pp. 449–454 (2019)
Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-642-46773-8_5
Bellman, R., Dreyfus, S.: Dynamic Programming, 1st edn. Princeton University Press, Princeton (2010)
Banias, O.: Test case selection-prioritization approach based on memoization dynamic programming algorithm. Inf. Softw. Technol. 115, 119–130 (2019). https://doi.org/10.1016/j.infsof.2019.06.001
Spieker, H., Gotlieb, A., Marijan, D., Mossige, M.: Reinforcement learning for automatic test case prioritization and selection in continuous integration. In: Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis, pp. 12–22 (2017)
Tahvili, S., Pimentel, R., Afzal, W., Ahlberg, M., Fornander, E., Bohlin, M.: sOrTES: a supportive tool for stochastic scheduling of manual integration test cases. IEEE Access 7, 12928–12946 (2019). https://doi.org/10.1109/ACCESS.2019.2893209
Petrenko, A., Dury, A., Ramesh, S., Mohalik, S.: A method and tool for test optimization for automotive controllers. In: 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops, pp. 198–207 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Supplementary material 1 (MP4 71339 kb)
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Land, K., Vogel-Heuser, B., Cha, S. (2020). Applying Dynamic Programming to Test Case Scheduling for Automated Production Systems. In: Babur, Ö., Denil, J., Vogel-Heuser, B. (eds) Systems Modelling and Management. ICSMM 2020. Communications in Computer and Information Science, vol 1262. Springer, Cham. https://doi.org/10.1007/978-3-030-58167-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-58167-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58166-4
Online ISBN: 978-3-030-58167-1
eBook Packages: Computer ScienceComputer Science (R0)