Was bietet diese App im Vergleich zu ähnlichen Apps im Store?
– 1D- und 2D-Bin-Packing
– Möglichkeit, den Algorithmus zur Lösungsfindung zu ändern. Die Minimierung der Anzahl der verwendeten Behälter ist nicht immer das einzige Ziel. Manchmal ist auch die Raumverwaltung wichtig, beispielsweise die Kompaktheit von Resten. Der Nutzer kann so die Unterschiede zwischen den Algorithmen erkunden und die für ihn passende Methode wählen.
Beschreibung:
Diese App ist ein Bin-Packing-Simulator, der zur Optimierung des Blechzuschnitts sowie für viele industrielle Anwendungen wie das Befüllen von Containern und das Beladen von LKWs mit Gewichtsbeschränkungen und vielem mehr eingesetzt werden kann. Technisch gesehen erhöht sich die Rechenzeit drastisch, sobald die Anzahl der Instanzen zunimmt, wenn man auf eine bessere Lösung des Bin-Packing-Problems hofft. Ziel ist es, möglichst wenige Behälter zu finden, die alle Artikel aufnehmen.
Diese App bietet schnelle und nahezu optimale Lösungen mithilfe einfacher Heuristiken. Der Nutzer kann aus einer Liste von Algorithmen wählen, um eine zufriedenstellende Lösung zu finden. Beim 1D-Bin-Packing liefern die empfohlenen Algorithmen garantiert bessere Ergebnisse. Beim 2D-Bin-Packing liefert keiner garantiert bessere Ergebnisse. Die Rotation von Elementen im 2D-Fall ist zulässig.
Terminologie:
Erste Anpassung: Element wird dort platziert, wo es zuerst hineinpasst.
Beste Anpassung: Element wird dort platziert, wo der minimale Freiraum verbleibt.
Worste Anpassung: Element wird dort platziert, wo der maximale Freiraum verbleibt.
Nächste Anpassung: Element wird im aktuellen Bin platziert.
Kleinste Seitenanpassung: Element wird dort platziert, wo der minimale Rest auf einer der Seiten verbleibt.
____________________
● Was ist neu?
– Packer hinzugefügt.
– Schnellere Algorithmen.
____________________
App entwickelt von Ahmed Kessemtini, Maschinenbauingenieur. Ph.D. – Vollzeitdozent am ISET Sidi Bouzid, Tunesien, Fakultät für Maschinenbau – Hobbyentwickler und Programmierbegeisterter.
Aktualisiert am
11.08.2025