Optimale Produktions- und Personaleinsatzplanung

Inkrementelle mathematische Modellierung

Abstract

Um Maschinenparks in der Fertigungsindustrie optimal auszulasten, müssen die Produktion und der Personaleinsatz oftmals simultan geplant werden. Untersuchungen eines Anwendungsfalls aus der Stanztechnik haben gezeigt, dass Methoden der mathematischen Programmierung (mixed-integer linear programming – MILP) mindestens gleich gute oder bessere Pläne liefern, als erfahrungsbasierte Planungsmethoden. Grundlage der mathematischen Programmierung ist ein algebraisches Modell der Planungsaufgabe. Da für den vorliegenden Anwendungsfall kein geeignetes Referenzmodell existiert, wurde ein problemspezifisches Modell entwickelt. Dieser Beitrag zeigt, wie verschiedene Aspekte einer realen Planungsaufgabe in einem inkrementellen Verfahren schrittweise in ein Optimierungsmodell abgebildet werden können.