Das Multiprocessor Scheduling-problem Mit Reihenfolgeabhängigen Rüstzeiten: Heuristische Lösungsverfahren (gabler Edition Wissenschaft) (german Edition)

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. Front Matter....Pages I-XXXVI Einführung....Pages 1-7 Allgemeine Grundlagen....Pages 9-31 Grundlagen des Multiprocessor Scheduling-Problems mit reihenfolgeabhängigen Rüstzeiten....Pages 33-74 Lower und Upper Bounds....Pages 75-94 Eröffnungsverfahren....Pages 95-140 Verbesserungsverfahren....Pages 141-175 Numerische Experimente — Begründung, Aufbau und Beurteilungskriterien....Pages 177-199 Vergleich der Lower Bounds....Pages 201-211 Vergleich der Eröffnungsverfahren....Pages 213-307 Vergleich der Verbesserungsverfahren....Pages 309-383 Zusammenfassung und Ausblick....Pages 385-389 Back Matter....Pages 391-423 Für das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten entwickelt Jörg Heuer neue heuristische Lösungsverfahren, mit denen sich gegenüber den existierenden Heuristiken erhebliche Verbesserungen in Hinblick auf Lösungsqualität, Robustheit und erforderliche Rechenzeit erzielen lassen.