Taxonomy of Scheduling Problems with Learning and Deterioration Effects - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algorithms Année : 2022

Taxonomy of Scheduling Problems with Learning and Deterioration Effects

Résumé

In traditional scheduling problems, job processing times are considered constant and known in advance. This assumption is, however, a simplification when it comes to hand-intensive real-life production contexts because workers usually induce variability in the job processing times due to several factors such as learning, monotony, fatigue, psychological factors, etc. These effects can decrease or increase the actual processing time when workers execute a job. The academic literature has reported several modeling and resolution approaches to deal with the phenomenon in a variety of configurations. However, there is no comprehensive review of these research outputs to the best of our knowledge. In this paper, we follow a systematic approach to review relevant contributions addressing the scheduling problem with learning and deterioration effects. Modeling approaches for learning and deterioration effects, objective functions, and solution methods employed in the literature are the main topics for the taxonomy proposed in this review. A total of 455 papers from 1999 to 2021 are included and analyzed. Different areas of interest are presented, and some opportunities for future research are identified.
Fichier principal
Vignette du fichier
algorithms-15-00439.pdf (3.48 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03938461 , version 1 (20-07-2023)

Identifiants

Citer

Yenny A. Paredes-Astudillo, Jairo R Montoya-Torres, Valérie Botta-Genoulaz. Taxonomy of Scheduling Problems with Learning and Deterioration Effects. Algorithms, 2022, 15 (11), pp.439. ⟨10.3390/a15110439⟩. ⟨hal-03938461⟩
29 Consultations
33 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More