Skip to main content

Production Scheduling in Industry 4.0

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1194))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    https://katanamrp.com/manufacturing-scheduling-software.

  2. 2.

    https://www.aspentech.com/en/products/pages/aspen-plant-scheduler-family.

  3. 3.

    https://www.plex.com/products/manufacturing-operations-management-mom/advanced-planning-production-scheduling-software.html.

  4. 4.

    https://www.weforum.org/whitepapers/global-lighthouse-network-insights-from-the-forefront-of-the-fourth-industrial-revolution/.

  5. 5.

    https://mariadb.org/.

  6. 6.

    https://www.mongodb.com/.

  7. 7.

    https://www.euromap.org/en/euromap77.

References

  1. Better, M., Glover, F.: Complex production scheduling: models, methods and industry case studies. White Paper (2017)

    Google Scholar 

  2. Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling Computer and Manufacturing Processes. Springer, Heidelberg (2013)

    MATH  Google Scholar 

  3. Della Croce, F., Tadei, R., Volta, G.: A genetic algorithm for the job shop problem. Comput. Oper. Res. 22(1), 15–24 (1995)

    Article  MATH  Google Scholar 

  4. 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)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. Garey, M.R., Johnson, D.S.: Complexity results for multiprocessor scheduling under resource constraints. SIAM J. Comput. 4(4), 397–411 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  7. Glover, F., Laguna, M.: Tabu search. In: Du, D.Z., Pardalos, P.M. (eds.) Handbook of Combinatorial Optimization, pp. 2093–2229. Springer, Boston (1998)

    Chapter  Google Scholar 

  8. Graves, S.C.: A review of production scheduling. Oper. Res. 29(4), 646–675 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Sched. 12(4), 417 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Romero, D., Vernadat, F.: Enterprise information systems state of the art: past, present and future trends. Comput. Ind. 79, 3–13 (2016)

    Article  Google Scholar 

  16. 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Klodiana Goga .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics