Heurística baseada no Simulated Annealing aplicada ao problema de alocação de berços
DOI:
https://doi.org/10.15675/gepros.v0i1.217Resumo
Este trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação, ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos, com Múltiplas Garagens e Janelas de Tempo. A aplicação do Simulated Annealing considera, para a geração de novas soluções vizinhas, a utilização de três movimentos de troca, que são selecionados de forma aleatória e uniformemente distribuída. Os resultados computacionais são obtidos, através de problemas testes, utilizados em um trabalho recente a respeito do problema e comparados com o CPLEX e com outro método encontrado na literatura. Palavras-chave: Problema de Alocação de Berços; Simulated Annealing; Roteamento de Veículos.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.
Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.
Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
