Vom Levenshtein-Algorithmus habe ich schon die Werte der Ähnlichkeit, nur alles einzeln durchzurechnen und jeden Eintrag immer wieder zu überprüfen wird denke ich zu viel Rechenleistung meines Raspberry Pis verbrauchen, zumal das nicht der einzige laufende Prozess sein wird.


Nebenbemerkung ...

Bei der Aufgabe scheint es sehr auf die Nebenbedingungen anzukommen. Nehmen wir an, ein Roboterarm bewegt sich sequentiell von einem Produkt zum nächsten und dies soll möglichst ökonomisch erfolgen. Dann ist der Wechsel von z.B. A->A preiswerter als von A->B. D.h. bei einer sequentiellen ...

Okay, danke erstmal an alle für die schnellen Antworten, ich denke mit ein bisschen tüfteln klappt das ganz gut.
Schönen Tag euch noch!

Jap das mit der Reihenfolge werde ich so umsetzten, Danke schonmal für den Tipp!
Aber wie genau soll ich das sortieren? alphabetisch?

Die Reihenfolge spielt tatsächlich keine Rolle, 'AABC' wäre also das gleiche wie 'CBAA'. Im Code kommt also vorher noch was, was das ganze einheitlich macht.

Zum Thema ewig liegen bleiben: Nach einer bestimmten Zeit wird die optimale Lösung ignoriert und lange wartende Pakete einfach direkt nach ...

Die Liste ändert sich halt mit jedem "Bestellvorgang" also z.b.

AABC
AAAD

Wenn jetzt eine Bestellung 'AABC' dazu kommt, wäre es effizienter, diese Bestellung vorzuziehen, weil dann die ersten beiden Punkte auf der Liste gleich sind und die Maschine nicht umgestellt werden muss, also so:

AABC
AABC ...

Guten Abend,
Kurz die Situation vorweg:
Ich muss verschiedene Strings nach ihrer Ähnlichkeit ordnen. Die Strings sind Arbeitsaufträge für eine “Paket-Zusammenstell“- Maschine, die mithilfe von Roboterarmen 4 verschiedene Süßigkeiten zusammensucht und dann ausgibt (als Versuch zur Industrie 4.0).
Ein ...