DOI
https://doi.org/10.11606/T.3.2021.tde-01062021-090708
Documento
Autor
Nome completo
Luísa Brandão Cavalcanti
E-mail
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2021
Mendes, André Bergsten (Presidente)
Junqueira, Leonardo
Leite, Laura Silvia Bahiense da Silva
Ribas, Paulo Cesar
Santoro, Miguel Cezar
Título em português
Roteirização de rebocadores para atendimento de plataformas offshore,  com operações sincronizadas e janelas de tempo.
Palavras-chave em português
Estruturas offshore
Heurística
Programação matemática
Roteirização
Resumo em português
Título em inglês
Routing anchor handling tug supply vessels for executing services at offshore oil platforms, with synchronized operations and time windows.
Palavras-chave em inglês
Anchor handling tug supply vessels
Heuristics
Mathematical programming
Offshore structures
Routing
Resumo em inglês
Offshore oil extraction depends on productive resources that must be moved and allocated to the platforms by special tug vessels, known as Anchor Handling Tug Supply (AHTS), often requiring the simultaneous operation of more than one vessel. If, on the one hand, AHTS chartering is expensive, on the other hand, the nonattendance of a required service can cause interruption in the activities of a platform, generating prohibitive economic loss. Thus, it is necessary to efficiently manage the tugboat fleet, by scheduling activities planned for short to medium terms. In this work, the Operational Research (OR) methodology is used to propose a mathematical optimization model, capable of designating the vessels that must perform each service required and creating routes, by defining not only the sequence of tasks performed by each tug, but also the start date of each activity, in order to minimize the total cost of the program. The problem addressed differs from classic routing problems with time windows, in that there are multiple modes to perform each task and some of these tasks require multiple, synchronized resources. As the formulated model generalizes a problem known to be NP-hard, the solution methods proposed in this work are based on meta-heuristics and their performance is tested on a set of instances, which are also proposed here. Among the contributions of this thesis to the OR, the following stand out: presentation of a mathematical model for a new routing problem, whose modeling strategy proved to be more efficient than traditional formulations; and development of a new movement that inserts a given task at intermediate positions of a set of routes, which is essential to the application of meta-heuristics to solve synchronized routing problems. Although this type of movement is usual in routing problems, this is the first application to a problem with synchronized operations, due to the high complexity generated by the interdependence between the routes

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
2021-06-01

AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.