Optimierungsverfahren-Operations Forschung/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.

Optimierungsverfahren-Operations Forschung

Der Baumbildungsprozess beginnt mit der Erstellung eines Startknotens, der die Gruppe von Aktivitäten darstellt, die zu Beginn des Projekts (Zeitpunkt 0) gestartet werden können. Ab diesem Zeitpunkt wird eine partielle Diagrammfamilie durch Zweige mit neuen Knoten im Baum erstellt. Jeder Knoten in der Familie, der aus einem bestimmten Knoten erstellt wurde, wurde allen Programmierentscheidungen übergeben, die den anderen beim früheren Erstellen des gemeinsamen Masterknotens gemeinsam waren.

Jedes ist jedoch insofern einzigartig, als es eine neue Entscheidung beinhaltet, die die Planung einer oder mehrerer ungeplanter Aktivitäten beinhaltet. Daher erstellt jede Verzweigungsoperation nur eine große Anzahl neuer Teilprogramme sowie geeignete Kombinationen von Aktivitäten („realisierbare Teilmengen“), die zu einem bestimmten Zeitpunkt geplant werden können.

Somit kann ein Teilprogramm als ein reales Projekt visualisiert werden, das zum Zeitpunkt PS ,, t abläuft: Einige Aktivitäten („vollständiger Satz“, C) t ,, andere („aktiver Satz“) werden abgeschlossen. A) ist möglicherweise aktiv in Bearbeitung und wird zu einem späteren Zeitpunkt abgeschlossen. Wieder andere sind möglicherweise bereit, geplant zu werden, wenn alle vorherigen Aktivitäten abgeschlossen wurden.

Das gesamte B & B-Verfahren umfasst die gleichzeitige Baumproduktion und das „Beschneiden“, um Wachstum über unüberschaubare Grenzen hinweg zu verhindern. Die Prozedur kann jedoch am besten verstanden werden, indem zuerst der vollständige (dh nicht beschnittene) Baum für ein Beispielproblem angezeigt wird; Als nächstes werden Baumschnitttechniken erklärt.

Die kleinen 4 Aktivitätsprojekte in Abbildung 7-19 werden als Beispiel verwendet. Der für dieses Projekt erstellte B & B-Lösungsbaum ist in Abbildung 7-20 dargestellt. Der erste Knoten (Teilprogramm) stellt die einzig geeignete Planungsentscheidung zum Zeitpunkt Null dar, was bedeutet, dass das Ereignis 1, das falsche Startereignis, in einen „aktiven“ Zustand versetzt wird.

Wenn Aktivität 1 abgeschlossen ist (ebenfalls zum Zeitpunkt Null), sind drei mögliche Planungsentscheidungen anwendbar (d. H. 3 mögliche realisierbare Untergruppen): Planen Sie Aktivität 2 allein (Knoten 2), Programmaktivität 3 allein (Knoten 3) oder Planen Sie die Aktivitäten 2 und 3 gemeinsam (Knoten 4). Letzteres kann nur zugelassen werden, da der Ressourcenbedarf beider Aktivitäten zusammen den verfügbaren Betrag nicht überschreitet.

Um die Fortsetzung des Prozesses zu zeigen, sollten Sie von Knoten 2 abzweigen, wo Aktivität 2 zum Zeitpunkt Null beginnen soll. Die nächsten Planungsentscheidungen finden statt, wenn Aktivität 2 abgeschlossen ist (Zeitpunkt 1).

Daher werden alle Programmierentscheidungen in der neuen Knotenfamilie, die aus Knoten 2 hervorgehen, zum Zeitpunkt 1 stattfinden. Anwendbare Alternativen sind: eigenständige Programmaktivität 3 (Knoten 5) oder nur Timing-Aktivität 4 (Knoten 6). Die Alternative zur gemeinsamen Planung von 3 und 4 Aktivitäten ist aus Ressourcengründen nicht möglich.

Wenn Sie von Knoten 6 fortfahren (Aktivität 4 wird ausgewählt, um zum Zeitpunkt 1 zu beginnen), gibt es drei mögliche Alternativen: Planen Sie Aktivität 3 alleine (Knoten lo), planen Sie die Aktivität alleine oder I oder programmieren Sie die Ereignisse 3 und 5 zusammen (Aktivität 4). Knoten 12). Alle drei neuen Knoten haben am 5. Tag die gleiche „Entscheidungszeit“, da die Aktivität in den Zeitpunkten 4 und 5 abgeschlossen ist.

Wenn Knoten 12 ausgewählt ist, um fortzufahren, ist ersichtlich, dass beide Aktivitäten 3 und 5 am Ende von Tag 9 gleichzeitig abgeschlossen werden. Die einzig mögliche neue Entscheidung zu diesem Zeitpunkt ist die Planung der endgültigen (Dummy-) Aktivität 6. Der Knoten 23, der somit ein Endknoten ist, ist ein vollständiger Zeitplan, da alle Projektaktivitäten geplant wurden. Tatsächlich ist Knoten 23 das optimale Programm. Die Fertigstellungsfrist beträgt 9 Tage. Das Gantt-Diagramm für Knoten 23 ist in Abbildung 7-21 mit allen nicht optimalen Vollprogrammen (Endknoten 20, 21, 22, 24 und 25) dargestellt.

Der für dieses Beispielproblem erstellte Lösungsbaum kann als umfassend angesehen werden und sowohl hinsichtlich der Priorität als auch der Ressourcenbeschränkungen anwendbar sein. Es ist auch nicht redundant, da keine zwei vollständigen Programme genau gleich sind. Es bietet einen Rahmen für die Bewertung aller möglichen realisierbaren Programme. Das Befolgen dieses Prozesses ist jedoch selbst bei mittelgroßen Problemen nicht ganz praktisch, da die Anzahl der abgeschlossenen Programme mit zunehmender Anzahl von Aktivitäten schnell übermäßig zunimmt.

Das vorgestellte Framework ist daher nützlich, um den Baum in überschaubaren Grenzen zu halten, so dass nur Teile des Lösungsbaums während des Baumgenerierungsprozesses abgeschnitten werden können. Ein solches Beschneiden ist jedoch nur zulässig, wenn schlüssig nachgewiesen werden kann, dass eine weitere Verzweigung von den beschnittenen Teilen des Baums nicht zu einem vollständigen Programm führt, das besser ist als jedes andere vollständige Programm, das bereits existiert oder vorhanden sein könnte. Es wurde aus den nicht beschnittenen Teilen des Baumes entwickelt.

Beschneiden des Lösungsbaums

Das Trimmen des Lösungsbaums kann grundsätzlich mit zwei verschiedenen Verfahrenskategorien durchgeführt werden:

(1) Programmdominanz und

(2) Untergrenzen.

Die Programmdominanz ist relativ stärker, aber operativ schwieriger umzusetzen. Zuerst werden wir die Dominanzverfahren definieren.

Dominanz planen

Es gibt verschiedene Ansätze zur Bestimmung der Programmdominanz. Alle enthalten eine Art Programmvergleich. Der hier beschriebene Ansatz wurde von Stinson16 entwickelt und verwendet einige Beweise von Schrage „und Johnson“.

Um die grundlegenden Konzepte der Timing-Dominanz zu verstehen, sehen Sie sich noch einmal den Verzweigungsprozess von Knoten 1 des Beispielbaums in Abbildung 7-20 an. Bei der Verzweigung von Knoten 1 zu Knoten 2, 3 und 4 wurden alle möglichen Kombinationen der Ereignisse 2 und 3 geplant. Beachten Sie, dass Knoten 3 allein die Programmieraktivität 3 darstellt. Da Aktivität 3 eine Dauer von vier Tagen hat, müssen alle Planungsentscheidungen „stromabwärts“ von Knoten 3 am Tag 4 oder später erfolgen. Dies schließt Aktivität 2 ein, die technologisch so geplant werden kann, dass sie gleichzeitig mit der 3. Aktivität beginnt. Sie ist in Bezug auf die Ressource mit Aktivität 3 machbar, ihre Dauer beträgt jedoch nur 1 Tag.

Unabhängig davon, ob Ereignis 2 später in einem Programm auftritt, das Knoten 3 verlässt, kann es daher immer nach links verschoben werden, um zum Zeitpunkt 0 zu starten. Das Gantt-Diagramm des 24-Knotens (siehe Abbildung 7-21) zeigt den Downstream-Zeitplan des einzelnen abgeschlossenen Knotens 3, Aktivität 2 ab Tag 4. Wenn das Ereignis 2 nach links verschoben wird, kann das Programm um einen Tag verkürzt werden und somit das vollständige Programm des Knotens duplizieren.

Infolgedessen kann gesagt werden, dass die 3 Knoten des Teilplans, die von einem anderen Teilprogramm (Knoten 4) behandelt werden, und der Knoten 3, der den Baum erweitert (wodurch die Knoten 7, 13, 18 und 24 eliminiert werden), getrennt sind. Die Knoten 10 und 11 können auf ähnliche Weise beschnitten werden.

Bei beiden Knoten 2 und 3 im Beispielbaum wird nur eine Aktivität programmiert, während beide gleichzeitig ausgeführt werden können. Knoten 3 dominiert immer noch, Knoten 2 jedoch nicht (offensichtlich, weil der optimale Pfad daraus hervorgeht).

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.