3 dimensional bin packing algorithms

by

As far as off the shelf solutions, check out MAXLOADPRO for loading trucks. It may be able to be configured to load any rectangular volume, but I haven’t tried that yet. In general 3d bin-packing problems have the added complication that the objects can be rotated into different positions so for any object with a given length, width and height, you effectively have to create three variables representing each position, but you only use one in the solution.

In general, stand-alone MIP formulations (or branch and bound) don’t work well for the 2d or 3d problem but constraint programming has met with some success producing exact solutions for the 2d problem. Check out this abstract. Without looking at the paper, I like the decomposition approach for the problem where you’re trying to minimize the number of same-sized bins. I haven’t seen as many results for the 3d problem, but let us know if you find any that are implementable.

Good luck !

More Related Contents:

  1. What is tail recursion?
  2. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  3. Getting the closest string match
  4. Converting a Uniform Distribution to a Normal Distribution
  5. Can hash tables really be O(1)?
  6. Graph Algorithm To Find All Connections Between Two Arbitrary Vertices
  7. How do you detect Credit card type based on number?
  8. Peak signal detection in realtime timeseries data
  9. How to efficiently build a tree from a flat structure?
  10. Need help in mod 1000000007 questions
  11. Sum-subset with a fixed subset size
  12. What is a good Hash Function?
  13. Algorithm to generate a crossword [closed]
  14. How can I compute a Cartesian product iteratively?
  15. Binary Search in Array
  16. Puzzle: Find largest rectangle (maximal rectangle problem)
  17. The Sieve of Atkin
  18. How best to sum up lots of floating point numbers?
  19. Find 2 numbers in an unsorted array equal to a given sum
  20. Algorithm to find the most common substrings in a string
  21. An algorithm to space out overlapping rectangles?
  22. How does this work? Weird Towers of Hanoi Solution
  23. How do I determine whether my calculation of pi is accurate?
  24. How is 2D bin packing achieved programmatically?
  25. Optimizing Conway’s ‘Game of Life’
  26. Can an array be grouped more efficiently than sorted?
  27. Convert light frequency to RGB?
  28. What is the problem name for Traveling salesman problem(TSP) without considering going back to starting point?
  29. Best way to find a point on a circle closest to a given point
  30. Postfix notation to expression tree

Leave a Comment