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]:
- Instances for the Two-dimensional Strip Packing Problem with Load Balancing and Multi-drop Constraints: 2spmdlbb_load-balance+multi-drop[.zip] (16KB);
- Instances for the Two-dimensional Strip Packing Problem with Load Balancing and Load Bearing: 2spmdlbb_load-balance+load-bearing[.zip] (16KB).
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.