Instances
We use Ei
nomenclature for the following instances:
Zero-waste (ZW)
instances (104 instances):
·
C1-C7
category (21 instances
called E1, ..., E21)
Hopper E, Turton,
BCH, (2001). An empirical investigation of meta-heuristic and heuristic
algorithms for a 2D packing problem. European Journal of Operational
Research, 128, 34–57. Download files: Hopper C1-C7 (the files are in .rar format)
·
N1-N7 category (35 instances
E22, ..., E56)
·
T1-T7 category ] (35 instances
E57, ..., E91)
Hopper E, Turton,
BCH, (2002). Problem generators for rectangular packing problems. Studia Informatica Universalis, 2(1), 123–136.
Download files :
Hopper T1-T7
·
B1-B13 category
(13 instances E92, ..., E104)
Burke EK, Kendall G, Whitwell G, (2004). A new
placement heuristic for the orthogonal stock-cutting problem. Operations
Research, vol. 52(4) 655-671. Download files: Burke B1-B13
Non zero-waste instances (799 instances):
·
Nice and Path
category [Wan01] (300 instances E105, ..., E403)
Wang PY, Valenzuela CL (2001). Data set generation
for rectangular placement problems. European Journal
of Operational Research ,
134 (2) 378-391. Download files:
Valenzuela Nice-Path
·
BW
category (300 instances E404, ..., E703)
Berkey JO, Wang PY, (1987). Two-Dimensional Finite
Bin-Packing Algorithms. The Journal of the Operational Research Society, Vol.
38, No. 5, 423-429.
Download files:
Berkey Wang BW
·
MV
category (200 instances E704, ..., E903)
Martello S, Vigo D,
(1998). Exact Solution of the Two-Dimensional Finite Bin Packing Problem.
Management Science, Vol. 44, No. 3, 388-399.
Download files:
Martello Vigo MV
Tables
These files provides experimental results used in the Tables of the
paper: "Influence of sorting
criteria of pieces on the orthogonal strip packing problem".
The experimental results using a CX criterion are available in:
The characteristics of the
instances and the computational results using random lists (Table 1 and Table
4 of the paper) are available in:
The experimental results using Positional
tie-breaker rules, PTR, (Table 2 and Table 5 of the paper) are available in:
The experimental results using Criterion tie-breaker
rules, CTR, (Table 3 and Table 6 of the paper) are available
in:
The experimental results using DX|DY criteria (Table
7 and Table 9 of the paper) are available in:
The experimental results using alfa-DX|DY
criteria (Table 8 and Table 10 of the paper) are available
in: |