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.
| Original language | English |
|---|---|
| Title of host publication | Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems - IFIP WG 5.7 International Conference, APMS 2021, Proceedings |
| Editors | Alexandre Dolgui, Alain Bernard, David Lemoine, Gregor von Cieminski, David Romero |
| Publisher | Springer Science and Business Media Deutschland GmbH |
| Pages | 351-359 |
| Number of pages | 9 |
| ISBN (Print) | 9783030859053 |
| DOIs | |
| Publication status | Published - 2021 |
| Externally published | Yes |
| Event | IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021 - Nantes, France Duration: 5 Sept 2021 → 9 Sept 2021 |
Publication series
| Name | IFIP Advances in Information and Communication Technology |
|---|---|
| Volume | 632 IFIP |
| ISSN (Print) | 1868-4238 |
| ISSN (Electronic) | 1868-422X |
Conference
| Conference | IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021 |
|---|---|
| Country/Territory | France |
| City | Nantes |
| Period | 5/09/21 → 9/09/21 |
UN SDGs
This output contributes to the following UN Sustainable Development Goals (SDGs)
-
SDG 9 Industry, Innovation, and Infrastructure
Keywords
- Deterioration effect
- Mathematical modeling
- Position-dependent processing times
- Scheduling
- Workers
ASJC Scopus subject areas
- Information Systems
- Computer Networks and Communications
- Information Systems and Management
Fingerprint
Dive into the research topics of 'Modeling the Parallel Machine Scheduling Problem with Worker- and Position-Dependent Processing Times'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver