Skip to Main content Skip to Navigation
Journal articles

Modelling and solving the multi-quays berth allocation and crane assignment problem with availability constraints

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03397024
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Friday, October 22, 2021 - 6:40:10 PM
Last modification on : Wednesday, November 3, 2021 - 6:13:40 AM

Identifiers

Collections

Citation

Issam Krimi, Raca Todosijević, Rachid Benmansour, Mustapha Ratli, Abdessamad Ait El Cadi, et al.. Modelling and solving the multi-quays berth allocation and crane assignment problem with availability constraints. Journal of Global Optimization, Springer Verlag, 2020, 78 (2), pp.349-373. ⟨10.1007/s10898-020-00884-1⟩. ⟨hal-03397024⟩

Share

Metrics

Record views

12