Das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten: Heuristische Lösungsverfahren
Saved in:
Bibliographic Details
Main Author: Heuer, Jörg (Author)
Format: Electronic eBook
Language:German
Published: Wiesbaden Deutscher Universitätsverlag 2004
Series:Produktion und Logistik
Subjects:
Online Access:Volltext
Item Description: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
Physical Description:1 Online-Ressource (XXXVI, 423 S.)
ISBN:9783322818867
9783824482535
DOI:10.1007/978-3-322-81886-7

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text