Home / files / instances / TDSPPwLBLBaMDC

Two-dimensional Strip Packing Problem with Load Balancing, Load Bearing and Multi-drop Constraints - Instances


Citing this page:

Use the BibTeX entry:

@Misc{2spmdlbb-instances-page,  
 author = {T. A. Queiroz and F. K. Miyazawa},  
 title = {Two-dimensional Strip Packing Problem with Load Balancing, Load Bearing and Multi-drop Constraints -- Instances},  
 year = {2012},  
 note = {{\sl http://www.loco.ic.unicamp.br/instances/2spmdlbb.html}}  
}  

Instance Set

These instances are the test problems used by T. A. Queiroz and F. K. Miyazawa for the Two-dimensional Strip Packing Problem with Load Balancing, Load Bearing and Multi-drop Constraints [1]:

The format of each data file is:

        N               number of items types
        M               number of different orders for Multi-drop constraints
        L  H            strip length L and strip height H computed by the heuristic
        l h m s         (N lines, one line for each item type
        .               .
        .               .
        .               .)
        instance_name   instance name

The line for each item type contains four numbers: item length (l), item height (h), item value of order for multi-drop constraints (m), and item maximum load-bearing strength (s).

The mass of each item corresponds to its area for all the instances.

The number of different orders for Multi-drop constraints, item value of order for multi-drop constraints and item maximum load-bearing strength into each instance are used in accordance with the problem under consideration.


References

  • [1] T. A. Queiroz and F. K. Miyazawa. Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints. International Journal of Production Economics, 145(2):511-530, 2013.