TY - JOUR T1 - Parallel Machine Scheduling with WMSD Risk Considerations TT - Parallel Machine Scheduling with WMSD Risk Considerations AU - Şenyiğit, Ercan AU - Atıcı, Uğur PY - 2019 DA - October DO - 10.31590/ejosat.638286 JF - Avrupa Bilim ve Teknoloji Dergisi JO - EJOSAT PB - Osman SAĞDIÇ WT - DergiPark SN - 2148-2683 SP - 336 EP - 342 LA - en AB - This paper introduces the parallel machine scheduling problems with work related musculoskeletal disorder (WMSD) risk considerations. By the WMSD consideration, we mean that job processing times are an increasing function of occupational repetitive technical actions (OCRA) risk factor. The OCRA index was recruited for risk assessment of occupational repetitive technical actions. WMSD risks were modeled with cumulative mean value of OCRA index. Due to NP-Hard structure of parallel machine scheduling problems with WMSD considerations and learning rate, the solution cannot be found always. However, problem can be solved by transforming assignment problem. In spite of the fact that the computational effort remains O (n4), problem is solved within more efficient time. In this study, a model that includes learning effect and WMSD risk was proposed. WMSD risk was considered as cumulative mean of risk value throughout shift. In order to the balance between productivity and WMSD risk, jobs’ foreseeable cycle time (FCT) value was changed. It is aimed to decrease mean of risk along schedule without increasing total basic process time. The value of sacrifice from the FCT was compensating from job which have optimal, acceptable, borderline or slight risk level. Process time and risk values were recalculated by using new FCT value. Thus, balanced process times and risk values obtained. Proposed model was solved with Lingo software and sequence of jobs was obtained. Total flow time and mean of risk were compared for balanced and none balanced schedules. Total flow time and mean of risk belong to balanced schedule is smaller than none balanced schedule. It was shown that handled problem is solvable at the polynomial time and total flow time can be improved by bringing balance between WMSD risks and productivity. KW - scheduling KW - learning effect KW - work-related musculoskeletal disorder KW - OCRA index N2 - This paper introduces the parallel machine scheduling problems with work related musculoskeletal disorder (WMSD) risk considerations. By the WMSD consideration, we mean that job processing times are an increasing function of occupational repetitive technical actions (OCRA) risk factor. The OCRA index was recruited for risk assessment of occupational repetitive technical actions. WMSD risks were modeled with cumulative mean value of OCRA index. Due to NP-Hard structure of parallel machine scheduling problems with WMSD considerations and learning rate, the solution cannot be found always. However, problem can be solved by transforming assignment problem. In spite of the fact that the computational effort remains O (n4), problem is solved within more efficient time. In this study, a model that includes learning effect and WMSD risk was proposed. WMSD risk was considered as cumulative mean of risk value throughout shift. In order to the balance between productivity and WMSD risk, jobs’ foreseeable cycle time (FCT) value was changed. It is aimed to decrease mean of risk along schedule without increasing total basic process time. The value of sacrifice from the FCT was compensating from job which have optimal, acceptable, borderline or slight risk level. Process time and risk values were recalculated by using new FCT value. Thus, balanced process times and risk values obtained. Proposed model was solved with Lingo software and sequence of jobs was obtained. Total flow time and mean of risk were compared for balanced and none balanced schedules. Total flow time and mean of risk belong to balanced schedule is smaller than none balanced schedule. It was shown that handled problem is solvable at the polynomial time and total flow time can be improved by bringing balance between WMSD risks and productivity. CR - Akyol, Ş. D., & Baykasoğlu, A. (2016). ErgoALWABP: a multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem under ergonomic risk factors. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-016-1246-6 CR - Antwi-Afari, M. F., Li, H., Edwards, D. J., Pärn, E. A., Seo, J., & Wong, A. Y. L. (2017). Biomechanical analysis of risk factors for work-related musculoskeletal disorders during repetitive lifting task in construction workers. Automation in Construction, 83, 41-47. doi: https://doi.org/10.1016/j.autcon.2017.07.007 CR - Arık, O. A., & Toksarı, M. D. (2017). Multi-objective fuzzy parallel machine scheduling problems under fuzzy job deterioration and learning effects. International Journal of Production Research, 1-18. doi: 10.1080/00207543.2017.1388932 CR - Aven, T. (2016). Risk assessment and risk management: Review of recent advances on their foundation. European Journal of Operational Research, 253(1), 1-13. doi: https://doi.org/10.1016/j.ejor.2015.12.023 CR - Battini, D., Glock, C. H., Grosse, E. H., Persona, A., & Sgarbossa, F. (2015). Ergo-Lot-Sizing: Considering Ergonomics in Lot-Sizing Decisions. IFAC-PapersOnLine, 48(3), 326-331. doi: https://doi.org/10.1016/j.ifacol.2015.06.102 CR - Biskup, D. (1999). Single-machine scheduling with learning considerations. European Journal of Operational Research, 115(1), 173-178. doi: https://doi.org/10.1016/S0377-2217(98)00246-X CR - Boenzi, F., Digiesi, S., Mossa, G., Mummolo, G., & Romano, V. A. (2013). Optimal Break and Job Rotation Schedules of High Repetitive – Low Load Manual Tasks in Assembly Lines: an OCRA – Based Approach. IFAC Proceedings Volumes, 46(9), 1896-1901. doi: https://doi.org/10.3182/20130619-3-RU-3018.00625 CR - Fulmer, S., Buchholz, B., Scribani, M., & Jenkins, P. (2017). Musculoskeletal Disorders in Northeast Lobstermen. Safety and Health at Work, 8(3), 282-289. doi: https://doi.org/10.1016/j.shaw.2016.12.004 CR - Hignett, S., & McAtamney, L. (2000). Rapid Entire Body Assessment (REBA). Applied Ergonomics, 31(2), 201-205. doi: https://doi.org/10.1016/S0003-6870(99)00039-3 CR - Jiang, Z., Chen, F., & Kang, H. (2013). Single-machine scheduling problems with actual time-dependent and job-dependent learning effect. European Journal of Operational Research, 227(1), 76-80. doi: https://doi.org/10.1016/j.ejor.2012.12.007 CR - Koulamas, C. (2017). Common due date assignment with generalized earliness/tardiness penalties. Computers & Industrial Engineering, 109, 79-83. doi: https://doi.org/10.1016/j.cie.2017.04.040 CR - Koulamas, C., & Kyparisis, G. J. (2010). Single-machine scheduling problems with past-sequence-dependent delivery times. International Journal of Production Economics, 126(2), 264-266. doi: https://doi.org/10.1016/j.ijpe.2010.03.016 CR - Lu, Y.-Y., Wang, J.-J., & Huang, X. (2015). Scheduling jobs with position and sum-of-processing-time based processing times. Applied Mathematical Modelling, 39(14), 4013-4021. doi: 10.1016/j.apm.2014.12.021 CR - MacCarthy, B. L., Wilson, J. R., & Crawford, S. (2001). Human performance in industrial scheduling: A framework for understanding. Human Factors and Ergonomics in Manufacturing & Service Industries, 11(4), 299-320. doi: doi:10.1002/hfm.1016 CR - McAtamney, L., & Nigel Corlett, E. (1993). RULA: a survey method for the investigation of work-related upper limb disorders. Applied Ergonomics, 24(2), 91-99. doi: https://doi.org/10.1016/0003-6870(93)90080-S CR - Micheli, G. J. L., & Marzorati, L. M. (2018). Beyond OCRA: Predictive UL-WMSD risk assessment for safe assembly design. International Journal of Industrial Ergonomics, 65, 74-83. doi: https://doi.org/10.1016/j.ergon.2017.07.005 CR - Mosheiov, G., & Sidney, J. B. (2003). Scheduling with general job-dependent learning curves. European Journal of Operational Research, 147(3), 665-670. doi: https://doi.org/10.1016/S0377-2217(02)00358-2 CR - Occhipinti, E. (1998). OCRA: a concise index for the assessment of exposure to repetitive movements of the upper limbs. Ergonomics, 41(9), 1290-1311. doi: 10.1080/001401398186315 CR - Occhipinti, E., & Colombini, D. (2016). A toolkit for the analysis of biomechanical overload and prevention of WMSDs: Criteria, procedures and tool selection in a step-by-step approach. International Journal of Industrial Ergonomics, 52, 18-28. doi: https://doi.org/10.1016/j.ergon.2015.08.001 CR - Oron, D. (2016). Scheduling controllable processing time jobs with position-dependent workloads. International Journal of Production Economics, 173, 153-160. doi: https://doi.org/10.1016/j.ijpe.2015.12.014 CR - Otto, A., & Scholl, A. (2011). Incorporating ergonomic risks into assembly line balancing. European Journal of Operational Research, 212(2), 277-286. doi: 10.1016/j.ejor.2011.01.056 CR - Schaub, K., Caragnano, G., Britzke, B., & Bruder, R. (2013). The European Assembly Worksheet. Theoretical Issues in Ergonomics Science, 14(6), 616-639. doi: 10.1080/1463922X.2012.678283 CR - Şenyiğit, E., & Atici, U. (2017a). Computer-aided work related musculoskeletal disorder risk assessment tool: WMSD-RA. Paper presented at the International Symposium on Industry 4.0 and Applications, Karabuk,Turkey. CR - Şenyiğit, E., & Atici, U. (2017b). Ergo-Scheduling. New Trends and Issues Proceedings on Humanities and Social Sciences, 4(10), 208-217. CR - Şenyiğit, E., & Atici, U. (2018). Scheduling with Job Dependent Learning Effect and Ergonomic Risk Deterioration. Proceedings of the 2018 2nd International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT), Ankara, Turkey, 63-66. CR - Toksari, M. D., & Arık, O. A. (2017). Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times. Journal of Manufacturing Systems, 45, 159-179. doi: https://doi.org/10.1016/j.jmsy.2017.08.006 CR - Toksarı, M. D., Oron, D., & Güner, E. (2009). Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning. Mathematical and Computer Modelling, 50(3-4), 401-406. doi: 10.1016/j.mcm.2009.05.026 CR - TSE. (2011). Safety of machinery - Human physical performance Part-5: Risk assessment for repetitive handling at high frequency (Vol. TS EN 1005-5). Ankara. CR - Wang, J.-B. (2007). Single-machine scheduling problems with the effects of learning and deterioration. Omega, 35(4), 397-402. doi: https://doi.org/10.1016/j.omega.2005.07.008 CR - Wang, J.-B. (2008). Single-machine scheduling with general learning functions. Computers & Mathematics with Applications, 56(8), 1941-1947. doi: https://doi.org/10.1016/j.camwa.2008.04.019 CR - Wang, J.-B., Huang, X., Wang, X.-Y., Yin, N., & Wang, L.-Y. (2009). Learning effect and deteriorating jobs in the single machine scheduling problems. Applied Mathematical Modelling, 33(10), 3848-3853. doi: https://doi.org/10.1016/j.apm.2009.01.004 CR - Wang, X.-R., Huang, X., & Wang, J.-B. (2011). Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties. Applied Mathematical Modelling, 35(7), 3509-3515. doi: 10.1016/j.apm.2011.01.005 CR - Yin, N., Kang, L., Sun, T.-C., Yue, C., & Wang, X.-R. (2014). Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times. Applied Mathematical Modelling, 38(19), 4747-4755. doi: https://doi.org/10.1016/j.apm.2014.03.022 UR - https://doi.org/10.31590/ejosat.638286 L1 - https://dergipark.org.tr/en/download/article-file/840079 ER -