{"id":1245,"date":"2020-10-14T18:37:21","date_gmt":"2020-10-14T15:37:21","guid":{"rendered":"https:\/\/bestessayhomework.com\/de\/?p=1245"},"modified":"2020-10-14T18:37:21","modified_gmt":"2020-10-14T15:37:21","slug":"sublinked-pruning-operations-research-abschlussarbeit-projekt-hausaufgaben-unterstuetzung","status":"publish","type":"post","link":"https:\/\/bestessayhomework.com\/de\/sublinked-pruning-operations-research-abschlussarbeit-projekt-hausaufgaben-unterstuetzung\/","title":{"rendered":"Sublinked Pruning – Operations Research\/Abschlussarbeit-Projekt-Hausaufgaben Unterst\u00fctzung"},"content":{"rendered":"

Wir sind ein Team, das auf akademische \u00dcbersetzungen und Hausaufgaben spezialisiert ist. Bei akademischen \u00dcbersetzungen, Projekten, Hausaufgaben, Aufs\u00e4tzen und Abschlussarbeiten sind wir da, Sie zu unterst\u00fctzen. Wenn Sie es w\u00fcnschen, bereiten wir alle Ihre Hausaufgaben vor und erteilen Ihnen eine Privatstunde zu dem von Ihnen gew\u00fcnschten Thema. Sie k\u00f6nnen uns Ihre Anfrage senden und sich \u00fcber unsere\u00a0WhatsApp-Support-Hotline +905541506039\u00a0oder unter\u00a0hilfe@bestessayhomework.com\u00a0sofort informieren.<\/strong><\/span><\/p>\n

\n

Unser Hausaufgaben Team, \u00a0das sich auf Hausaufgaben, Projekte, Artikel, Abschlussarbeiten, \u00dcbersetzungen und Absichtserkl\u00e4rungen spezialisiert hat, ist hier, um Sie in allen Bereichen zu unterst\u00fctzen. Wenn Sie m\u00f6chten, lassen Sie uns alle Ihre Hausaufgaben vorbereiten. Wenn Sie m\u00f6chten, k\u00f6nnen wir Ihnen eine Privatstunde zu jedem gew\u00fcnschten Thema erteilen.<\/strong><\/span><\/p>\n

\n

Sublinked Pruning – Operations Research<\/span><\/strong><\/p>\n

Bottom Bound Pruning
\nBeachten Sie, dass der Mindestl\u00e4ngenplan f\u00fcr die verbleibenden (ungeplanten) Aktivit\u00e4ten zu jedem Zeitpunkt in der Projektplanung (dh f\u00fcr einen Teilplan) berechnet werden kann, wobei m\u00f6gliche Ressourcenkonflikte ignoriert werden. Mit anderen Worten, es gibt eine unvermeidliche Dauer der verbleibenden Arbeit, die sich aus der Dauer der verbleibenden Aktivit\u00e4ten und den Priorit\u00e4tsanforderungen ergibt.<\/p>\n

Die Abschlusszeit dieses Pfades bildet die Untergrenze der Abschlusszeit eines Teilprogramms, das sich aus diesem Teilprogramm ergibt. Die Autoren von Referenz 17 nennen dies priorit\u00e4tsbasiertes Low Commitment (LBP). Teilprogramme k\u00f6nnen beschnitten werden, wenn sie nicht l\u00e4nger als die Abschlusszeit eines bekannten vollst\u00e4ndigen Programms sind (als aktuelle Obergrenze bezeichnet).<\/p>\n

Eine andere Art von Untergrenze kann berechnet werden, indem Priorit\u00e4tsbeschr\u00e4nkungen ignoriert und nach Ressourcenanforderungen gesucht werden. Jeder Inhalt jedes Ressourcentyps entspricht dem t\u00e4glichen Ressourcenbedarf multipliziert mit der Summe aller Aktivit\u00e4ten des Aktivit\u00e4tszeitraums. Eine ressourcenbasierte Untergrenze (LBR) wird explizit angegeben, wobei die Ressourcenverf\u00fcgbarkeit in jedem Zeitraum bekannt ist. Wenn f\u00fcr das betreffende Projekt beispielsweise 100 Manntage Arbeit f\u00fcr einige Ressourcentypen erforderlich sind und 7 solcher M\u00e4nner t\u00e4glich verf\u00fcgbar sind, wissen wir, dass die Dauer mindestens 15 Tage vor Projektbeginn betragen muss (y = 14,3 = 15).<\/p>\n

Angenommen, ein Teilzeitplan mit einer Entscheidungsdauer von 5 Tagen wird ber\u00fccksichtigt, und es verbleiben insgesamt 75 Manntage ungeplanter Arbeit. Wenn es eine m\u00f6gliche 15-Tage-L\u00f6sung gibt und das Ressourcenlimit 7 Personen pro Tag betr\u00e4gt, sind innerhalb von 10 Tagen (dh einem Tag weniger als der aktuelle Zeitplan) von Tag 5 bis Tag 14 nur 70 Minuten verf\u00fcgbar. Daher kann dieses Teilprogramm wahrscheinlich nicht Teil einer k\u00fcrzeren umfassenden L\u00f6sung sein und kann beseitigt werden.<\/p>\n

In der Praxis k\u00f6nnen sowohl priorit\u00e4tsbasierte LB als auch ressourcenbasierte LB viel effizienter rechnerisch implementiert werden, als die obigen Erl\u00e4uterungen vermuten lassen. Eine bequemere M\u00f6glichkeit, die Informationen zu kritischen Pfaden zu verwenden, besteht beispielsweise darin, eine sp\u00e4te Startzeit (LST) f\u00fcr jede Aktivit\u00e4t auf der Grundlage des bisher besten vollst\u00e4ndigen Kalenders zu berechnen. Ein Teilzeitplan, der eine Aktivit\u00e4t in der verbleibenden Gruppe ungeplanter Ereignisse an einem Datum hinterl\u00e4sst, das gleich oder gr\u00f6\u00dfer als die LST ist, kann nicht zu einer verbesserten L\u00f6sung f\u00fchren.<\/p>\n

Es wurde festgestellt, dass die beiden oben genannten LBs aufgrund von Rechenerfahrung relativ schwach sind, da sie entweder Ressourcenbeschr\u00e4nkungen ber\u00fccksichtigen und Priorit\u00e4tsbeschr\u00e4nkungen ignorieren oder umgekehrt. Die Verwendung dieser beiden LBs erm\u00f6glicht beispielsweise nicht, dass Knoten 4 in unserem Beispielproblem eliminiert wird.<\/p>\n

Es kann eine st\u00e4rkere LB entwickelt werden, bei der sowohl Ressourcen- als auch Priorit\u00e4tsbeschr\u00e4nkungen gleichzeitig bewertet werden. Diese Grenze, die als Critical Rank Lower Limit (LBC) bezeichnet wird, ist in Referenz 16 und 17 beschrieben. In der Praxis werden alle drei Untergrenzen (d. H. LBC, LBR und LBP) berechnet, und die gr\u00f6\u00dfte der drei ist die Untergrenze f\u00fcr das Teilprogramm.<\/p>\n

Abbildung 7-23 zeigt einen reduzierten L\u00f6sungsbaum f\u00fcr das bekannte 2-Ursprungsproblem in Abbildung 7-4. Die erste Untergrenze ist 19 (LBR gem\u00e4\u00df Referenz 1: Es kann jedoch auch die Untergrenze von 22 verwendet werden, die auf der heuristischen L\u00f6sung von Abbildung 7-12 basiert.<\/p>\n

Der kumulative Ressourcenbereich (der beim Verzweigen verwendet wird, wie unten beschrieben) wird f\u00fcr jedes Teilprogramm angegeben. Teilprogrammalternativen, die durch Dominanz oder Beschneiden der unteren Grenzen beseitigt werden, werden angegeben. Wie zu sehen ist, betr\u00e4gt die optimale Programmdauer 20 Tage. Abbildung 7-24 zeigt auch den resultierenden Balkendiagrammplan.<\/p>\n

BAUMWACHSEN UND DUBBING REGELN<\/span><\/strong><\/p>\n

\nL\u00f6sen von ressourcenbeschr\u00e4nkten Programmierproblemen mit B & B,<\/p>\n

(1) Verzweigen oder Bilden eines Baumes,<\/p>\n

(2) Begrenzen oder Bewerten von Knoten und<\/p>\n

(3) umfasst prim\u00e4re sequentielle Schritte wie das Beschneiden nicht optimaler Teile des Baums.<\/p>\n

Wie aus dem obigen Beispiel ersichtlich ist, ist das Verfahren umso effizienter, je effektiver das Beschneiden ist. Das Beschneiden wird jedoch auch durch die Art und Weise verbessert, in der der Baum wachsen kann, dh durch die Auswahl des n\u00e4chsten ungefederten Knotens, aus dem der Zweig ausgew\u00e4hlt wird.<\/p>\n

Die f\u00fcr die Verzweigung verwendete Knotenauswahlregel kann dazu f\u00fchren, dass sich der L\u00f6sungsbaum auf zwei stark entgegengesetzte Arten entwickelt. Ein solcher Pfad wird „Trackback“ genannt. In diesem Schema w\u00e4chst der Baum in einem begrenzten Bereich sehr schnell, bis eine v\u00f6llig neue L\u00f6sung erhalten wird; Die seitlichen Bereiche des Baumes werden ebenfalls erst erkundet, wenn dieser begrenzte Bereich vollst\u00e4ndig erforscht und beschnitten ist.<\/p>\n

Die zweite M\u00f6glichkeit, den Baum zu entwickeln, wird als „Sprungverfolgung“ bezeichnet. In diesem Fall neigt der Baum dazu, schneller in der Breite zu wachsen und die Abw\u00e4rtsbewegung ist seitlich mehr oder weniger gleichm\u00e4\u00dfig.<\/p>\n

Sprungschemata erfordern erheblich mehr Computerspeicher als Trackback-Verfahren, k\u00f6nnen jedoch h\u00e4ufig in k\u00fcrzerer Rechenzeit gel\u00f6st werden. Noch wichtiger ist, dass f\u00fcr das Problem der eingeschr\u00e4nkten Ressourcenplanung das Beschneiden von B\u00e4umen gem\u00e4\u00df der Diagrammdominanz durch Springen m\u00f6glich ist, aber auch keine R\u00fcckw\u00e4rtsverfolgung m\u00f6glich ist.<\/p>\n

Die zwei Knotenauswahlregeln, die zum Sprung f\u00fchren, sind: W\u00e4hlen Sie den Knoten mit mindestens der niedrigsten Grenze oder den Knoten mit dem geringsten insgesamt akkumulierten Ressourcenraum bis zur aktuellen Teilzeitplanzeit aus. Die Verwendung einer Knotenregel allein ist jedoch bei sehr gro\u00dfen Problemen nicht so effektiv wie die Verwendung einiger Regeln zusammen. Dies liegt daran, dass viele Knoten auch die gleichen Untergrenzen haben k\u00f6nnen.<\/p>\n

Ein Satz von Teilprogramm- „Attributen“, die die drei zuvor beschriebenen Untergrenzen enthalten, kann in einen „Entscheidungsvektor“, dh einen Satz von Bindungsregeln, gruppiert werden, um den n\u00e4chsten zu verzweigenden Knoten auszuw\u00e4hlen. Wenn f\u00fcr das erste Attribut im Vektor keine Verkn\u00fcpfung vorhanden ist, werden auch die anderen Attribute ignoriert.<\/p>\n

B & B-Verfahren stellen m\u00f6glicherweise den vielversprechendsten Weg f\u00fcr mathematisch strenge Alternativen dar, um das Problem der eingeschr\u00e4nkten Ressourcenprogrammierung anzugehen. Mit der Erweiterung des Computerspeichers mit erheblichen Einsparungen bei den Rechenzeitkosten wurden diese Verfahren zumindest f\u00fcr einige kleine bis mittlere Probleme weniger unpraktisch.<\/p>\n

\n

Unser Hausaufgaben Team, \u00a0das sich auf Hausaufgaben, Projekte, Artikel, Abschlussarbeiten, \u00dcbersetzungen und Absichtserkl\u00e4rungen spezialisiert hat, ist hier, um Sie in allen Bereichen zu unterst\u00fctzen. Wenn Sie m\u00f6chten, lassen Sie uns alle Ihre Hausaufgaben vorbereiten. Wenn Sie m\u00f6chten, k\u00f6nnen wir Ihnen eine Privatstunde zu jedem gew\u00fcnschten Thema erteilen.<\/strong><\/span><\/p>\n

\n\n
<\/div>\n\n<\/div>\n \n