Optimizing Three-Dimensional Bin Packing Through Simulation

E. Dube and L.R. Kanavathy (South Africa)


Simulation, Optimization, Bin packing, Best fit, First fit, Rotation.


The problem addressed in this paper is that of orthogonally packing a given set of rectangular-shaped items into a minimum number of three-dimensional rectangular bins. We harness the computing power of the modern day computers to solve this NP-Hard problem that would be otherwise practically extremely difficult. The software tool that we develop using both heuristics and some knapsack problem approach, presents the solutions as a 3D graphical representation of the solution space. The visual and interactive ability of the simulation model provides a disciplined approach to solving the 3D Bin Packing Problem.

Important Links:

Go Back