Heuristics based on simulated annealing applied to the issue of berth allocation

Authors

  • Geraldo Regis Mauri
  • Alexandre César Muniz de Oliveira
  • Luiz Antonio Nogueira Lorena

DOI:

https://doi.org/10.15675/gepros.v0i1.217

Abstract

This work presents a Simulated Annealing based heuristic to solve the Berth Allocation Problem. This problem approaches the programming and allocation of ships to mooring areas along a quay. The problem is modeled as a Multi-Depot Vehicle Routing Problem with Time Windows. The Simulated Annealing application uses three types of neighbors moves that are randomly selected. The computational results are obtained through tests problems used in a recent work and compared against CPLEX and other method found in literature. Keywords: Berth Allocation Problem; Simulated Annealing; Vehicle Routing.

Published

2008-03-01

How to Cite

Mauri, G. R., Oliveira, A. C. M. de, & Lorena, L. A. N. (2008). Heuristics based on simulated annealing applied to the issue of berth allocation. Revista Gestão Da Produção Operações E Sistemas, (1), Pag. 113. https://doi.org/10.15675/gepros.v0i1.217

Issue

Section

Articles