Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/86506
Type: Artigo
Title: On the L-approach for generating unconstrained two-dimensional non-guillotine cutting patterns
Title Alternative: 
Author: Queiroz, Thiago Alves de
Miyazawa, Flávio Keidi
Wakabayashi, Yoshiko
Abstract: Many cutting problems on two- or three-dimensional objects require that the cuts be orthogonal and of guillotine type. However, there are applications in which the cuts must be orthogonal but need not be of guillotine type. In this paper we focus on the latter type of cuts on rectangular bins. We investigate the so-called (Formula presented.)-approach, introduced by Lins et al. (J Oper Res Soc 54:777–789, 2003), which has been used to tackle, among others, the pallet loading problem and the two-dimensional unconstrained knapsack problem. This approach concerns a method to generate two (Formula presented.)-shaped pieces from an (Formula presented.)-shaped piece. More recently, Birgin et al. (J Oper Res Soc 63(2):183–200, 2012), raised two questions concerning this approach. The first question is whether one may restrict only to cuts on raster points (rather than on all discretization points), without loss in the quality of the solution. We prove that the answer to this question is positive. The second question is whether the (Formula presented.)-approach is an optimal method to solve the unconstrained knapsack problem. We show an instance of the problem for which this approach fails to find an optimum solution.
Many cutting problems on two- or three-dimensional objects require that the cuts be orthogonal and of guillotine type. However, there are applications in which the cuts must be orthogonal but need not be of guillotine type. In this paper we focus on the l
Subject: Problema da mochila (Matemática)
Algoritmos
Otimização combinatória
Country: Alemanha
Editor: Springer
Citation: 4or. Springer Verlag, v. , n. , p. - , 2014.
Rights: fechado
fechado
Identifier DOI: 10.1007/s10288-014-0274-3
Address: https://link.springer.com/article/10.1007%2Fs10288-014-0274-3
Date Issue: 2015
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-84908301429.pdf1.03 MBAdobe PDFView/Open


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