| Full text | |
| Author(s): |
Total Authors: 2
|
| Affiliation: | [1] Univ Sao Paulo, Escola Politecn, Dept Engn Prod, Ave Prof Luciano Gualberto 1380, BR-05508010 Sao Paulo, SP - Brazil
[2] Univ Fed Goias Reg Catalao, Inst Matemat & Tecnol, Ave Dr Lamartine Pinto Avelar 1120, BR-75704020 Catalao, Go - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | International Transactions in Operational Research; v. 29, n. 1, SI, p. 574-599, JAN 2022. |
| Web of Science Citations: | 2 |
| Abstract | |
This work presents new insights about how solutions of support factor-based rectangular packings behave in relation to their static stability. In particular, we address the constrained two-dimensional packing problem, for the solution of which is used a known integer linear programming model that positions items over a grid of points. The model has embedded constraints based on a support factor parameter that ensure a minimum support for the base of items. The solutions obtained from the model are then evaluated by a procedure that verifies the conditions for the static stability. Computational tests were performed on a large variety of randomly generated instances, and the outputs were assessed by means of regression analysis (linear and logistic). The results show which characteristics of the instances contribute directly and inversely to the probability of obtaining statically stable packing patterns. This outcome may be useful to guide the choice of support factor values in some practical contexts. (AU) | |
| FAPESP's process: | 14/16906-1 - Packing problems, routing problems, and their integrations |
| Grantee: | Leonardo Junqueira |
| Support Opportunities: | Regular Research Grants |