Es geht um das Verfahren nach Akers:
Wie kommt er zum Beispiel von Tabelle 5 (Seite 33) auf die Abbildung 9?
Hallo Markus,
ich versuch's mal:
du trägst auf der x-Achse die für den Auftrag 1 benötigten Zeiten pro Maschine ab - und zwar in der Reihenfolge Si - in dem Fall: ABCDE.
Das gleiche machst du auf der y-Achse für den Auftrag 2 - in der Reihenfolge DBECA
Die grauen Kästchen sind dann die Zeiten, bei denen 1 Maschine von beiden Aufträgen in Anspruch genommen würde. Da das nicht sein kann, darf man durch diese Felder nicht durch.
Den kürzesten Weg findest du dann, indem du möglichst viele Kästchen diagonal durchquerst. Wo das nicht geht, musst du eben oben oder unten an einem grauen Feld vorbei - da musst du ausprobieren, was der kürzere Weg ist.
Ich fange meistens so an, dass ich vom Anfangspunkt und vom Endepunkt aus eine Diagonale bis zum ersten grauen Feld ziehe - und dann schaue, wie ich am kürzesten durch die Mitte komme.
Allerdings gibt es dann auch Aufgaben, wo Restriktionen zu beachten sind:
wenn z.B. da steht, dass Auftrag 1 Priorität hat, heisst das dass du bei Umwegen den Auftrag 2 ruhen lässt (also in dem Fall waagerecht gehst);
LG Cordula