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 journalArticlepeer-review

69 Citations (SciVal)


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
Publication statusPublished - 1 Jun 2016


  • Adaptive large neighborhood search
  • Berth allocation problem
  • Metaheuristic

ASJC Scopus subject areas

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


Dive into the research topics of 'An adaptive large neighborhood search for the discrete and continuous Berth allocation problem'. Together they form a unique fingerprint.

Cite this