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

• Main Authors: Geraldo Regis Mauri, Alexandre César Muniz de Oliveira, Luiz Antonio Nogueira Lorena
• Format: Article
• Language: English
• Published: Sociedade Brasileira de Pesquisa Operacional 2010-12-01
• Series: Pesquisa Operacional
• Subjects: problema de alocação de berços; algoritmo de treinamento populacional; geração de colunas
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300003&lng=en&tlng=en

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.