Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
In the upstream logistics chain of the oil and gas industry, the supply vessel routing problem in offshore platform groups possesses various variants. The problem variant treated in this work is concerned with the routing of supply vessels whereby two types of service requests are allowed: planned s...
Main Author: | |
---|---|
Other Authors: | , , , , |
Format: | Thesis |
Language: | Portuguese |
Published: |
Universidade Federal do Rio de Janeiro
2019
|
Subjects: | |
Online Access: | http://hdl.handle.net/11422/13663 |
id |
ftunivfriodejan:oai:pantheon.ufrj.br:11422/13663 |
---|---|
record_format |
openpolar |
spelling |
ftunivfriodejan:oai:pantheon.ufrj.br:11422/13663 2023-05-15T18:21:19+02:00 Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore A real-time optimization model for platform supply vehicles routing Kovalski, Sidney Augusto Qassim, Raad Yahya http://lattes.cnpq.br/3887370403066791 http://lattes.cnpq.br/7134733851672199 Pinto, Luiz Antonio Vaz Legey, Luiz Fernando Loureiro 2019-09 http://hdl.handle.net/11422/13663 por por Universidade Federal do Rio de Janeiro Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia Oceânica UFRJ http://hdl.handle.net/11422/13663 Acesso Aberto Logística Alocação de recursos Otimização Logística offshore Roteamento de veículos CNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICAS Dissertação 2019 ftunivfriodejan 2023-01-31T21:23:29Z In the upstream logistics chain of the oil and gas industry, the supply vessel routing problem in offshore platform groups possesses various variants. The problem variant treated in this work is concerned with the routing of supply vessels whereby two types of service requests are allowed: planned service requests, which are placed prior to supply vessel departure from base port, and random service requests, which are placed during supply vessel tour. In view of the complexity of the stochastic dynamic vehicle routing problem (SDVRP) to which the problem variant studied in this paper belongs, the contribution of this paper is in the mathematical modeling approach and the proposed two-step mixed integer linear programming (MILP) reoptimization heuristic. Assessment of the computational heuristics performance is carried out using a real world case study based on industry practice in the South Atlantic Ocean. In this evaluation for the values of degree of dynamism that is encountered in industrial practice, the competitive ratio of all considered instances is not far from the unit value, a fact that proves the quality of the heuristic employed in this work. Na cadeia logística upstream da indústria de óleo e gás, o problema de roteamento de embarcações supridoras para grupos de plataformas possui diversas variantes. A variante tratada neste trabalho diz respeito ao roteamento destas embarcações, no qual dois tipos de solicitações de serviço são permitidos: solicitações de serviço planejadas, as quais ocorrem antes do zarpe da embarcação de suprimento da base portuária, e solicitações de serviço aleatórias, as quais ocorrem durante a viagem da embarcação de suprimento através das plataformas clientes. Diante da complexidade do problema estocástico de roteamento dinâmico de veículos (SDVRP - Stochastic Dynamic Vehicle Routing Problem) ao qual pertence a variante estudada, a contribuição deste trabalho está na modelagem matemática e na heurística de reotimização de programação linear inteira mista em duas etapas. O ... Thesis South Atlantic Ocean Pantheon Repositório Institucional da UFRJ (Universidade Federal do Rio de Janeiro) |
institution |
Open Polar |
collection |
Pantheon Repositório Institucional da UFRJ (Universidade Federal do Rio de Janeiro) |
op_collection_id |
ftunivfriodejan |
language |
Portuguese |
topic |
Logística Alocação de recursos Otimização Logística offshore Roteamento de veículos CNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICAS |
spellingShingle |
Logística Alocação de recursos Otimização Logística offshore Roteamento de veículos CNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICAS Kovalski, Sidney Augusto Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore |
topic_facet |
Logística Alocação de recursos Otimização Logística offshore Roteamento de veículos CNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICAS |
description |
In the upstream logistics chain of the oil and gas industry, the supply vessel routing problem in offshore platform groups possesses various variants. The problem variant treated in this work is concerned with the routing of supply vessels whereby two types of service requests are allowed: planned service requests, which are placed prior to supply vessel departure from base port, and random service requests, which are placed during supply vessel tour. In view of the complexity of the stochastic dynamic vehicle routing problem (SDVRP) to which the problem variant studied in this paper belongs, the contribution of this paper is in the mathematical modeling approach and the proposed two-step mixed integer linear programming (MILP) reoptimization heuristic. Assessment of the computational heuristics performance is carried out using a real world case study based on industry practice in the South Atlantic Ocean. In this evaluation for the values of degree of dynamism that is encountered in industrial practice, the competitive ratio of all considered instances is not far from the unit value, a fact that proves the quality of the heuristic employed in this work. Na cadeia logística upstream da indústria de óleo e gás, o problema de roteamento de embarcações supridoras para grupos de plataformas possui diversas variantes. A variante tratada neste trabalho diz respeito ao roteamento destas embarcações, no qual dois tipos de solicitações de serviço são permitidos: solicitações de serviço planejadas, as quais ocorrem antes do zarpe da embarcação de suprimento da base portuária, e solicitações de serviço aleatórias, as quais ocorrem durante a viagem da embarcação de suprimento através das plataformas clientes. Diante da complexidade do problema estocástico de roteamento dinâmico de veículos (SDVRP - Stochastic Dynamic Vehicle Routing Problem) ao qual pertence a variante estudada, a contribuição deste trabalho está na modelagem matemática e na heurística de reotimização de programação linear inteira mista em duas etapas. O ... |
author2 |
Qassim, Raad Yahya http://lattes.cnpq.br/3887370403066791 http://lattes.cnpq.br/7134733851672199 Pinto, Luiz Antonio Vaz Legey, Luiz Fernando Loureiro |
format |
Thesis |
author |
Kovalski, Sidney Augusto |
author_facet |
Kovalski, Sidney Augusto |
author_sort |
Kovalski, Sidney Augusto |
title |
Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore |
title_short |
Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore |
title_full |
Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore |
title_fullStr |
Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore |
title_full_unstemmed |
Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore |
title_sort |
um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore |
publisher |
Universidade Federal do Rio de Janeiro |
publishDate |
2019 |
url |
http://hdl.handle.net/11422/13663 |
genre |
South Atlantic Ocean |
genre_facet |
South Atlantic Ocean |
op_relation |
http://hdl.handle.net/11422/13663 |
op_rights |
Acesso Aberto |
_version_ |
1766200519728037888 |