Schrödingers Katze Schrödingers Katze

Der österreichische Wissenschaftsblog
42.000+ Fans

Auf einem Bildschirm sind mehrere Zeilen Code zu sehen.
15. Februar 2023

Optimale Planung und Produktion dank Algorithmen

Von Schrödingers Katze
Mobilität, Technik & Zeit
Algorithmen unterstützen die komplexe Erstellung von Zeitplänen in der Industrie. Diese sind von der Zahntechnik bis zu Lackieranlagen einsetzbar.

Termine zu gestalten, einzuhalten und Aufgaben rechtzeitig zu erledigen – das ist gerade in Prozessabläufen in der Industrie entscheidend. Dabei geht es mitunter darum, dass Maschinen Aufgaben in einer bestimmten Reihenfolge ausführen, damit alles rechtzeitig fertig wird und keine Zeit bzw. Ressourcen verschwendet werden. Die Informatik hilft, solche Probleme zu lösen.

Felix Winter befasst sich am Institut für Logic and Computation der TU Wien mit sogenannten Scheduling-Algorithmen bzw. Scheduling-Aufgaben. Scheduling bezeichnet die Aktion der Zuweisung von Ressourcen, um Aufgaben ausführen zu können. In seiner Arbeit verknüpft er Konzepte der Algorithmik, künstlichen Intelligenz und theoretischen Informatik mit praktischen Anwendungsfällen aus der Industrie. 2022 bekam er für seine Arbeit den Resselpreis der TU Wien, damit werden Forschungsleistungen im Rahmen von Dissertationen ausgezeichnet, die in einem direkten Zusammenhang mit interdisziplinärer Drittmittelforschung stehen und in Kooperation mit Unternehmen durchgeführt werden.

Komplexe Aufgaben

 „Damit alles reibungsfrei abläuft, ist eine effiziente Produktionsplanung – Scheduling, also das Finden einer genauen Fertigungsreihenfolge und die Planung aller Produktionsaufträge – von enormer Wichtigkeit, da einerseits oftmals komplexe technische Bedingungen für die Maschinen eingehalten werden müssen und andererseits gilt es, Kosten und Rohstoffverschwendung zu minimieren. So müssen beispielsweise bei Farbwechseln in einer Fertigungssequenz die Kanäle von Lackierrobotern gespült werden, was zusätzliche Zeit kostet und Ressourcen verschwendet“, führt der Informatiker aus.

Solche Aufgaben sind hochkomplex und für Menschen schwer oder gar nicht zu bewältigen. Die Informatik kann helfen, indem mit Algorithmen und künstlicher Intelligenz gearbeitet wird. 

P- und NP-schwere Probleme

Felix Winter verknüpft Konzepte der Algorithmik, künstlichen Intelligenz und der theoretischen Informatik mit praktischen Anwendungsfällen aus der Industrie. Seine Ideen werden bereits für die Arbeitsplanung von Lackieranlagen oder auch für die Herstellung von Zahnprothesen eingesetzt. Jedoch kann seine Forschung auch in vielen anderen Bereichen hilfreich sein.

Grundsätzlich unterscheidet man in der Informatik zwischen P-Problemen und NP-schweren Problemen. P-Probleme lassen sich zumeist mit mathematischen Verfahren effizient lösen, NP-schwere Probleme wiederum sind deutlich komplexer: Sie lassen sich mit Standardverfahren in der Regel nicht effizient lösen und erfordern deshalb die Entwicklung von neuen intelligenten Lösungsmethoden, um praktische Aufgabenstellungen in vernünftiger Zeit lösen zu können. Die meisten Scheduling-Aufgaben fallen in die Kategorie der NP-schweren Probleme.

Mathematik und Musik

Felix Winters Forschung ist zudem – neben der Produktionsplanung in der Industrie – noch anderweitig nützlich: So konnte er in seiner Dissertation zeigen, dass ein Teil der untersuchten Lösungsmethoden für die Produktionsplanung in Lackieranlagen auch erfolgreich in der Bioinformatik eingesetzt werden könnte, etwa beim Vergleich von DNA-Sequenzen. 

Wenn Felix Winter nicht gerade an aktuellen Scheduling-Aufgaben und Scheduling-Algorithmen arbeitet, dann widmet er sich der Musik. Er studierte am Franz Schubert Konservatorium Jazzgitarre und spielt in einer Band. Den Zusammenhang zwischen Musik und Mathematik beschreibt er so: „Es gibt für mich zwei Ebenen in der Musik: Eine emotionale Ebene die einem erlaubt Emotionen zu spüren und auszudrücken sowie eine vielleicht eher mathematische Ebene, in der es darum geht, Musiktheorie, Harmonielehre und Rhythmik analytisch zu verstehen und für interessante Kompositionen zu nutzen.“ 

Informatiker Felix Winter
Für seine Forschung erhielt Felix Winter 2022 den Resselpreis der TU Wien © Felix Winter

Klicken Sie auf den unteren Button, um den Inhalt von Facebook Like-Button zu laden.

Inhalt laden


Teile den Beitrag auf

Facebook
Twitter
Monatliche Updates in deiner Inbox!

Diese Artikel solltest du ebenfalls lesen

  • Wasserstoff-Energiespeicher-Gastank für Solar- und Windkraftanlagen mit sauberem Strom. 3D-Rendering

    Was kann Grüner Wasserstoff?

    Februar 23, 2023
  • Eine Hand in Handschuhen, die auf ein Tablet zeigt, ist zu sehen. Auf dem Tablet sind Röntgenaufnahmen von Zähnen abgebildet.

    Künstliche Intelligenz in der Zahnmedizin

    Januar 19, 2023
  • Chemiker Christoph Rameshan im Labor.

    Treibhausgase recyceln

    November 22, 2022
« Depressionen: Männer haben andere Symptome
Was kann Grüner Wasserstoff? »

Aktiv werden

Katzenpost

PapierfliegerDu hast Vorschläge zu Themen, die wir behandeln sollen? Dann schick sie uns!

Mit der Verwendung des Kontaktformulars nimmst du unsere Datenschutzerklärung zur Kenntnis.

    Zum Absenden des Formulars muss Google reCAPTCHA geladen werden.
    Google reCAPTCHA Datenschutzerklärung

    Google reCAPTCHA laden

    Schrödingers Katze
    • › Impressum
    • › Datenschutz
    • › Über uns
    • › Kontakt