generative modeling for Rhino
PackRat 3d Bin Packing
Hi all,
I just released a component for Grasshopper for 3D box bin packing:
PackRat is a component for Grasshopper that facilitates the arrangement of rectangular items within rectangular containers with the aim of improving efficient use of space. In other words, it attempts to approximate optimal solutions to the 3D bin-packing problem.
Packrat accepts a list of containers and a list of items to be packed. Only rectangular items are recognized, so if the input consists of arbitrarily shaped BReps, their bounding boxes will be considered. It outputs a GH_Structure of items per container, and a supplementary list of items that did not fit in any container.
There is an option to choose whether sorting of elements and containers should be performed before packing. While sorting usually yields better results, disabling allows the user to perform their own sorting before inputing the elements to PackRat.
The packing method is based on the work by Crainic, Perboli and Tadei in
[Crainic, T, Perboli, G., Tadei, R., Extreme Point-Based Heuristics for Three-Dimensional Bin Packing. CIRRELT-2007-41, October 2007](https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2007-41.pdf).
PackRat has been found to work with Grasshopper v0.8.0052.
PackRat is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.
Tags: 3d, bin, bounding, box, heuristics, packing, packrat
Views: 4223
- Attachments:
-
-
01.jpg, 47 KB
-
Replies to This Discussion
-
Permalink Reply by Yannis Chatzikonstantinou on -
Hi Corey,
I plan on adding an option to output the elements in the same order they were input, of course that way container info would be lost.
Best,
Yannis
-
Permalink Reply by Aditya Patil on -
Does PackRat work with Grasshopper 9?
- ‹ Previous
- 1
- 2
- Next ›
© 2013 Created by Scott Davidson.
Powered by
