TY  - THES
T1  - Ablaufplanungsprobleme mit beschränkter Verfügbarkeit der Prozessoren und beschränkter Anzahl der Präemptionen
A1  - Braun,Oliver
Y1  - 2002/04/12
N2  - Klassische Modelle der Theorie der Ablaufplanung sind gerade ihrer Abstraktheit 
wegen auf viele aus der Praxis motivierte Fragestellungen anwendbar, decken
allerdings nicht jede Fragestellung ab.

So wird in klassischen Modellen gewöhnlich davon ausgegangen, daß alle
Prozessoren während des gesamten Planungszeitraums kontinuierlich für
produktive Tätigkeiten zur Verfügung stehen. Diese Annahme ist allerdings bei
real auftretenden Ablaufplanungsproblemen häufig nicht gerechtfertigt.
Beispielsweise fallen Maschinen wegen möglicher Defekte oder wegen
Wartungsarbeiten aus, und Arbeiter stehen wegen Krankheit oder Urlaubstagen
nicht zur Verfügung. Häufig stehen Prozessoren auch aufgrund von Vorbelegungen
einzelner Zeitintervalle nicht kontinuierlich zur Verfügung.

Zum anderen sind viele klassische Modelle der Ablaufplanung so formuliert, daß
zu ihrer Lösung Ablaufpläne mit einer beliebigen Anzahl von
Auftragsunterbrechungen (Präemptionen) zugelassen sind. Dabei wird
vorausgesetzt, daß mit einer Präemption keine oder lediglich vernachlässigbar
geringe zeitlichen Kosten auftreten. Nichtsdestotrotz entstehen in praktischen
Anwendungen Kosten wie Lagerhaltungskosten oder Kosten für zusätzliche
Produktionsfaktoren (z.B. menschliche Arbeitskräfte, Maschinen, Werkstoffe,
Energie), die benötigt werden, wenn ein Auftrag von einem Prozessor
genommen und auf einem anderen Prozessor weiterbearbeitet wird.

So bestehen die beiden Ziele der vorliegenden Arbeit darin, die beiden
klassischen Ablaufplanungsprobleme F2 | pmtn | Cmax und P | pmtn | Cmax
hinsichtlich einer Beschränkung der Verfügbarkeit der Prozessoren und
hinsichtlich einer Beschränkung der Anzahl der Präemptionen zu untersuchen.


KW  - Ablaufplanung
KW  - Prozessor
KW  - Verfügbarkeit
KW  - Beschränkung
KW  - Unterbrechung
CY  - Saarbrücken
PB  - Universitäts- und Landesbibliothek
AD  - Postfach 151141, 66041 Saarbrücken
UR  - http://scidok.sulb.uni-saarland.de/volltexte/2002/69
ER  -