3D Bin Packing improvements based on this repository.
-
fix item float :
[fix_point = False/True] type boolThe original packaging method did not consider the gravity problem. After the packaging was completed, there were items floating in the air, which greatly reduced the space utilization of the box. I solved this problem and improved the boxing rate.
Original packaging Used fix point 
-
Item bearing problem :
[loadbear = X] type intThe original method did not consider the problem of project load-bearing, because load-bearing involves the structure, I used the priority to sort the projects with higher load-bearing capacity.The higher the number, the higher the priority.
-
Item need to pack :
[level = X] type intThe priority can be set to sort which items should be packaged first, to ensure that these items will be packaged in bin.The lower the number, the higher the priority.
-
Items can be placed upside down or not :
[updown = False/True] type boolTrue means the item can be placed upside down.
-
Make a set of items :
[binding = [(orange,apple),(computer,hat,watch)]] type tuple in listThe number of items in the set must be the same in the bin.- eg.
binding = [(orange,apple),(computer,hat,watch)].
-
Container coner :
[corner = X] type intSet the size of container corner, the unit is cm, color is black.
-
Paint picture :
[painter.plotBoxAndItems()]Draw pictures.
-
Calculate gravity distribution :
print("gravity distribution : ",bin.gravity)Divide the bin into four equal parts, and calculate the weight ratio of the equal parts. Ideally, the weight ratio of each equal part tends to be close.
-
Add the order of placing items :
put_type = 0 or 1 (0 : general & 1 : open top)Added the order of placing items. There are two placement methods. Set the bin to open top or general, and the returned results are sorted according to this method.
-
Mixed cube and cylinder :
typeof = cube or cylindermixed with cube and cylinder .
-
Check stability on item :
- If you want to use this function,
fix_point = Trueandcheck_stable=Trueand0 < support_surface_ratio <= 1. - Rule :
- Define a support ratio(support_surface_ratio), if the ratio below the support surface does not exceed this ratio, compare the next rule.
- If there is no support under any of the bottom four vertices of the item, then remove the item.
! check stable check stable 
- If you want to use this function,
-
distribute items :
- If you have multiple boxes, you can change distribute_items to achieve different packaging purposes.
- Rule :
- distribute_items=True , put the items into the box in order, if the box is full, the remaining items will continue to be loaded into the next box until all the boxes are full or all the items are packed.
- distribute_items=False, compare the packaging of all boxes, that is to say, each box packs all items, not the remaining items.
img distribute_items ! distribute_items Bin1 
Bin2 
-
Write part number on item :
- Check Painting in how to use.
- In order to better distinguish each item, I write part no in the middle of the item, but if I do this, it will be blocked by the color, so it is best to set the alpha value to about 0.2.
Init bin :
box1 = Bin(
partno='Bin', # partno / PN of item (unique value)
WHD=(589,243,259), # (width , height , depth)
max_weight=28080, # box can bear the weight
corner=15 # container coner
put_type= 1 # add the order of placing items
)Init item :
item1 = Item(
partno='testItem', # partno / PN of item (unique value)
name='wash', # type of item
typeof='cube', # cube or cylinder
WHD=(85, 60, 60), # (width , height , depth)
weight=10, # item weight
level=1, # priority (Item need to pack)
loadbear=100, # item bearing
updown=True, # item fall down or not
color='#FFFF37' # set item color , you also can use color='red' or color='r'
)Init packer :
packer = Packer() # packer initAdd bin and items to packer : (Warning : You can only add one bin,but you can add many items.) Now you can add multiple bins/boxes,plz check example7.
packer.addBin(box1) # adding bins to packer
packer.addItem(item1) # adding items to packerStart pack items :
packer.pack(
bigger_first=True, # bigger item first.
fix_point=True, # fix item float problem.
binding=[('server','cabint')], # make a set of items.
distribute_items=True, # If multiple bin, to distribute or not.
check_stable=True, # check stability on item.
support_surface_ratio=0.75, # set support surface ratio.
number_of_decimals=0
)Results :
packer.bins # get bin of packer
packer.bin[i].items # get fitted items in bin
packer.unfit_items # get unfitted items Painting :
for b in packer :
painter = Painter(b)
fig = painter.plotBoxAndItems(
title=b.partno,
alpha=0.2, # set item alpha
write_num=True, # open/close write part number
fontsize=10 # control write_num fontsize
)
fig.show() from py3dbp import Packer, Bin, Item
import time
start = time.time()
# init packing function
packer = Packer()
# init bin
box = Bin('example',(30, 10, 15), 99,0)
packer.addBin(box)
# add item
packer.addItem(Item('test1', 'test','cube',(9, 8, 7), 1, 1, 100, True,'red'))
packer.addItem(Item('test2', 'test','cube',(4, 25, 1), 1, 1, 100, True,'blue'))
packer.addItem(Item('test3', 'test','cube',(2, 13, 5), 1, 1, 100, True,'gray'))
packer.addItem(Item('test4', 'test','cube',(7, 5, 4), 1, 1, 100, True,'orange'))
packer.addItem(Item('test5', 'test','cube',(10, 5, 2), 1, 1, 100, True,'lawngreen'))
# calculate packing
packer.pack(
bigger_first=True,
fix_point=True,
distribute_items=True,
check_stable=True,
support_surface_ratio=0.75,
number_of_decimals=0
)
# paint the results
for b in packer :
painter = Painter(b)
fig = painter.plotBoxAndItems(
title=b.partno,
alpha=0.2,
write_num=True,
fontsize=10
)
fig.show()- This example can be used to compare the
fix_pointfunction with and without thefix_pointfunction.
- This example is used to demonstrate the mixed packing of cube and cylinder.
- This case is used to demonstrate an example of a packing complex situation.
- This example is used to demonstrate that the algorithm does not optimize.
- This example can be used to test large batch calculation time and binding functions.
- Check stability on item - first rule
- Define a support ratio, if the ratio below the support surface does not exceed this ratio, compare the second rule.
- Check stability on item - second rule
- If there is no support under any of the bottom four vertices of the item, then remove the item.
- If you have multiple boxes, you can change
distribute_itemsto achieve different packaging purposes. distribute_items=True, put the items into the box in order, if the box is full, the remaining items will continue to be loaded into the next box until all the boxes are full or all the items are packed.distribute_items=False, compare the packaging of all boxes, that is to say, each box packs all items, not the remaining items.
- Optimizing using GA or PSO...
- Make set of items funcn crash.
- 20230621 Add a rule to check item stability.
- 20230621 Fix issue : there can only creat one bin.
- 20230628 Modify
Readme.md. - 20230629 Fix issue : can not write anything on cube.
![@dependabot[bot]](https://avatars.githubusercontent.com/in/29110?s=64&v=4){kind=small}