Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Resolução do problema de alocação de berços através de uma técnica de geração de colunas

Texto completo
Autor(es):
Mauri, Geraldo Regis [1] ; Oliveira, Alexandre César Muniz de ; Lorena, Luiz Antonio Nogueira
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Brasil. Ministério da Ciência e Tecnologia. Instituto Nacional de Pesquisas Espaciais (INPE). - Brasil
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: Pesquisa Operacional; v. 30, n. 3, p. 547-562, 2010.
Área do conhecimento: Engenharias - Engenharia de Produção
Assunto(s):Instalações portuárias internas   Cais   Navios
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. (AU)

Processo FAPESP: 04/11053-9 - Metodologia híbrida para resolução do problema dial-a-ride
Beneficiário:Geraldo Regis Mauri
Linha de fomento: Bolsas no Brasil - Doutorado