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

Pesquisa Operacional

Geraldo Regis Mauri²  Alexandre César Muniz De Oliveira¹  Luiz Antonio Nogueira Lorena¹ 

[1] ,Universidade Federal do Espírito Santo Dep. de Engenharia Rural Centro de Ciências AgráriasAlegre ES

关键词: problema de alocação de berços;    algoritmo de treinamento populacional;    geração de colunas;    berth allocation problem;    population training algorithm;    column generation;   

DOI  :  10.1590/S0101-74382010000300003

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License