Zuordnungsproblem - Optimierung |
06.02.2017, 16:00 | soern6 | Auf diesen Beitrag antworten » | |||||
Zuordnungsproblem - Optimierung wir beschäftigen uns momentan mit der Erstellung eines Zuodnungsmodells. Hierbei geht es darum, dass es y Nachfrager mit der Präferenz 1 bis 3 gibt, während y Anbieter den Dienst mit der Präferenz 1 bis 3 nachfragen. Sagen wir 1-3 bedeutet dabei, dass es sich um Zeitspannen für den Einsatz von Putzkräften handelt. Grundsätzlich lässt sich das ganze wohl am besten über eine Minimierung und eine Binärvariable lösen. Zudem haben wir noch gesagt, dass jeder Anbieter zugeordnet werden soll und der Bedarf gedeckt wird. Unser für die Implementierung erstelltes Modell sieht wie folgt aus:
Bis jetzt haben wir nur Präferenzen abgebildet. D.h. man sagt ich will einen Anbieter für Arbeit in Zeitspanne 1 und die Note soll eine 2 sein. Das ganze wird minimiert und so gut es geht gelöst. Bei mehreren Anbietern erfolgt die Zuordnung nun optimal. Ist das soweit richtig? Wie sieht es nun aus, wenn wir sowas einbauen wollen wie: Unser Anbieter muss Erfahrung haben. Hat er keine, so taugt er für den Job nicht und ist raus Hat er Erfahrung, so fragen wir im weiteren Schritt nun die Art der Erfahrung ab: Beruflich, Zusatzscheine oder persönliche Erfahrung, wie es oben bereits steht. Fall eins schreit ja nach einer Binärvariable. Nur wie bilden wir diese im Modell ab und lassen dann noch die Auswahl der Qualifikation zu, wir wollen ja weiterhin minimieren... Vielen Dank schonmal im Voraus, ich hoffe, dass das ganze als Minimalbeispiel taugt. |
|||||||
06.02.2017, 19:59 | Elvis | Auf diesen Beitrag antworten » | |||||
Habt ihr schon einmal darüber nachgedacht, ob es nicht sinnvoller wäre, Präsidenten zu optimieren anstatt Putzfrauen ? |
|||||||
06.02.2017, 20:07 | soern6 | Auf diesen Beitrag antworten » | |||||
Dass da Raum für Optimierung besteht, ist uns klar, aber vorerst sind die bösen Putzfrauen dran! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |