Das Ziel dieses Projekts ist die Erforschung von Ansätzen für einen verteilten Optimierungsalgorithmus für Dynamic Job Shop Scheduling Probleme in einer massiv verteilten, flexiblen Fertigungs- und Produktionsumgebung, die von stochastischen Einflüssen geprägt ist.
Der entwickelte Forschungsprototyp basiert auf Methoden der mathematischen Programmierung (Integer Programming und Lagrange Relaxation), kombinatorischer Auktion Protokolle, sowie metaheuristische Optimierung mit Schwerpunkt auf Variable Neighborhood Search. Das Projekt baut auf einer Reihe von Vorprojekten und bestehender Expertisen auf: prioritätsregelbasierte Produktionssteuerung mit automatischer Regelsynthese, metaheuristische Optimierungsalgorithmen sowie Integer Programmierung zur Lösung von kombinatorischen Optimierungsproblemen.
Das Projekt liefert einen entscheidenden Beitrag zur der mit Salzburg Research gemeinsam durchgeführte Forschung rund um das Thema „Next Generation Multi-Purpose Production Systems“.
Stichworte:
Scheduling, Integer Programming, Lagrange Relaxation, kombinatorische Auktion, kombinatorische Optimierung
Projektname:
Next-Generation Multi-Purpose Production Systems
Förderung:
BMVIT
Laufzeit:
01.10.2014 – 30.09.2017
