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

Autor(es)

Geraldo Regis Mauri ^[1] ; Alexandre César Muniz de Oliveira ^[2] ; Luiz Antonio Nogueira Lorena ^[3]

Afiliação do(s) autor(es)

^[1] Universidade Federal do Espírito Santo. Dep. de Engenharia Rural. Centro de Ciências Agrárias - Brasil

^[2] Universidade Federal do Maranhão. Departamento de Informática

^[3] Instituto Nacional de Pesquisas Espaciais. Lab. Associado de Computação e Matemática Aplicada

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 30, n. 3, p. 547-562, 2010-12-00.
• Á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
• Modalidade de apoio: Bolsas no Brasil - Doutorado