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

Jairo Montoya-Torres, Valérie Botta-Genoulaz (), Nick Materzok, Þorgeir Páll Gíslason and Sélène Mendiela
Additional contact information
Jairo Montoya-Torres: University of La Sabana = Universitad de la Sabana
Valérie Botta-Genoulaz: INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées, DISP - Décision et Information pour les Systèmes de Production - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées
Nick Materzok: INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées, DISP - Décision et Information pour les Systèmes de Production - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées
Þorgeir Páll Gíslason: INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées, DISP - Décision et Information pour les Systèmes de Production - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées
Sélène Mendiela: INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées, DISP - Décision et Information pour les Systèmes de Production - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - INSA Lyon - Institut National des Sciences Appliquées de Lyon - Université de Lyon - INSA - Institut National des Sciences Appliquées

Post-Print from HAL

Abstract: 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.

Date: 2021-09-05
Note: View the original document on HAL open archive server: https://hal.science/hal-03523949v1
References: Add references at CitEc
Citations:

Published in IFIP International Conference on Advances in Production Management Systems (APMS 2021), Sep 2021, Nantes, France. pp.351-359, ⟨10.1007/978-3-030-85906-0_39⟩

Downloads: (external link)
https://hal.science/hal-03523949v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-03523949

DOI: 10.1007/978-3-030-85906-0_39

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().