Neue Methode löst Parallelmaschinenplanung mit Präzedenz- und Ressourcenbeschränkungen
Die effiziente Planung von Parallelmaschinen ist eine zentrale Herausforderung in der Industrie. Durch automatisierte Scheduling-Methoden lassen sich Produktionskosten erheblich senken, doch die Komplexität moderner Fabriken macht die Aufgabe schwierig. Viele Varianten des Maschinenplanungsproblems sind bereits als NP‑schwer bekannt, und in realen Produktionsumgebungen treten zusätzlich komplexe Präzedenzregeln sowie ressourcenbasierte Kalenderbeschränkungen auf, die bisherige Techniken nicht effizient lösen können.
In der vorliegenden Arbeit wird ein neues Scheduling‑Modell vorgestellt, das sowohl Job‑Präzedenzen als auch kumulative Ressourcenbeschränkungen mit Kalendern integriert – ein Szenario, das in vielen industriellen Anwendungen vorkommt. Für kleine Planungsaufgaben wird ein präziser Constraint‑Modeling‑Ansatz entwickelt, der auf modernster Constraint‑Solving‑Technologie basiert. Für große Probleminstanzen folgen ein konstruktiver Heuristik-Ansatz sowie eine maßgeschneiderte Metaheuristik, die auf lokalem Suchverfahren beruht.
Die entwickelte Metaheuristik ist bereits in der Praxis eingesetzt und liefert in industriellen Testfällen signifikante Verbesserungen der Produktionsplanung. Damit eröffnet die Forschung einen vielversprechenden Weg, komplexe Echtzeit‑Planungsprobleme in der Fertigung effizient zu lösen.