Cookies Policy
We use cookies to improve our site and your experience. By continuing to browse our site you accept our cookie policy. Find out More
Close
  • Menu
Interest
Topics
Details

Details

001
Publications

2019

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

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

Publication
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.