Anzeige
Anzeige
HERBERS
Excel-Forum (Archiv)
20+ Jahre Excel-Kompetenz: Von Anwendern, für Anwender
Inhaltsverzeichnis

Optimierte Wege

Forumthread: Optimierte Wege

Optimierte Wege
Seba
Hallo,
ich habe da ein Problem.
Die Aufgabe ist es verschiedene Aufträge mit je 4 Artikeln ( aus einem Vorrat von 12 Artikeln, die auf 6 Lager verteilt sind) zu bearbeiten. Dabei muss der Weg Optimal sein. Das ist das Hauptproblem. Durcheinander kann ich das aber Optimiert.... ( Die Entfernungen der Lager sind aus einer Tabelle Lager auf www.herber.de/bbs/user/4687.xls ersichtlich. Nun habe ich auch die Tabelle Reihenfolgen ( alle möglichen Kombinationen ) und möchte diese gerne in die Bearbeitung einfließen lassen.
Danke
Seba
Anzeige

2
Beiträge zum Forumthread
Beiträge zu diesem Forumthread

Betreff
Benutzer
Anzeige
AW: Optimierte Wege
26.03.2004 21:22:07
STC
Hi!
Ich nehme an, Du musst bei K losgehen und auch wieder bei K ankommen? Oder sind Start und Ziel auch variabel?
Ist es auch möglich, dass die Wege so ungünstig lange/kurz sind, dass es sich lohnt auch mal zwischendurch wieder bei K vorbeizukommen und nochmal in eine andere Richtung zu gehen? Was man in der Tabelle auch nicht sieht: kommt man evtl. beim Weg zu Lager X an Lager Y vorbei?
Das muss man ja alles mit einfliessen lassen.
Anzeige
AW: Optimierte Wege
Hans
Dein Problem ist unter dem Namen Traveling Salesman bekannt.
Du hast also alle 5040 Kombinationen von möglichen Wegen zwischen 7 Punkten berechnet? Dann musst Du ja nur den optimalen Weg raussuchen. Was ist hast Du denn dann noch für ein Problem?
Ich hätte da einen Vorschlag:
6 4 5 3 1 7 2 = 1020
Gruß HW
Anzeige
;

Beliebteste Forumthreads (12 Monate)

Anzeige
Anzeige
Anzeige