English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

O presente trabalho tem por objetivo, tratar o Problema de Alocacao de Navios em Bercos usando a metaheuristica GRASP. Tal problema tem sido objeto de estudo de muitos pesquisadores nos ultimos anos, como em [1], [2] e [4], tendo em vista o forte impacto do setor de transporte maritimo no comercio mundial. O Problema de Alocacao de Navios em Bercos consiste em atribuir navios em determinados locais, denominados bercos, decidindo o horario e em qual berco o navio devera´ atracar. O problema foi aqui tratado como discreto, onde o porto e´ dividido em varios bercos cujo atendimento e´ dado a um navio por vez, e dinâmico, isto e´, sao dados os horarios de chegada de cada navio e estes so´ poderao ser atendidos a partir desses horarios dados, mesmo que cheguem antes ao porto. Deve-se ainda, obedecer os horarios de abertura e encerramento de cada berco, bem como o horario limite que cada navio tem para permanecer atracado no berco. Alem disso, como em [3] e [4], o problema foi formulado como um Problema de Roteamento de Veiculos de Mutilas Garagens com Janela de Tempo, onde os navios sao vistos como veiculos e os bercos como garagens. Os autores, [3] e [4], propoem heuristicas para resolucao de uma formulacao relaxada, na qual as restricoes relacionadas a` janela de tempo sao penalizadas e incluidas na funcao– objetivo, resultando em uma formulacao equivalente a um Problema de Roteamento de Veiculos Sem Janela de Tempo. Neste trabalho propomos uma heuristica baseada no Greedy Randomized Adaptive Search Procedures , GRASP, [5], [6] para obter uma solucao do Problema com sua formulacao original, sem penalizacao. Dessa forma, apresentamos uma abordagem diferente das encontradas em [3] e [4]. O GRASP consiste de duas fases, a primeira, construtiva e a segunda de busca local. Para a primeira fase, foi elaborada uma estrategia para obtencao de uma solucao viavel para o problema original. A cada etapa, e construida uma lista de navios candidatos a serem alocados em um dos bercos. A selecao de navios para compor a lista de candidatos e feita atraves de uma funcao de merito, introduzida neste trabalho, que visa quantificar a urgencia de atendimento de cada navio, ponderando tempo de atendimento e de espera, custo associado ao navio, horarios de funcionamento dos bercos e a janela de tempo de cada navio. Obtido um conjunto de solucoes viaveis, sao entao selecionadas as de menor custo e acionado um processo de intensificacao, visando obter, a partir desta solucao, um otimo local. A heuristica para a fase construtiva foi ja´ testada computacionalmente. Realizamos testes com 7, 10, 20, 40, 60 navios para serem alocados em, respectivamente, 2, 3, 5, 8, 13 bercos.  Em todos os testes obtivemos uma porcentagem alta de solucoes viaveis com tempo medio de 0.1 segundo. A fase de intensificacao esta´ em elaboracao.

Heurística GRASP para o Problema de Alocação de Navios em Berços