Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 70, Issue -, Pages 140-154Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2016.01.002
Keywords
Berth allocation problem; Metaheuristic; Adaptive large neighborhood search
Categories
Funding
- National Council for Scientific and Technological Development - CNPq [476862/2012-4, 303052/2013-9, 313408/2014-9, 454569/2014-9]
- Espirito Santo Research Foundation - FAPES [67627153/2014]
- Canadian Natural Sciences and Engineering Research Council [39682-10]
Ask authors/readers for more resources
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 x 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. (C) 2016 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available