SciELO - Scientific Electronic Library Online

 
vol.19 número2Construção de um modelo para avaliação da sustentabilidade corporativa: um estudo de caso na indústria têxtilA volatilidade de projetos industriais para uso em análise de risco de investimentos índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Gestão & Produção

versão impressa ISSN 0104-530X

Resumo

POLI, Guilherme Izidoro  e  PUREZA, Vitória. A tabu search algorithm for the conteiner loading problem with identical boxes. Gest. Prod. [online]. 2012, vol.19, n.2, pp. 323-326. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2012000200007.

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.

Palavras-chave : intermodal transportation; container loading; identical boxes; tabu search.

        · resumo em Português     · texto em Português     · pdf em Português