Energieffiziente Batchoptimierungsalgorithmen (E2BOA)
Gefördert durch:
In der Halbleiterindustrie werden integrierte Schaltkreise, sogenannte Chips, auf Siliziumscheiben (Wafern) in Wafer Fabs, die typischerweise mehrere hundert, oft sehr teure Maschinen in einer Reinraumumgebung umfassen, hergestellt. Funktional gleichartige Maschinen bilden eine Maschinengruppe. Termintreue ist aufgrund der ausgeprägten Wettbewerbssituation sehr wichtig. Wafer Fabs gehören zu den komplexesten bekannten Produktionssystemen. Lose, die aus bis zu 50 Wafern bestehen, bewegen sich im Zuge der Bearbeitung durch Wafer Fabs. Es gibt Maschinen, die einzelne Wafer, Lose oder Batches bearbeiten. Ein Batch ist eine Gruppe von Losen, die gleichzeitig auf einer Batchmaschine bearbeitet werden. Der Hochtemperaturbereich von Wafer Fabs dient dazu, Oxidations- und Diffusionsschritte auf Batchmaschinen auszuführen. Der Energieverbrauch von Maschinen im Hochtemperaturbereich ist aufgrund von Prozesstemperaturen von bis zu 1500° sehr hoch. In der Vorarbeit [1] wurde ein neuartiges Ablaufplanungsmodellproblem für eine Gruppe identischer Batchmaschinen untersucht. Eine zeitabhängige Tarifierung des Stroms wird dabei angenommen. Als konfliktäre Leistungsmaße werden die totale gewichtete Verspätung der Lose sowie die Energiekosten, die bei der Ausführung des Ablaufplans auftreten, betrachtet. Pareto-optimale Ablaufpläne werden mit naturanalogen Verfahren, sogenannten genetischen Algorithmen, ermittelt. Im Durchschnitt sind Einsparungen von ca. 25% bezogen auf die höchsten auftretenden Energiekosten beobachtbar. Ablaufpläne mit geringen Energiekosten führen zu einem reduzierten Kohlendioxidausstoß.
Das Modellproblem und die Lösungsansätze sind im vom NRW-Ministerium für Wirtschaft, Innovation, Digitalisierung und Energie in Rahmen des "Programms für rationelle Energieverwendung, regenerative Energien und Energiesparen- progres.nrw - Programmbereich Research" geförderten Projekts „Energieeffiziente Batchoptimierungsalgorithmen (E2BOA)“ so zu verallgemeinern, dass sie leichter praktisch in einer Wafer Fab einsetzbar sind. Die Algorithmen aus [1] sind zu modifizieren, so dass sie mit einer unterschiedlichen Batchgröße pro Maschine und Losfamilie sowie den sehr großen Instanzen aus der Praxis umgehen können. Außerdem sollen Verfahren entwickelt werden, die es erlauben, mit Unsicherheiten bezüglich der Ankunft der Lose vor der Maschinengruppe in den Algorithmen umzugehen.
Literatur:
Rocholl, J., Mönch, L., Fowler, J. (2020): Bi-criteria Parallel Batch Machine Scheduling to Minimize Total Weighted Tardiness and Electricity Cost. Journal of Business Economics, 90, 1345–1381. https://link.springer.com/article/10.1007/s11573-020-00970-6
Presseberichte
Projektleitung
Prof. Dr. Lars Mönch
E-Mail: lars.moench
Fakultät für Mathematik und Informatik
Lehrgebiet Unternehmensweite Softwaresysteme