Modelo integrado para seleção de cargas e reposicionamento de contêineres vazios no transporte marítimo.

• Autor(a) principal: Teixeira, Rafael Buback
• Data de Publicação: 2011
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-02052011-205155/
• topic: Cabotage; Cabotagem; Containers; Contêineres; Global optimization; Integer programming; Maritime transport; Network flows; Otimização global; Programação inteira e fluxos em rede; Transporte marítimo

A popularização dos contêineres no transporte de cargas gerais por volta dos anos 60 provocou significativa mudança no tráfego de mercadorias ao redor do mundo. A utilização deste equipamento simplifica e agiliza o processo de transporte e manuseio de cargas, uma vez que permite a movimentação entre diferentes modais com rapidez e segurança nas operações de carga e descarga. Neste contexto, esta pesquisa trata do problema que integra decisões de escolha de cargas a serem transportadas pelo modal marítimo com decisões de reposicionamento de contêineres vazios de modo a maximizar a receita total. O modelo baseia-se em um problema de fluxo em rede multiproduto, a partir da qual é proposta uma modelagem matemática inédita, que permite levar em consideração as principais restrições encontradas na prática tais como: horizonte de planejamento de longo prazo; diferentes tipos e tamanhos de contêineres; múltiplos navios, rotas e suas respectivas programações; rotas que permitem que um porto seja visitado mais de uma vez; capacidades dos navios em termos de número máximo de contêineres cheios e vazios por tipo e peso máximo total; para cada rota e trecho entre dois portos consecutivos; etc. O modelo proposto foi implementado em C++ e utiliza o software de otimização GUROBI, lançado recentemente, assim como uma planilha eletrônica para os dados de entrada. O mesmo foi comparado a um modelo da literatura que utiliza método heurístico para resolução de problema semelhante. O modelo também foi aplicado a problemas de diversos portes evidenciando que é capaz de resolver problemas até à otimização de maneira eficiente e em tempos de processamento reduzidos.