Branch and Bound Verfahren

Dr Franke Ghostwriter
Habe dieses Forum gefunden und hoffe das ihr mir helfen könnt. Ich bearbeite aktuell das Branch&Bound Verfahren und stehe bei einer Berechnung auf dem Schlauch.

Und zwar bei der Bestimmung von pj2+pj3. Mir wird einfach nicht klar auf welche Zeiten sich bezogen wird. Im Skript berechnen sie zunächst t1. Das finde ich auch noch logisch. Auch die Summe ist schnell bestimmt. Zu meinem Problem.

Auf Seite 48 berechnen sie s1=3+28+6. Ich verstehe nicht wo die 6 herkommt.

Kann mir jemand helfen?
 
ich scheiter leider auch am Branch & Bound Verfahren. Die erste Stufe kann ich nachvollziehen, sind aber mehrere Auftragsfolgen im Spiel, scheiter ich häufig an t3 und s3. Im Skript ist nur die erste Stufe erläutert und selbst die im Anhang angegebenen Ergebnisse kann ich mir nicht logisch herleiten.

Falls jemand die Übungsaufgabe 4 auf S. 49 mit Excel berechnet hat, wäre es super, wenn er mir die Lösung mal zuschicken könnte. Mit den genauen Rechenwegen sollte es ja funktionieren....

Für Hilfe wäre ich sehr dankbar!

Gruß

Jens

[email protected]
 
Oben