Hallo zusammen,
ich habe ein Problem mit der Aufteilung der Matten in der Mattenliste. Ich könnte ein komplette Matte sparen und hätte bei einer korrekten Aufteilung in der Darstellung nur 50/230cm Rest. Hat jemand eine Lösung? In den Optionen habe ich schon bei der Aufteilung von längs auf quer gestellt, aber hat auch nicht funktioniert.
Gruß Philipp
Das zugrunde liegende Bin-Packing-Problem ist ein bekanntes Optimierungsproblem in der Informatik. Das Ziel des Bin-Packing-Problems ist es, eine Menge von Gegenständen unterschiedlicher Größe in eine minimale Anzahl von Fächern zu packen, wobei bestimmte Einschränkungen zu beachten sind.
Das Bin-Packing-Problem ist ein NP-schweres Problem, was bedeutet, dass es keinen bekannten Polynomialzeit-Algorithmus gibt, der es in allen Fällen optimal lösen kann. Aus diesem Grund wurden viele Näherungsalgorithmen entwickelt, um dieses Problem in der Praxis effizient zu lösen.
Einer der am häufigsten verwendeten Algorithmen zur Lösung des Bin Packing Problems ist der First Fit Decreasing (FFD) Algorithmus. Der FFD-Algorithmus sortiert die Artikel in absteigender Reihenfolge ihrer Größe und platziert jeden Artikel in den ersten Behälter, der genügend Platz für ihn bietet. Dieser Algorithmus hat eine Worst-Case-Performance-Ratio von 1,7, was bedeutet, dass er bis zum 1,7-fachen der optimalen Anzahl von Behältern verwenden kann.
Ein weiterer beliebter Algorithmus für das Bin-Packing-Problem ist der BFD-Algorithmus (Best Fit Decreasing). Wie FFD sortiert BFD die Artikel in absteigender Reihenfolge ihrer Größe. Anstatt jedoch jedes Element in das erste Fach zu legen, das genügend Platz bietet, legt BFD jedes Element in das Fach, das den geringsten verbleibenden Platz hat, nachdem das Element gelegt wurde. Dieser Algorithmus hat ein Worst-Case-Leistungsverhältnis von 1,7 und ist damit genauso leistungsfähig wie FFD.
Es gibt noch andere Algorithmen für das Bin-Packing-Problem, z. B. Next Fit, Worst Fit und First Fit Increasing, aber sie haben im Allgemeinen ein schlechteres Worst-Case-Leistungsverhältnis als FFD und BFD.
Allplan ist mit den 7 Matten statt 6 (= Worst-Case-Performance-Ratio von 1,16666) im voliegenden Fall sehr gut.
Ich denke nicht, das "ein Haufen Geld" reicht, um dieses NP-Problem zu lösen...
Hallo,
ein zukünftiges Projekt der Entwicklung im Bereich der Mattenbewehrung, ist die reale Darstellung der Matten bzw. Mattenstäbe in Animation und Schnitten inklusive der Biegungen. Diese soll bei Bedarf eingeschaltet werden können und wird voraussichtlich zur Allplan 2025 zur Verfügung stehen. Vielleicht gibt es oder bleiben Ressourcen in diesem Projekt frei, um auch die Schneideskizze in diesem Zuge zu optimieren.
Weitere Details hierzu können in diesem Stadium natürlich nicht veröffentlicht werden.
Schöne Grüße
Michael
Michael Theuer
Customer Success Manager
Allplan GmbH
Das wäre ja der Hammer, wenn sich bei den Matten mal was tut. Das ist bisher tatsächlich nur suboptimal gelöst!
