Modelo matemático para o planejamento de atracação de navios liners com possibilidade de cancelamento de escala

Página do item simplificado
dc.contributor.advisor-co1Resendo, Leandro Colombi
dc.contributor.advisor1Rosa, Rodrigo de Alvarenga
dc.contributor.authorLopes, Felippe Tose
dc.contributor.referee1Lorenzoni, Luciano Lessa
dc.contributor.referee2Bertoldi, Adelmo Inacio
dc.date.accessioned2016-08-29T15:10:22Z
dc.date.available2016-07-11
dc.date.available2016-08-29T15:10:22Z
dc.date.issued2015-12-16
dc.description.abstractBrazilian ports handle over 90% of international cargo of the country. Containers have been growing year by year in Brazil and now account for 10.4% of all cargo handled. The container ships are usually hired by a category of service called liners. The liner ships have a fixed service schedule previously made public to all stakeholders, and if the ship doesn´t berth at the port within an agreed waiting time, calculated as the berthing time minus its arrival time, called berthing window. There is a condition called canceled schedule and the ship don’t berth at the port and continues its voyage to avoid compromising all schedules in the other ports. Therefore, in the analyzed context, it is important to provide the ports a tool that minimizes the number of canceled schedules, with consequent loss of revenue and contract for the port. For planning the berthing of ships in the port, the literature proposed the Berth Allocation Problem (BAP). This paper proposes a mathematical model based on the Vehicle Routing Problem (VRP) with Profits, Time Window and Multiple Depots applied to the planning the berthing of liners ships with the possibility of cancelling a vessel schedule with the objectives: maximize the revenue for the serving ships and also reducing the waiting time for the ship to berth. Test instances have been developed based on theoperational features of the Vila Velha Terminal (TVV) and the model was run in CPLEX12.6. The results showed the efficiency of the proposed model to plan the berthing of vessels reducing the number of canceled schedules and also maximizing the port revenue.eng
dc.description.resumoOs portos brasileiros movimentam mais de 90% das cargas internacionais do país, com destaque para a movimentação de contêineres que vem crescendo ano a ano no Brasil e já representam 10,4% de toda a carga movimentada. Os navios de contêineres são usualmente contratados pela categoria de serviço liners. Os navios liners possuem uma escala fixa de atendimento, previamente divulgada, e caso o navio não seja atracado no porto dentro do intervalo acordado de tempo entre sua chegada até sua atracação, denominado janela de atracação, ocorre uma situação chamada cancelamento de escala e o navio simplesmente não atraca no porto e segue viagem para não comprometer todas as escalas nos outros portos. Portanto, no contexto analisado, é importante disponibilizar aos portos uma ferramenta que minimize o cancelamento de escala, pois tal cancelamento impactará em perdas de receita e contratos para o porto. Para o planejamento da atracação de navios no porto, a literatura cientifica sugere o Problema de Alocação de Berço (PAB). Esta dissertação tem por objetivo propor um modelo matemático baseado no Problema de Roteamento de Veículos (PRV) com Prêmio, Janela de Tempo e Múltiplos Depósitos aplicado ao planejamento da atracação em portos de navios liners com possibilidade de cancelamento de escala visando maximizar a receita obtida pelo atendimento aos navios e também reduzir o tempo de espera para o navio atracar. Instâncias de teste foram desenvolvidas tendo como base as características operacionais do Terminal de Vila Velha (TVV) e o modelo foi executado no CPLEX 12.6. Os resultados mostraram a eficiência do modelo proposto para planejamento da atracação em portos onde pode haver o cancelamento de escala, reduzindo o número de navios não atendidos e maximizando a receita do porto.
dc.formatText
dc.identifier.citationLOPES, Felippe Tose. Modelo matemático para o planejamento de atracação de navios liners com possibilidade de cancelamento de escala. 2015. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.
dc.identifier.urihttp://repositorio.ufes.br/handle/10/4006
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Engenharia Civil
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Engenharia Civil
dc.rightsopen access
dc.subjectBerth Allocation Problem (BAP)eng
dc.subjectCanceled Scheduleeng
dc.subjectVehicle Routing Problem with Profiteng
dc.subjectTime Window and Multiple Depositseng
dc.subjectProblema de Alocação de Berço (PAB)por
dc.subjectCancelamento de Escalapor
dc.subjectProblema de Roteamento de Veículos com Premiopor
dc.subjectJanela de Tempo e Múltiplos Depósitospor
dc.subject.br-rjbnNavios - Carga
dc.subject.br-rjbnLogística naval
dc.subject.br-rjbnProblema de roteamento de veículos
dc.subject.br-rjbnPrêmios
dc.subject.br-rjbnModelos matemáticos
dc.subject.cnpqEngenharia Civil
dc.subject.udc624
dc.titleModelo matemático para o planejamento de atracação de navios liners com possibilidade de cancelamento de escala
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Felippe-Tose-Lopes-2015-trabalho.pdf
Tamanho:
1.95 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Engenharia Civil