Ein Beitrag zum Reihenfolgeproblem

Zusammenfassung

Reihenfolgeprobleme treten auf, wenn in einer Maschinenkette mehrere Produkte bearbeitet werden und die Bearbeitungszeiten auf den verschiedenen Maschinen unterschiedlich sind. Man hat dann die Reihenfolge in der Bearbeitung so zu wählen, daß die gesamte Durchlaufzeit aller Produkte ein Minimum wird. Das Problem wird unter gewissen einschränkenden Voraussetzungen auf das Travelling-Salesman-Problem zurückgeführt und die Methode an einem Zahlenbeispiel erläutert.

Summary

Sequencing problems are concerned with working of several products over a series of machines, where the working times of these products differ from one machine to another. The problem is to find an optimal sequence of the products minimizing the total elapsed time. Under certain restrictions the problem is reduced on solving the travelling-salesman-problem. The method is illustrated by a simple example.