Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRJ |
Texto Completo: | http://hdl.handle.net/11422/12255 |
Resumo: | High quality maritime petroleum transportation is critical to ensure timely flow of goods, reducing the total logistics cost and guaranteeing an efficient process. In this thesis, we focus on the transportation of deck cargo to offshore units as observed in the operations of our industrial partner in Rio de Janeiro, Brazil. The main objective of this research is to define the maritime routes to solve a periodic supply vessels routing problem, taking into account the port departure and opening hours at the offshore facilities. We describe the solution procedures currently used by the company, and we formally formulate the problem mathematically. Given that the sizes of the instances are too large to be solved exactly, we propose different methods to achieve better solutions with a reduced computational time. The first method, composed of three phases, uses a clustering heuristic combined with an exact method in order to perform the routing and ends with a resenquencing according to the operating hours, port departures and time between services constraits. The second method uses the adaptive large neighborhood search (ALNS) heuristic in an attempt to reduce the number of operations performed by the previous heuristic and the computational time. Finally, a hybrid method is proposed based on the ALNS heuristic and innovates with the concepts of the clustering search algorithm that proposes a detection of promising regions of the search space. The computational results indicate that the hybrid heuristic brings benefits to the ALNS by finding better solutions in less time and still reduces the coefficient of variation within a sample of solutions in different executions. |
id |
UFRJ_fd96d00f124cc76bc992726661adb363 |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/12255 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódicoLogística offshoreroteamento de veículosCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOHigh quality maritime petroleum transportation is critical to ensure timely flow of goods, reducing the total logistics cost and guaranteeing an efficient process. In this thesis, we focus on the transportation of deck cargo to offshore units as observed in the operations of our industrial partner in Rio de Janeiro, Brazil. The main objective of this research is to define the maritime routes to solve a periodic supply vessels routing problem, taking into account the port departure and opening hours at the offshore facilities. We describe the solution procedures currently used by the company, and we formally formulate the problem mathematically. Given that the sizes of the instances are too large to be solved exactly, we propose different methods to achieve better solutions with a reduced computational time. The first method, composed of three phases, uses a clustering heuristic combined with an exact method in order to perform the routing and ends with a resenquencing according to the operating hours, port departures and time between services constraits. The second method uses the adaptive large neighborhood search (ALNS) heuristic in an attempt to reduce the number of operations performed by the previous heuristic and the computational time. Finally, a hybrid method is proposed based on the ALNS heuristic and innovates with the concepts of the clustering search algorithm that proposes a detection of promising regions of the search space. The computational results indicate that the hybrid heuristic brings benefits to the ALNS by finding better solutions in less time and still reduces the coefficient of variation within a sample of solutions in different executions.O transporte marítimo de petróleo de alta qualidade é fundamental para assegurar um fluxo de mercadorias dentro do prazo previsto, reduzindo o custo total da logística e garantindo operações eficientes. Nesta tese, o focus está no transporte de carga de convés para unidades marítimas como observado nas operações do parceiro industrial no Rio de Janeiro, Brasil. O principal objetivo desta pesquisa é definir as rotas marítimas para resolver um problema de roteamento de embarcações de suprimento periódico, levando em consideração a programação do porto e o horário de abertura em algumas instalações. Os procedimentos atualmente utilizados pela empresa são descritos, e o problema é matematicamente formulado. Dado que o tamanho das instâncias é muito grande para serem resolvidos exatamente, propõem-se diferentes métodos visando alcançar melhores soluções com um baixo tempo computacional. O primeiro método, composto por três fases, usa uma heurística de agrupamento de unidades marítimas combinada a um método exato a fim de realizar o roteamento das mesmas e finaliza com o sequenciamento das rotas de acordo com as restrições de horários de funcionamento, partidas do porto e tempo entre atendimentos. O segundo método utiliza a heurística adaptive large neighborhood search (ALNS) na tentativa de reduzir a quantidade de operações realizadas pela heurística anterior e o tempo computacional. Por fim, propõe-se um método híbrido baseando-se na heurística ALNS e inovando com conceitos do algoritmo clustering search que propõe uma detecção de regiões promissoras do espaço de busca. Os resultados computacionais indicam que a heurística híbrida traz benefícios ao ALNS ao encontrar melhores soluções em menos tempo e ainda reduz o coeficiente de variação dentro de uma amostra de soluções em diferentes execuções.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de ProduçãoUFRJFerreira Filho, Virgílio José Martinshttp://lattes.cnpq.br/0463308973406153http://lattes.cnpq.br/6386759194345686Leite, Laura Silvia Bahiense da SilvaRibeiro, Glaydston MattosOchi, Luiz SatoruArruda, Edilson FernandesBoucher, Juliana Beatriz Carvalho de Oliveira Soares2020-05-16T11:55:56Z2023-12-21T03:07:06Z2018-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://hdl.handle.net/11422/12255porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:07:06Zoai:pantheon.ufrj.br:11422/12255Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:07:06Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
dc.title.none.fl_str_mv |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico |
title |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico |
spellingShingle |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico Boucher, Juliana Beatriz Carvalho de Oliveira Soares Logística offshore roteamento de veículos CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico |
title_full |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico |
title_fullStr |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico |
title_full_unstemmed |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico |
title_sort |
Um algoritmo de busca híbrido para o problema de roteamento de embarcações de suprimento periódico |
author |
Boucher, Juliana Beatriz Carvalho de Oliveira Soares |
author_facet |
Boucher, Juliana Beatriz Carvalho de Oliveira Soares |
author_role |
author |
dc.contributor.none.fl_str_mv |
Ferreira Filho, Virgílio José Martins http://lattes.cnpq.br/0463308973406153 http://lattes.cnpq.br/6386759194345686 Leite, Laura Silvia Bahiense da Silva Ribeiro, Glaydston Mattos Ochi, Luiz Satoru Arruda, Edilson Fernandes |
dc.contributor.author.fl_str_mv |
Boucher, Juliana Beatriz Carvalho de Oliveira Soares |
dc.subject.por.fl_str_mv |
Logística offshore roteamento de veículos CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
Logística offshore roteamento de veículos CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
High quality maritime petroleum transportation is critical to ensure timely flow of goods, reducing the total logistics cost and guaranteeing an efficient process. In this thesis, we focus on the transportation of deck cargo to offshore units as observed in the operations of our industrial partner in Rio de Janeiro, Brazil. The main objective of this research is to define the maritime routes to solve a periodic supply vessels routing problem, taking into account the port departure and opening hours at the offshore facilities. We describe the solution procedures currently used by the company, and we formally formulate the problem mathematically. Given that the sizes of the instances are too large to be solved exactly, we propose different methods to achieve better solutions with a reduced computational time. The first method, composed of three phases, uses a clustering heuristic combined with an exact method in order to perform the routing and ends with a resenquencing according to the operating hours, port departures and time between services constraits. The second method uses the adaptive large neighborhood search (ALNS) heuristic in an attempt to reduce the number of operations performed by the previous heuristic and the computational time. Finally, a hybrid method is proposed based on the ALNS heuristic and innovates with the concepts of the clustering search algorithm that proposes a detection of promising regions of the search space. The computational results indicate that the hybrid heuristic brings benefits to the ALNS by finding better solutions in less time and still reduces the coefficient of variation within a sample of solutions in different executions. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-05 2020-05-16T11:55:56Z 2023-12-21T03:07:06Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11422/12255 |
url |
http://hdl.handle.net/11422/12255 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
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 de Produção UFRJ |
publisher.none.fl_str_mv |
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 de Produção UFRJ |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
instacron_str |
UFRJ |
institution |
UFRJ |
reponame_str |
Repositório Institucional da UFRJ |
collection |
Repositório Institucional da UFRJ |
repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
repository.mail.fl_str_mv |
pantheon@sibi.ufrj.br |
_version_ |
1815456006885343232 |