Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas Translated title: A tabu search algorithm for the conteiner loading problem with identical boxes

Abstract

Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas. Com o objetivo de resolver este problema, estendemos a heurística de busca tabu de Pureza e Morabito, originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, resultando na geração de novos padrões de carregamento. Resultados computacionais obtidos com 22 exemplos da literatura sugerem que a abordagem proposta é promissora.

Translated abstract

This paper tackles the container loading problem, which consists of determining the most effective way of arranging items (for example, products packed in boxes) in larger objects (for example, containers). In particular, we consider the special case in which the boxes to be arranged are rectangular-shaped and identical. In order to solve this problem, we extend the tabu search algorithm by Pureza and Morabito, originally designed for the manufacturer's pallet loading problem. From a starting solution generated by a block heuristic, the algorithm performs moves, which change the orientation and/or expand selected blocks, resulting in new loading patterns. Computational results obtained with 22 instances from the literature suggest that the proposed approach is promising.