Research Article
An Exact Method for the 2D Guillotine Strip Packing Problem
Table 1
Comparison of BSHF and NSHF heuristics and literature heuristics.
| Name | n | W | LB | | | BFDH | | XSHF | |
| SCPL1 | 110 | 425 | 49 | 57 | 1.16 | 62 | 1.26 | 54 | 1.10 | SCPL2 | 120 | 127 | 127 | 165 | 1.29 | 170 | 1.33 | 154 | 1.21 | SCPL3 | 84 | 225 | 156 | 181 | 1.16 | 182 | 1.16 | 178 | 1.14 | SCPL4 | 102 | 356 | 59 | 67 | 1.13 | 77 | 1.30 | 67 | 1.13 | SCPL5 | 102 | 165 | 129 | 147 | 1.14 | 148 | 1.14 | 140 | 1.08 | SCPL6 | 56 | 657 | 19 | 24 | 1.26 | 28 | 1.47 | 22 | 1.15 | SCPL7 | 139 | 357 | 121 | 126 | 1.04 | 197 | 1.62 | 135 | 1.11 | SCPL8 | 156 | 475 | 64 | 77 | 1.20 | 78 | 1.21 | 71 | 1.10 | SCPL9 | 117 | 175 | 90 | 102 | 1.13 | 99 | 1.10 | 99 | 1.10 |
| Average | | | 90.44 | 105.11 | 1.17 | 115.66 | 1.29 | 102.22 | 1.12 |
|
|