Entscheidungsmodelle der Ablaufplanung

1. Einleitung.- 1.1. Ausgangspunkt und Zielsetzung.- 1.2. Überblick über Kapitel 3 bis 5.- 2. Grundlagen.- 2.1. Klassifikation von deterministischen Scheduling-Problemen.- 2.1.1. Maschineneigenschaften ?.- 2.1.2. Auftragseigenschaften ?.- 2.1.3. Zielsetzungen ?.- 2.2. Job-Shop-Scheduling.- 2.2.1. Prämissen und Problemstellung.- 2.2.2. Darstellung als Graphenproblem.- 2.2.3. Beispiel (JSB).- 3. Modelle mit Reihenfolgevariablen.- 3.1. Grundmodell des Job-Shop-Scheduling nach Manne.- 3.2. Modellierung von Flow-Shop- und Open-Shop-Problemen.- 3.2.1. Flow-Shop-Scheduling.- 3.2.2. Permutations-Flow-Shop-Scheduling.- 3.2.3. Open-Shop-Scheduling.- 3.3. Modellierung unterschiedlicher Ziele.- 3.3.1. Minimierung der Gesamtdurchlaufzeit.- 3.3.2. Minimierung der Summe der Anfangszeiten.- 3.3.3. Minimierung der Gesamtbelegungszeiten.- 3.3.4. Berücksichtigung von Terminen.- 3.4. Alternative Modellierungen der Disjunktion.- 3.4.1. Disjunktives Programm.- 3.4.2. Variante mit beschränkten Variablen.- 3.4.3. Nichtlineare Modelle.- 3.5. Variante mit Variablen für die direkte Nachfolgebeziehung.- 4. Modelle mit Positionsvariablen.- 4.1. Modellierung mit Positionsanfangszeitvariablen.- 4.2. Modifikation des Modells.- 4.3. Modellierung „ohne Big-M“.- 5. Modelle mit zeitindizierten Variablen.- 5.0.1. Bedeutung der Wahl von T und der Periodenlänge.- 5.0.2. Zeitfenster für Modelle mit zeitindizierten Variablen.- 5.1. Modellierung mit Belegungsvariablen.- 5.1.1. Erläuterungen zur Modellierung.- 5.1.2. Beispiele zur Modellierung.- 5.2. Gemischt ganzzahlige Modellierung.- 5.3. Modelle mit Beginn- bzw. Abschlußvariablen.- 5.3.1. Modellierung mit Beginnvariablen.- 5.3.2. Modellierung mit Abschlußvariablen.- 5.4. Modellierung mit Anfangszeitvektoren.- 6. Zusammenfassung.- A. Selektionen.- A.1. Immediate Selection.- A.2. Selektionen und Modellierungen.