Buch, Deutsch, 423 Seiten, Format (B × H): 148 mm x 210 mm, Gewicht: 590 g
Reihe: Gabler Edition Wissenschaft
Heuristische Lösungsverfahren
Buch, Deutsch, 423 Seiten, Format (B × H): 148 mm x 210 mm, Gewicht: 590 g
Reihe: Gabler Edition Wissenschaft
ISBN: 978-3-8244-8253-5
Verlag: Deutscher Universitätsverlag
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.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
Weitere Infos & Material
Einführung.- Einführung.- Grundlagen.- Allgemeine Grundlagen.- Grundlagen des Multiprocessor Scheduling-Problems mit reihenfolgeabhängigen Rüstzeiten.- Lower und Upper Bounds.- Lösungsverfahren für das P Sij Cmax-Problem.- Eröffnungsverfahren.- Verbesserungsverfahren.- Numerische Experimente zur Beurteilung von Lower Bounds und Heuristiken.- Numerische Experimente — Begründung, Aufbau und Beurteilungskriterien.- Vergleich der Lower Bounds.- Vergleich der Eröffnungsverfahren.- Vergleich der Verbesserungsverfahren.- Zusammenfassung und Ausblick.