State‐dependent machine availability in scheduling
Publication date
2026-03-21
Document type
Forschungsartikel
Author
Organisational unit
Scopus ID
Publisher
Wiley
Series or journal
International Transactions in Operational Research
ISSN
Periodical volume
33
Periodical issue
6
First page
3769
Last page
3799
Peer-reviewed
✅
Part of the university bibliography
✅
Language
English
Keyword
machine deterioration
maintenance scheduling
runtime complexity in scheduling
Abstract
This paper addresses the field of scheduling problems with machine availability constraints. We give a systematic overview of models that cover any type of state‐dependent machine availability restriction caused by jobs or machines. This type of availability constraint has received more attention in recent Operations Research studies because it can be found in various real‐world settings. In these settings, the machine state is defined not only by the machine's continuous utilization time but also by other aspects related to machine availability. For instance, the job position in the production sequence on a given machine can have an effect on processing times, deterioration levels of machines, or the length of maintenance operations. Since, to the best of our knowledge, there is no existing systematic survey, we outline the characteristics and demarcate this type of machine availability from the mass of adjacent research. Furthermore, we present and categorize relevant literature dealing with each type of state‐dependent machine availability and discuss the relationships between these categories.
Version
Published version
Access right on openHSU
Metadata only access