Recent Advances on The Berth Allocation Problem

Vol 51, 2019 - 108882
Prêmio: melhor de tese de doutorado
Favoritar este trabalho
Como citar esse trabalho?
Resumo

The intermodal transportation of goods by vessels has increased over the years. In this context, the Berth Allocation Problem arises and becomes fundamental to guarantee the efficiency of maritime terminals, deciding where and when to allocate the vessel over a planning horizon taking into account constraints of time and space. First a multi-objective approach is proposed based on an Evolutionary Metaheuristic. A lower bound based on a maximal flow problem was derived
in order to evaluate the quality of the solutions. Next Benders Decomposition algorithm and its variants are reviewed and applied to the BAP. Then, a hybrid optimization procedure based on Genetic Algorithm and Scatter Search is developed, and data envelopment analysis (DEA) is adopted to choose the efficient combination of the operators. This thesis proposes a problem generator for
the BAP. Instances have their difficulty analyzed and those classified as the most difficult are solved through two metaheuristics.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade de Porto
  • 2 Faculdade de Engenharia Elétrica e de Computação / Universidade Estadual de Campinas
  • 3 Universidade Estadual de Campinas
Eixo Temático
  • OC – Otimização Combinatória
Palavras-chave
berth allocation problem; metaheuristics; mathematical programming; benchmark data instances