Made available in DSpace on 2016-06-02T19:51:39Z (GMT). No. of bitstreams: 1 2523.pdf: 1711552 bytes, checksum: cf13454170c0e1db1eb5ae2aa8cff6a3 (MD5) Previous issue date: 2009-02-26 / Financiadora de Estudos e Projetos / The object of this study is a particular case of the cutting and packing problems, known as container loading problems. These problems consist in arranging rectangular boxes orthogonally into containers (or into trucks, railcars and pallets), in order to optimize an objective function, for example, maximize the utilization of the available space, or minimize the number of the required containers to load all the available items. The objective of this study is to develop mathematical programming models to deal with situations commonly found in container loading practice. Multiple orientations of the boxes, weight limit of the container, cargo stability, load bearing strength of the boxes and multiple destinations of the cargo are considered. The author is not aware of mathematical formulations available in the cutting and packing literature that deal with such considerations, and this paper intends to contribute with possible formulations that describe these situations, although not very realistic for being used in practice. Computational experiments with the proposed models are performed with the software AMS/CPLEX and randomly generated instances extracted from the cutting and packing literature. The results show that the models are consistent and properly represent the practical situations treated, although this approach (in its current version) is limited to solve to optimality only medium-sized problems. However, we believe that the proposed models can be useful to motivate future research exploring decomposition methods, relaxations, heuristics, among others, to solve the present problems. / O objeto de estudo deste trabalho é um caso particular dos problemas de corte e empacotamento, conhecido como problemas de carregamento de contêineres. Estes problemas consistem em arranjar caixas retangulares ortogonalmente dentro de contêineres (ou caminhões, vagões ferroviários e paletes), de maneira a otimizar uma função objetivo, por exemplo, maximizar o aproveitamento do espaço disponível, ou então minimizar o número de contêineres necessários para carregar todas as caixas disponíveis. O objetivo deste trabalho é desenvolver modelos de programação matemática que abordem situações comumente encontradas na prática do carregamento de contêineres. Considerações de múltiplas orientações das caixas, limite de peso do contêiner, estabilidade do carregamento, resistência das caixas ao empilhamento e carga fracionada em múltiplos destinos são tratadas. O autor não tem conhecimento de formulações matemáticas disponíveis na literatura de corte e empacotamento que tratem estas considerações, e este trabalho pretende contribuir com possíveis formulações que, embora pouco realistas para serem aplicadas na prática, descrevem estas situações. Experimentos computacionais com os modelos propostos são realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados aleatoriamente e da literatura. Os resultados mostram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver os problemas em questão.

Made available in DSpace on 2016-06-02T19:51:41Z (GMT). No. of bitstreams: 1 2685.pdf: 1876781 bytes, checksum: d3c1e2f0274bc0264d006a778e4c3ccd (MD5) Previous issue date: 2009-09-25 / Financiadora de Estudos e Projetos / Intermodal transport, that is, the integration between different transport modes was facilitated by the use of containers. The stowage devices in the breakdown of the cargo is an important logistics activity, since the total volume actually used can affect significantly the cost of transporting the products. This approach addresses the Container Loading Problem, which more generally consists in arranging items (for example, products packaged in boxes) of various sizes within larger objects (for example, containers) with the maximum use of the available volume. In particular, it is considered the special case where the boxes to be arranged are rectangular and identical (single sized) and there is only a single container. In order to tackle these problems, the 2006´s Tabu Search heuristic by Pureza and Morabito, originally proposed for the Manufacturer s Pallet Loading Problem, was extended. From an initial solution generated by a block heuristic, moves are applied to selected blocks in order to change their box orientation and/or to expand them in one of the six directions, which result in the reduction, elimination and creation of other blocks. Criteria for stability of the load are also addressed in this work. Computational experiments using a set of instances in the literature demonstrate the performance of the proposed approach. / O transporte intermodal, ou seja, a integração entre diversos modos de transporte foi facilitada com o uso de contêineres. O acondicionamento da carga em dispositivos de unitização de cargas é uma importante atividade logística, uma vez que o volume total efetivamente utilizado pode afetar de maneira significativa o custo de transporte dos produtos. 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 e dispõe-se de apenas um único contêiner. Com vistas à resolução destes problemas, estendemos a heurística de busca tabu de Pureza e Morabito (2006), 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, e que resultam na diminuição, eliminação e criação de outros blocos. Critérios de estabilidade da carga são também abordados neste trabalho. Experimentos computacionais utilizando um conjunto de instâncias da literatura demonstram o desempenho da abordagem proposta.