Packen wir's

Bis eben gab es auf unserer Webseite folgende Projekt-Ausschreibung: Knapsack – Calculating boxes on a pallet

In theory this is an NP-complete problem, in practice it is possible to get very acceptable results. We have a pallet of size 1200×800mm and want to stack identical, rectangular boxes onto the pallet. Questions

2D How to put an layer of identical boxes onto the pallet resulting in best use of space – meaning as little unused pallet space as possible? 3D Given an pallet height of Nmm (e.g. 1900mm) how many boxes can I fit on the pallet?

This calculation should be embedded in an Web application displaying different packing schemes and allowing the user to choose the preferred packing scheme. Display should be at least 2d and 3d would be really nice. The whole functionality should be also accessible as a Web service.

This work will be part-wise (the calculation engine) under the GPL and part-wise (the Web interface) “internal use only” license.

Wir wollten also Software, die uns sagt, wie wir Produkte auf eine Palette packen sollen und - noch wichtiger - wie viele Produkte auf eine Palette passen (das ist wichtig für die Kalkulation). Natürlich kann man das auch im Kopf bzw. mit Zettel und Stift machen, wenn man ein gerüttelt Maß räumliches Denkvermögen hat.. Das dauert aber pro Produkt - sagen wir mal 10 Minuten und mir fehlen momentan die Daten für 250 Produkte. Das dauert also zu lange. Natürlich gibt es auch schon Software, die das für einen macht, aber die sollte einige tausend Euro Lizenz pro Arbeitsplatz kosten. Dazu kommt, dass wir das ganze lieber Webbasiert hätten. Jede auf einem Arbeitsplatz installierte Software kostet uns ca. 1000 Euro im Jahr allein an Management und Wartung der Entsprechenden Arbeitsplätze. "Haben Sie nicht auch etwas von Web-o-Farm?". Bisher hatte sich niemand gefunden, der das für uns progra… Bitte beachten Sie: Dieser Artikel ist nicht mehr im Original verfügbar.