A Makespan Minimization Problem of Job Dependent Risk Deterioration Based on EAWS Assessments

In this study, different job deterioration rates with the position dependent learning rates were included in makespan minimization problem (MMP). Physical workloads and ergonomic design risks that the employee is exposed were considered. The European Assembly Worksheet (EAWS) was selected as a risk evaluation method and employed for determining risk deterioration rate, since it makes possible to assess awkward postures, action forces levels, material handlings and repetitive load of the upper limbs. EAWS risk assessments were made for 10 assembly jobs in a company in the manufacturing sector. It was proved and numerically shown that makespan minimization problem with job dependent risk deterioration and position dependent learning effect can be optimally solved by Smallest Deterioration Rule (SDR), only if common process time is used instead of basic process time. The results show that our approach is promising in terms of real life machine scheduling problems under ergonomic risk constraints. The contribution of this paper to the literature is the modeling musculoskeletal disorder risks with EAWS and calculation of deterioration rates by a hyperbolic tangent function for the first time. Furthermore, it was proved and numerically shown that makespan minimization problem can be optimally solved with SDR. As a future work, parallel machine scheduling or different deterioration functions could be employed for the ergonomic risks evaluations.

Anahtar Kelimeler:

Ergonomics, Single machine scheduling, EAWS, Deterioration, Risk assessment

PDF

___

[1] Otto, A. and A. Scholl, (2011) "Incorporating ergonomic risks into assembly line balancing", European Journal of Operational Research, 212(2): p. 277-286.
[2] Nelson, G.S., H. Wickes, and J.T. English, (1994) "Manual Lifting: The NIOSH Work Practices Guide for Manual Lifting Determining Acceptable Weights of Lift", Nelson & Associates, 979: p. 7774-7755.
[3] Occhipinti, E., (1998) "OCRA: a concise index for the assessment of exposure to repetitive movements of the upper limbs", Ergonomics, 41(9): p. 1290-1311.
[4] Li, G. and P. Buckle, (1998) "A practical method for the assessment of work-related musculoskeletal risks - quick exposure check (QEC)" in Proceedings of the human factors and ergonomics society.
[5] Hignett, S. and L. McAtamney (2000) "Rapid Entire Body Assessment (REBA)", Applied Ergonomics 31: p. 201-205.
[6] Schaub, K., et al. (2013) "The European Assembly Worksheet", Theoretical Issues in Ergonomics Science, 14(6): p. 616-639.
[7] Colombini, D. and E. Occhipinti (2017) "Risk Analysis and Management of Repetitive Actions A Guide for Applying the OCRA System (Occupational Repetitive Actions)", Boca Raton: CRC Press.
[8] Valentim, D.P., et al., (2018) "Reliability, Construct Validity and Interpretability of the Brazilian version of the Rapid Upper Limb Assessment (RULA) and Strain Index (SI)", Brazilian Journal of Physical Therapy,. 22(3): p. 198-204.
[9] R.Thomas, W., V. Putz-Anderson, and A. Garg (1994) "Applications Manual For The Revised Niosh Lifting Equation", Ohio: U.S. Department Of Health And Human Services Public Health Service.
[10] Lavatelli, I., K. Schaub, and G. Caragnano (2012) "Correlations in between EAWS and OCRA Index concerning the repetitive loads of the upper limbs in automobile manufacturing industries", Work, 41 Suppl 1: p. 4436-44.
[11] Şenyiğit, E. and U. Atici (2017) "Computer-aided work related musculoskeletal disorder risk assessment tool: WMSD-RA", In International Symposium on Industry 4.0 and Applications. Karabuk,Turkey. p. 1-4.
[12] Akyol, S.D. and A. Baykasoğlu (2016) "ErgoALWABP: a multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem under ergonomic risk factor", Journal of Intelligent Manufacturing,
[13] Battini, D., et al., (2015) "Ergo-Lot-Sizing: Considering Ergonomics in Lot-Sizing Decisions" IFAC-PapersOnLine, 48(3): p. 326-331.
[14] Şenyiğit, E. and U. Atici, (2017) "Ergo-Scheduling", New Trends and Issues Proceedings on Humanities and Social SciencesS, 4(10): p. 208-217.
[15] Mosheiov, G. and J.B. Sidney (2003) "Scheduling with general job-dependent learning curves", European Journal of Operational Research, 147(3): p. 665-670.
[16] Lann, A. and G. Mosheiov (1996) "Single machine scheduling to minimize the number of early and tardy jobs", Computers & Operations Research, 23(8): p. 769-781.
[17] Alidaee, B. and A. Ahmadian (1996) "Scheduling on a single processor with variable speed", Information Processing Letters, 60(4): p. 189-193.
[18] Arkin, E.M. and E.B. Silverberg (1987) "Scheduling jobs with fixed start and end times", Discrete Applied Mathematics, 18(1): p. 1-8.
[19] Biskup, D. and H. Jahnke (2001) "Common due date assignment for scheduling on a single machine with jointly reducible processing times", International Journal of Production Economics, 69(3): p. 317-322.
[20] Daniel Ng, C.T., T.C.E. Cheng, and M.Y. Kovalyov (2004) "Single machine batch scheduling with jointly compressible setup and processing times", European Journal of Operational Research, 153(1): p. 211-219.
[21] Hino, C.M., D.P. Ronconi, and A.B. Mendes (2005) "Minimizing earliness and tardiness penalties in a single-machine problem with a common due date", European Journal of Operational Research, 160(1): p. 190-201.
[22] Kim, E.-S. and D. Oron (2015) "Minimizing total completion time on a single machine with step improving jobs", Journal of the Operational Research Society, 66(9): p. 1481-1490.
[23] Cheng, T.C.E., et al., (2006) "Scheduling with step-improving processing times" Operations Research Letters, 34(1): p. 37-40.
[24] Kuo, W.-H. and D.-L. Yang (2006) "Single-machine group scheduling with a time-dependent learning effect", Computers & Operations Research, 33(8): p. 2099-2112.
[25] Yano, C.A. and Y.-D. Kim, (1991) "Algorithms for a class of single-machine weighted tardiness and earliness problems", European Journal of Operational Research, 52(2): p. 167-178.
[26] Toksarı, M.D., D. Oron, and E. Güner (2009) "Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning", Mathematical and Computer Modelling, 50(3-4): p. 401-406.
[27] Toksari, M.D. and O.A. Arık (2017) "Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times", Journal of Manufacturing Systems, 45: p. 159-179.
[28] Arkin, E.M. and R.O. Roundy (1991) "Weighted-Tardiness Scheduling on Parallel Machines with Proportional Weights", Operations Research, 39(1): p. 64-81.
[29] Sivrikaya-Şerifoǧlu, F. and G. Ulusoy (1999) "Parallel machine scheduling with earliness and tardiness penalties", Computers & Operations Research, 26(8): p. 773-787.
[30] Mandel, M. and G. Mosheiov (2001) "Minimizing maximum earliness on parallel identical machines" Computers & Operations Research, 28(4): p. 317-327.
[31] Mosheiov, G., (2001) "A common due-date assignment problem on parallel identical machines", Computers & Operations Research, 28(8): p. 719-732.
[32] Biskup, D., J. Herrmann, and J.N.D. Gupta (2008) "Scheduling identical parallel machines to minimize total tardiness", International Journal of Production Economics, 15(1): p. 134-142.
[33] Kuo, W.-H. and D.-L. Yang (2008) "Parallel-machine scheduling with time dependent processing times", Theoretical Computer Science, 393(1): p. 204-210.
[34] Şenyiğit, E. and U. Atici (2017), "Effect of WMSDs on processing time: A case study", In 2nd International Mediterranean Science and Engineering Congress, Adana, TURKEY.
[35] Senyigit, E. and U. Atici (2018) "Scheduling with Job Dependent Learning Effect and Ergonomic Risk Deterioration" 2nd International Symposium on Multidisciplinary Studies and Innovative Technologies, Ankara, TURKEY.
[36] Şenyiğit, E. and U. Atici (2019) "Parallel Machine Scheduling with WMSD Risk Considerations", European Journal of Science&Technology, p. 336 - 342.
[37] Woo, Y.-B., S. Jung, and B.S. Kim, A rule-based genetic algorithm with an improvement heuristic for unrelated parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities. Computers & Industrial Engineering, 2017. 109: p. 179-190.
[38] Woo, Y.-B. and B.S. Kim, Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities. Computers & Operations Research, 2018. 95: p. 97-112.
[39] Rustogi, K. and V.A. Strusevich, Single machine scheduling with general positional deterioration and rate-modifying maintenance. Omega, 2012. 40(6): p. 791-804.
[40] Biskup, D. (1999) "Single-machine scheduling with learning considerations", European Journal of Operational Research, 1999. 115: p. 173-178
[41] Menon, A., et al., Characterization of a Class of Sigmoid Functions with Applications to Neural Networks. Neural Networks, 1996. 9(5): p. 819-835.
[42] Liu, T., T. Qiu, and S. Luan, Hyperbolic-tangent-function-based cyclic correlation: Definition and theory. Signal Processing, 2019. 164: p. 206-216.
[43] Anastassiou, G.A., Multivariate hyperbolic tangent neural network approximation. Computers & Mathematics with Applications, 2011. 61(4): p. 809-821.