Thread: 3d bin packing

    #1
  1. No Profile Picture
    Contributing User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Apr 2001
    Location
    Bensalem PA
    Posts
    58
    Rep Power
    14

    3d bin packing


    This is something thats been giving me headaches trying to figure out.

    Say you have a set of any number of boxes of any size and a second set of boxes of any size.

    How could you find the smallest box from set two that you could fit all the boxes from set one into? This is for a shipping application.

    Can any of you figure this out? I've had trouble sleeping trying to figure it out. Google has only taught me that this type of problem is called three dimensional bin packing. I havn't been able to find anything useful. Thanks for any help or suggestions.

    PHP code a big plus.
    Last edited by KilerCris; January 1st, 2003 at 03:56 AM.
  2. #2
  3. Big Endian
    Devshed Beginner (1000 - 1499 posts)

    Join Date
    May 2001
    Location
    Fly-over country
    Posts
    1,172
    Rep Power
    30
    Some random items that might help...

    An algorithm in C:
    http://www.diku.dk/~pisinger/3dbpp.c

    Code and research papers:
    http://www.or.deis.unibo.it/research...es/TSpack.html

    Paper discussing the problem with code examples:
    http://archive.cs.uu.nl/pub/RUU/CS/t...96/1996-39.pdf

    US Air Force paper with flow chart, diagrams and an algorithm:
    http://www.au.af.mil/au/database/pro...ens-01m-02.pdf
  4. #3
  5. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Feb 2011
    Posts
    1
    Rep Power
    0

    Solution for 3D Bin Packing Problem


    It's a couple years too late but this might help others who are trying to tackle the 3D bin packing problem. Instead of re-inventing the wheel, perhaps you could use the free 3D Bin Packing service provided at SolvingMaze.com through their API.
  6. #4
  7. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    May 2013
    Posts
    1
    Rep Power
    0

    Next solution for 3dbp


    Hi,

    here's another API for this: 3dbinpacking.com

IMN logo majestic logo threadwatch logo seochat tools logo