An adaptive large neighborhood search for the discrete and continuous Berth allocation problem

Geraldo Regis Mauri, Glaydston Mattos Ribeiro, Luiz Antonio Nogueira Lorena, Gilbert Laporte

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

The Berth Allocation Problem (BAP) consists of assigning ships to berthing positions along a quay in a port. The choice of where and when the ships should move is the main decision to be made in this problem. Considering the berthing positions, there are restrictions related to the water depth and the size of the ships among others. There are also restrictions related to the berthing time of the ships which are modeled as time windows. In this work the ships are represented as rectangles to be placed into a space ×time area, avoiding overlaps and satisfying time window constraints. We consider discrete and continuous models for the BAP and we propose an Adaptive Large Neighborhood Search heuristic to solve the problem. Computational experiments indicate that the proposed algorithm is capable of generating high-quality solutions and outperforms competing algorithms for the same problem. In most cases the improvements are statistically significant.

Original languageEnglish
Pages (from-to)140-154
Number of pages15
JournalComputers and Operations Research
Volume70
DOIs
Publication statusPublished - 1 Jun 2016

Keywords

  • Adaptive large neighborhood search
  • Berth allocation problem
  • Metaheuristic

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this