Arbeitspapier
Robust scheduling on a single machine usinge time buffers
This paper studies the allocation of buffer times in a single machine environment. Buffer times are a common tool to protect the schedule against disruptions such as machine failures. We introduce new classes of robust machine scheduling problems. For an arbitrary scheduling problem 1|ß|y, prmt ∉ ß, we obtain three corresponding robust problems: maximize overall (weighted) buffer time while ensuring a given schedule's performance (regarding y), optimize the schedule's performance (regarding y) while ensuring a given minimum overall (weighted) buffer time, and finding the trade off curve regarding both objectives. We outline the relationships between the different classes of problems and the corresponding underlying problem. Furthermore, we analyze the robust counterparts of three fundamental problems.
- Sprache
-
Englisch
- Erschienen in
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 639
- Klassifikation
-
Management
- Thema
-
Single machine scheduling
robustness
buffer time allocation
Scheduling-Verfahren
Robustes Verfahren
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Briskorn, Dirk
Leung, Joseph
Pinedo, Michael
- Ereignis
-
Veröffentlichung
- (wer)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
- (wo)
-
Kiel
- (wann)
-
2008
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:41 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Briskorn, Dirk
- Leung, Joseph
- Pinedo, Michael
- Universität Kiel, Institut für Betriebswirtschaftslehre
Entstanden
- 2008
Ähnliche Objekte (12)
Inventory constrained scheduling on a single machine
Integrated Scheduling and Location Models: Single Machine Makespan Problems
JIT single machine scheduling problem with periodic preventive maintenance
Complexity analysis of energy-efficient single machine scheduling problems
Complex single machine scheduling : theoretical and practical aspects of sequencing
Genetic algorithms for inventory constrained scheduling on a single machine
Maintenance and Production Scheduling on a Single Machine with Stochastic Failures
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Robust scheduling in construction engineering
Robust Scheduling of Real-Time Applications on Efficient Embedded Multicore Systems
Robust scheduling of real-time applications on efficient embedded multicore systems
Single machine batch scheduling to minimize the weighted number of tardy jobs
Inventory constrained scheduling on a single machine
Integrated Scheduling and Location Models: Single Machine Makespan Problems
JIT single machine scheduling problem with periodic preventive maintenance
Complexity analysis of energy-efficient single machine scheduling problems
Complex single machine scheduling : theoretical and practical aspects of sequencing
Genetic algorithms for inventory constrained scheduling on a single machine
Maintenance and Production Scheduling on a Single Machine with Stochastic Failures
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Robust scheduling in construction engineering
Robust Scheduling of Real-Time Applications on Efficient Embedded Multicore Systems
Robust scheduling of real-time applications on efficient embedded multicore systems
Single machine batch scheduling to minimize the weighted number of tardy jobs
Inventory constrained scheduling on a single machine
Integrated Scheduling and Location Models: Single Machine Makespan Problems
JIT single machine scheduling problem with periodic preventive maintenance
Complexity analysis of energy-efficient single machine scheduling problems
Complex single machine scheduling : theoretical and practical aspects of sequencing
Genetic algorithms for inventory constrained scheduling on a single machine
Maintenance and Production Scheduling on a Single Machine with Stochastic Failures
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Robust scheduling in construction engineering
Robust Scheduling of Real-Time Applications on Efficient Embedded Multicore Systems
Robust scheduling of real-time applications on efficient embedded multicore systems