Table 5 Instance information of the test data.
From: A new approach for bin packing problem using knowledge reuse and improved heuristic
Problem instance | Number of pieces types | Total number of pieces | Rotational constraints | Sheet width |
|---|---|---|---|---|
200T-3041 | 17 | 38 | 90 incremental | 2000 |
200T-3054 | 6 | 36 | 90 incremental | 2000 |
M8-1007 | 28 | 91 | 90 incremental | 2000 |
200T-3010 | 20 | 102 | 90 incremental | 2000 |
FJ200 | 12 | 142 | 0, 180 absolute | 40 |
Dighe1 | 16 | 16 | 0 absolute | 100 |
Dighe2 | 10 | 10 | 0 absolute | 100 |
Fu | 12 | 12 | 90 incremental | 38 |
Jakobs1 | 25 | 25 | 90 incremental | 40 |
Jakobs2 | 25 | 25 | 90 incremental | 70 |
Marques | 8 | 24 | 90 incremental | 104 |
Shapes0 | 4 | 43 | 0 absolute | 40 |
Shapes1 | 4 | 43 | 0, 180 absolute | 40 |
Shapes2 | 7 | 28 | 0, 180 absolute | 15 |
Shirts | 8 | 99 | 0, 180 absolute | 40 |
Swim | 10 | 48 | 0, 180 absolute | 5752 |
Trousers | 17 | 64 | 0, 180 absolute | 79 |