Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.

Detalhes bibliográficos
Autor(a) principal: Ortiz, Cesar Igal Torres
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-06052019-090725/
Resumo: 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.
id USP_1c04acdbb599eef4880b6864b3b6715f
oai_identifier_str oai:teses.usp.br:tde-06052019-090725
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.Periodic location routing with inclusion of transfer routes between ports in offshore platforms service.Estruturas offshoreOffshore logisticsPetróleoPlatform supplyPortosRoteirizaçãoSupplyA 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.Biblioteca Digitais de Teses e Dissertações da USPMendes, André BergstenOrtiz, Cesar Igal Torres2019-01-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3135/tde-06052019-090725/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-06-07T17:41:56Zoai:teses.usp.br:tde-06052019-090725Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-06-07T17:41:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
Periodic location routing with inclusion of transfer routes between ports in offshore platforms service.
title Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
spellingShingle Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
Ortiz, Cesar Igal Torres
Estruturas offshore
Offshore logistics
Petróleo
Platform supply
Portos
Roteirização
Supply
title_short Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
title_full Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
title_fullStr Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
title_full_unstemmed Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
title_sort Problema de localização e roteirização periódica com inclusão de rotas de transferência entre portos no atendimento de plataformas de petróleo.
author Ortiz, Cesar Igal Torres
author_facet Ortiz, Cesar Igal Torres
author_role author
dc.contributor.none.fl_str_mv Mendes, André Bergsten
dc.contributor.author.fl_str_mv Ortiz, Cesar Igal Torres
dc.subject.por.fl_str_mv Estruturas offshore
Offshore logistics
Petróleo
Platform supply
Portos
Roteirização
Supply
topic Estruturas offshore
Offshore logistics
Petróleo
Platform supply
Portos
Roteirização
Supply
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-01-22
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 http://www.teses.usp.br/teses/disponiveis/3/3135/tde-06052019-090725/
url http://www.teses.usp.br/teses/disponiveis/3/3135/tde-06052019-090725/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090443235819520