Modelo De Programação Linear Inteira Para O Problema De Carregamento De Múltiplos Contêineres Com Restrições De Carregamento Completo De Grupo De Itens E De Estabilidade Vertical

Abstract

INTRODUÇÃOO Problema de Carregamento de Contêineres (Container Loading Problem -CLP) representa, junto à Pesquisa Operacional, um caso particular dos problemas de corte e empacotamento. Para resolvê-lo, procura-se dispor caixas retangulares ortogonalmente de tal modo que a ocupação do volume nos contêineres disponíveis seja maximizada. Qualquer arranjo de caixas no interior de um contêiner é denominado padrão de carregamento. É importante assegurar que todas as caixas estão colocadas inteiramente dentro de um contêiner e não exista sobreposição de caixas. A melhor ocupação do espaço interno ou a minimização do uso de contêineres podem reduzir substancialmente o preço do transporte de mercadorias, impactando o preço final dos produtos e a relação entre compradores e revendedores.No entanto, o CLP conta com uma série de características que devem ser levadas em conta em sua resolução. Orientação de caixas, estabilidade da carga, distribuição de peso dentro dos contêineres, múltiplos destinos de entrega são algumas das doze considerações práticas listadas por Bischoff e Ratcliff (1995) ao se carregar um contêiner e, assim sendo, podem ser levadas em conta ao se propor um algoritmo que busque resolver o CLP.Dentre os trabalhos efetuados nesta área, destacamos Tsai, Malstrom e Kuo (1993), Mohanty, Mathur e Ivancic Este trabalho apresenta uma proposta de resolução do problema de carregamento de múltiplos contêineres idênticos com restrições de carregamento completo de grupo de itens e estabilidade vertical, baseada em programação linear inteira. A mesma procura alocar completamente um dado conjunto de caixas em um ou mais contêineres idênticos, de modo a otimizar o uso do espaço de cada contêiner, garantindo um percentual mínimo de apoio para cada caixa.O artigo está organizado da seguinte maneira: na seção 2, o problema de carregamento de múltiplos contêineres idênticos com restrições de carregamento completo e estabilidade vertical é explicado em detalhes, juntamente com um