Skip to main content

Scheduling Workforce in Decentrally Controlled Production Systems: A Literature Review

  • Conference paper
  • First Online:
Dynamics in Logistics (LDIC 2022)

Part of the book series: Lecture Notes in Logistics ((LNLO))

Included in the following conference series:

Abstract

Decentral production control plays a crucial role within the paradigm of Industry 4.0. Due to fast and flexible decisions on allocation and sequencing, there is no baseline schedule in advance. Moreover, the fourth industrial revolution modifies the organizational structures in the area of human resources, too. Despite changed tasks, the human is still a key factor with a coordinating, controlling and directing function—but without knowing the exact time of requirement. The workers are not available 24 h a day but are provided individually via personnel schedules. Creating a personnel schedule for the changed tasks without an overall baseline schedule becomes a crux of efficient staff deployment in the vision of Industry 4.0. This article presents the current state of this research aspect and derives a challenge for future research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Ernst, A., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153(1), 3–27 (2004). https://doi.org/10.1016/S0377-2217(03)00095-X. ISSN:03772217

  2. Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., De Boeck, L.: Personnel scheduling: a literature review. Eur. J. Oper. Res. 226(3), 367–385 (2013). https://doi.org/10.1016/j.ejor.2012.11.029. ISSN:03772217

  3. Özder, E.H., Özcan, E., Eren, T.: A systematic literature review for personnel scheduling problems. : Int. J. Inf. Technol. Decis. Mak. 19(06), 1695–1735 (2020). https://doi.org/10.1142/S0219622020300050. ISSN:0219-6220, 1793-6845

  4. German Federal Institute for Occupational Safety and Health. Flexible Arbeitszeitmodelle - Überblick und Umsetzung. OCLC: 1197143325. 44149 Dortmund (2019). ISBN:978-3-88261-230-1

    Google Scholar 

  5. Müller, D., Kress, D.: Filter-and-fan approaches for scheduling flexible job shops under workforce constraints. Int. J. Prod. Res. 1–23 (2021). https://doi.org/10.1080/00207543.2021.1937745. ISSN:0020-7543, 1366-588X

  6. Schwemmer, J., Schmidt, T., Völker, M.: A new simulation-based approach to schedule personnel deployment times in decentrally controlled production systems. In: SIMUL2020: The Twelfth International Conference on Advances in System Simulation, pp. 19–23 (2020)

    Google Scholar 

  7. Ittermann, P., Niehaus, J., Hirsch-Kreinsen, H.: Arbeiten in der Industrie 4.0: trendbestimmungen und arbeitspolitische Handlungsfelder. In: Study der Hans-Böckler-Stiftung, vol. 308, p. 90 (2015)

    Google Scholar 

  8. Spath, D., Ganschar, O. (eds.): Organisation, F.-I. für Arbeitswirtschaft und: Produktionsarbeit der Zukunft - Industrie 4.0: Studie. Fraunhofer-Verl, Stuttgart (2013). ISBN:978-3-8396-0570-7

    Google Scholar 

  9. Kühn, M., Völker, M., Schmidt, T.: An algorithm for efficient generation of customized priority rules for production control in project manufacturing with stochastic job processing times. Algorithms 13(12), p. 337 (2020). https://doi.org/10.3390/a13120337. ISSN:1999-4893

  10. German Federal Ministry of Education and Research. Industrie 4.0/Innovationen für die Produktion von Morgen. Technical Report 11055 Berlin, p. 172 (2017)

    Google Scholar 

  11. Bergmann, F.: New Work, New Culture: Work we Want and a Culture that Strengthens us. OCLC: on1049797502. Zero Books, Winchester; Washington (2019). ISBN:978-1-78904-064-7

    Google Scholar 

  12. Fettke, P.: State-of-the-art des state-of-the-art: Eine Untersuchung der Forschungsmethode review innerhalb der Wirtschaftsinformatik. Wirtschaftsinformatik 48(4), 257 (2006). https://doi.org/10.1007/s11576-006-0057-3. ISSN:0937-6429, 1861-8936

  13. De Bruecker, P., Van den Bergh, J., Beliën, J., Demeulemeester, E.: Workforce planning incorporating skills: state of the art. Eur. J. Oper. Res. 243(1), 1–16 (2015). https://doi.org/10.1016/j.ejor.2014.10.038. ISSN:03772217

  14. Zhang, J., Ding, G., Zou, Y., Qin, S., Fu, J.: Review of job shop scheduling research and its new perspectives under Industry 4.0. J. Intell. Manuf. 30(4), 1809–1830 (2019). https://doi.org/10.1007/s10845-017-1350-2. ISSN:0956-5515, 1572-8145

  15. Grabot, B., Letouzey, A.: Short-term manpower management in manufacturing systems: new requirements and DSS prototyping. Comput. Indust. 43, 11–29 (2000)

    Article  Google Scholar 

  16. Steven, M.: Produktionsmanagement, 70565. W. Kohlhammer Verlag, Stuttgart (2014). ISBN:978-3-17-028861-4

    Google Scholar 

  17. Attia, E.-A., Duquenne, P., Le-Lann, J.-M.: Considering skills evolutions in multi-skilled workforce allocation with flexible working hours. Int. J. Prod. Res. 52(15), 4548–4573 (2014). https://doi.org/10.1080/00207543.2013.877613. ISSN:0020-7543, 1366-588X

  18. Sabar, M., Montreuil, B., Frayret, J.-M.: Competency and preference based personnel scheduling in large assembly lines. Int. J. Comput. Integrat. Manuf. 21(4), 468–479 (2008). https://doi.org/10.1080/09511920701574842. ISSN:0951-192X, 1362-3052

  19. Kagermann, H., Lukas, W.-D., Wahlster, W.: Industrie 4.0: Mit dem Internet der Dinge auf dem Weg zur 4. industriellen Revolution. In: VDINachrichten (2011)

    Google Scholar 

  20. Kletzander, L., Musliu, N.: Solving the general employee scheduling problem. Comput. Oper. Res. 113, 104794 (2020). https://doi.org/10.1016/j.cor.2019.104794. ISSN:03050548

  21. Nurmi, K., Kyngäs, N.: A successful three-phase metaheuristic for the shift minimization personal task scheduling problem. In: Repoussis, P.P. (ed.) Advances in Operations Research, vol. 2021, pp. 1–12 (2021). https://doi.org/10.1155/2021/8876990. ISSN:1687-9155, 1687-9147

  22. Krishnamoorthy, M., Ernst, A., Baatar, D.: Algorithms for large scale shift minimisation personnel task scheduling problems. Eur. J. Oper. Res. 219(1), 34–48 (2012). https://doi.org/10.1016/j.ejor.2011.11.034. ISSN:03772217

  23. Kyngäs, N., Nurmi, K., Goossens, D.: The general task-based shift generation problem: formulation and benchmarks. In: Proceedings of the 9th Multidisciplinary International Conference on Scheduling: Theory and Applications, Ningbo, pp. 301–319 (2019)

    Google Scholar 

  24. Thürer, M., Zhang, H., Stevenson, M., Costa, F., Ma, L.: Worker assignment in dual resource constrained assembly job shops with worker heterogeneity: an assessment by simulation. Int. J. Prod. Res. 58(20), 6336–6349 (2020). https://doi.org/10.1080/00207543.2019.1677963. ISSN:0020-7543, 1366-588X

  25. Andrade-Pineda, J.L., Canca, D., Gonzalez, R.P.L., Calle, M.: Scheduling a dual-resource flexible job shop with makespan and due date-related criteria. Ann. Oper. Res. 291(1–2), 5–35 (2020). https://doi.org/10.1007/s10479-019-03196-0. ISSN:0254-5330, 1572-9338

  26. Thürer, M., Stevenson, M., Renna, P.: Workload control in dual-resource constrained high-variety shops: an assessment by simulation. Int. J. Prod. Res. 57(3), 931–947 (2019). https://doi.org/10.1080/00207543.2018.1497313. ISSN:0020-7543, 1366-588X

  27. Zheng, X.-l., Wang, L.: A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem. Int. J. Prod. Res. 54(18), 5554–5566 (2016). https://doi.org/10.1080/00207543.2016.1170226. ISSN:0020-7543, 1366-588X

  28. Sammarco, M., Fruggiero, F., Neumann, W., Lambiase, A.: Agent-based modelling of movement rules in DRC systems for volume flexibility: human factors and technical performance. Int. J. Prod. Res. 52(3), 633–650 (2014). https://doi.org/10.1080/00207543.2013.807952. ISSN:0020-7543, 1366-588X

  29. Hur, Y.: Optimization models for manufacturing and personnel scheduling. PhD thesis. The University of Texas at Austin (2017)

    Google Scholar 

  30. Agnetis, A., Murgia, G., Sbrilli, S.: A job shop scheduling problem with human operators in handicraft production. Int. J. Prod. Res. 52(13), 3820–3831 (2014). https://doi.org/10.1080/00207543.2013.831220. ISSN:0020-7543, 1366-588X

  31. Kress, D., Müller, D., Nossack, J.: A worker constrained flexible job shop scheduling problem with sequence-dependent setup times. OR Spectrum 41(1), 179–217 (2019). https://doi.org/10.1007/s00291-018-0537-z. ISSN:0171-6468, 1436-6304

  32. Gong, G., Chiong, R., Deng, Q., Gong, X.: A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility. Int. J. Prod. Res. 58(14), 4406–4420 (2020). https://doi.org/10.1080/00207543.2019.1653504. ISSN:0020-7543, 1366-588X

  33. Guyon, O., Lemaire, P., Pinson, R., Rivreau, D.: Solving an integrated jobshop problem with human resource constraints. Ann. Oper. Res. 213(1), 147–171 (2014). https://doi.org/10.1007/s10479-012-1132-3. ISSN:0254-5330, 1572-9338

  34. Lin, R., Zhou, G., Liu, A., Lu, H., Li, T.: Impact of personnel flexibility on job shop scheduling. Sci. Program. 2016, 1–8 (2016). https://doi.org/10.1155/2016/3403058. ISSN:1058-9244, 1875-919X

  35. Zhang, X., Sun, X., Liu, Y., Zhang, C., Zhao, L., Shen, W.: An agent- based approach for dynamic scheduling in hybrid flow shops. In: 2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD), Dalian, pp. 24–30. IEEE (2021). https://doi.org/10.1109/CSCWD49262.2021.9437879. ISBN:978-1-72816-597-4

  36. Borba, L., Ritt, M.: A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem. Comput. Oper. Res. 45, 87–96 (2014). https://doi.org/10.1016/j.cor.2013.12.002. ISSN:03050548

  37. Moreira, M.C.O., Ritt, M., Costa, A.M., Chaves, A.A.: Simple heuristics for the assembly line worker assignment and balancing problem. J. Heurist. 18, 505–524 (2012). https://doi.org/10.1007/s10732-012-9195-5

  38. Roshani, A., Giglio, D.: A simulated annealing approach for multi-manned assembly line balancing problem type II. IFAC-PapersOnLine 48(3), 2299–2304 (2015). https://doi.org/10.1016/j.ifacol.2015.06.430. ISSN:24058963

  39. Denkena, B., Dittrich, M.A., Winter, F., Wagener, C.: Simulation-based planning and evaluation of personnel scheduling in knowledge-intensive production systems. Prod. Eng. 10(4–5), 489–496 (2016). https://doi.org/10.1007/s11740-016-0693-4. ISSN:0944-6524, 1863-7353

  40. Altendorfer, K., Schober, A., Karder, J., Beham, A.: Service level improvement due to worker cross training with stochastic worker absence. Int. J. Prod. Res. 59(14), 4416–4433 (2021). https://doi.org/10.1080/00207543.2020.1764126. ISSN:0020-7543, 1366-588X

  41. Egilmez, G., Erenay, B., Süer, G.A.: Stochastic skill-based manpower allocation in a cellular manufacturing system. J. Manuf. Syst. 33(4), 578–588 (2014). https://doi.org/10.1016/j.jmsy.2014.05.005. ISSN:02786125

  42. Wikarek, J., Sitek, P.: Proactive and reactive approach to employee competence configuration problem in planning and scheduling processes. Appl. Intell. (2021). https://doi.org/10.1007/s10489-021-02594-x. ISSN:0924-669X, 1573-7497

  43. Liu, M., Liu, X.: Satisfaction-driven bi-objective multi-skill workforce scheduling problem. IFAC-PapersOnLine 52(13), 229–234 (2019). https://doi.org/10.1016/j.ifacol.2019.11.134. ISSN:24058963

  44. Qu, S., Wang, J., Govil, S., Leckie, J.O.: Optimized adaptive scheduling of a manufacturing process system with multi-skill workforce and multiple machine types: an ontology-based, multi-agent reinforcement learning approach. Procedia CIRP 57, 55–60 (2016). https://doi.org/10.1016/j.procir.2016.11.011. ISSN:22128271

  45. Hämmerle, M.: Methode zur strategischen Dimensionierung der Personalflexibilität in der Produktion: Wirkungsbewertung von Instrumenten zur Flexibilisierung der Personalkapazität im volatilen Marktumfeld. In: Schriftenreihe zu Arbeitswissenschaft und Technologiemanagement, vol. 26. Fraunhofer Verlag, Stuttgart (2015). ISBN:978-3-8396-0899-9

    Google Scholar 

  46. Stock, T.: Ein Verfahren zur Personalplanung und -steuerung und Restrukturierung der Aufbauorganisation für eine bedarfsorientierte und wandlungsfähige Produktion. In: Stuttgarter Beiträge zur Produktionsforschung 9. Fraunhofer-Verl, Stuttgart (2013). ISBN:978-3-8396-0532-5

    Google Scholar 

  47. Bauer, W., (ed.): Selbstorganisierte Kapazitätsflexibilität in Cyber-Physical- Systems: Abschlussbericht. Fraunhofer Verl, Stuttgart (2015). ISBN:978-3-8396-0932-3

    Google Scholar 

  48. Fraunhofer-Institut für Arbeitswirtschaft und Organisation Stuttgart. My-CPS. www.mycpstoolbox.de. Accessed 28 Aug 2021

Download references

Acknowledgement

We would especially like to thank the German Research Foundation/Deutsche Forschungsgemeinschaft (DFG), which is funding our project with the title “A simulation-based and flexi-time applying prediction model for scheduling personnel deployment times in the production planning process of cyber-physical systems” (project-id: 439188616).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Julia Schwemmer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Schwemmer, J., Kühn, M., Völker, M., Schmidt, T. (2022). Scheduling Workforce in Decentrally Controlled Production Systems: A Literature Review. In: Freitag, M., Kinra, A., Kotzab, H., Megow, N. (eds) Dynamics in Logistics. LDIC 2022. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-031-05359-7_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-05359-7_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-05358-0

  • Online ISBN: 978-3-031-05359-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics