DV-Verfahren zur Ressourceneinsatzoptimierung bei Mehrfachqualifikation
(ECOR GmbH)
 
Mathematisch gesehen sind Ressourcenzuordnungsprobleme der hier betrachteten Art NP-schwer und das zugehörige Lösbarkeitsproblem ist NP-vollständig – ebenso die hier untersuchte Spezialisierung für den Fall der Mehrfachqualifikation. Exakte Verfahren scheiden daher aufgrund der hohen Komplexität für Netzpläne mit mehr als 50 Aktivitäten aus. In der Literatur sind für allgemeine Ressourcenzuordnungsprobleme derzeit drei suboptimale Lösungsverfahren für MRCPSP/max bekannt. Zur Lösung der Problematik der Ressourceneinplanung bei Mehrfachqualifikation wurden daher diese Heuristiken zur ressourcenbeschränkten Projektdauerminimierung mit planungsabhängigen Zeitfenstern und alternativen Ausführungsmöglichkeiten (Multi-Mode Resource Constrained Project Scheduling Problem with minimum and maximum Time Lags, MRCPSP/max) zu Grunde gelegt und gezielt erweitert. Die Berücksichtigung von Mehrfachqualifikationen geschah insbesondere durch Erweiterung des Zulässigkeitstests, kombiniert mit einer Ressourcenzuordnung, welche die Mehrfachqualifikationen im Sinne der verbesserten Auslastung berücksichtigt. Zudem wurde eine Strategie zur Mehrfachqualifizierung von Ressourcen (Mitarbeitern) entwickelt, welche die Qualifikationsverteilung im Vorfeld so verbessert, daß Engpässe meist vermieden werden können.
 
Stand: 17.09.2003