Optimale Reihenfolgen

1. Front Matter

   Pages I-IX

   PDF

2. Reihenfolgeprobleme

   • Heiner Müller-Merbach

   Pages 1-3

3. Graphentheoretische Grundlagen

   • Heiner Müller-Merbach

   Pages 4-10

4. Methoden und Modelle der linearen Planungsrechnung

   • Heiner Müller-Merbach

   Pages 11-24

5. Die wichtigsten Methoden zur Berechnung optimaler Reihenfolgen

   • Heiner Müller-Merbach

   Pages 25-37

6. Optimale Wege in Netzen

   • Heiner Müller-Merbach

   Pages 38-64

7. Das Traveling Salesman Problem

   • Heiner Müller-Merbach

   Pages 65-141

8. Das Chinese Postman’s Problem

   • Heiner Müller-Merbach

   Pages 142-157

9. Raumzuordnungsprobleme

   • Heiner Müller-Merbach

   Pages 158-171

10. Probleme der Maschinenbelegungsplanung

    • Heiner Müller-Merbach

    Pages 172-204

11. Optimale Reihenfolgen innerhalb mathematischer Algorithmen

    • Heiner Müller-Merbach

    Pages 205-212

12. Back Matter

    Pages 213-228

    PDF

Reihenfolgeprobleme stehen im Fachgebiet des Operations Research seit einiger Zeit im Mittelpunkt des Interesses. Nachdem bis vor wenigen Jahren für viele Reihenfolgeprobleme noch keine brauchbaren Lösungs­ verfahren bekannt waren, wurden seit etwa 1960 verschiedene Verfahren entwickelt, die kleine und mittelgroße Probleme mit wirtschaftlich ver­ tretbarem Aufwand exakt und größere Probleme mit hinreichender Genauigkeit zu lösen gestatteten. In der vorliegenden Arbeit sollen diese Verfahren diskutiert und vor allem über die mit ihnen an zahlreichen Beispielen gewonnenen Erfahrungen berichtet werden. Bei der Beschrei­ bung der Verfahren stehen algorithmische Gesichtspunkte und Fragen der Eignung zur Programmierung für elektronische Rechenautomaten im Vordergrund. Einige neuere Verfahren wurden auf Rechenautomaten getestet. Die dabei erzielten Ergebnisse werden ausführlich analysiert. Bei der Darstellung habe ich mich von der Maxime leiten lassen, ein schnell lesbares Buch hervorzubringen. Dem Leser, gleichgültig ob Theoretiker oder Praktiker, möchte ich damit die Gelegenheit bieten, sich mit einem Minimum an Zeit in die wesentlichen Strukturen der Reihenfolgeprobleme und deren Lösungsverfahren einzuarbeiten. Zu diesem Zweck habe ich bei der Beschreibung der Lösungsverfahren jeweils nach einführenden Erörterungen Beispiele zur Demonstration herangezogen und erst abschließend die allgemeingültigen Formulierun­ gen der Verfahren gegeben. Auf mathematischen Formalismus habe ich weitgehend verzichtet, soweit er nicht zum Verständnis der Probleme und Verfahren erforderlich oder zum Lesen der wichtigsten Fachliteratur unumgänglich war.

• Operations Research
• Reihen
• Reihenfolgen
• Reihenfolgeproblem
• lineare Optimierung

• Lehrstuhl für Betriebswirtschaft, Universität Mainz, Mainz, Deutschland

  Heiner Müller-Merbach

Policies and ethics