Sublinked Pruning – Operations Research/Abschlussarbeit-Projekt-Hausaufgaben Unterstützung

Wir sind ein Team, das auf akademische Übersetzungen und Hausaufgaben spezialisiert ist. Bei akademischen Übersetzungen, Projekten, Hausaufgaben, Aufsätzen und Abschlussarbeiten sind wir da, Sie zu unterstützen. Wenn Sie es wünschen, bereiten wir alle Ihre Hausaufgaben vor und erteilen Ihnen eine Privatstunde zu dem von Ihnen gewünschten Thema. Sie können uns Ihre Anfrage senden und sich über unsere WhatsApp-Support-Hotline +905541506039 oder unter hilfe@bestessayhomework.com sofort informieren.

Unser Hausaufgaben Team,  das sich auf Hausaufgaben, Projekte, Artikel, Abschlussarbeiten, Übersetzungen und Absichtserklärungen spezialisiert hat, ist hier, um Sie in allen Bereichen zu unterstützen. Wenn Sie möchten, lassen Sie uns alle Ihre Hausaufgaben vorbereiten. Wenn Sie möchten, können wir Ihnen eine Privatstunde zu jedem gewünschten Thema erteilen.

Sublinked Pruning – Operations Research

Bottom Bound Pruning
Beachten Sie, dass der Mindestlängenplan für die verbleibenden (ungeplanten) Aktivitäten zu jedem Zeitpunkt in der Projektplanung (dh für einen Teilplan) berechnet werden kann, wobei mögliche Ressourcenkonflikte ignoriert werden. Mit anderen Worten, es gibt eine unvermeidliche Dauer der verbleibenden Arbeit, die sich aus der Dauer der verbleibenden Aktivitäten und den Prioritätsanforderungen ergibt.

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ätsbasiertes Low Commitment (LBP). Teilprogramme können beschnitten werden, wenn sie nicht länger als die Abschlusszeit eines bekannten vollständigen Programms sind (als aktuelle Obergrenze bezeichnet).

Eine andere Art von Untergrenze kann berechnet werden, indem Prioritätsbeschränkungen ignoriert und nach Ressourcenanforderungen gesucht werden. Jeder Inhalt jedes Ressourcentyps entspricht dem täglichen Ressourcenbedarf multipliziert mit der Summe aller Aktivitäten des Aktivitätszeitraums. Eine ressourcenbasierte Untergrenze (LBR) wird explizit angegeben, wobei die Ressourcenverfügbarkeit in jedem Zeitraum bekannt ist. Wenn für das betreffende Projekt beispielsweise 100 Manntage Arbeit für einige Ressourcentypen erforderlich sind und 7 solcher Männer täglich verfügbar sind, wissen wir, dass die Dauer mindestens 15 Tage vor Projektbeginn betragen muss (y = 14,3 = 15).

Angenommen, ein Teilzeitplan mit einer Entscheidungsdauer von 5 Tagen wird berücksichtigt, und es verbleiben insgesamt 75 Manntage ungeplanter Arbeit. Wenn es eine mögliche 15-Tage-Lösung gibt und das Ressourcenlimit 7 Personen pro Tag beträgt, sind innerhalb von 10 Tagen (dh einem Tag weniger als der aktuelle Zeitplan) von Tag 5 bis Tag 14 nur 70 Minuten verfügbar. Daher kann dieses Teilprogramm wahrscheinlich nicht Teil einer kürzeren umfassenden Lösung sein und kann beseitigt werden.

In der Praxis können sowohl prioritätsbasierte LB als auch ressourcenbasierte LB viel effizienter rechnerisch implementiert werden, als die obigen Erläuterungen vermuten lassen. Eine bequemere Möglichkeit, die Informationen zu kritischen Pfaden zu verwenden, besteht beispielsweise darin, eine späte Startzeit (LST) für jede Aktivität auf der Grundlage des bisher besten vollständigen Kalenders zu berechnen. Ein Teilzeitplan, der eine Aktivität in der verbleibenden Gruppe ungeplanter Ereignisse an einem Datum hinterlässt, das gleich oder größer als die LST ist, kann nicht zu einer verbesserten Lösung führen.

Es wurde festgestellt, dass die beiden oben genannten LBs aufgrund von Rechenerfahrung relativ schwach sind, da sie entweder Ressourcenbeschränkungen berücksichtigen und Prioritätsbeschränkungen ignorieren oder umgekehrt. Die Verwendung dieser beiden LBs ermöglicht beispielsweise nicht, dass Knoten 4 in unserem Beispielproblem eliminiert wird.

Es kann eine stärkere LB entwickelt werden, bei der sowohl Ressourcen- als auch Prioritätsbeschränkungen 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ößte der drei ist die Untergrenze für das Teilprogramm.

Abbildung 7-23 zeigt einen reduzierten Lösungsbaum für das bekannte 2-Ursprungsproblem in Abbildung 7-4. Die erste Untergrenze ist 19 (LBR gemäß Referenz 1: Es kann jedoch auch die Untergrenze von 22 verwendet werden, die auf der heuristischen Lösung von Abbildung 7-12 basiert.

Der kumulative Ressourcenbereich (der beim Verzweigen verwendet wird, wie unten beschrieben) wird für jedes Teilprogramm angegeben. Teilprogrammalternativen, die durch Dominanz oder Beschneiden der unteren Grenzen beseitigt werden, werden angegeben. Wie zu sehen ist, beträgt die optimale Programmdauer 20 Tage. Abbildung 7-24 zeigt auch den resultierenden Balkendiagrammplan.

BAUMWACHSEN UND DUBBING REGELN

Lösen von ressourcenbeschränkten Programmierproblemen mit B & B,

(1) Verzweigen oder Bilden eines Baumes,

(2) Begrenzen oder Bewerten von Knoten und

(3) umfasst primäre sequentielle Schritte wie das Beschneiden nicht optimaler Teile des Baums.

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ächsten ungefederten Knotens, aus dem der Zweig ausgewählt wird.

Die für die Verzweigung verwendete Knotenauswahlregel kann dazu führen, dass sich der Lösungsbaum auf zwei stark entgegengesetzte Arten entwickelt. Ein solcher Pfad wird „Trackback“ genannt. In diesem Schema wächst der Baum in einem begrenzten Bereich sehr schnell, bis eine völlig neue Lösung erhalten wird; Die seitlichen Bereiche des Baumes werden ebenfalls erst erkundet, wenn dieser begrenzte Bereich vollständig erforscht und beschnitten ist.

Die zweite Möglichkeit, den Baum zu entwickeln, wird als „Sprungverfolgung“ bezeichnet. In diesem Fall neigt der Baum dazu, schneller in der Breite zu wachsen und die Abwärtsbewegung ist seitlich mehr oder weniger gleichmäßig.

Sprungschemata erfordern erheblich mehr Computerspeicher als Trackback-Verfahren, können jedoch häufig in kürzerer Rechenzeit gelöst werden. Noch wichtiger ist, dass für das Problem der eingeschränkten Ressourcenplanung das Beschneiden von Bäumen gemäß der Diagrammdominanz durch Springen möglich ist, aber auch keine Rückwärtsverfolgung möglich ist.

Die zwei Knotenauswahlregeln, die zum Sprung führen, sind: Wählen 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ßen Problemen nicht so effektiv wie die Verwendung einiger Regeln zusammen. Dies liegt daran, dass viele Knoten auch die gleichen Untergrenzen haben können.

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ächsten zu verzweigenden Knoten auszuwählen. Wenn für das erste Attribut im Vektor keine Verknüpfung vorhanden ist, werden auch die anderen Attribute ignoriert.

B & B-Verfahren stellen möglicherweise den vielversprechendsten Weg für mathematisch strenge Alternativen dar, um das Problem der eingeschränkten Ressourcenprogrammierung anzugehen. Mit der Erweiterung des Computerspeichers mit erheblichen Einsparungen bei den Rechenzeitkosten wurden diese Verfahren zumindest für einige kleine bis mittlere Probleme weniger unpraktisch.

Unser Hausaufgaben Team,  das sich auf Hausaufgaben, Projekte, Artikel, Abschlussarbeiten, Übersetzungen und Absichtserklärungen spezialisiert hat, ist hier, um Sie in allen Bereichen zu unterstützen. Wenn Sie möchten, lassen Sie uns alle Ihre Hausaufgaben vorbereiten. Wenn Sie möchten, können wir Ihnen eine Privatstunde zu jedem gewünschten Thema erteilen.