Live-Forum - Die aktuellen Beiträge
Anzeige
Archiv - Navigation
404to408
Aktuelles Verzeichnis
Verzeichnis Index
Übersicht Verzeichnisse
Vorheriger Thread
Rückwärts Blättern
Nächster Thread
Vorwärts blättern
Anzeige
HERBERS
Excel-Forum (Archiv)
20+ Jahre Excel-Kompetenz: Von Anwendern, für Anwender
404to408
404to408
Aktuelles Verzeichnis
Verzeichnis Index
Verzeichnis Index
Übersicht Verzeichnisse
Inhaltsverzeichnis

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

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.
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

Beliebteste Forumthreads (12 Monate)

Anzeige
Anzeige
Anzeige