Journal
JOURNAL OF GLOBAL OPTIMIZATION
Volume 78, Issue 2, Pages 349-373Publisher
SPRINGER
DOI: 10.1007/s10898-020-00884-1
Keywords
Multi-quay; Berth allocation; Crane assignment; Bulk ports; Availability constraints; Variable Neighborhood Search
Funding
- ELSAT project
- European Union with the European Regional Development Fund
- Hauts de France Region Council
Ask authors/readers for more resources
In this work, we are interested in the multi-quays berth allocation and crane assignment problem under availability restrictions. Availability restrictions may arise due weather conditions, or when, for example, cranes must undergo planned maintenance in order to stay in good performance. This problem was inspired by a real-case of a bulk port in Morocco. To solve the problem we propose at first a mixed-integer programming model. Then, in view of the limitations of the proposed model, we investigate a set of heuristics based on general variable neighborhood search with three variants of variable neighborhood descent as a local search. To validate the proposed model and the proposed heuristic approach, real-world instances are used. The computational results reveal that CPLEX MIP solver consumes a lot of CPU time to solve this model, even sometimes failing to guarantee the optimality of the provided solution. On the other hand, the proposed GVNS heuristic turns out to be very efficient in solving the considered problem.
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