Netzflußmodelle zur präferenzorientierten dynamischen Einsatzund Ablaufplanung

Zusammenfassung

Eine Gruppe von Personen will in mehreren aufeinander folgenden Perioden eines längeren Planungszeitraumes verschiedene Tätigkeiten unter Einhaltung bestimmter Bedingungen durchführen. Zu Beginn jeder aktuellen Periode geben die Gruppenmitglieder ihre individuellen Wünsche hinsichtlich Arbeitszeit und Arbeitsinhalt an, indem sie ein Budget von Präferenzpunkten entsprechend auf die in dieser Periode noch offenen Tätigkeiten und Zeiten vergeben. Die Budgets werden dynamisch fortgeschrieben. Ziel ist es, so zuzuordnen, daß, über den Planungszeitraum insgesamt gesehen, ein qualifizierter Ausgleich der individuellen Wünsche erreicht wird. Das Zuordnungsproblem der aktuellen Periode wird als Netzflußmodell formuliert. Mögliche Handhabungsweisen dieses Ansatzes im Sinne fortlaufender Planung werden diskutiert.

Abstract

In each of several subsequent planning periods, a group of persons wants to execute a set of jobs. When the execution restrictions and other details of these jobs become known at the beginning of the respective period, the members of the group assess their individual willingness to carry out the required operations during the time slices available in that period. Each member expresses his wishes in terms of points taken from a personal preference budget. These budgets are to be iterated from period to period in such a way that the group will enjoy a qualified equilibrium of realized wishes in the long run. We present such a scheme and give a network flow model formulation of the assignment and scheduling problem for each period. We also discuss implementation aspects of this approach.