[pt] A organização da operação do transporte marítimo pode ser descrita dentre
três modelos: liner, industrial ou tramp. No setor de tramp, armadores buscam
otimizar os lucros através de ganhos de capacidade e redução de custos, ao mesmo
tempo em que atendem às demandas e às restrições colocadas pelos clientes, muitas
vezes baseadas em contratos. O roteamento de navios se torna um tema relevante
dado que disponibilidade e confiabilidade de datas são um grande diferencial, ainda
mais no atual contexto de alta oferta de navios tramp no mercado e,
consequentemente, fretes mais baixos. Assim, o objetivo desse trabalho é
apresentar um modelo de programação inteira mista visando a maximização do
lucro de viagens pertencentes a uma específica rota geográfica de uma empresa
tramp. O problema trabalhado nessa dissertação é do tipo pick-up e delivery (coleta
e entrega) com janelas de tempo, múltiplas cargas a bordo, frota heterogénea, cargas
fracionadas entre navios, velocidades de navegação variáveis e termos de tempo de
trânsito garantidos. Utilizando-se da otimização Branch-and-Bound, o modelo é
comparado com programações mensal real feita de maneira empírica por
profissionais experientes dessa empresa em que o modelo matemático gera soluções
com reduções de até 7 por cento dos custos totais e desafiando paradigmas estabelecidos
pelos programadores quando da realização do roteamento e programação dos
navios. Tendo em vista tais resultados, o modelo se apresentou como oportunidade
de implementação e melhoria do processo de programação dos navios e do nível de
serviço junto aos clientes. / [en] The organization of the maritime transport operation can be defined among
three models: liner, industrial or tramp. In the tramp sector, shipowners seek to
optimize profits through capacity gains and cost savings, while meeting the
demands and constraints placed by customers, often based on contracts. Vessel
routing becomes as availability and reliability of dates is a great differential,
especially in the current context of a high supply of tramp vessels in the market and,
consequently, lower freight rates. Thus, the hereby objective is to present a mixed
integer programming model aiming to maximize the profit of all voyages belonging
to a specific geographical route of a tramp company. The problem solved with in
this work can be defined as of pick-up and delivery with time windows, multiple
cargoes on board, heterogeneous fleet, split loads, variable sailing speeds and
guaranteed transit time terms. Using Branch-and-Bound optimization, the model is
compared to actual monthly routing planning made empirically by experienced
professionals of that company and the mathematical model generates solutions with
reductions of up to 7 percent of total costs and challenging programmers established
paradigms when routing and programming vessels. In view of these results, the
model presented itself as an opportunity to be implemented and improve the vessel
routing and planning process and level of service to customers.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:47817 |
| Date | 04 May 2020 |
| Creators | LUCAS GERALDO DE RESENDE LOUZADA |
| Contributors | RAFAEL MARTINELLI PINTO, RAFAEL MARTINELLI PINTO, RAFAEL MARTINELLI PINTO, RAFAEL MARTINELLI PINTO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0027 seconds