Academic Journals Database
Disseminating quality controlled scientific knowledge

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

ADD TO MY LIST
 
Author(s): Geraldo Regis Mauri | Alexandre César Muniz de Oliveira | Luiz Antonio Nogueira Lorena

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 30;
Issue: 3;
Start page: 547;
Date: 2010;
Original page

Keywords: problema de alocação de berços | algoritmo de treinamento populacional | geração de colunas | berth allocation problem | population training algorithm | column generation

ABSTRACT
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.The Berth Allocation Problem (PAB) consists of ships programming and allocation to the mooring areas along a quay. PAB is modeled as a Multi-Depot Vehicle Routing Problem with Time Windows. A recently proposed method denominated ATP/PL is used to solve it. This method consists of the application of the Population Training Algorithm (ATP) with Linear Programming (PL) for Column Generation. These methods are applied in an interactive way, where ATP uses PL relaxation information for the generation of good columns, and PL is used for solving a Set Partitioning Problem, with an additional restriction (PPC+), formed by these columns. The computational results are obtained through instances used in a recent work and compared against results from CPLEX and other method found in literature.
Affiliate Program      Why do you need a reservation system?