Minimizing maximum job dependent ergonomic risk

Sergey Kovalev, Isabelle Chalamon and Stephane E. Collignon

International Journal of Production Research, 2021, vol. 59, issue 1, 95-101

Abstract: We study a problem, in which workers must be assigned to jobs over a number of time periods and each assignment incurs a job dependent ergonomic risk for the worker. The risks of the same worker are summarised over the time periods. The objective is to minimise the maximum risk of all workers. The problem has an interesting combinatorial structure such that it is not immediately clear if it is polynomially solvable or NP-hard. Its computational complexity remained open for 35 years. We prove its NP-hardness and discuss polynomially solvable special cases, in which either the number of workers is fixed or optimal solutions are attained at a lower bound. The results can be used in production planning approaches considering elimination of excessive ergonomic risks as one of the objectives.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1694720 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:1:p:95-101

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1694720

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().