Skip to main content
SpringerLink
Log in
Book cover

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

Heuristische Lösungsverfahren

  • Book
  • © 2004

Overview

Authors:
  1. Jörg Heuer
    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Gabler Edition Wissenschaft (GEW)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

  1. Front Matter

    Pages I-XXXVI
    Download chapter PDF

  2. Einführung

    1. Einführung

      • Jörg Heuer
      Pages 1-7

  4. Lösungsverfahren für das P | Sij | Cmax-Problem

    1. Eröffnungsverfahren

      • Jörg Heuer
      Pages 95-140

    2. Verbesserungsverfahren

      • Jörg Heuer
      Pages 141-175

  5. Numerische Experimente zur Beurteilung von Lower Bounds und Heuristiken

    1. Numerische Experimente — Begründung, Aufbau und Beurteilungskriterien

      • Jörg Heuer
      Pages 177-199

    2. Vergleich der Lower Bounds

      • Jörg Heuer
      Pages 201-211

    3. Vergleich der Eröffnungsverfahren

      • Jörg Heuer
      Pages 213-307

    4. Vergleich der Verbesserungsverfahren

      • Jörg Heuer
      Pages 309-383

    5. Zusammenfassung und Ausblick

      • Jörg Heuer
      Pages 385-389

  6. Back Matter

    Pages 391-423
    Download chapter PDF
Back to top

Keywords

About this book

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.

About the author

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

Bibliographic Information

  • Book Title: Das Multiprocessor Scheduling-Problem mit reihenfolgeabhängigen Rüstzeiten

  • Book Subtitle: Heuristische Lösungsverfahren

  • Authors: Jörg Heuer

  • Series Title: Gabler Edition Wissenschaft

  • DOI: https://doi.org/10.1007/978-3-322-81886-7

  • Publisher: Deutscher Universitätsverlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 2004

  • Softcover ISBN: 978-3-8244-8253-5Published: 10 December 2004

  • eBook ISBN: 978-3-322-81886-7Published: 21 November 2013

  • Edition Number: 1

  • Number of Pages: XXXVI, 423

  • Number of Illustrations: 15 b/w illustrations

  • Topics: Operations Management

Publish with us

Policies and ethics

Back to top

Search

Navigation