Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15192
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Alves, Cláudio | - |
dc.contributor.author | Brás, Pedro Alexandre Fonseca | - |
dc.contributor.author | Carvalho, J. M. Valério de | - |
dc.contributor.author | Pinto, Telmo | - |
dc.date.accessioned | 2011-12-14T15:03:36Z | - |
dc.date.available | 2011-12-14T15:03:36Z | - |
dc.date.issued | 2012 | - |
dc.date.submitted | 2012 | - |
dc.identifier.issn | 1024-123X | por |
dc.identifier.uri | https://hdl.handle.net/1822/15192 | - |
dc.description.abstract | The leather nesting problem is a cutting and packing optimization problem that consists in finding the best layout for a set of irregular pieces within a natural leather hide with an irregular surface and contour. In this paper, we address a real application of this problem related to the production of car seats in the automotive industry. The high quality requirements imposed on these products combined with the heterogeneity of the leather hides make the problem very complex to solve in practice. Very few results are reported in the literature for the leather nesting problem. Furthermore, the majority of the approaches impose some additional constraints to the layouts related to the particular application that is considered. In this paper, we propose a variable neighborhood search algorithm for the general leather nesting problem. We describe a fast constructive heuristic that generates a feasible layout guided by the information provided by inner-fit polygons, and we introduce new neighborhood structures based on the sequence by which the pieces are placed on the hide and on the quality of the fitness of the pieces in the current layout. To evaluate the performance of our approaches, we conducted an extensive set of computational experiments on real instances. The results of these experiments are reported at the end of the paper. | por |
dc.description.sponsorship | This work was partially supported by the Algoritmi Research Center of the University of Minho for C. Alves and J. V. de Carvalho, by the Portuguese Science and Technology Foundation through the Doctoral Grant SFRH/BDE/15650/2007 for P. Bras and through the Research Grant UMINHO/BII/183/2009 for T. Pinto. It was developed in the Systems Engineering, Optimization and Operations Research Group. | por |
dc.language.iso | eng | por |
dc.publisher | Hindawi Publishing Corporation | por |
dc.rights | restrictedAccess | por |
dc.subject | Leather nesting problem | por |
dc.subject | Variable neighborhood search | por |
dc.title | A variable neighborhood search algorithm for the leather nesting problem | por |
dc.type | article | - |
dc.peerreviewed | yes | por |
oaire.citationTitle | Mathematical Problems in Engineering | por |
oaire.citationVolume | 2012 | por |
dc.identifier.doi | 10.1155/2012/254346 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Mathematical Problems in Engineering | por |
Aparece nas coleções: | LES/ALG - Artigos em revistas científicas internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A variable neighborhood search algorithm for the leather nesting problem.pdf Acesso restrito! | 586,92 kB | Adobe PDF | Ver/Abrir |