Revue: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313062 |
ISSN: | 0101-7438 |
Autores: | Pureza, Vitoria1 Morabito, Reinaldo |
Instituciones: | 1Universidade Federal de Sao Carlos, Departamento de Engenharia de Producao, Sao Carlos, Sao Paulo. Brasil |
Año: | 2003 |
Periodo: | May-Ago |
Volumen: | 23 |
Número: | 2 |
Paginación: | 359-378 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Experimental |
Resumen en inglés | The manufacturer's pallet loading problem consists in arranging, orthogonally and without overlapping, the maximum number of boxes with dimensions (l,w) or (w,l) onto a rectangular pallet with dimensions (L,W). This problem has been handled successfully by block heuristics, which generate loading patterns composed by one or more blocks where the pieces have the same orientation. A feature of such methods is that the patterns are limited to the so called 1st order non-guillotine patterns. In this work we propose an approach based on the incorporation of simple tabu search (without longer term memory structures) in block heuristics. Starting from an initial pattern, the algorithm performs moves that increase the size of selected blocks in the current pattern; as a result, other blocks are decreased, eliminated or created. Computational results indicate that the approach is capable of generating superior order optimal patterns for difficult instances reported in the literature |
Resumen en portugués | O problema de carregamento de paletes do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas de dimensões (l,w) ou (w,l), sobre um palete retangular de dimensões (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, onde são gerados padrões de carregamento compostos por um ou mais blocos, cujas peças possuem a mesma orientação. Uma característica desses métodos é que os padrões gerados estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho é proposta uma abordagem baseada na incorporação de busca tabu simples (sem estruturas de memória de longo prazo) em heurísticas de bloco. Partindo-se de uma solução inicial, são realizados movimentos de aumento de blocos, que resultam na diminuição, eliminação e criação de outros blocos. Resultados computacionais indicam que esta abordagem é capaz de gerar padrões ótimos de ordem superior em problemas de difícil resolução para outros métodos da literatura |
Disciplinas: | Matemáticas, Ingeniería |
Palabras clave: | Matemáticas aplicadas, Ingeniería industrial, Manufacturas, Problema de plataformas de carga, Corte, Empaquetamiento, Búsqueda tabú |
Keyword: | Mathematics, Engineering, Applied mathematics, Industrial engineering, Manufacture, Pallet loading problem, Cutting, Packing, Tabu search |
Texte intégral: | Texto completo (Ver HTML) |