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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2019

Autores

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

Revista

Título: Computers and Operations Research

Vol. 107

Páginas: 43-60

ISSN: 0305-0548

Editora: Elsevier

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 5 Citações

INSPEC

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 18