keremdemirer/3dbinpackingjs

javascript conversion of https://github.com/wknechtel/3d-bin-pack/

3dbinpackingjs's Issues

Visualization tool

Hi,

Does the visualization tool from https://github.com/davidmchapman/3DContainerPacking work with this version?

I'm looking for a way to generate an image with the result.

Thanks!

application return wrong results

Container X: 306
Container Y: 102
Container Z: 112

box dim1: 225
box dim2: 5
box dim3: 20
box boxn: 130

i am trying to pack 130 boxes in the container ,
the results i am receiving:

TOTAL NUMBER OF ITERATIONS DONE : 1
BEST SOLUTION FOUND AT ITERATION : 1 OF VARIANT 1
TOTAL NUMBER OF BOXES : 130
PACKED NUMBER OF BOXES : 130
TOTAL VOLUME OF ALL BOXES : 2925000
PALLET VOLUME : 3495744
BEST SOLUTION'S VOLUME UTILIZATION : 2925000 OUT OF 3495744
PERCENTAGE OF PALLET VOLUME USED : 83.6731751524139
PERCENTAGE OF PACKED BOXES (VOLUME) : 100
WHILE PALLET ORIENTATION X - Y - Z : 306 102 112

*** LIST OF UNPACKED BOXES ***

1 225 5 20
2 225 5 20
3 225 5 20
4 225 5 20
5 225 5 20
6 225 5 20
7 225 5 20
8 225 5 20
9 225 5 20
10 225 5 20
11 225 5 20
12 225 5 20
13 225 5 20
14 225 5 20
15 225 5 20
16 225 5 20
17 225 5 20
18 225 5 20
19 225 5 20
20 225 5 20
21 225 5 20
22 225 5 20
23 225 5 20
24 225 5 20
25 225 5 20
26 225 5 20
27 225 5 20
28 225 5 20
29 225 5 20
30 225 5 20
31 225 5 20
32 225 5 20
33 225 5 20
34 225 5 20
35 225 5 20
36 225 5 20
37 225 5 20
38 225 5 20
39 225 5 20
40 225 5 20
41 225 5 20
42 225 5 20
43 225 5 20
44 225 5 20
45 225 5 20
46 225 5 20
47 225 5 20
48 225 5 20
49 225 5 20
50 225 5 20
51 225 5 20
52 225 5 20
53 225 5 20
54 225 5 20
55 225 5 20
56 225 5 20
57 225 5 20
58 225 5 20
59 225 5 20
60 225 5 20
61 225 5 20
62 225 5 20
63 225 5 20
64 225 5 20
65 225 5 20
66 225 5 20
67 225 5 20
68 225 5 20
69 225 5 20
70 225 5 20
71 225 5 20
72 225 5 20
73 225 5 20
74 225 5 20
75 225 5 20
76 225 5 20
77 225 5 20
78 225 5 20
79 225 5 20
80 225 5 20
81 225 5 20
82 225 5 20
83 225 5 20
84 225 5 20
85 225 5 20
86 225 5 20
87 225 5 20
88 225 5 20
89 225 5 20
90 225 5 20
91 225 5 20
92 225 5 20
93 225 5 20
94 225 5 20
95 225 5 20
96 225 5 20
97 225 5 20
98 225 5 20
99 225 5 20
100 225 5 20
101 225 5 20
102 225 5 20
103 225 5 20
104 225 5 20
105 225 5 20
106 225 5 20
107 225 5 20
108 225 5 20
109 225 5 20
110 225 5 20
111 225 5 20
112 225 5 20
113 225 5 20
114 225 5 20
115 225 5 20
116 225 5 20
117 225 5 20
118 225 5 20
119 225 5 20
120 225 5 20
121 225 5 20
122 225 5 20
123 225 5 20
124 225 5 20
125 225 5 20
126 225 5 20
127 225 5 20
128 225 5 20
129 225 5 20
130 225 5 20

TOTAL NUMBER OF ITERATIONS DONE : 1
BEST SOLUTION FOUND AT : ITERATION: 1 OF VARIANT: 1
TOTAL NUMBER OF BOXES : 130
PACKED NUMBER OF BOXES : 130
TOTAL VOLUME OF ALL BOXES : 2925000
PALLET VOLUME : 3495744
BEST SOLUTION'S VOLUME UTILIZATION : 2925000 OUT OF 2925000 3495744
PERCENTAGE OF PALLET VOLUME USED : 83.6731751524139
PERCENTAGE OF PACKEDBOXES (VOLUME) : 100
WHILE PALLET ORIENTATION : X=306; Y=102; Z=112

the maximum packed items should be 110
i validate this by myself and in another implementation of this algorithm in c#
https://github.com/davidmchapman/3DContainerPacking

i am doing something wrong ?
or is there problem with the algorithm ??

thank you .

Forcing items to stay upright.

What should I do to force items to be packed upright (no flip)?

It seems to me that the key is in the functions listCanditLayers and findLayer, but I can't see how.

Overlapping boxes

I undocumented commented out line 1143
// layerthickness = layers[bestite].layerdim;
and now I see the list of boxes and their location inside the container. the problems is that some boxes overlap.

e.g.

Box1: 3,3,2
Box2: 3,2,1
Box3: 3,1,1
Container: 3,3,3

The location of the boxes are:
Box1: 0,0,0
Box2: 0,0,2
Box3: 0,0,2

As you can see, Box2 and Box3 are located in the same position.

Do you have an idea of what could be the problem?

Thanks

Quick Sort Pivot Value

In the quick sort partition function, the pivot is set to a layerlist object located in the items array. Instead, should it be set to one of the property values within that layerlist object? The layereval property or the layerdim property? Same question for the comparison expression in the following while loop. Instead of comparing items[i] < pivot, should it be items[i].layereval < pivot (or maybe items[i].layerdim < pivot)?

Edit: After looking at page 3-12 of the original source PDF, it states: "After having such a Layers[] array prepared, it is sorted ascending order with respect to its layereval values." That answers which property we should sort by.

Working with float numbers

Perhaps more of a limitation than an issue. The problems is that when I set float numbers for the dimensions (say, 2.25 when the dim is 2 1/4") the algorithm performs quite poorly. I have tried to eliminate floats by moving the period to the right, so instead of 2.25 the algorithm would be working with 225, but the results are still weird.

Has anyone here dealt with this issue?

the result is different than the c program?

Hi,

I am developing 3D bin packing algorithm based on the same reference with yours. However, I tried your program as main reference because it is easier. And I found the result is different than the paper in the original project.

https://github.com/wknechtel/3d-bin-pack

I tried 9 boxes as shown as in the paper

1. 40,52,36 - 3pcs
2. 70,104,24 - 4pcs
3. 14,104,48 - 2pcs

container size is 84, 104, 96

based on the paper, the result should have packed 6 boxes. but i tried with this program and nothing to be packed.