.NET-Verpackungskontrollen?

Question

Ich bin mit der Entwicklung eines Packalgorithmus für Teile aus unserem Online-Shop beauftragt. Gibt es ein Widget oder Steuerelement, das Open-Source oder zum Verkauf angeboten wird, das eine Liste von Produkten (mit Abmessungen/Gewicht) und eine Liste möglicher Verpackungskästen (mit maximalen Abmessungen und Gewicht) aufnimmt und die bestmögliche Anordnung zurückgibt? Es fällt mir schwer zu glauben, dass die Millionen von Entwicklern vor mir nicht etwas erfunden haben, aber wenn nicht, dann geht es ins Labor, um etwas Arbeit zu erledigen.

Dank Josh

Answer 1

Es scheint mir, dass Sie sich für eine Implementierung der Bin Packing Problem suchen. Es ist ein NP Hard-Problem, so dass Sie keinen schnellen und korrekten Algorithmus finden. Ich habe eine schnelle Suche durchgeführt und konnte keine Komponenten finden, die dafür sogar eine Heuristik verwenden, aber ich fand viele Artikel, die Heuristiken beschreiben, um Annäherungen der Antwort zu erhalten. Viel Glück!

Answer 2

ich mich zu erinnern, dass dies häufig als Beispiel für ein NP-Hard Problem verwendet wird. Als solcher ist mir kein Algorithmus bekannt, geschweige denn eine Implementierung davon, die immer die beste Antwort geben wird (Sie werden eine vernünftige, aber nicht beste Antwort erhalten, indem Sie mit dem größten Gegenstand beginnen und ihn setzen in der ersten Box wird es passen, wiederholen, bis Sie keine Gegenstände mehr haben).