mathematisches modell < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
... diesen Text hier...
Hallo!
Ich habe ein Problem bei der Erstellung eines Modells.
Zuerst zum Sachverhalt: Stellt euch vor Ihr seid ein Steuerberater. Ihr habt gleich gut qualifizierte Mitarbeiter. Ihr habt eine Bestimmte Anzahl an Aufträgen in einem Jahr. (Also jeder Mitarbeiter könnte gleich schnell und gleich gut einen Auftrag bearbeiten.) Die Reihenfolge zur Bearbeitung der Aufträge ist nicht gegeben. (Es ist Möglich, dass ein Mitarbeiter an einem Tag nichts macht, obwohl ein Aufrag eigentlich zur ferfügung steht.) Ein Auftrag darf nur von einem Mitarbeiter bearbeitet werden (dann ist der Auftrag erledigt und wird nicht ein einen anderen Mitarbeiter weitergereicht) und ein Mitarbeiter darf nur ein Auftrag zur selben Zeit bearbeiten (kein Multitasking). Es existieren: ein frühester und ein spätester Abgabetermin für jeden Auftrag.
Eine Zeitskala:
(j ist unten gestellt, also nicht F von j)
F(j) SP(j) S(j) FP (j)
Verspätung
F- frühest möglicher Termin des Aufrages j (gegeben)
SP- Startzeitpunkt des Aufrages j (gesucht)
S- spätest möglicher Termin des Auftrages j (gegeben)
FP- Fertigstellungszeitpunkt des Auftrages j (gesucht)
Die Verspätung ist wie folgt definiert: d(j) =FP(j)-S(j)
K(j)-Kosten
Die Kosten fallen aber nur dann an, wenn d(j)>0;
Es gibt für jeden Auftrag eine Bearbeitungszeit b(j) (ist gegeben).
Ziel: Die Kosten zu minimieren.
Gesucht: Startzeitpunkt und Fertigstellungszeitpunkt des Auftrages j und von welchen Mitarbeiter der Auftrag j bearbeitet werden soll
Mein Modell:
i Mitarbeiter
k,t,j Aufträge
x(i,j) ={1 falls Mitarbeiter i den Auftrag j bearbeitet, sonst 0
k(j)={1 falls d(j)>0 sonst 0
m(k,t)={1 falls Auftrag t nach k kommt
m(t,k)={1 falls Auftrag k nach t kommt
min Summe über j k(j)
NB
Summe über i x(i,j) =1
S(j)>=F(j)
x(i,k)*x(i,t)(m(k,t)*SP(k)+m(t,k)*SP(t)>=x(i,k)*x(i,t)(m(k,t)*FP(t)+m(t,k)*FP(k))
Für alle i,k,t und k ungleich t
m(k,t)+m(t,k)=1 für alle k,t und k ungleich t
Damit soll die Reihenfolge festgellegt werden.
Ich bin der Meinung hier stimmt was nicht. Ich bitte um Anregung, neue Ideen und vielleicht korrektur.
Vielen vielen Dank im Voraus!!!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 00:38 Di 17.08.2010 | | Autor: | wieschoo |
Ich wette, das wesentlich mehr Leute sich wesentlich mehr Zeit für dich nehmen, falls du auch nur ein bisschen Zeit opferst dein Anliegen übersichtlicher zu formatieren.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:20 Fr 20.08.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
