Das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten

Lieferzeit: Lieferbar innerhalb 14 Tagen

79,99 

Heuristische Lösungsverfahren, Gabler Edition Wissenschaft

ISBN: 3824482533
ISBN 13: 9783824482535
Autor: Heuer, Jörg
Verlag: Springer Gabler
Umfang: xxxvi, 423 S., 15 s/w Illustr., 423 S. 15 Abb. Mit 24 Tafeln.
Erscheinungsdatum: 10.12.2004
Auflage: 1/2004
Produktform: Kartoniert
Einband: Kartoniert

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.

Artikelnummer: 1249067 Kategorie:

Beschreibung

InhaltsangabeGrundlagen des Multiprocessor Scheduling-Problems mit reihenfolgeabhängigen Rüstzeiten Lower und Upper Bounds Heuristische Lösungsverfahren für das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten Numerische Experimente zur Beurteilung von Lower Bounds und Heuristiken Vergleiche: Lower Bounds, Eröffnungs- und Verbesserungsverfahren Zusammenfassung und Ausblick

Autorenporträt

Dr. Jörg Heuer promovierte bei Prof. Dr. Gerhard Wäscher am Lehrstuhl für Management Science der Universität Magdeburg.

Herstellerkennzeichnung:


Springer Gabler in Springer Science + Business Media
Tiergartenstr. 15-17
69121 Heidelberg
DE

E-Mail: juergen.hartmann@springer.com

Das könnte Ihnen auch gefallen …