A principal motivação da seguinte pesquisa foi conseguir estabelecer um ganho referente ao custo total da programacão de atendimento das plataformas de petróleo, partindo da premissa de cooperação dos navios de diferentes portos. Por tanto nesta pesquisa será estudado o problema de roteirização periódica na entrega de suprimentos a plataformas de petróleo, com a consideração de compartilhamento de recursos entre os diferentes portos. Isto significa que uma ou mais embarcações poderão ser deslocadas entre os portos, sendo aproveitadas nos dois portos. Esta forma de operação se contrapõe a ter uma frota dedicada em cada porto, sem a possibilidade de compartilhamento. A pesquisa se propõe a construir modelos matemáticos de programação linear inteira, e resolvê-los por meio de pacotes computacionais. Este problema foi inicialmente estudado como sendo uma extensão do problema de localização e roteirização periódica, que também é pouco explorado na literatura. No caso da distribuição física urbana, o compartilhamento de recursos consiste em possibilitar que a rota de um veículo inicie em um depósito, e termine em um depósito diferente do qual iniciou. Para o caso da distribuição urbana, também serão apresentados 3 modelos matemáticos. Instâncias extraídas e adaptadas da literatura serão testadas para mostrar a aplicabilidade dos modelos. / The main motivation of the following research was to establish a gain related to the total cost of scheduling service of oil platforms, based on the premise of cooperation of ships from different ports. Therefore In this research the periodic routing problem will be studied in the context of delivering supplies to oil platforms at the sea. A novel aspect will be considered which is the sharing of resources (supply vessels) among the ports. This means that one or more vessels can be transferred between ports, being used by all ports. This modus operandi contrasts with a dedicated fleet operating at each port, without the possibility of being shared. The research is focused on proposing integer linear mathematical models, and have them solved with commercial optimization codes. The problem was initially considered as an extension of the periodic location routing problem, which also has been seldom studied in the existing literature. In the case of the urban physical distribution, the resource sharing aspect consists in allowing a distribution route to end at a different depot, other than the one where the vehicle started. For the urban physical distribution, it will be proposed 3 mathematical models. Instances extracted and adapted from the literature will be tested to demonstrate the models\' applicability.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-06052019-090725 |
| Date | 22 January 2019 |
| Creators | Ortiz, Cesar Igal Torres |
| Contributors | Mendes, André Bergsten |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0024 seconds