Abstract
Manufacturing processes are dynamic and intensive. Efficient and effective production scheduling is a crucial step to guarantee the competitiveness of manufacturing companies. While production scheduling has been studied in the literature for many years, an advanced optimization strategy is still in the lack of adoption. In the fourth industrial revolution, a set of technologies brings the possibility to transform traditional scheduling approach to the smarter production scheduling system. Motivated to fill in the gap between literature study and practical usage, we introduce a new approach integrated into the operating system under Industry 4.0 context through a case study. Besides demonstrating the new scheduling centered workflow, we also discuss the correlation between saturation and scheduling performance in the aspect of completion time.
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 subscriptionsNotes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
References
Better, M., Glover, F.: Complex production scheduling: models, methods and industry case studies. White Paper (2017)
Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling Computer and Manufacturing Processes. Springer, Heidelberg (2013)
Della Croce, F., Tadei, R., Volta, G.: A genetic algorithm for the job shop problem. Comput. Oper. Res. 22(1), 15–24 (1995)
Fadda, E., Perboli, G., Tadei, R.: Customized multi-period stochastic assignment problem for social engagement and opportunistic IoT. Comput. Oper. Res. 93, 41–50 (2018)
Fadda, E., Perboli, G., Tadei, R.: A progressive hedging method for the optimization of social engagement and opportunistic iot problems. Eur. J. Oper. Res. 277(2), 643–652 (2019)
Garey, M.R., Johnson, D.S.: Complexity results for multiprocessor scheduling under resource constraints. SIAM J. Comput. 4(4), 397–411 (1975)
Glover, F., Laguna, M.: Tabu search. In: Du, D.Z., Pardalos, P.M. (eds.) Handbook of Combinatorial Optimization, pp. 2093–2229. Springer, Boston (1998)
Graves, S.C.: A review of production scheduling. Oper. Res. 29(4), 646–675 (1981)
Hagan, P., Leonard, R.: Strategies for increasing the utilization and output of machine tools. In: Proceedings of the Fourteenth International Machine Tool Design and Research Conference, pp. 67–78. Springer (1974)
Harjunkoski, I., Maravelias, C.T., Bongers, P., Castro, P.M., Engell, S., Grossmann, I.E., Hooker, J., Méndez, C., Sand, G., Wassick, J.: Scope for industrial applications of production scheduling models and solution methods. Comput. Chem. Eng. 62, 161–193 (2014)
Ivanov, D., Dolgui, A., Sokolov, B., Werner, F., Ivanova, M.: A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory Industry 4.0. Int. J. Prod. Res. 54(2), 386–402 (2016)
Lawler, E.L., Lenstra, J.K., Kan, A.H.R., Shmoys, D.B.: Sequencing and scheduling: algorithms and complexity. In: Handbooks in Operations Research and Management Science, vol. 4, pp. 445–522 (1993)
Li, Y., Carabelli, S., Fadda, E., Manerba, D., Tadei, R., Terzo, O.: Integration of machine learning and optimization techniques for flexible job-shop rescheduling in Industry 4.0. DAUIN-Politecnico di Torino Internal Report (2019)
Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Sched. 12(4), 417 (2009)
Romero, D., Vernadat, F.: Enterprise information systems state of the art: past, present and future trends. Comput. Ind. 79, 3–13 (2016)
Sun, J., Zhang, D., Hu, H., Van Mieghem, J.A.: Predicting human discretion to adjust algorithmic prescription: a large-scale field experiment in warehouse operations (2019). SSRN 3355114
Acknowledgements
This research was partially supported by the Plastic and Rubber 4.0 (P&R4.0) Research Project, POR FESR 2014–2020 - Action I.1b.2.2, funded by Piedmont Region (Italy), Contract No. 319-31. The authors acknowledge all the project partners for their contribution.
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
Li, Y., Goga, K., Tadei, R., Terzo, O. (2021). Production Scheduling in Industry 4.0. In: Barolli, L., Poniszewska-Maranda, A., Enokido, T. (eds) Complex, Intelligent and Software Intensive Systems. CISIS 2020. Advances in Intelligent Systems and Computing, vol 1194. Springer, Cham. https://doi.org/10.1007/978-3-030-50454-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-50454-0_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-50453-3
Online ISBN: 978-3-030-50454-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)