Cookies
Usamos cookies para melhorar nosso site e a sua experiência. Ao continuar a navegar no site, você aceita a nossa política de cookies. Ver mais
Fechar
  • Menu
Tópicos
de interesse
Detalhes

Detalhes

001
Publicações

2019

The use of frontier techniques to identify efficient solutions for the Berth Allocation Problem solved with a hybrid evolutionary algorithm

Autores
Barbosa, F; Berbert Rampazzo, PCB; Yamakami, A; Camanho, AS;

Publicação
COMPUTERS & OPERATIONS RESEARCH

Abstract
The search for logistics best-practices in international trade has led to the appearance of the Berth Allocation Problem. If the vessels have release dates, the problem is proved to be NP-hard and the performance of exact algorithms is not satisfactory, leading to the use of metaheuristics. This paper develops a Hybrid Evolutionary Algorithm for the discrete and dynamic Berth Allocation Problem. A challenge of using Genetic Algorithms is the identification of the best approach to model a specific problem. This paper proposes the use of frontier techniques (Data Envelopment Analysis and Free Disposal Hull models) to compare the performances of alternative specifications of the parameters for the algorithm proposed and to identify efficient solutions.