Personnel assignment by multiobjective programming

Summary

Assignment of personnel is a task involving a multiplicity of simultaneous goals. It is demonstrated that multiobjective programming in a combinatoric medium is feasible both methodologically and computationally. FollowingGeoffrion, it is assumed that the decision-maker has in mind an implicit function mapping the numerical values of the objectives to the real line. The proposed strategy consists in the decision-maker choosing first- and second-best assignments from a given set, in each stage of a decision-tree-like-procedure. The computation is reducible to well-known problems of assignment and shortest routes, for which efficient solution techniques exist.

Zusammenfassung

Beim Problem der Personalzuordnung sind i.a. mehrere Ziele gleichzeitig zu berücksichtigen. Es wird gezeigt, daß die Lösung des entsprechenden kombinatorischen Problems mit mehreren Zielfunktionen sowohl von der Methode als auch vom Rechenaufwand her möglich ist. GemäßGeoffrion wird angenommen, daß der Entscheidungsträger eine implizite Funktion berücksichtigt, die die numerischen Werte der Ziele auf reale Zahlengeraden abbildet. Die vorgeschlagene Strategie besteht darin, daß der Entscheidungsträger aus einer vorgegebenen Menge beste und zweitbeste Zuordnungen auswählt. Das Vorgehen entspricht dabei der Arbeitsweise an einem Entscheidungsbaum, wobei diese Auswahl auf jede Stufe getroffen wird. Die Berechnung läßt sich auf die Lösung von bekannten Zuordnungs- und Kürzeste-Weg-Probleme zurückführen, für die effiziente Lösungsverfahren existieren.