Zusammenfassung und Ausblick

Zusammenfassung

In dieser Arbeit konnte auf vielfältige Art und Weise gezeigt werden, wie der gezielte Einsatz mathematischer Optimierungsverfahren zur Lösung von Ablaufplanungsproblemen in der Halbleiter- und Elektronikproduktion beitragen kann. Es wurde ein innovatives Planungswerkzeug vorgestellt, das einerseits hoch flexibel ist und andererseits teilweise bessere Optimierungsergebnisse erreicht als bekannte, meist problemspezifische Verfahren der Literatur. Der Kern dieser neuen Planungsmethodik besteht dabei in der Kopplung eines ereignisdiskreten Simulationssystems mit einem Löser für gemischt-ganzzahlige Optimierungsprobleme. Auf diese Weise ist es möglich, die Vorteile verschiedener Modellierungsansätze zu kombinieren. Diese wurden bislang in der Literatur durch unterschiedliche Forschergruppen vorwiegend getrennt betrachtet. Weiterhin entfällt durch das vorgestellte Verfahren die Implementierung problemspezifischer Suchstrategien. Die praktische Einsetzbarkeit des hybriden Optimierungsansatzes wurde durch die Entwicklung von Dekompositionstechniken erreicht, die es erlauben, Ablaufplanungsprobleme gezielt in effizient lösbare Teilprobleme zu zerlegen.