Übung 9.pdf

Assignments
Uploaded by Löwe 707 at 2019-06-15
Description:

Hier die Lösungen zur 9.Übung.

 0
119
5
Download
Woher weiß ich, dass das 4 Stationen sein müssen und welches Task in welche Station kommt ?
View 7 more comments
Also, man muss auf 1.Verbaureihen achten. 2. Taktzeit achten. Also Station 1: 1 und 2 als Task weil 8+2=10 somit Summe der Taskzeit =Taktzeit. Station 2 hat 3, und 5 als Task ohne die 6, weil Ohne Station 6: 5+1+1=7<10 Mit Station 6: 5+1+1+4=11>10 Die Summe der Taskzeiten darf die Taktzeit nicht überschreiten. Deshalb gehört Task 6 in die nächste Station. Ich hoffe jetzt ist es verständlicher :)
Jetzt habe ich es verstanden. Hatte mich verrechnet. Danke schön
Wieso wird hier die 2 genommen?
an dem Vorrangsgraphen erkennst du, dass die 2 vor der 5 kommen muss daher kann man nur die 2 nehmen
kann zufällig jemand erklären was was ist ?
l=Zeile, z=zuweisbare tasks, k=Station, V=Tasks die noch zugewiesen werden müssen, L=Leerzeit, i=Task für den wir uns aus den zuweisbaren Tasks entscheiden aufgrund der Priorität
wofür habe ich hier den minimum graph gebraucht? hätte es doch auch anhand des maximumgraphes erkennen können?
Wie hättest du es an einem Maximumgraphen erkannt? Weil ich verstehe hier auch nicht wie man auf die Optimale Lösung kommt...
Theoretisch könnte man es auch an einem (richtig gezeichneten = inklusive Taskzeiten) Maximumgraphen ablesen, wenn man sich die Vorrangbeziehungen wegdenkt. Optimale Lösung darf man hier genau genommen nicht sagen, denn die Lösung eines Minimumgraphen ist nicht zwingend zulässig. Was nicht zulässig ist, kann nicht optimal sein. 3 als untere Schranke ist natürlich richtig und nur danach wurde hier gefragt.
Woher weiß man, dass diese indirekt sind? Ich erkenne das Schema nicht
weil zb zwischen der 1 und der 8 immer dieselbe zahl vorkommt bei den drei Verbaureihenfolgen
Hier (und auch in anderen Dokumenten zur Übung 9) wurde das Thema direkte und indirekte Vorrangbeziehungen sehr ausführlich in mehreren Kommentaren erläutert: https://www.studydrive.net/kurse/universitaet-siegen/produktion/uebungen-tutorien/uebung-9/vorschau/514701