Please use this identifier to cite or link to this item:
Type: Artigo
Title: An extension of Queiroz and Miyazawa's method for vertical stability in two-dimensional packing problems to deal with horizontal stability
Author: Queiroz, Thiago A.
Bracht, Evandro C.
Miyazawa, Flavio K.
Bittencourt, Marco L.
Abstract: 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
Subject: Problemas de empacotamento
Country: Reino Unido
Editor: Taylor & Francis
Rights: Fechado
Identifier DOI: 10.1080/0305215X.2018.1514500
Date Issue: 2019
Appears in Collections:IC - Artigos e Outros Documentos
FEM - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
000464534400008.pdf2.81 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.