Inhalt

1. Einführung und Abgrenzung des Untersuchungsgegenstandes.- 1.1 Produktionsplanung.- 1.2 Auswahl der betrachteten Planungsprobleme.- 1.3 Modellierungen.- 1.4 Komplexität.- 1.5 Neuere Lösungsmöglichkeiten.- 1.6 Überblick über die Arbeit.- 2. Ablaufplanung bei Werkstattfertigung.- 2.1 Einordnung und Zielsetzung von Ablaufplanungsproblemen.- 2.2 Beschreibung des Ablaufplanungsproblems bei Werkstattfertigung.- 2.3 Komplexität.- 2.4 Optimierungsverfahren für das Werkstattfertigungsproblem.- 2.5 Metaheuristiken für das Werkstattfertigungsproblem.- 2.6 Numerische Experimente.- 2.7 Zusammenfassung.- 3. Simultane Losgrößen- und Losreihenfolgeplanung.- 3.1 Einordnung und Zielsetzung des DLSP.- 3.2 Beschreibung des DLSP und Literaturüberblick.- 3.3 Die Komplexität des DLSP.- 3.4 Das DLSP für den Fall der geschlossenen Fertigung.- 3.5 Anwendung der Simulated Annealing-Heuristik auf das DLSP-GF.- 3.6 Numerische Experimente für zufällig generierte DLSP-GF-Instanzen.- 3.7 Bestimmung geeigneter Lageranfangsbestände.- 3.8 Zusammenfassung.- Zusammenfassung und Schlußbemerkungen.- Literatur.- Anhang A: Explizite Berechnungen für ein Beispiel zum Werkstattfertigungsproblem.- A I. Explizite Nebenbedingungen des Modells von Manne.- A II. Heuristische Lösung im expliziten Manne-Modell.- A III. Zykluszeitminimale Lösung im expliziten Manne-Modell.- A IV. Lower Bounds nach Liao und You.- A V. Jackson Preemptive Schedules für heuristische Ausgangslösung.- A VI. Anwendung des Verzweigungsalgorithmus mit schlechter Heuristik.- Anhang B: Numerische Experimente für das Werkstattfertigungsproblem.- B I. Zusammenstellung der verarbeiteten Informationen.- B II. Ergebnisse für das Branch and Bound-Verfahren von Brucker et al..- B III. Ergebnisse für die Metaheuristiken.-Anhang C: Komplexitätstheorie.- C I. Zusammenstellung der verwendeten Standardprobleme.- C II. Detaillierte Kritik an den Komplexitätsresultaten von Salomon et al..