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

• Type: Article in International Scientific Journal
• Date: 2019

Authors

Flávia Barbosa (Author) Other; Priscila C. Berbert Rampazzo (Author) Other; Akebo Yamakami (Author) Other; Ana S. Camanho (Author) FEUP

Journal

Title: Computers and Operations Research

Vol. 107

Pages: 43-60

ISSN: 0305-0548

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 5 Citations

INSPEC

Other information

Authenticus ID: P-00Q-BZ8

DOI: 10.1016/j.cor.2019.01.017

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 18