Operation Research Gantt Diagramm

Gani

Grünschnabel
Hallo zusammen kann mir bitte jemand bei einer Bearbeitungsfolge in Form es Gantt Diagramms helfen. Komm nicht klar. Folgende Aufgabe:

Maschine A Maschine B Maschine C
Arbeit 1 2Stunden 3 Stunden 3Stunden
Arbeit 2 9Stunden 1 Stunde 8 Stunden
Arbeit 3 1 Stunde 3 Stunden 5 Stunden
Arbeit 4 7 Stunden 1 Stunde 5Stunden
Arbeit 5 9 Stunden 2 Stunden 5 Stunden

Die Arbeiten müssen nacheinander über 3 Maschinen laufen, und zwar zuerst über A, Dann B und dann C. Die Reihenfolge die für A gewählt wird muss für B und C beibehalten werden. Jede Arbeit kann auf B erst beginnen, wenn Sie auf A Beendet ist und auf C, wenn Sie auf B beendet ist.

Prüfen Sie, ob das Lösungsverfahren auch für 2 Maschinen hier anwendbar ist .

Ermitteln Sie die optimale Bearbeitungsreihenfolge und bestimmen Sie die minimal Wartezeit aus einem Gantt-Diagramm!


Ich komm mit dem Gantt Diagramm einfach nicht klar

LG
G
Gani
 
Hallo!

ich gehe mal davon aus, das die Reihenfolge Variabel ist:

also

Code:
(Kein Gantt Diagramm ...)

Tätigkeit:Dauer|ReihenfolgenNr.(Start,Ende)
1_A:2|2.(1,3)
1_B:3|5.(3,6)
1_C:3|7.(6,9)
---------------
2_A:9|8.(12,21)
2_B:1|12.(21,22)
2_C:8|13.(22,30)
---------------
3_A:1|1.(0,1)
3_B:3|3.(1,4)
3_C:5|6.(4,9)
---------------
4_A:7|11.(21,28)
4_B:1|14.(28,29)
4_C:5|15.(29,34) <--- 34 Studen bei dieser Produktionsabfolge
---------------
5_A:9|4.(3,12)
5_B:2|9.(12,14)
5_C:5|10.(14,19)
---------------

Grobreihenfolge:   3_ - 1_ - 5_ - 2_ - 4_ --> 34 Stunden
Beim Versuch mit:  1_ - 3_ - 2_ - 4_ - 5_ --> 36 Stunden

Ich habe einfach immer frühstmöglich eine neue
Tätigkeit gestartet, bzw. das starten einer Möglichen
B_Maschine einer anderen Tätigkeit dem Starten einer
C_Maschine der Tätigkeit vorgezogen.

Wie man das nun in einem Gantt Diagramm abbildet
weis ich auch nicht, ich hab das nur mit "geschlossenen"
Tätigkeiten (ohne Unterprozesse) kennengelernt.

Gruß Tom
 
Das war mir schon klar ...
Hab das auch berücksichtigt ...
des weitern sollte man eigentlich aus meinem Lösungvorschlag ein dazu passendes Gantt Diagramm erstellen können ...

(Für die Korrektheit der Lösung gilt wie immer keine Gewähr ;-) )
Gruß Tom
 
Antwort

Sorry,ich hab das Diagramm noch nicht geschrieben sondern nur deine Antwort überflogen. Setz mich jetzt gleich hin und probiers.
Danke
LG
Gani
 
Zurück