Abordagens para problemas de carregamento de contêineres com considerações de múltiplos destinos

Abstract

Neste trabalho, apresentamos um modelo de programação linear inteira mista 0-1 e abordagens baseadas neste modelo para tratar problemas de carregamento de caixas retangulares dentro de um contêiner ou caminhão, considerando restrições práticas de múltiplos destinos. Em particular, estamos interessados apenas no arranjo da carga dentro do caminhão, assumindo que o roteiro que este deve percorrer já é conhecido a priori e que a carga cabe dentro dele. O objetivo, portanto, é determinar o melhor padrão de empacotamento, garantindo que as caixas não se sobreponham umas às outras dentro do caminhão e considerando a ordem em que elas devem ser descarregadas, sem que para isso seja necessário um manuseio adicional. Testes computacionais com as abordagens propostas foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios e exemplos da literatura. Os resultados mostraram que o modelo e as abordagens são coerentes e representam adequadamente as situações tratadas, embora estejam limitados a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, o modelo e as abordagens podem ser úteis para motivar pesquisas futuras para tratar problemas maiores e mais realistas na prática, assim como para tratar o caso combinado deste problema com o problema de roteamento e programação de veículos.

A note on a two dimensional knapsack problem with unloading constraints

“…There are a few heuristics focused on the 2L-CVPR Problem [5,6,10,16], and some heuristics for the strip packing version of the problem [4]. There is also an exact algorithm for the three dimensional version of the KU problem, based on an ILP formulation which take into account other practical constraints within the unloading constraint [14,15]. Furthermore, the recent advances in the two dimensional knapsack does not directly apply to the KU problem.…”