Ich möchte meine Masterarbeit über Computeroptimierung von Lagerprozessen schreiben, weil ich als Programmierer in einer Reederei arbeite und ich dachte, dass es nützlich sein könnte.TSP im Lager (Mehrfachlokalisierung eines Artikels)
Kann mir jemand sagen, ob es möglich ist, ein TSP-Problem zu ändern, um einen Pfad zur Kommissionierung von Artikeln im Warehouse zu erstellen, mit der Annahme, dass ein Produkt in mehr als einer Lokalisierung sein kann (1 Hauptlok, aber 1-2 zusätzliche) ? In meiner Firma sind die meisten Produkte an einem Ort, aber mein Hauptberater sagte mir, dass es zu trivial wäre.
Wie soll ich anfangen (ich kenne das klassische TSP-Problem)? Ich habe versucht, ähnliche Probleme zu suchen, aber ich habe nichts nützliches gefunden. Vielleicht hat jemand Ideen oder kennt Ressourcen dazu?
Auch ist es möglich, einige fertige Lösung in C# (wie dlls) mit einer Implementierung von Algorithmen zu verwenden und an mein Problem anzupassen? Jemand kennt einige Bibliotheken, die ich benutzen könnte?
Picker hat 20-150 Produkte zu wählen, also dachte ich über die Verwendung von Brute-Force (für kleine Datensätze), gierige und genetische Algorithmen, um diesen Prozess zu optimieren.
Erstens bin ich mir ziemlich sicher, dass dies ein Thema für SO ist. Probieren Sie Programmierer oder Mathematik. Zweitens musste ich genau dieses Problem für das genaue Problem lösen, das Sie beschreiben. Kosten sind eine Funktion beider Knoten. Sie können die nächste Position des zweiten Elements auswählen und jedes weitere Element ignorieren. Die Voraussetzung für Vanille-TSP ist, dass alle Kosten nicht negativ sein müssen. Ich stimme Ihrem Berater zu. Auf der anderen Seite ist es viel schwieriger zu bestimmen, welche Gegenstände wo platziert werden. – Mitch