Modeling the Parallel Machine Scheduling Problem with Worker- and Position-Dependent Processing Times - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Modeling the Parallel Machine Scheduling Problem with Worker- and Position-Dependent Processing Times

Résumé

Traditional deterministic scheduling problems consider that processing times of jobs are fixed and constant over time. However, this assumption is not realistic in practice in hand-intensive manufacturing contexts. To deal with this, the current paper studies the deterioration effect of processing times on a parallel machine scheduling problem. In such a case, job processing times depend on the position of jobs in the execution sequence. The objective function is the minimization of the maximum delay of the set of jobs, that is the makespan. A mixed-integer linear programming model is provided for the basic case in which the processing time of jobs deteriorate only as a function of their position in the schedule. Then, two original extensions are proposed. The first one considers that both the position and the worker do impact the processing time, while in the second situation workers can have a break after a given period of time. Preliminary experiments are carried out to illustrate the impact of such situations on the objective function. Results are promising.
Fichier principal
Vignette du fichier
520759_1_En_39_Chapter.pdf (543.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03523949 , version 1 (20-03-2023)

Licence

Identifiants

Citer

Jairo Montoya-Torres, Valérie Botta-Genoulaz, Nick Materzok, Þorgeir Páll Gíslason, Sélène Mendiela. Modeling the Parallel Machine Scheduling Problem with Worker- and Position-Dependent Processing Times. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.351-359, ⟨10.1007/978-3-030-85906-0_39⟩. ⟨hal-03523949⟩
97 Consultations
34 Téléchargements

Altmetric

Partager

More