Perfekte Aufteilung errechnen

Neue Frage »

DavidS Auf diesen Beitrag antworten »
Perfekte Aufteilung errechnen
Meine Frage:
Guten Morgen,
folgendes Problem:
es gibt 13 Mitarbeiter, die auf 6 Arbeitsgebiete aufgeteilt werden müssen. Jeder Mitarbeiter hat seine 3 Präferenzen genannt, wo er am liebsten arbeiten möchte, also bspw.:
I. (am liebsten): Arbeitsgebiet 4 ;
II. (am zweitliebsten): Arbeitsgebiet 6 ;
III. (am drittliebsten): Arbeitsgebiet 1

Die Arbeitsgebiete sind einerseits auch von der Wichtigkeit her unterschiedlich und andererseits ist die Anzahl der benötigten Mitarbeiter pro Arbeitsgebiet auch unterschiedlich.

Wie kann man dieses Problem am einfachsten lösen? Bzw. kann man in Excel ein kleines Programm schreiben, dass dieses Problem löst?

Meine Ideen:
Meine Ideen sind doch recht eindimensional: ich würde erstmal versuchen, die Leute ganz simpel nach dem Verteilungsprinzip auf die Gruppen aufteilen und bei Arbeitsgebieten mit zu vielen Leuten, schauen, was diese als zweite Präferenz angegeben haben und dann umverteilen. So bekommt man sicher eine gute, aber wahrscheinlich nicht die mathematisch perfekte Lösung hin.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »