Modelling and solving the multi-quays berth allocation and crane assignment problem with availability constraints - Université Polytechnique des Hauts-de-France
Article Dans Une Revue Journal of Global Optimization Année : 2020

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

More