Programmsystem zur Lösung lexikographischer Personalzuordnungsprobleme

Zusammenfassung

Bei praktischen Personaleinsatzproblemen erweist es sich oftmals als nicht sinnvoll, die Entscheidung auf der Basis nur eines Kriteriums zu treffen. Falls mehrere, nach ihrer Priorität geordnete Kriterien die Wahl eines Zuordnungsplans bestimmen, ist ein lexikographischer Ansatz geeigneter.

Es wird ein Programmsystem zur Lösung und postoptimalen Analyse lexikographischer Summenzuordnungsprobleme vorgestellt und anhand eines praktischen Beispiels erläutert. Der dabei verwendete Algorithmus erlaubt die sukzessive Einbeziehung von Kriterien in den Entscheidungsprozeß. In jeder Entscheidungsebene können neben den optimalen auch suboptimale Lösungen weiter verfolgt werden.

Summary

Practical personnel assignment problems often make no sense, when decisions are based on only one criterion. If there are several criteria determinating the choice of an assignment, which can be ordered with respect to their priority, a lexicographic method is more appropriate.

A system of programs is presented to solve lexicographic sum assignment problems and to analyse them post-optimally. The algorithm used allows to draw successively the relevant criteria into decision. In each decision level optimal and suboptimal solutions can be followed up. The programs are illustrated by a practical example.