Heuristic approaches for scheduling manufacturing tasks while taking into account accumulated human fatigue

Nicola Berti (1, 2) , Christian Artigues (1) , Olga Battaïa (3) , Romain Guillaume (4, 5) , Daria Battini (2)

1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
2 Unipd - Università degli Studi di Padova = University of Padua
3 ISAE-SUPAERO - Institut Supérieur de l'Aéronautique et de l'Espace
4 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
5 UT2J - Université Toulouse - Jean Jaurès

Human factors are often ignored in scheduling algorithms despite the fact that the majority of manufacturing systems still employ human operators. In particular, ergonomic studies shown that human fatigue has an important impact on worker performance and as a consequence it should be taken into account in the modelling of the system performance. This study investigates the problem of the integration of accumulated human fatigue into scheduling algorithms. A new optimization problem is defined and several constructive heuristics are developed to solve it. Their performances are evaluated through a numerical experiment. The conclusions of this analysis and future research directions are discussed.

Mots clés: Scheduling; human factors; fatigue; constructive heuristics; optimization

Domaines: Recherche opérationnelle [math.OC]

Nicola Berti, Christian Artigues, Olga Battaïa, Romain Guillaume, Daria Battini. Heuristic approaches for scheduling manufacturing tasks while taking into account accumulated human fatigue. 9th IFAC Conference on Manufacturing Modelling, Management and Control MIM 2019, Aug 2019, Berlin, Germany. pp.963-968, ⟨10.1016/j.ifacol.2019.11.319⟩. ⟨hal-02962577⟩