ich bin auf der Suche nach einer Formel, einem Algorithmus oder einem Vorgehen welches mir bei folgendem Problem hilft:
Beispiel: Ich habe 50 Mitarbeiter und 10 verschiedene Tätigkeiten, sei es "eine Schraube eindrehen", "eine Birne wechseln" oder gar "eine Mahlzeit esse". Um es einfach zu halten kann jeder dieser Mitarbeiter jede Tätigkeit ausführen. Die Mitarbeiter sind unterschiedlich gut und können auch jede Tätigkeit unterschiedlich gut ausführen. Wie gut ein Mitarbeiter eine Tätigkeit ausführen kann wird in Stundenraten gemessen, für jeden Mitarbeiter haben wir die dazugehörigen Raten, insgesamt also 500 Raten. z.B. Mitarbieter A schafft es 10 Glühbirnen pro Stunde zu wechseln und 3 Mahlzeiten zu essen und...und.... Unser Ziel ist es nun die Mitarbeiter so zu verteilen, dass jede Tätigkeit eine bestimmte Gesamtrate hat, heißt z.B. es sollen 100 Glühbirnen pro Stunde gewechselt werden und 9 Mahlzeiten pro Stunde gegessen werden. Die Gesamtraten können natürlich alle sehr schwer genau getroffen werden optimal wäre für mich also wenn es einen Algorithmus gebe der die Summe der Abweichungen zu den Gesamtraten minimiert und gleichzeitig so wenige Mitarbeiter einsetzt wie möglich um diese zu erreichen(anders gesagt Mitarbeiter so einsetzt, dass sie bestenfalls das machen was sie am besten können). Die 50 Mitarbeiter müssen also nicht alle eingesetzt werden sondern möglichst wenige.
Falls euch da irgendwas einfällt wäre ich dankbar für jeden Tipp, ich hoffe ich konnte es ansehnlich erklären.
Optimal wäre für mich wenn man das ganze irgendwie in Excel portieren könnte und Excel das selber ausrechnet.
Vielen Dank und Grüße,
Carlo
