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.