Article Dans Une Revue Expert Systems with Applications Année : 2021

A reduced VNS based approach for the dynamic continuous berth allocation problem in bulk terminals with tidal constraints

Résumé

This paper deals with the problem of allocating berth positions for vessels in export bulk port terminals considering tidal constraints and was first formulated by Ernst et al., (2017). This study investigates the dynamic and continuous berth allocation problem (BAP) with respect to tidal constraints (BAP_TC), and seeks to minimize the total service time of berthed vessels. Since the BAP problem is NP-hard the BAP_TC is also NP-hard. A reduced variable neighborhood search (RVNS) based approach is developed to solve the problem. For parameters tuning a machine learning algorithm is developed and used. Problem instances are benchmarked with CPLEX and the numerical experiments proved that the proposed algorithm is capable of generating high-quality solutions in rather short time. Both small and large-scale instances in the literature are tested to evaluate the metaheuristic effectiveness using other solution approaches from the literature. The computational experiment proves that the proposed algorithm provides state of the art results.

Fichier principal
Vignette du fichier
S0957417420309416.pdf (593.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04988313 , version 1 (31-03-2025)

Licence

Identifiants

Citer

Nicolas Cheimanoff, Frédéric Fontane, Mohamed Nour Kitri, Nikolay Tchernev. A reduced VNS based approach for the dynamic continuous berth allocation problem in bulk terminals with tidal constraints. Expert Systems with Applications, 2021, 168, pp.114215. ⟨10.1016/j.eswa.2020.114215⟩. ⟨hal-04988313⟩
77 Consultations
97 Téléchargements

Altmetric

Partager

  • More