Abschlussarbeit: Entwicklung einer Mehrzieloptimierung für das Job Shop Scheduling Problem
Abschlussarbeit: Entwicklung einer Mehrzieloptimierung für das Job Shop Scheduling Problem
Die Fraunhofer-Gesellschaft (www.fraunhofer.de) betreibt in Deutschland derzeit 76 Institute und Forschungseinrichtungen und ist eine der führenden Organisationen für anwendungsorientierte Forschung. Rund 32 000 Mitarbeitende erarbeiten das jährliche Forschungsvolumen von 3,4 Milliarden Euro.
Wir sind an der Zukunftsmeile in Paderborn und gestalten aktiv die nächste Generation von Innovationen. Unser Fokus: praxisnahe Forschung für Maschinenbau, Automobilindustrie und verwandte Sektoren. Wir entwickeln intelligente Produkte, Produktionssysteme, Dienstleistungen und Softwareanwendungen.
Die Abteilung Scientific Automation gliedert sich in die vier Gruppen Trusted Machine Intelligence, Automatisierungs- und Produktionstechnik, IoT und Mechatronik und Smart Home. Gemeinsam realisieren wir innovative mechatronische Systeme für die unterschiedlichen Branchen. Dabei nutzen wir Methoden der modellbasierten Entwicklung und arbeiten diese individuell weiter aus. Die Beherrschung etablierter Technologien und deren Weiterentwicklung ist für uns selbstverständlich. Aus der Kombination innovativer Methoden und Technologien schaffen wir individuelle, industrietaugliche Lösungen mit den Stoßrichtungen Effizienzsteigerung von Entwicklungsprozessen, ressourcenschonende Maschinen- und Anlagen sowie Systemvernetzung.
Was Du bei uns tust
In der Praxis wird oft viel Zeit und Energie darauf verwendet, möglichst optimale Maschinenbelegungspläne manuell zu erstellen, daher soll im Rahmen dieser Arbeit ein Algorithmus zur Mehrzieloptimierung in Python entwickelt werden, welcher die Planung automatisiert und bei der Entscheidungsfindung unterstützt. Zur Lösung des kombinatorischen Optimierungsproblems können bspw. Methoden des sogenannten „Constraint-Programming“ oder vergleichbarer mathematischer Modelle zur Mehrzieloptimierung verwendet werden.
- Einarbeitung in die Themen Job Shop Scheduling, Mehrzieloptimierung und mathematische Modellierung
- Definition eines flexibel erweiterbaren synthetischen Optimierungsproblems
- Erweiterung des klassischen Scheduling Problems um reale und praxisrelevante Beschränkungen
- Bewertung der entwickelten Lösung anhand von synthetischen Benchmark Problemen
Was Du mitbringst
- Studiengang der Fachrichtung WING, Maschinenbau oder Informatik
- Eine eigenständige und strukturierte Arbeitsweise
- Erfahrungen im Bereich der Programmierung, vorzugsweise in Python
- Eine analytische Denkweise und ein hohes Maß an Motivation
Was Du erwarten kannst
- Eine ausgeprägte Teamkultur mit flachen Hierarchien ist für uns selbstverständlich. Das bedeutet: hohe Wertschätzung und Vertrauen
- Eine professionelle Betreuung und fachliche Unterstützung bei der Erstellung der Studien-/Abschlussarbeit
- Einblick in die aktuellen Herausforderungen der Unternehmen
- Flexibles Arbeiten aus dem Home-Office, um Studium und Job bestmöglich miteinander zu verbinden
Wir wertschätzen und fördern die Vielfalt der Kompetenzen unserer Mitarbeitenden und begrüßen daher alle Bewerbungen – unabhängig von Alter, Geschlecht, Nationalität, ethnischer und sozialer Herkunft, Religion, Weltanschauung, Behinderung sowie sexueller Orientierung und Identität. Schwerbehinderte Menschen werden bei gleicher Eignung bevorzugt eingestellt.
Mit ihrer Fokussierung auf zukunftsrelevante Schlüsseltechnologien sowie auf die Verwertung der Ergebnisse in Wirtschaft und Industrie spielt die Fraunhofer-Gesellschaft eine zentrale Rolle im Innovationsprozess. Als Wegweiser und Impulsgeber für innovative Entwicklungen und wissenschaftliche Exzellenz wirkt sie mit an der Gestaltung unserer Gesellschaft und unserer Zukunft.
Haben wir Dein Interesse geweckt? Dann bewirb Dich jetzt online mit Deinen aussagekräftigen Bewerbungsunterlagen. Wir freuen uns darauf, Dich kennenzulernen!
Fraunhofer-Institut für Entwurfstechnik Mechatronik IEM
Kennziffer: 77883
Jetzt bewerben »
Mention baito
You like what we are doing? You can support us by mentioning that you found this job on baito.