"Influence of sorting criteria of pieces on the orthogonal strip packing problem"

 

Abstract:

An experimental study about the effect of different sorting criteria on the two-dimensional orthogonal strip packing problem using Bottom-Left Fit algorithm is presented herein. The influence of these criteria is verified by means of 904 benchmark problems.

The optimal sorting criteria are shown, the difference between using or not using sorting criteria is calculated and the maximum height reached by the packing is estimated according to the criterion used.

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 N1-N7

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:

File 0. CX

The characteristics of the instances and the computational results using random lists (Table 1 and Table 4 of the paper) are available in:

File 1. Random lists

The experimental results using Positional tie-breaker rules, PTR, (Table 2 and Table 5 of the paper) are available in:

File 2. PTR criteria

The experimental results using Criterion tie-breaker rules, CTR, (Table 3 and Table 6 of the paper) are available in:

File 3. CTR criteria

The experimental results using DX|DY criteria (Table 7 and Table 9 of the paper) are available in:

File 4. DX|DY criteria

The experimental results using alfa-DX|DY criteria (Table 8 and Table 10 of the paper) are available in:

File 5. alfa-DX|DY criteria