{"id":1243,"date":"2020-10-14T18:49:52","date_gmt":"2020-10-14T15:49:52","guid":{"rendered":"https:\/\/bestessayhomework.com\/de\/?p=1243"},"modified":"2020-10-14T19:01:08","modified_gmt":"2020-10-14T16:01:08","slug":"optimierungsverfahren-operations-forschung-abschlussarbeit-projekt-hausaufgaben-unterstuetzung","status":"publish","type":"post","link":"https:\/\/bestessayhomework.com\/de\/optimierungsverfahren-operations-forschung-abschlussarbeit-projekt-hausaufgaben-unterstuetzung\/","title":{"rendered":"Optimierungsverfahren-Operations Forschung\/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

Optimierungsverfahren-Operations Forschung<\/span><\/strong><\/p>\n

Der Baumbildungsprozess beginnt mit der Erstellung eines Startknotens, der die Gruppe von Aktivit\u00e4ten darstellt, die zu Beginn des Projekts (Zeitpunkt 0) gestartet werden k\u00f6nnen. 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 \u00fcbergeben, die den anderen beim fr\u00fcheren Erstellen des gemeinsamen Masterknotens gemeinsam waren.<\/p>\n

Jedes ist jedoch insofern einzigartig, als es eine neue Entscheidung beinhaltet, die die Planung einer oder mehrerer ungeplanter Aktivit\u00e4ten beinhaltet. Daher erstellt jede Verzweigungsoperation nur eine gro\u00dfe Anzahl neuer Teilprogramme sowie geeignete Kombinationen von Aktivit\u00e4ten („realisierbare Teilmengen“), die zu einem bestimmten Zeitpunkt geplant werden k\u00f6nnen.<\/p>\n

Somit kann ein Teilprogramm als ein reales Projekt visualisiert werden, das zum Zeitpunkt PS ,, t abl\u00e4uft: Einige Aktivit\u00e4ten („vollst\u00e4ndiger Satz“, C) t ,, andere („aktiver Satz“) werden abgeschlossen. A) ist m\u00f6glicherweise aktiv in Bearbeitung und wird zu einem sp\u00e4teren Zeitpunkt abgeschlossen. Wieder andere sind m\u00f6glicherweise bereit, geplant zu werden, wenn alle vorherigen Aktivit\u00e4ten abgeschlossen wurden.<\/p>\n

Das gesamte B & B-Verfahren umfasst die gleichzeitige Baumproduktion und das \u201eBeschneiden\u201c, um Wachstum \u00fcber un\u00fcberschaubare Grenzen hinweg zu verhindern. Die Prozedur kann jedoch am besten verstanden werden, indem zuerst der vollst\u00e4ndige (dh nicht beschnittene) Baum f\u00fcr ein Beispielproblem angezeigt wird; Als n\u00e4chstes werden Baumschnitttechniken erkl\u00e4rt.<\/p>\n

Die kleinen 4 Aktivit\u00e4tsprojekte in Abbildung 7-19 werden als Beispiel verwendet. Der f\u00fcr dieses Projekt erstellte B & B-L\u00f6sungsbaum 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.<\/p>\n

Wenn Aktivit\u00e4t 1 abgeschlossen ist (ebenfalls zum Zeitpunkt Null), sind drei m\u00f6gliche Planungsentscheidungen anwendbar (d. H. 3 m\u00f6gliche realisierbare Untergruppen): Planen Sie Aktivit\u00e4t 2 allein (Knoten 2), Programmaktivit\u00e4t 3 allein (Knoten 3) oder Planen Sie die Aktivit\u00e4ten 2 und 3 gemeinsam (Knoten 4). Letzteres kann nur zugelassen werden, da der Ressourcenbedarf beider Aktivit\u00e4ten zusammen den verf\u00fcgbaren Betrag nicht \u00fcberschreitet.<\/p>\n

Um die Fortsetzung des Prozesses zu zeigen, sollten Sie von Knoten 2 abzweigen, wo Aktivit\u00e4t 2 zum Zeitpunkt Null beginnen soll. Die n\u00e4chsten Planungsentscheidungen finden statt, wenn Aktivit\u00e4t 2 abgeschlossen ist (Zeitpunkt 1).<\/p>\n

Daher werden alle Programmierentscheidungen in der neuen Knotenfamilie, die aus Knoten 2 hervorgehen, zum Zeitpunkt 1 stattfinden. Anwendbare Alternativen sind: eigenst\u00e4ndige Programmaktivit\u00e4t 3 (Knoten 5) oder nur Timing-Aktivit\u00e4t 4 (Knoten 6). Die Alternative zur gemeinsamen Planung von 3 und 4 Aktivit\u00e4ten ist aus Ressourcengr\u00fcnden nicht m\u00f6glich.<\/p>\n

Wenn Sie von Knoten 6 fortfahren (Aktivit\u00e4t 4 wird ausgew\u00e4hlt, um zum Zeitpunkt 1 zu beginnen), gibt es drei m\u00f6gliche Alternativen: Planen Sie Aktivit\u00e4t 3 alleine (Knoten lo), planen Sie die Aktivit\u00e4t alleine oder I oder programmieren Sie die Ereignisse 3 und 5 zusammen (Aktivit\u00e4t 4). Knoten 12). Alle drei neuen Knoten haben am 5. Tag die gleiche „Entscheidungszeit“, da die Aktivit\u00e4t in den Zeitpunkten 4 und 5 abgeschlossen ist.<\/p>\n

Wenn Knoten 12 ausgew\u00e4hlt ist, um fortzufahren, ist ersichtlich, dass beide Aktivit\u00e4ten 3 und 5 am Ende von Tag 9 gleichzeitig abgeschlossen werden. Die einzig m\u00f6gliche neue Entscheidung zu diesem Zeitpunkt ist die Planung der endg\u00fcltigen (Dummy-) Aktivit\u00e4t 6. Der Knoten 23, der somit ein Endknoten ist, ist ein vollst\u00e4ndiger Zeitplan, da alle Projektaktivit\u00e4ten geplant wurden. Tats\u00e4chlich ist Knoten 23 das optimale Programm. Die Fertigstellungsfrist betr\u00e4gt 9 Tage. Das Gantt-Diagramm f\u00fcr Knoten 23 ist in Abbildung 7-21 mit allen nicht optimalen Vollprogrammen (Endknoten 20, 21, 22, 24 und 25) dargestellt.<\/p>\n

Der f\u00fcr dieses Beispielproblem erstellte L\u00f6sungsbaum kann als umfassend angesehen werden und sowohl hinsichtlich der Priorit\u00e4t als auch der Ressourcenbeschr\u00e4nkungen anwendbar sein. Es ist auch nicht redundant, da keine zwei vollst\u00e4ndigen Programme genau gleich sind. Es bietet einen Rahmen f\u00fcr die Bewertung aller m\u00f6glichen realisierbaren Programme. Das Befolgen dieses Prozesses ist jedoch selbst bei mittelgro\u00dfen Problemen nicht ganz praktisch, da die Anzahl der abgeschlossenen Programme mit zunehmender Anzahl von Aktivit\u00e4ten schnell \u00fcberm\u00e4\u00dfig zunimmt.<\/p>\n

Das vorgestellte Framework ist daher n\u00fctzlich, um den Baum in \u00fcberschaubaren Grenzen zu halten, so dass nur Teile des L\u00f6sungsbaums w\u00e4hrend des Baumgenerierungsprozesses abgeschnitten werden k\u00f6nnen. Ein solches Beschneiden ist jedoch nur zul\u00e4ssig, wenn schl\u00fcssig nachgewiesen werden kann, dass eine weitere Verzweigung von den beschnittenen Teilen des Baums nicht zu einem vollst\u00e4ndigen Programm f\u00fchrt, das besser ist als jedes andere vollst\u00e4ndige Programm, das bereits existiert oder vorhanden sein k\u00f6nnte. Es wurde aus den nicht beschnittenen Teilen des Baumes entwickelt.<\/p>\n

Beschneiden des L\u00f6sungsbaums<\/span><\/strong><\/p>\n

Das Trimmen des L\u00f6sungsbaums kann grunds\u00e4tzlich mit zwei verschiedenen Verfahrenskategorien durchgef\u00fchrt werden:<\/p>\n

(1) Programmdominanz und<\/p>\n

(2) Untergrenzen.<\/p>\n

Die Programmdominanz ist relativ st\u00e4rker, aber operativ schwieriger umzusetzen. Zuerst werden wir die Dominanzverfahren definieren.<\/p>\n

Dominanz planen<\/span><\/strong><\/p>\n

Es gibt verschiedene Ans\u00e4tze 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“.<\/p>\n

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\u00f6glichen Kombinationen der Ereignisse 2 und 3 geplant. Beachten Sie, dass Knoten 3 allein die Programmieraktivit\u00e4t 3 darstellt. Da Aktivit\u00e4t 3 eine Dauer von vier Tagen hat, m\u00fcssen alle Planungsentscheidungen „stromabw\u00e4rts“ von Knoten 3 am Tag 4 oder sp\u00e4ter erfolgen. Dies schlie\u00dft Aktivit\u00e4t 2 ein, die technologisch so geplant werden kann, dass sie gleichzeitig mit der 3. Aktivit\u00e4t beginnt. Sie ist in Bezug auf die Ressource mit Aktivit\u00e4t 3 machbar, ihre Dauer betr\u00e4gt jedoch nur 1 Tag.<\/p>\n

Unabh\u00e4ngig davon, ob Ereignis 2 sp\u00e4ter in einem Programm auftritt, das Knoten 3 verl\u00e4sst, 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\u00e4t 2 ab Tag 4. Wenn das Ereignis 2 nach links verschoben wird, kann das Programm um einen Tag verk\u00fcrzt werden und somit das vollst\u00e4ndige Programm des Knotens duplizieren.<\/p>\n

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\u00f6nnen auf \u00e4hnliche Weise beschnitten werden.<\/p>\n

Bei beiden Knoten 2 und 3 im Beispielbaum wird nur eine Aktivit\u00e4t programmiert, w\u00e4hrend beide gleichzeitig ausgef\u00fchrt werden k\u00f6nnen. Knoten 3 dominiert immer noch, Knoten 2 jedoch nicht (offensichtlich, weil der optimale Pfad daraus hervorgeht).<\/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

 <\/p>\n

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