• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.3.2011.tde-02052011-205155
Documento
Autor
Nome completo
Rafael Buback Teixeira
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2011
Orientador
Banca examinadora
Cunha, Cláudio Barbieri da (Presidente)
Brinati, Marco Antônio
Leal, José Eugênio
Título em português
Modelo integrado para seleção de cargas e reposicionamento de contêineres vazios no transporte marítimo.
Palavras-chave em português
Cabotagem
Contêineres
Otimização global
Programação inteira e fluxos em rede
Transporte marítimo
Resumo em português
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.
Título em inglês
Integrated model of cargo selection and empty containers repositioning in maritime transport.
Palavras-chave em inglês
Cabotage
Containers
Global optimization
Integer programming
Maritime transport
Network flows
Resumo em inglês
The popularization of containers in transporting general cargo caused a significant change in freight traffic around the world. The use of this mechanism simplifies and streamlines the process of shipping and handling charges, allowing you to move it between different transport modes, with speed and safety in loading and unloading process. In this context, this research deals the problem that incorporates decisions of cargo selection to be transported by sea with decisions involving reposition empty containers in order to maximize total revenue. The problem is modeled as a multi-product network flow problem and is proposed a novel mathematical model, which takes into account the main constraints encountered in practice, such as planning horizon of long-term; different types and sizes of containers, multiple ships and routes and their schedules, routes that allow a port to be visited more than once, and capacity of vessels in terms of maximum number of full and empty containers by type, and maximum weight for each route and the segment between two consecutive ports, etc. The proposed model was implemented in C++ and uses for its solution, the optimization software recently launched, GUROBI, as well as a spreadsheet for data entry. The same was applied to a problem of literature that uses a heuristic method to solve it. The model also was applied to several size of problems showing the model able to solve problem to optimality of efficient way and in processing time reduced.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2012-04-12
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2021. Todos os direitos reservados.