Parallel Machine Scheduling with WMSD Risk Considerations

Şenyiğit E. , Atıcı U.

Avrupa Bilim ve Teknoloji Dergisi, vol.1, no.1, pp.336-342, 2019 (Other Refereed National Journals)

  • Publication Type: Article / Article
  • Volume: 1 Issue: 1
  • Publication Date: 2019
  • Title of Journal : Avrupa Bilim ve Teknoloji Dergisi
  • Page Numbers: pp.336-342


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.