Tesis Doctoral
DOI
https://doi.org/10.11606/T.3.2021.tde-01062021-090708
Documento
Autor
Nombre completo
Luísa Brandão Cavalcanti
Dirección Electrónica
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2021
Director
Tribunal
Mendes, André Bergsten (Presidente)
Junqueira, Leonardo
Leite, Laura Silvia Bahiense da Silva
Ribas, Paulo Cesar
Santoro, Miguel Cezar
Título en portugués
Roteirização de rebocadores para atendimento de plataformas offshore,  com operações sincronizadas e janelas de tempo.
Palabras clave en portugués
Estruturas offshore
Heurística
Programação matemática
Roteirização
Resumen en portugués
Título en inglés
Routing anchor handling tug supply vessels for executing services at offshore oil platforms, with synchronized operations and time windows.
Palabras clave en inglés
Anchor handling tug supply vessels
Heuristics
Mathematical programming
Offshore structures
Routing
Resumen en 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

ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-06-01