fluxo de redes

UM MODELO DE FLUXO EM REDE PARA A LOGÍSTICA DE
MOVIMENTAÇÃO DE CONTÊINERES
Claudio Barbieri da Cunha
Programa de Mestrado em Engenharia de Sistemas Logísticos – Escola Politécnica da USP
Caixa Postal 61548 – CEP 05424-970 – São Paulo - SP [e-mail] Cláudio Nogueira de Meneses
Escola Politécnica da USP [e-mail] Celso Mitsuo Hino
Programa de Pós-Graduação em Engenharia Naval e Oceânica – Escola Politécnica da USP [e-mail] Jorge Leal de Medeiros
Departamento de Engenharia de Transportes – Escola Politécnica da USP
[e-mail]

RESUMO
O problema da logística do contêiner vazios é comum nas empresas de Transporte
Marítimo Regular de Contêineres (Liner Service) e está relacionado com o desequilíbrio
(imbalance) entre o fluxo de contêineres entre portos: quando a demanda de um tipo específico de contêineres, num dado porto, é maior do que a oferta, a empresa necessita prover contêineres adicionais, que podem vir por meio da transferência de contêineres vazios do mesmo tipo, via marítima ou terrestre, a partir de portos em que a oferta é maior que a demanda, ou por meio de aluguel (leasing) de novos contêineres. Este trabalho busca examinar e modelar a logística do contêiner vazio, de acordo com a ótica de uma companhia de navegação, que se defronta com o desequilíbrio entre a demanda e a oferta de contêineres vazios. É proposto um modelo matemático baseado em uma formulação como um problema de fluxo em redes multiproduto, que permite considerar, de maneira simples, inúmeras restrições práticas e a obtenção de soluções ótimas para instâncias reais em tempos de processamento bastante reduzidos.
PALAVRAS CHAVE. Fluxo em rede, contêiner vazio.

ABSTRACT
The empty container logistic problem arises in maritime container liner service companies. It is related to imbalance in the inflow and outflow of loaded containers between ports when the demand of a specific type of container, in a given port, is