Detalhes bibliográficos
Ano de defesa: |
2021 |
Autor(a) principal: |
Friske, Marcelo Wuttig |
Orientador(a): |
Buriol, Luciana Salete |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Tese
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
eng |
Instituição de defesa: |
Não Informado pela instituição
|
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: |
|
Palavras-chave em Inglês: |
|
Link de acesso: |
http://hdl.handle.net/10183/218236
|
Resumo: |
Esta tese de doutorado apresenta matheuristicas e metaheuristicas para resolver um Problema de Roteamento de Inventário Marítimo (MIRP - Maritime Inventory Routing Problem) de produto único. O problema combina dois componentes chave: o roteamento de navios e a gestão de estoque nos portos. Cada porto possui uma capacidade de estocagem e produz ou consome determinada quantidade de produto ao longo do horizonte de planejamento. A frota de navios é heterogênea, sendo que os navios diferem entre si por capacidade, velocidade, e custos de navegação. O problema consiste em definir uma rota e um escalonamento para cada navio, que é composto por uma sequência de visitas a portos de carregamento e descarregamento em períodos de tempo específicos. Além disso, é necessário definir em cada visita a quantidade a ser carregada/descarregada pelo navio. São consideradas restrições de capacidade de estoque nos portos e capacidade dos navios, além de restrições auxiliares baseadas em cenários do mundo real. O objetivo é maximizar a receita através da entrega de produto nos portos de descarregamento, subtraindo os custos operacionais e de viagem dos navios. A estrutura matheurística é composta por um algoritmo relax-and-fix e por um algoritmo fix-and-optimize. O primeiro constrói uma solução inicial e consiste em dividir o problema em subproblemas que são resolvidos de forma iterativa. O segundo é responsável por melhorar a solução obtida pelo primeiro, resolvendo problemas inteiros mistos parcialmente fixados de forma iterativa. A estrutura matheuristica foi testada em duas formulações de tempo discreto: um modelo de rede espaço-tempo e um modelo de fluxo de carga fixa. Além disso, diversos componentes para foram propostos, tais como restrições adicionais, desigualdades válidas e pré processamento. A solução metaheuristica é composta de um algoritmo multi-start e algoritmo large neighborhood search, sendo o primeiro método a ser proposto para a variante do MIRP considerada neste trabalho que não depende de um resolvedor matemático para obter soluções. Os testes computacionais foram executados sob instâncias da literatura e instâncias modificadas. Nós avaliamos a contribuição de diferentes componentes das formulações da estrutura matheuristica, além de diferentes valores de parâmetros da abordagem metaheuristica considerando a qualidade da solução obtida e o tempo de execução. Foram considerados testes com a definição de parâmetros a priori e também utilizando uma ferramentade configuração automática de parâmetros. Os resultados demonstraram que os métodos propostos são potencialmente efetivos para resolver o problema quando aplicados a um conjunto de instâncias públicas, obtendo novas melhores soluções conhecidas, e fornecendo soluções para instâncias nas quais não foram apresentadas na literatura tentativas de solução. |