Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

An extension of Queiroz and Miyazawa's method for vertical stability in two-dimensional packing problems to deal with horizontal stability

Texto completo
Autor(es):
Queiroz, Thiago A. [1] ; Bracht, Evandro C. [2] ; Miyazawa, Flavio K. [2] ; Bittencourt, Marco L. [3]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Fed Univ Goias Catalao, Inst Math & Technol, Catalao - Brazil
[2] Univ Estadual Campinas, Inst Comp, Campinas, SP - Brazil
[3] Univ Estadual Campinas, Fac Mech Engn, Campinas, SP - Brazil
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: ENGINEERING OPTIMIZATION; v. 51, n. 6, p. 1049-1070, JUN 3 2019.
Citações Web of Science: 0
Resumo

A method to handle the cargo horizontal stability in two-dimensional packing problems is proposed. Mechanical equilibrium concepts are used to assess the cargo stability at which vertical and horizontal forces act on packing. The proposed method improves the methods based on either a support factor for an item's lateral sides or the number of supporting sides that cannot guarantee the stability. The method deals with the horizontal stability for which there is no other method based on the mechanical equilibrium. It is proved that the proposed method has the worst-case time complexity of , therefore improving a previous result in the literature. Numerical experiments are provided over instances of the two-dimensional knapsack problem. For that, an exact two-level algorithm is developed and it obtained the optimal stable solution of of the instances. (AU)

Processo FAPESP: 16/23552-7 - Problemas de corte e empacotamento: abordagens práticas e teóricas
Beneficiário:Rafael Crivellari Saliba Schouery
Linha de fomento: Auxílio à Pesquisa - Regular
Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
Beneficiário:Reinaldo Morabito Neto
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural
Beneficiário:Flávio Keidi Miyazawa
Linha de fomento: Auxílio à Pesquisa - Temático