Skip to main content
SpringerLink
Log in

Fatigue Integration to the Flowshop Scheduling Problem

  • Conference paper
  • First Online:
Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future (SOHOMA 2023)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1136))

  • 79 Accesses

Abstract

Although automation has increased, hand-intensive production systems persist because workers are required to be extremely flexible and precise in completing some tasks. As a result of their impact on manual task productivity, learning and fatigue effects generate interest. This article discusses a flowshop scheduling problem (FSSP) involving physical fatigue. This configuration is commonly used in hand-intensive production systems. A multi-agent model is proposed to validate the integration of physical fatigue into the FSSP. The case study described in this paper is based on a manual picking line with one worker per station. In order to recover efficiently, the location and duration of breaks are crucial. Two break policies are evaluated in this article to identify their impact on human and system performance. As an exploratory approach, this research used benchmark datasets to conduct validation experiments. Our contribution is to develop a model that incorporates fatigue into a flowshop type production system, and define the policy of breaks to minimize the human fatigue dose.

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 219.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. Abdous, M.A., Delorme, X., Battini, D., Sgarbossa, F., Berger-Douce, S.: Assembly line balancing problem with ergonomics: a new fatigue and recovery model. Int. J. Prod. Res. 61(3), 693–706 (2023)

    Article  Google Scholar 

  2. Berti, N., Artigues, C., Battaïa, O., Guillaume, R., Battini, D.: Heuristic approaches for scheduling manufacturing tasks while taking into account accumulated human fatigue. IFAC-PapersOnLine 52(13), 963–968 (2019)

    Article  Google Scholar 

  3. Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. Proc. Natl. Acad. Sci. 99(suppl3), 7280–7287 (2002)

    Article  Google Scholar 

  4. Botta-Genoulaz, V.: Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness. Int. J. Prod. Econ. 64(1–3), 101–111 (2000)

    Article  Google Scholar 

  5. Calzavara, M., Persona, A., Sgarbossa, F., Visentin, V.: A model for rest allowance estimation to improve tasks assignment to operators. Int. J. Prod. Res. 57(3), 948–962 (2019)

    Article  Google Scholar 

  6. Dode, P., Greig, M., Zolfaghari, S., Neumann, W.P.: Integrating human factors into discrete event simulation: a proactive approach to simultaneously design for system performance and employees’ well being. Int. J. Prod. Res. 54(10), 3105–3117 (2016)

    Article  Google Scholar 

  7. El Mouayni, I., Etienne, A., Lux, A., Siadat, A., Dantan, J.Y.: A simulation-based approach for time allowances assessment during production system design with consideration of worker’s fatigue, learning and reliability. Comput. Ind. Eng. 139, 105650 (2020)

    Article  Google Scholar 

  8. Ferjani, A., Ammar, A., Pierreval, H., Elkosantini, S.: A simulation-optimization based heuristic for the online assignment of multi-skilled workers subjected to fatigue in manufacturing systems. Comput. Ind. Eng. 112, 663–674 (2017)

    Article  Google Scholar 

  9. Finco, S., Calzavara, M., Sgarbossa, F., Zennaro, I.: Including rest allowance in mixed-model assembly lines. Int. J. Prod. Res. 59(24), 7468–7490 (2021)

    Article  Google Scholar 

  10. Glock, C.H., Grosse, E.H., Kim, T., Neumann, W.P., Sobhani, A.: An integrated cost and worker fatigue evaluation model of a packaging process. Int. J. Prod. Econ. 207, 107–124 (2019)

    Article  Google Scholar 

  11. Gawron, V.J., French, J., Funke, D.: An overview of fatigue. Stress, Workload, Fatigue, 581–595 (2000)

    Google Scholar 

  12. Grandjean, E.: Fatigue in industry. Occup. Environ. Med. 36(3), 175–186 (1979)

    Article  Google Scholar 

  13. Jaber, M.Y., Givi, Z.S., Neumann, W.P.: Incorporating human fatigue and recovery into the learning-forgetting process. Appl. Math. Model. 37(12–13), 7287–7299 (2013)

    Article  MathSciNet  Google Scholar 

  14. Jaber, M.Y., Neumann, W.P.: Modelling worker fatigue and recovery in dual-resource constrained systems. Comput. Ind. Eng. 59(1), 75–84 (2010)

    Article  Google Scholar 

  15. Katiraee, N., Calzavara, M., Finco, S., Battaïa, O., Battini, D.: Assembly line balancing and worker assignment considering workers’ expertise and perceived physical effort. Int. J. Prod. Res. 1–21 (2022)

    Google Scholar 

  16. Liu, B., Ma, L., Chen, C., Zhang, Z.: Experimental validation of a subject-specific maximum endurance time model. Ergonomics 61(6), 806–817 (2018)

    Article  Google Scholar 

  17. Liu, Y., Shen, W., Zhang, C., Sun, X.: Agent-based simulation and optimization of hybrid flow shop considering multi-skilled workers and fatigue factors. Robot. Comput. Integr. Manuf. 80, 102478 (2023)

    Article  Google Scholar 

  18. Ma, L., Zhang, W., Wu, S., Zhang, Z.: A new simple local muscle recovery model and its theoretical and experimental validation. Int. J. Occup. Saf. Ergon. 21(1), 86–93 (2015)

    Article  Google Scholar 

  19. Ostermeier, F.F.: The impact of human consideration, schedule types and product mix on scheduling objectives for unpaced mixed-model assembly lines. Int. J. Prod. Res. 58(14), 4386–4405 (2020)

    Article  Google Scholar 

  20. Paredes-Astudillo, Y.A., Jimenez, J.-F., Zambrano-Rey, G., Trentesaux, D.: Human-machine cooperation for the distributed control of a hybrid control architecture. In: Borangiu, T., Trentesaux, D., Leitão, P., Giret Boggino, A., Botti, V. (eds.) SOHOMA 2019. SCI, vol. 853, pp. 98–110. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-27477-1_8

    Chapter  Google Scholar 

  21. Perez, J., De Looze, M.P., Bosch, T., Neumann, W.P.: Discrete event simulation as an ergonomic tool to predict workload exposures during systems design. Int. J. Ind. Ergon. 44(2), 298–306 (2014)

    Article  Google Scholar 

  22. Nawaz, M., Enscore Jr, E.E., Ham, I.: AHeuristic Algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA. Int. J. Manag. Sci. 11, 91–95 (1983)

    Google Scholar 

  23. Neumann, W.P., Motiwala, M., Rose, L.M.: A comparison of work-rest models using a “breakpoint’’ analysis raises questions. IISE Trans. Occup. Ergonomics Human Factors 8(4), 187–194 (2020)

    Article  Google Scholar 

  24. Niebel, B.W., Freivalds, A.: Methods, standards, and work design (2003)

    Google Scholar 

  25. NSC. How you could pay the price for exhausted employees. Report (2018). https://www.constructionbusinessowner.com/cost-fatigue

  26. Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, vol. 29. Springer, New York (2012)

    Book  Google Scholar 

  27. Prunet, T., Absi, N., Borodin, V., Cattaruzza, D.: Optimization of human-aware manufacturing and logistics systems: a survey on the modeling of human aspects. Working Paper (2022)

    Google Scholar 

  28. Sgarbossa, F., Grosse, E.H., Neumann, W.P., Battini, D., Glock, C.H.: Human factors in production and logistics systems of the future. Annu. Rev. Control. 49, 295–305 (2020)

    Article  Google Scholar 

  29. Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64(2), 278–285 (1993)

    Article  MathSciNet  Google Scholar 

  30. Tisue, S., Wilensky, U.: Netlogo: a simple environment for modeling complexity. In: International Conference on Complex Systems, vol. 21, pp. 16–21 (2004)

    Google Scholar 

  31. Williamson, A., Lombardi, D.A., Folkard, S., Stutts, J., Courtney, T.K., Connor, J.L.: The link between fatigue and safety. Accid. Anal. Prev. 43(2), 498–515 (2011)

    Article  Google Scholar 

  32. Xu, S., Hall, N.G.: Fatigue, personnel scheduling and operations: review and research opportunities. Eur. J. Oper. Res. 295(3), 807–822 (2021)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The work is funded under the research grants INGPhD-45-2021 and INGPHD-51-2022 from Universidad de La Sabana, Colombia, and from the Eiffel Excellence Scholarship PhD stream awarded to the first author by the French Ministry of European and Foreign Affairs.

Author information

Authors and Affiliations

  1. Univ Lyon, INSA Lyon, Université Claude Bernard Lyon 1, Univ Lyon 2, DISP UR4570,69621, Villeurbanne, France

    Yenny A. Paredes-Astudillo & Valérie Botta-Genoulaz

  2. School of Engineering, Universidad de La Sabana, km 7 autopista norte de Bogotá D.C., Chía, Colombia

    Yenny A. Paredes-Astudillo & Jairo R. Montoya-Torres

  3. Symme Laboratory, Université Savoie Mont Blanc, SYMME Laboratory, Annecy, France

    Jose-Fernando Jimenez

Authors
  1. Yenny A. Paredes-Astudillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose-Fernando Jimenez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jairo R. Montoya-Torres
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Valérie Botta-Genoulaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yenny A. Paredes-Astudillo .

Editor information

Editors and Affiliations

  1. Faculty of Automatic Control and Computer Science (Automatica), University Politehnica of Bucharest, Bucharest, Romania

    Theodor Borangiu

  2. UPHF, LAMIH UMR CNRS 8201, Université Polytechnique Hauts de France, Valenciennes cedex 9, France

    Damien Trentesaux

  3. Polytechnic Institute of Bragança, Braganca, Portugal

    Paulo Leitão

  4. Polytech Annecy-Chambéry, LISTIC, Annecy, France

    Lamia Berrah

  5. SYMME, Polytech Annecy-Chambéry, Annecy, France

    Jose-Fernando Jimenez

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Paredes-Astudillo, Y.A., Jimenez, JF., Montoya-Torres, J.R., Botta-Genoulaz, V. (2024). Fatigue Integration to the Flowshop Scheduling Problem. In: Borangiu, T., Trentesaux, D., Leitão, P., Berrah, L., Jimenez, JF. (eds) Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future. SOHOMA 2023. Studies in Computational Intelligence, vol 1136. Springer, Cham. https://doi.org/10.1007/978-3-031-53445-4_12

Download citation

Publish with us

Policies and ethics

Search

Navigation