Modelling and solving the multi-quays berth allocation and crane assignment problem with availability constraints - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles Journal of Global Optimization Year : 2020

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.
No file

Dates and versions

hal-03397024 , version 1 (22-10-2021)

Identifiers

Cite

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, 2020, 78 (2), pp.349-373. ⟨10.1007/s10898-020-00884-1⟩. ⟨hal-03397024⟩
13 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More