Resolução do problema de alocação de berços através de uma técnica de geração de colunas
AUTOR(ES)
Mauri, Geraldo Regis, Oliveira, Alexandre César Muniz de, Lorena, Luiz Antonio Nogueira
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2010-12
RESUMO
O Problema de Alocação de Berços (PAB) aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. Neste trabalho, o PAB é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo, e para resolvê-lo, é utilizado um método proposto recentemente denominado ATP/PL. Este método consiste na aplicação do Algoritmo de Treinamento Populacional (ATP) juntamente com a Programação Linear (PL) para Geração de Colunas. Estes métodos são aplicados de maneira interativa, onde o ATP, através de informações da relaxação da PL, é responsável pela geração de boas colunas, e a PL pela resolução de um Problema de Particionamento de Conjuntos, com uma restrição adicional (PPC+), formado por essas colunas. Os resultados computacionais são obtidos através de instâncias utilizadas em um trabalho recente sobre o problema e comparados com os resultados obtidos pelo CPLEX e por outro método encontrado na literatura.
ASSUNTO(S)
problema de alocação de berços algoritmo de treinamento populacional geração de colunas
Documentos Relacionados
- Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
- Simulated annealing aplicado ao problema de alocação de berços
- O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
- Método de geração de colunas e meta-heurísticas para alocação de tripulação
- Modelo matemático para o Problema de Alocação de Berços em portos com limitações de operação de carga ao longo do cais