Reihenfolge- und Maschinenbelegungsplanung für eine Klasse von Flexible Flow Shop Problemen / vorgelegt von David Stalinski. Wuppertal, 25. April 2022
Inhalt
- Eidesstattliche Erklärung
- Kurzfassung
- Abstract
- Inhaltsverzeichnis
- Abbildungsverzeichnis
- Tabellenverzeichnis
- Algorithmenverzeichnis
- Symbolverzeichnis
- Einleitung
- Das Flexible Flow Shop Problem
- Notation von Problemen der Ablaufplanung
- Definition der untersuchten Problemklasse
- Komplexität
- Stand der Forschung
- Handlungsbedarf und angewendete Methodik
- Entwicklung eines ereignisdiskreten Planungsverfahrens
- Formulierung eines gemischt-ganzzahligen Optimierungsmodells
- Nomenklatur
- Allgemeine Definitionen
- Formulierung des Basismodells
- Erweiterung des Basismodells
- Formulierung der Zielgrößen
- Definition von diskreten Planungsperioden
- Formulierung eines ereignisdiskreten Lösungsgenerators
- Verwendete Optimierungsverfahren
- Genetischer Algorithmus
- Inspiration durch die natürliche Evolution
- Ablauf des Verfahrens
- Genetische Operatoren
- Kopplung mit dem Planungsverfahren
- Ameisenalgorithmus
- Inspiration durch das Verhalten von Ameisen
- Ablauf des Basisverfahrens
- Varianten des Verfahrens
- Kopplung mit dem Planungsverfahren
- Zusammenfassende Diskussion
- Numerische Untersuchungen
- Generierung von randomisierten Testdatensätzen
- Auswahl eines Optimierungsverfahrens
- Untersuchungen an den randomisierten Testdatensätzen
- Auswirkungen der zeitlichen Diskretisierung
- Auswirkungen unterschiedlicher Planungsregeln
- Analyse des Laufzeitverhaltens
- Beurteilung der Planungsergebnisse
- Fallstudie Holzverarbeitung als konkretes Industriebeispiel
- Beschreibung des Produktionsprozesses
- Anwendung des Planungsverfahrens
- Beurteilung der Ergebnisse
- Einbindung des Planungsverfahrens in ein Entscheidungssystem
- Fazit und kritische Würdigung der Ergebnisse
- Zusammenfassung und Ausblick
- Literaturverzeichnis
- Veröffentlichungen
- Lebenslauf
- Anhang
- Parameterstudien für den Genetischen Algorithmus
- Ergebnisse der Parameterstudien für S–224
- Ergebnisse der Parameterstudien für M–424
- Ergebnisse der Parameterstudien für L–824
- Parameterstudien für den Ameisenalgorithmus
- Ergebnisse der Parameterstudien für S–224
- Ergebnisse der Parameterstudien für M–424
- Ergebnisse der Parameterstudien für L–824
- Abschätzung der Auslastung des Verfahrens