• 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
 
 
Master's Dissertation
DOI
10.11606/D.3.2011.tde-02052011-205155
Document
Author
Full name
Rafael Buback Teixeira
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2011
Supervisor
Committee
Cunha, Cláudio Barbieri da (President)
Brinati, Marco Antônio
Leal, José Eugênio
Title in Portuguese
Modelo integrado para seleção de cargas e reposicionamento de contêineres vazios no transporte marítimo.
Keywords in Portuguese
Cabotagem
Contêineres
Otimização global
Programação inteira e fluxos em rede
Transporte marítimo
Abstract in Portuguese
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.
Title in English
Integrated model of cargo selection and empty containers repositioning in maritime transport.
Keywords in English
Cabotage
Containers
Global optimization
Integer programming
Maritime transport
Network flows
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2012-04-12
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2022. All rights reserved.