Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/107555
Type: Artigo de periódico
Title: Two Dimensional Strip Packing With Unloading Constraints
Author: da Silveira J.L.M.
Xavier E.C.
Miyazawa F.K.
Abstract: In this paper we present approximation algorithms for the two dimensional strip packing problem with unloading constraints. In this problem, we are given a strip S of width 1 and unbounded height, and n items of C different classes, each item ai of height h(ai), width w(ai) and class c(ai). As in the strip packing problem with rotations, we have to pack all items minimizing the used height, but now we have the additional constraint that items of higher classes cannot block the way out of lower classes items. We design a bin packing based algorithm with asymptotic approximation ratio of 5.745. These problems have practical applications on routing problems with loading/unloading constraints. © 2011 Elsevier B.V.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/j.endm.2011.05.018
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-80053072958&partnerID=40&md5=009fece986f09bd30e54d64863e7e0bc
Date Issue: 2011
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-80053072958.pdf168.64 kBAdobe PDFView/Open


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