Optimale Reihenfolgen

Reihenfolgeprobleme stehen im Fachgebiet des Operations Research seit einiger Zeit im Mittelpunkt des Interesses. Nachdem bis vor wenigen Jahren fr viele Reihenfolgeprobleme noch keine brauchbaren Lsungs verfahren bekannt waren, wurden seit etwa 1960 verschiedene Verfahren entwickelt, die kleine und mittelgroe Probleme mit wirtschaftlich ver tretbarem Aufwand exakt und grere Probleme mit hinreichender Genauigkeit zu lsen 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 fr elektronische Rechenautomaten im Vordergrund. Einige neuere Verfahren wurden auf Rechenautomaten getestet. Die dabei erzielten Ergebnisse werden ausfhrlich analysiert. Bei der Darstellung habe ich mich von der Maxime leiten lassen, ein schnell lesbares Buch hervorzubringen. Dem Leser, gleichgltig ob Theoretiker oder Praktiker, mchte ich damit die Gelegenheit bieten, sich mit einem Minimum an Zeit in die wesentlichen Strukturen der Reihenfolgeprobleme und deren Lsungsverfahren einzuarbeiten. Zu diesem Zweck habe ich bei der Beschreibung der Lsungsverfahren jeweils nach einfhrenden Errterungen Beispiele zur Demonstration herangezogen und erst abschlieend die allgemeingltigen Formulierun gen der Verfahren gegeben. Auf mathematischen Formalismus habe ich weitgehend verzichtet, soweit er nicht zum Verstndnis der Probleme und Verfahren erforderlich oder zum Lesen der wichtigsten Fachliteratur unumgnglich war.