Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento

• Ano de defesa: 2009
• Autor(a) principal: Maranhão Filho, Éfrem de Aguiar
• Orientador(a): Becker, Joao Luiz
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Palavras-chave em Português: Logística; Programação matemática; Contêineres
• Palavras-chave em Inglês: Dynamic container allocation; Scheduling problem; Job-shop problem; Mathematical programming
• Link de acesso: http://hdl.handle.net/10183/17544

A logística de contêiner vem aumentando sua participação em volume de cargas transportadas, tornando-se a parcela mais significativa do tráfego de mercadorias. Com isso, o gerenciamento dos altos custos envolvidos com a aquisição, manutenção, manipulação e transporte desses contêineres tornam-se um problema relevante para as organizações. As alocações dos contêineres cheios e vazios são comumente vistos como dois sistemas distintos e estáticos e não de forma intregada e dinâmica. Há um número restrito de trabalhos na literatura desenvolvendo heurísticas integrando os sistemas, porém não foi encontrada uma formulação ótima para o problema. Logo, a questão para a dissertação é quão próximo estão os resultados das heurísticas encontradas na literatura, para o problema da alocação de contêineres, dos resultados ótimos. O presente trabalho apresenta uma formulação matemática para o problema de alocação dinâmica, e integrada, para contêineres cheios e vazios. A formulação foi testada com diversos cenários, objetivando saber o limite computacional das instâncias para a formulação. Como o problema é um problema NP-Hard, heurísticas são comumente apresentadas na literatura. Demonstra-se como podem ser realizadas comparações entre os resultados das heurísticas e os resultados ótimos e visam a constatação da importância de uma formulação ótima para comparações.