JOB SHOP SCHEDULING PROBLEMS WITH DYNAMIC BREAK TIME UNDER FATIGUE AND RECOVERY EFFECTS

Authors

  • Vaniloran Elysa Andriani Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia and Department of Industrial Engineering, Universitas Mahakarya Asia, Post Box 55282, Yogyakarta, Indonesia https://orcid.org/0009-0003-3202-6045
  • Achmad Pratama Rifai Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia
  • Nur Mayke Eka Normasari Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia
  • Nur Aini Masruroh Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia
  • Wildanul Isnaini Department of Industrial Engineering, Universitas PGRI Madiun and Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada

DOI:

https://doi.org/10.11113/jurnalteknologi.v88.21873

Keywords:

Job shop scheduling, human factor, work breaks, fatigue rate, recovery rate, dynamic break time

Abstract

This paper addresses the Job Shop Scheduling Problem (JSSP) with dynamic break times, focusing on the impact of worker fatigue and recovery on processing time. Traditional scheduling models assume deterministic processing times, but this research acknowledges the variability introduced by human factors, specifically fatigue, which can lead to musculoskeletal disorders, increased error frequency, safety issues, and decreased productivity. Rest breaks are identified as an effective strategy to mitigate fatigue, with various manufacturing environments demonstrating the benefits of incorporating rest breaks into scheduling processes. The paper’s main contribution is the development of a Mixed Integer Linear Programming (MILP) model and an Ant Colony Optimization (ACO) algorithm to address the JSSP with dynamic break times. The results indicate a significant reduction in makespan when dynamic break times are incorporated. The average makespan reduction for problem sizes (jobs x machines) was 8.75% for 10 x 5, 13.28% for 15 x 5, 66.41% for 10 x 10, 69.18% for 15 x 10, and 74.27% for larger problems. In conclusion, this research suggests the need for advanced scheduling models that incorporate human factors, support rest breaks in work policies, and help decision-makers balance productivity with worker fatigue management.

                                                 

Author Biographies

  • Vaniloran Elysa Andriani, Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia and Department of Industrial Engineering, Universitas Mahakarya Asia, Post Box 55282, Yogyakarta, Indonesia

     

                                                                                                                                                                                                                                                                                                               
  • Achmad Pratama Rifai, Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia

     

                                                                                                                                                                                                                                                             
  • Nur Mayke Eka Normasari, Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia

     

                                                                                                                                                         
  • Nur Aini Masruroh, Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Post Box 55281, Yogyakarta, Indonesia

     

                                                                                                                                                                                                           
  • Wildanul Isnaini, Department of Industrial Engineering, Universitas PGRI Madiun and Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada

     

                                                                                                                                                         

References

Du, H., Qiao, F., Wang, J., & Lu, H. 2021. A Hybrid Metaheuristic Algorithm with Novel Decoding Methods for Flexible Flow Shop Scheduling Considering Human Fatigue*. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2328–2333. https://doi.org/10.1109/SMC52423.2021.9658692.

Xu, S., & Hall, N. G. 2021. Fatigue, Personnel Scheduling and Operations: Review and Research Opportunities. European Journal of Operational Research. 295(3): 807–822. https://doi.org/10.1016/j.ejor.2021.03.036.

Caldwell, J. A., Caldwell, J. L., Thompson, L. A., & Lieberman, H. R. 2019. Fatigue and Its Management in the Workplace. Neuroscience and Biobehavioral Reviews. 96(October 2018): 272–289. https://doi.org/10.1016/j.neubiorev.2018.10.024.

Glock, C. H., Grosse, E. H., Kim, T., Neumann, W. P., & Sobhani, A. 2019. An Integrated Cost and Worker Fatigue Evaluation Model of a Packaging Process. International Journal of Production Economics. 207(September 2018): 107–124. https://doi.org/10.1016/j.ijpe.2018.09.022.

Tan, W., Yuan, X., Wang, J., & Zhang, X. 2021. A Fatigue-Conscious Dual Resource Constrained Flexible Job Shop Scheduling Problem by Enhanced NSGA-II: An application From Casting Workshop. Computers and Industrial Engineering. 160(May): 107557. https://doi.org/10.1016/j.cie.2021.107557.

Panahi, A. K., Cho, S., & Gordon, C. 2021. Muscle Fatigue Analysis During Welding Tasks Using sEMG and Recurrence Quantification Analysis. International Journal of Applied Industrial Engineering. 8(1): 1–16. https://doi.org/10.4018/ijaie.287609.

Susihono, W., & Adiatmika, I. P. G. 2021. The Effects of Ergonomic Intervention on the Musculoskeletal Complaints and Fatigue Experienced by Workers in the Traditional Metal Casting Industry. Heliyon. 7(2): e06171. https://doi.org/10.1016/j.heliyon.2021.e06171.

Salleh, K. F., Fadzil, S. M., & Daud, M. Y. M. 2022. Cmdq, a Tool for Pain Sensation Solution for Ergonomic Postural Assessment During Practical Laboratory Work. Jurnal Teknologi. 84(6–2): 105–111. https://doi.org/10.11113/jurnalteknologi.v84.19357.

Pang, L., Li, P., Guo, L., Wang, X., & Qu, H. 2022. Prediction Method of Human Fatigue in an Artificial Atmospheric Environment Based on Dynamic Bayesian Network. Mathematics. 10(15). https://doi.org/10.3390/math10152778.

Okumus, D., Fariya, S., Tamer, S., Gunbeyaz, S. A., Yildiz, G., Kurt, R. E., & Barlas, B. 2023. The Impact of Fatigue on Shipyard Welding Workers’ Occupational Health and Safety and Performance. Ocean Engineering. 285(P1): 115296. https://doi.org/10.1016/j.oceaneng.2023.115296.

Darwish, M. A. 2023. Optimal Workday Length Considering Worker Fatigue and Employer Profit. Computers and Industrial Engineering. 179(March): 109162. https://doi.org/10.1016/j.cie.2023.109162.

Sarker, P., Norasi, H., Koenig, J., Hallbeck, M. S., & Mirka, G. 2021. Effects of Break Scheduling Strategies on subjective and Objective Measures of Neck and Shoulder Muscle Fatigue in Asymptomatic Adults Performing a Standing Task Requiring Static Neck Flexion. Applied Ergonomics. 92(November 2020): 103311. https://doi.org/10.1016/j.apergo.2020.103311.

Tiacci, L. 2018. The Problem of Assigning Rest Times to Reduce Physical Ergonomic Risk at Assembly Lines. IFAC-PapersOnLine. 51(11): 692–697. https://doi.org/10.1016/j.ifacol.2018.08.399

Finco, S., Calzavara, M., Sgarbossa, F., & Zennaro, I. 2021. Including Rest Allowance in Mixed-model Assembly Lines. International Journal of Production Research. 59(24): 7468–7490. https://doi.org/10.1080/00207543.2020.1843731.

Blasche, G., Pasalic, S., Bauböck, V. M., Haluza, D., & Schoberberger, R. 2017. Effects of Rest-break Intention on Rest-break Frequency and Work-related Fatigue. Human Factors. 59(2): 289–298. https://doi.org/10.1177/0018720816671605.

Zhao, X., Liu, N., Zhao, S., Wu, J., Zhang, K., & Zhang, R. 2019. Research on the Work-rest Scheduling in the Manual Order Picking Systems to Consider Human Factors. Journal of Systems Science and Systems Engineering. 28(3): 344–355. https://doi.org/10.1007/s11518-019-5407-y.

Li, K., Xu, S., & Fu, H. 2020. Work-break Scheduling with Real-time Fatigue Effect and Recovery. International Journal of Production Research. 58(3): 689–702. https://doi.org/10.1080/00207543.2019.1598600

Liu, Y., Shen, W., Zhang, C., & Sun, X. 2023. Agent-based Simulation and Optimization of Hybrid Flow Shop Considering Multi-skilled Workers and Fatigue Factors. Robotics and Computer-Integrated Manufacturing. 80(October 2022): 102478. https://doi.org/10.1016/j.rcim.2022.102478.

Hemono, P., Sahnoun, M., & Chabane, A. N. 2023. Optimizing Resource Allocation in the Flexible Job Shop Problem: Assessing the Impact of Rest Breaks on Task Strenuousness Reduction. 2023 International Conference on Decision Aid Sciences and Applications, DASA 2023. 320–325. https://doi.org/10.1109/DASA59624.2023.10286783.

Di Pasquale, V., Fruggiero, F., Iannone, R., & Miranda, S. 2017. A Model for Break Scheduling Assessment in Manufacturing Systems. Computers and Industrial Engineering. 11: 563–580. https://doi.org/10.1016/j.cie.2017.05.017.

Calzavara, M., Persona, A., Sgarbossa, F., & Visentin, V. 2019. A Model for Rest Allowance Estimation to Improve Tasks Assignment to Operators. International Journal of Production Research. 57(3): 948–962. https://doi.org/10.1080/00207543.2018.1497816.

Finco, S., Battini, D., Delorme, X., Persona, A., & Sgarbossa, F. 2020. Workers’ Rest Allowance and Smoothing of the Workload in Assembly Lines. International Journal of Production Research. 58(4): 1255–1270. https://doi.org/10.1080/00207543.2019.1616847.

Azwir, H. H., & Fadjriawan Nugraha, A. 2020. Redesigning Assembly Line By Applying Ranked Positional Weight At Heavy-Industrial Facility. Spektrum Industri. 18(2): 133. https://doi.org/10.12928/si.v18i2.17801.

Zhang, M., Li, C., Shang, Y., Huang, H., Zhu, W., & Liu, Y. 2022. A Task Scheduling Model Integrating Micro-breaks for Optimisation of Job-cycle Time in Human-robot Collaborative Assembly Cells. International Journal of Production Research. 60(15): 4766–4777. https://doi.org/10.1080/00207543.2021.1937746.

Liu, Y., Shen, W., Zhang, C., & Sun, X. 2023. Agent-based Simulation and Optimization of Hybrid Flow Shop Considering Multi-skilled Workers and Fatigue Factors. Robotics and Computer-Integrated Manufacturing. 80(December 2021): 102478. https://doi.org/10.1016/j.rcim.2022.102478.

26. Ahmid, A., Dao, T., & Le, N. Van. 2021. Enhanced Hyper-Cube Framework Aco for Com- Binatorial Optimization Problems. (August). https://doi.org/10.20944/preprints202108.0573.v1.

Bouzidi, A., & Riffi, M. E. 2017. A Comparative Study of Three Population-Based Metaheuristics for Solving the JSSP. Europe and MENA Cooperation Advances in Information and Communication Technologies. 235–243, 235–243. https://doi.org/10.1007/978-3-319-46568-5.

Ganesan, N., Goel, N., Agarwal, V., & Thangaraju, B. 2023. SFC-ACO: A Robust Path Failure Handling Method for Service Function Chaining in Kubernetes on OpenStack Magnum. 2023 International Conference on Computer, Electronics and Electrical Engineering and their Applications, IC2E3 2023. 1–7. https://doi.org/10.1109/IC2E357697.2023.10262703.

Jaber, M. Y., Givi, Z. S., & Neumann, W. P. 2013. Incorporating Human Fatigue and Recovery Into the Learning-forgetting Process. Applied Mathematical Modelling. https://doi.org/10.1016/j.apm.2013.02.028.

30. Jiang, X., Lin, Z., He, T., Ma, X., Ma, S., & Li, S. 2020. Optimal Path Finding with Beetle Antennae Search Algorithm by Using Ant Colony Optimization Initialization and Different Searching Strategies. IEEE Access. 8: 15459–15471. https://doi.org/10.1109/ACCESS.2020.2965579

Nazif, H. 2015. Solving Job Shop Scheduling Problem Using an Ant Colony Algorithm. Journal of Asian Scientific Research. 5(5): 261–268. https://doi.org/10.18488/journal.2/2015.5.5/2.5.261.268.

32. Bechtold, S. E., Janaro, R. E., & Sumners, D. W. L. 1984. Maximization of Labor Productivity Through Optimal Rest-Break Schedules. Management Science. 30(12): 1442–1458. https://doi.org/10.1287/mnsc.30.12.1442.

Downloads

Published

2026-02-27

Issue

Vol. 88 No. 2: March 2026

Section

Science and Engineering

License

Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.