Forums: » Register « |  Free Tools |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support |

New Free Tools on Dev Shed!

#1
January 1st, 2003, 04:53 AM
 KilerCris
Contributing User

Join Date: Apr 2001
Location: Bensalem PA
Posts: 58
Time spent in forums: < 1 sec
Reputation Power: 13
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 04:56 AM.

#2
January 3rd, 2003, 08:08 PM
 dcaillouet
Big Endian

Join Date: May 2001
Location: Fly-over country
Posts: 1,172
Time spent in forums: 16 h 29 m 5 sec
Reputation Power: 29
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/researc...des/TSpack.html

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

US Air Force paper with flow chart, diagrams and an algorithm:
http://www.au.af.mil/au/database/pr...-ens-01m-02.pdf

#3
February 19th, 2011, 03:05 PM
 geek9394
Registered User

Join Date: Feb 2011
Posts: 1
Time spent in forums: 11 m 12 sec
Reputation 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.

#4
May 30th, 2013, 02:18 AM
 packer
Registered User

Join Date: May 2013
Posts: 1
Time spent in forums: 6 m 56 sec
Reputation Power: 0
Next solution for 3dbp

Hi,

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

 Viewing: Dev Shed Forums > Programming Languages - More > Software Design > 3d bin packing