Die vorliegende Arbeit entstand wah rend meiner Tatigkeit als Stipendiat der Universitat Helwan (Kairo-Agypten) am Institut fUr Industrielle Fertigung und Fabrikbetrieb der Universitat Stuttgart. Herrn Prof. Dr. -Ing. H. J. Warnecke, dem Leiter des In- stitutes, danke ich besonders fUr die wohlwollende Forderung und groBzUgige UnterstUtzung der Arbeit. Ebenfalls danken mochte ich Herrn Prof. DTech. h. c. Dipl. -Ing. K. Tuffentsammer fUr die eingehende Durchsicht der Arbeit und die sich daraus ergebenden Hinweise. Ein herzlicher Dank geht auch an Herrn Prof. Dr. -Ing. H. J. Bullinger fUr seine konstruktive Kritik. DarUber hinaus danke ich allen Mitarbeitern des Fraunhofer- Institut fUr P. roduktionstechnik und Automatisierung (IPA), die mir durch anregende Kritik und stete Hilfsbereitschaft das Abfassen der Arbeit erleichtert haben. Dieser Dank gilt besonders Frau Dipl. -Ing. U. Mussbach-Winter. Stuttgart, Mai 1982 M. Osman I n hal t s v e r z e i c h n i s Seite o Verzeichnis der Formelgr68en und 11 Verzeichnis der Abklirzungen 13 Einleitung 14 2 Aufgabenstellung und Zielsetzung 16 2. 1 Problemabgrenzung 16 2. 2 Problematik und Entwicklung der Reihenfolge- 18 planung 2. 3 Zielsetzung 3 Analyse der vorhandenen Verfahren zur Reihen- folgeplanung 23 Grundstruktur des Reihenfolgeproblems 23 3. 1 3. 1 - 1 Darstellungsmethoden 25 3. 1. 2 Restriktive Annahmen 28 3. 1. 3 Optimierungskriterien 29 3. 1. 4 Klassifizierung der Reihenfolgemodelle 36 3. 2 Allgemeine L6sungsansatze 38 3. 2. 1 Vollstandige Enumeration 40 42 3. 2. 2 Kombinatorische Analyse Gemischte ganzzahlige und nichtlineare 3. 2.