In diesem Abschnitt wird das Verfahren der sukzessiven Einbeziehung von Stationen behandelt. Dieses Verfahren gehört zu den heuristischen Verfahren der kombinatorischen Optimierung.
Methode
Vorgehensweise: Verfahren der sukzessiven Einbeziehung von Stationen
Das Verfahren der sukzessiven Einbeziehung von Stationen wird durchgeführt, indem zunächst ein beliebiger Ausgangszyklus bestimmt wird. Dieser Ausgangszyklus beinhaltet zunächst nur einen beliebigen Anfangskonten, welcher auch gleichzeitig Endknoten ist und einen weiteren beliebigen Knoten. Danach wird ein weiterer Knoten so in den bestehenden Zyklus eingefügt, dass ein Zyklus mit minimalen Kosten bzw. Zeit entsteht. Diese Vorgehensweise wird solange durchgeführt, bis alle Knosten im Zyklus enthalten sind.
Die Vorgehensweise dieses Verfahrens wird im Folgenden anhand des Beispiels aus dem Abschnitt Vollständige Enumeration anhand der Ausgangsmatrix aufgezeigt.
Weitere interessante Inhalte zum Thema
-
Stepping-Stone-Methode
Vielleicht ist für Sie auch das Thema Stepping-Stone-Methode (Transport- und Zuordnungsprobleme) aus unserem Online-Kurs Operations Research 1 interessant.
-
Einführung: Graphentheorie
Vielleicht ist für Sie auch das Thema Einführung: Graphentheorie (Graphentheorie) aus unserem Online-Kurs Operations Research 1 interessant.