Ablaufplanung in der Halbleiter- und Elektronikproduktion

Die Optimierung von Ablaufplanungsproblemen in der Halbleiter- und Elektronikproduktion gewinnt zunehmend an Bedeutung, resultierend aus höheren Ansprüchen neuer Technologien an die Fertigung, der steigenden Produktvielfalt und -flexibilität sowie dem wachsenden Kostendruck auf die Produktion. Andreas Klemmt gibt einen Überblick über diese Methoden und erstellt einen neuen, hybriden Optimierungsansatz, der in der Kopplung eines ereignisdiskreten Simulationssystems mit einem Löser für gemischt-ganzzahlige Optimierungsprobleme besteht. Die praktische Einsetzbarkeit des Verfahrens wird durch die Entwicklung von Dekompositionstechniken erreicht, die es erlauben, Ablaufplanungsprobleme gezielt in effizient lösbare Teilprobleme zu zerlegen. Der Autor diskutiert diese Techniken für typische Problemstellungen der Halbleiterindustrie.