Das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten: Heuristische Lösungsverfahren
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Heuer, Jörg (VerfasserIn)
Format: Elektronisch E-Book
Sprache:German
Veröffentlicht: Wiesbaden Deutscher Universitätsverlag 2004
Schriftenreihe:Produktion und Logistik
Schlagworte:
Online-Zugang:Volltext
Beschreibung: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
Beschreibung:1 Online-Ressource (XXXVI, 423 S.)
ISBN:9783322818867
9783824482535
DOI:10.1007/978-3-322-81886-7

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen