Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26830
Título: | Sequence based heuristics for two-dimensional bin packing problems |
Autor(es): | Alvelos, Filipe Pereira e Chan, Tak Ming Vilaça, Paulo Gomes, Tiago Manuel Ribeiro Silva, Elsa Carvalho, J. M. Valério de |
Palavras-chave: | Cutting and packing Guillotine constraints Greedy heuristics Local search variable neighbourhood descent |
Data: | 2009 |
Editora: | Taylor and Francis |
Revista: | Engineering Optimization |
Citação: | F.Alvelos, T. M. Chan, P. Vilaça, T. Gomes, E. Silva, J. M. Valério de Carvalho, Sequence based Heuristics for Two-dimensional Bin Packing Problems, Engineering Optimization, Vol. 41 (8), 2009, 773-791. |
Resumo(s): | This article addresses several variants of the two-dimensional bin packing problem. In the most basic version of the problem it is intended to pack a given number of rectangular items with given sizes in rectangular bins in such a way that the number of bins used is minimized. Different heuristic approaches (greedy, local search, and variable neighbourhood descent) are proposed for solving four guillotine two-dimensional bin packing problems. The heuristics are based on the definition of a packing sequence for items and in a set of criteria for packing one item in a current partial solution. Several extensions are introduced to deal with issues pointed out by two furniture companies. Extensive computational results on instances from the literature and from the two furniture companies are reported and compared with optimal solutions, solutions from other five (meta)heuristics and, for a small set of instances, with the ones used in the companies. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/26830 |
DOI: | 10.1080/03052150902835960 |
ISSN: | 0305-215X 1029-0273 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
03 Sequence based heuristics for two-dimensional bin packing problems.pdf Acesso restrito! | 308,35 kB | Adobe PDF | Ver/Abrir |