Skript S. 47 f. das Beispiel: wie komme ich denn auf die T beim zweiten Knoten
z. B. (X1, X2): t1=11+3= 14
t2= t1 + min (4,1) = 15; t3= ??
bei den Schranken wollen wir erst gar nicht anfangen 😕
Hi Abgehtderpeter
🙂 bzgl. dem Beispiel auf Seite 47:
Ich zeichne Diagramme, um t1, t2 und t3 auszurechnen. So siehst du nämlich auf einen Blick wie lange die Bearbeitungszeiten sind. Ohne diese Balken, kann ich es nicht und versuche es auch gar nicht hehe zu kompliziert. Das Balkenzeichnen ist übrigens erlaubt.
Also bei X1,X2: Heißt, dass zuerst X1 produziert wird, danach dann X2. Und dies auf allen drei Maschinen. Siehe mein angehängtes Bild (Balkenzeichnung), um die t1, t2 und t3 zu "berechnen".
Nimmst du dann jeweils die Summe, bekommst du für t1=14, für t2=15 und t3 = 22 raus.
Das kannst du dann immer so machen, sobald 2 oder mehrere Xen produziert werden in einer bestimmten Reihenfolge.
Zu den unteren Schranken:
s1= t1 + (alle Bearbeitungszeiten, die übrig bleiben, außer X1 und X2, also die von X3 und X4) + (Die kleinste Summe aus der Reihe 2 (Maschine 2) und Reihe 3 (Maschine 3 > dabei dürfen die Spalten, die schon verwendet wurden (hier X1 und X2) nicht miteinbezogen werden)
s1= 14 + (7+10) + 14 = 45
s2=t2 + (alle Bearbeitungszeiten, die übrig bleiben, außer X1 und X2, also die von X3 und X4) + (Der kleinste Wert der 3. Reihe (Maschine 3) > dabei dürfen die Spalten, die schon verwendet wurden (hier X1 und X2) nicht miteinbezogen werden)
s2= 15 + (9+12) + 2 = 38
s3=t3+ (alle Bearbeitungszeiten, die übrig bleiben, außer X1 und X2, also die von X3 und X4)
s3=22 + (13+2)
Ich hoffe so verstehst du das