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.
рдХрд╛рд░реЛрдмрд╛рд░ рдФрд░ рдирд┐рд╡реЗрд╢