ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS

Detalhes bibliográficos
Autor(a) principal: LUCAS GERALDO DE RESENDE LOUZADA
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@2
Resumo: 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.
id PUC_RIO-1_43126442d2d66dd0d4a735b9f2667df6
oai_identifier_str oai:MAXWELL.puc-rio.br:47817
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS OPTIMIZATION APPROACH TO A SHIP ROUTING AND PROGRAMMING PROBLEM 2019-09-13RAFAEL MARTINELLI PINTO05355293760lattes.cnpq.br/6823993478179598RAFAEL MARTINELLI PINTO05355293760lattes.cnpq.br/6823993478179598RAFAEL MARTINELLI PINTOORIVALDE SOARES DA SILVA JÚNIORORIVALDE SOARES DA SILVA JÚNIORORIVALDE SOARES DA SILVA JÚNIORANTONIO MARCIO TAVARES THOME07957185606lattes.cnpq.br/0434728071364663LUCAS GERALDO DE RESENDE LOUZADAPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM ENGENHARIA DE PRODUÇÃOPUC-RioBRA 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.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.https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@2porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-01T13:53:26Zoai:MAXWELL.puc-rio.br:47817Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-07-29T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.pt.fl_str_mv ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
dc.title.alternative.en.fl_str_mv OPTIMIZATION APPROACH TO A SHIP ROUTING AND PROGRAMMING PROBLEM
title ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
spellingShingle ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
LUCAS GERALDO DE RESENDE LOUZADA
title_short ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
title_full ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
title_fullStr ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
title_full_unstemmed ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
title_sort ABORDAGEM DE OTIMIZAÇÃO PARA UM PROBLEMA DE ROTEAMENTO E PROGRAMAÇÃO DE NAVIOS
author LUCAS GERALDO DE RESENDE LOUZADA
author_facet LUCAS GERALDO DE RESENDE LOUZADA
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 05355293760
dc.contributor.advisor1.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.advisor1ID.fl_str_mv 05355293760
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/6823993478179598
dc.contributor.advisor2.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/6823993478179598
dc.contributor.referee1.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.referee2.fl_str_mv ORIVALDE SOARES DA SILVA JÚNIOR
dc.contributor.referee3.fl_str_mv ORIVALDE SOARES DA SILVA JÚNIOR
dc.contributor.referee4.fl_str_mv ORIVALDE SOARES DA SILVA JÚNIOR
dc.contributor.referee5.fl_str_mv ANTONIO MARCIO TAVARES THOME
dc.contributor.authorID.fl_str_mv 07957185606
dc.contributor.authorLattes.fl_str_mv lattes.cnpq.br/0434728071364663
dc.contributor.author.fl_str_mv LUCAS GERALDO DE RESENDE LOUZADA
contributor_str_mv RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
ORIVALDE SOARES DA SILVA JÚNIOR
ORIVALDE SOARES DA SILVA JÚNIOR
ORIVALDE SOARES DA SILVA JÚNIOR
ANTONIO MARCIO TAVARES THOME
description 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-09-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47817@2
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM ENGENHARIA DE PRODUÇÃO
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1748324949344387072

Registros relacionados