Optimale Reihenfolgen [Paperback]

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.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 vl3%