Mestrado em Modelagem Matemática e Computacional

URI Permanente para esta coleção

https://repositorio.cefetmg.br//handle/123456789/647

Navegar

Navegando Mestrado em Modelagem Matemática e Computacional por Autor "Andrade, João Luiz Marques da"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Modelos e algoritmos para um problema integrado de planejamento, sequenciamento, alocação de pátio e alocação de berço em terminais portuários graneleiros
    (Centro Federal de Educação Tecnológica de Minas Gerais, 2021-04-21) Andrade, João Luiz Marques da; Menezes, Gustavo Campos; http://lattes.cnpq.br/6903109160065321; http://lattes.cnpq.br/1800299836312312; Menezes, Gustavo Campos; Storck, Carlos Renato; Sá, Elisângela Martins; Souza, Sérgio Ricardo de
    A integração entre os processos operacionais e logísticos é de fundamental importância para garantir uma operação eficiente e produtiva de um terminal portuário. Este trabalho estuda um problema integrado de planejamento e sequenciamento, alocação de pátio e alocação de berço em um terminal portuário graneleiro. O problema pretende definir a quantidade e destino de cada produto de entrada ou saída do terminal, alocar cada produto nos pátios, estabelecer um conjunto de rotas viáveis que garantam que os produtos sejam estocados e transportados para os berços, e determinar a sequência, o tempo de atracação e a posição de cada navio simultaneamente, minimizando os custos de operação e o tempo de serviço dos navios. Os principais objetivos são desenvolver modelos matemáticos e projetar algoritmos eficientes para solucionar o problema integrado em estudo com instâncias de larga escala. As contribuições desta pesquisa referem-se a duas formulações matemáticas para o problema integrado e um algoritmo de solução para cada formulação. Um algoritmo combina o método de geração de coluna com uma heurística de mergulho com backtracking, uma heurística relax-and-fix e o algoritmo branch-and-cut. O outro algoritmo combina uma heurística de mergulho com backtracking, uma heurística local branching, duas heurísticas relax-and-fix e uma heurística rolling horizon com uma estratégia de fixação de variáveis. Os resultados dos testes computacionais mostram que ambas as abordagens de solução foram capazes de oferecer um limite superior de qualidade para suas respectivas formulações para instâncias de grande porte, com destaque para o desempenho da heurística que aplica a técnica de geração de colunas.