3D bin packing example?

[Eugene Dzhurinsky]

Hello! I've googled for an example of 3D bin packing using OptaPlanner, but failed to find any answer. Perhaps my google-fu is not that good :(

Can somebody please point me out to the possible solution?

Thank you in advance!

[Eugene Dzhurinsky]

Forgot to mention that the bins could be rotated in order to fit into the packaging bin.

[Geoffrey De Smet]

3D volume bin packing and 2D surface bin packing aren't well supported out of the box yet (unlike normal bin packing).
The volume/surface aspect doesn't combine well with normal LocalSearch (TS, LA, SA, ...) out of the box.

In a future version of optaplanner, I'll add an example of volume or surface packing.
and I 'll add new features (Local Searching a List that determines the entity order selection of a Construction Heuristic, Ruin & Recreate) to support it.
Do note that it will also reuse many existing parts of OptaPlanner, writing it from scratch would take far longer and would have a far lower quality.


That being said, if you need to solve it today, there's a few things you might be able to do:
- Settle for a greedy Construction Heuristic, such as First Fit Decreasing
- Try to figure out my quick&dirty experiment, where I did 3D volume packing with 100 000 items
and hacked a "Local Searching a List that determines the entity order selection of a Construction Heuristic" into optaplanner:
  https://github.com/ge0ffrey/packing-santas-sleigh/

With kind regards,
Geoffrey De Smet

On 01-03-15 04:55, Eugene Dzhurinsky wrote:

Forgot to mention that the bins could be rotated in order to fit into the packaging bin.