Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Kovalski, Sidney Augusto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: 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
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11422/13663
Resumo: 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.