Das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten
ISBN:
978-3-8244-8253-5
Auflage:
2004
Verlag:
Deutscher Universitätsverlag
Land des Verlags:
Deutschland
Erscheinungsdatum:
10.12.2004
Reihe:
Gabler Edition Wissenschaft
Format:
Softcover
Seitenanzahl:
423
Lieferung in 3-4 Werktagen
Versandkostenfrei ab 40 Euro in Österreich
Maschinenbelegungsprobleme werden seit Jahrzehnten intensiv untersucht. Dabei wurde das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten trotz seiner großen Bedeutung für Wissenschaft und Praxis bisher weitgehend vernachlässigt.
Jörg Heuer entwickelt für diese Problemstellung neue heuristische Lösungsverfahren, mit denen sich gegenüber den existierenden Heuristiken erhebliche Verbesserungen im Hinblick auf Lösungsqualität, Robustheit und erforderliche Rechenzeit erzielen lassen. Die Untersuchung der Verfahrenseigenschaften erfolgt anhand einer Vielzahl von Probleminstanzen mit unterschiedlichen Merkmalen, die mit Hilfe eines neu erstellten Problemgenerators erzeugt werden. Auch bei den Lower Bounds, die zur Beurteilung der Lösungsqualität erforderlich sind, werden wesentliche Fortschritte erzielt.
Jörg Heuer entwickelt für diese Problemstellung neue heuristische Lösungsverfahren, mit denen sich gegenüber den existierenden Heuristiken erhebliche Verbesserungen im Hinblick auf Lösungsqualität, Robustheit und erforderliche Rechenzeit erzielen lassen. Die Untersuchung der Verfahrenseigenschaften erfolgt anhand einer Vielzahl von Probleminstanzen mit unterschiedlichen Merkmalen, die mit Hilfe eines neu erstellten Problemgenerators erzeugt werden. Auch bei den Lower Bounds, die zur Beurteilung der Lösungsqualität erforderlich sind, werden wesentliche Fortschritte erzielt.
Schlagwörter
Biografische Anmerkung
Dr. Jörg Heuer promovierte bei Prof. Dr. Gerhard Wäscher am Lehrstuhl für Management Science der Universität Magdeburg.
