The discrete time break scheduling problem under fatigue and no preemption: solution methods and impact of work regulations
Jeunet, Jully; Salassa, Fabio (2022), The discrete time break scheduling problem under fatigue and no preemption: solution methods and impact of work regulations, International Journal of Production Research, p. 1-20. 10.1080/00207543.2022.2101402
TypeArticle accepté pour publication ou publié
Journal nameInternational Journal of Production Research
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Dipartimento di Automatica e Informatica [Torino] [DAUIN]
Abstract (EN)We address the discrete time break scheduling problem with no preemption when workers' fatigue impacts their productivity. We propose a Mixed Integer Linear Programming model to solve the one break problem to optimality, using a lexicographic approach where the production amount is maximised first, and then the break length over a discrete time horizon. We develop a Variable Neighbourhood Search algorithm to solve the multiple break problem. In addition to proposing efficient solution methods to the problem, our incentive is to assess the impact on the production amount and on workers' welfare of rest break regulations laid down in legislation or collective agreements. We conducted an extensive simulation study to represent a wide range of workers' profiles defined in terms of fatigability and recovery speed. Simulation results show that regulations slightly affect the production amount whereas they allow for large improvements of workers' welfare as long as breaks are optimised as a second objective. The production amount is also shown to be quite sensitive to the break timing. Finally, multiple breaks can improve the production amount and workers' welfare in many situations, which questions the widespread belief that endowing workers with a single short break would optimise the production amount.
Subjects / KeywordsOptimal production amount and breaks, Fatigue, No preemption, Rest break regulations
Showing items related by title and author.
Heuristic solution methods for the selective disassembly sequencing problem under sequence-dependent costs Jeunet, Jully; Della Croce, Federico; Salassa, Fabio (2021) Article accepté pour publication ou publié