Isabelle Chalamon

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.

Keywords: workforce assignment; ergonomic risk; scheduling; computational complexity

La crise que nous avons traversé lors du premier confinement a encore révélé l’importance de ce dernier point : les innovations du personnel soignant, comme les masques Decathlon transformés en masques d’oxygénation ou les visières et blouses « maison », et l’entraide sur laquelle elles reposent, ont incontestablement permis de sauver des vies, malgré le manque d’anticipation et de moyens.

Ces conclusions invitent à mettre en place une véritable politique de reconnaissance au travail des agents hospitaliers et plaident pour la mise en place d’un nouveau Ségur des métiers de la santé, dont l’enjeu dépasserait la question de la simple rémunération, pour créer des conditions de travail satisfaisantes, toute en développant les deux autres formes de reconnaissance citées : la reconnaissance des métiers et des compétences et la reconnaissance managériale.