Abstract
This paper presents a model for the prediction of technological operation times in the framework of an intelligent job scheduling system. The developed prediction module implements ARMA/ARIMA time series models. In addition, the paper introduces the mathematical prediction model and its implementation to the particular test case. The scheduling made use of dispatching rules: LPT, SPT, FCFS and EDD. The validation of the model appears to confirm the effectiveness of the proposed solution and substantiate further research works in this direction.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Relich, M., Muszyński, W.: The use of intelligent systems for planning and scheduling of product development projects. Procedia Comput. Sci. 35, 1586–1595 (2014)
Gola, A.: Economic aspects of manufacturing systems design. Actual Probl. Econ. 156(6), 205–212 (2014)
Zwolińska, B., Grzybowska, K., Kubica Ł: Shaping production change variability in relation to the utilized technology. In: 24th International Conference on Production Research (ICPR 2017), pp. 51–56 (2017)
Jasiulewicz-Kaczmarek, M., Bartkowiak, T.: Improving the performance of a filling line based on simulation. In: Materials Science and Engineering, vol. 145 (2016)
Sitek, P., Wikarek, J.: A hybrid programming framework for modeling and solving constraint satisfaction and optimization problems. Sci. Prog. 2016, 13 (2016). Article ID 5102616
Sobaszek, Ł., Gola, A., Kozłowski, E.: Application of survival function in robust scheduling of production jobs. In: Ganzha, M., Maciaszek, M., Paprzycki, M. (eds.) Proceedings of the 2017 Federated Conference on Computer Science and Information Systems (FEDCSIS), pp. 575–578 (2017)
Kłosowski, G., Gola, A., Świć, A.: Application of fuzzy logic in assigning workers to production tasks. In: Advances in Intelligent Systems and Computing, vol. 474, pp. 505–513 (2016)
Deepak, K., Yi, M., Gang, C., Mengjie, Z.: Dynamic job shop scheduling under uncertainty using genetic programming. In: Intelligent and Evolutionary Systems, vol. 8, pp. 195–210 (2016)
Chung-Cheng, L., Kuo-Ching, Y., Shih-Wei, L.: Robust single machine scheduling for minimizing total flow time in the presence of uncertain processing times. Comput. Ind. Eng. 74, 102–110 (2014)
Daniëls, F.M.J.: On minimizing the probabilistic makespan for the flexible job shop scheduling problem with stochastic processing times. Eindhoven University of Technology, Eindhoven (2013)
Gonzalez-Rodriguez, I., Puente, J., Varela, R., Vela, C.R.: A study of schedule robustness for job shop with uncertainty. In: Lecture Notes in Computer Science, vol. 5290, pp. 31–41 (2008)
Gonzalez-Rodriguez, I., Vela, C.R., Puente, J., Hernandez-Arauzo, A.: Improved local search for job shop scheduling with uncertain durations. In: Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling, pp. 154–161 (2009)
Kai, Z.G., Ponnuthurai, N.S., Quan, K.P., Tay, J.C., Chin, S.C., Tian, X.C.: An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time. Expert Syst. Appl. 65, 52–67 (2016)
Hamed, A.: Apply fuzzy learning effect with fuzzy processing times for single machine scheduling problems. J. Manuf. Syst. 42, 244–261 (2017)
Al-Hinai, N., ElMekkawy, T.Y.: Solving the flexible job shop scheduling problem with uniform processing time uncertainty. Int. J. Mech. Aerosp. Ind. Mechatron. Manuf. Eng. 6(4), 848–853 (2012)
Sotskov, Y.N., Sotskova, N.Y., Lai, T.-C., Werner, F.: Scheduling under Uncertainty – Theory And Algorithms, Minsk. Belorusskaya nauka (2010)
Shafia, M.A., Pourseyed, A.M., Jamili, A.: A new mathematical model for the job shop scheduling problem with uncertain processing times. Int. J. Ind. Eng. Comput. 2, 295–306 (2011)
Karimi-Nasab, M., Seyedhoseini, S.M.: Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach. Eur. J. Oper. Res. 231, 598–616 (2013)
Sobaszek, Ł., Gola, A., Świć, A.: Preditive scheduling as a part of intelligent job scheduling system. In: Advances in Intelligent Systems and Computing, vol. 637, pp. 358–367 (2018)
Kosicka, E., Kozłowski, E., Mazurkiewicz, D.: The use of stationary tests for analysis of monitored residual processes. Eksploat. i Niezawodn. – Maint. Reliab. 4(17), 604–609 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Sobaszek, Ł., Gola, A., Kozłowski, E. (2019). Module for Prediction of Technological Operation Times in an Intelligent Job Scheduling System. In: Burduk, A., Chlebus, E., Nowakowski, T., Tubis, A. (eds) Intelligent Systems in Production Engineering and Maintenance. ISPEM 2018. Advances in Intelligent Systems and Computing, vol 835. Springer, Cham. https://doi.org/10.1007/978-3-319-97490-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-97490-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97489-7
Online ISBN: 978-3-319-97490-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)