The static stability of support factor-based rectangular packings: an assessment by regression analysis

Autor(es)

Junqueira, Leonardo ^[1] ; de Queiroz, Thiago Alves ^[2]

Afiliação do(s) autor(es)

^[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

• Tipo de documento: Artigo Científico
• Fonte: International Transactions in Operational Research; v. 29, n. 1, SI, p. 574-599, JAN 2022.
• Citações Web of Science: 2

Resumo

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)

• Processo FAPESP: 14/16906-1 - Problemas de empacotamento, problemas de roteamento, e suas integrações
• Beneficiário: Leonardo Junqueira
• Modalidade de apoio: Auxílio à Pesquisa - Regular